3145676
A Genetic Algorithm with Adaptive Mutations and Family Competition for Training Neural Networks
In this paper, we present a new evolutionary technique to train three general neural networks. Based on family competition principles and adaptive rules, the proposed approach integrates decreasing-based mutations and self-adaptive mutations to collaborate with each other. Different mutations act as global and local strategies respectively to balance the trade-off between solution quality and convergence speed. Our algorithm is then applied to three different task domains: Boolean functions, regular language recognition, and artificial ant problems. Experimental results indicate that the proposed algorithm is very competitive with comparable evolutionary algorithms. We also discuss the search power of our proposed approach.
10632351
Flexible ligand docking using a robust evolutionary algorithm
A flexible ligand docking protocol based on evolutionary algorithms is investigated. The proposed approach incorporates family competition and adaptive rules to integrate decreasing-based mutations and self-adaptive mutations to act as global and local search strategies, respectively. The method is applied to a dihydrofolate reductase enzyme with the anticancer drug methotrexate and two analogues of antibacterial drug trimethoprim. Conformations and orientations closed to the crystallographically determined structures are obtained, as well as alternative structures with low energy. Numerical results indicate that the new approach is very robust. The docked lowest-energy structures have root-mean-square derivations ranging from 0.67 to 1.96 Å with respect to the corresponding crystal structures. c © 2000 John Wiley & Sons, Inc. J Comput Chem 21: 988–998, 2000
5502812
A Continuous Genetic Algorithm for Global Optimization
40205984
A Robust Evolutionary Algorithm for Training Neural Networks
A new evolutionary algorithm is introduced for training both feedforward and recurrent neural networks. The proposed approach, called the Family Competition Evolutionary Algorithm (FCEA), automatically achieves the balance of the solution quality and convergence speed by integrating multiple mutations, family competition and adaptive rules. We experimentally analyse the proposed approach by showing that its components can cooperate with one another, and possess good local and global properties. Following the description of implementation details, our approach is then applied to several benchmark problems, including an artificial ant problem, parity problems and a two-spiral problem. Experimental results indicate that the new approach is able to stably solve these problems, and is very competitive with the comparative evolutionary algorithms.
26384016
A new evolutionary approach to developing neural autonomous agents
This paper explores the use of neural networks to control robots in tasks requiring sequential and learning behavior. We propose a family competition evolutionary algorithm (FCEA) to evolve networks that can integrate these different types of behavior in a smooth and continuous manner. The approach integrates self-adaptive Gaussian mutation, self-adaptive Cauchy mutation, decreasing-based Gaussian mutation, and family competition. In order to illustrate the power of the approach, we apply this approach to two different task domains: the "artificial ant" problem and a sequential behavior problem - an agent learns to play football. From the experimental results, we find our approach performs much better than other evolutionary algorithms in these two tasks. Based on the results from our experiments, it is shown that our approach can evolve neural networks to provide a means of integrating, sequencing and learning within a single control system.
5717822
A family competition evolutionary algorithm for automated docking of flexible ligands to proteins
We study an evolutionary algorithm for flexible ligand docking. Based on family competition and adaptive rules, the proposed approach consists of global and local strategies by integrating decreasing mutations and self-adaptive mutations. To demonstrate the robustness of the proposed approach, we apply it to the problems of the first international contests on evolutionary optimization. Following the description of function optimization, our approach is applied to a dihydrofolate reductase enzyme with the anti-cancer drug methotrexate and with two analogs of the antibacterial drug trimethoprim. Our numerical results indicate that the proposed approach is robust. The docked lowest energy structures have rms derivations ranging from 0.72 A to 1.98 A with respect to the corresponding crystal structure.
26719731
Recursive discrete Fourier transform with unified IIR filter structures
In this paper, we propose two unified IIR filters to recursively compute the discrete Fourier transform (DFT). With the advantage of local connection, regularity and modularity, the proposed methods can compute all DFT coefficients with the same filter structure. Based on stability behavior, the proposed IIR filter structures with optimal coefficients can achieve more accurate results than the traditional ones whose filter coefficients should be changed for computing the different DFT coefficients. Simulation results verify the aforementioned theoretical observations.
2070842
Distributed Network Querying with Bounded Approximate Caching
As networks continue to grow in size and complexity, distributed network monitoring and resource querying are becoming increasingly difficult. Our aim is to design, build, and evaluate a scalable infrastructure for answering queries over distributed measurements, at reduced costs (in terms of both network traffic and query latency) while maintaining required precision. In this infrastructure, each network node owns a set of numerical measurements and actively maintains bounds on these values cached at other nodes. We can answer queries approximately, using bounds from nearby caches to avoid contacting the owners directly. We focus on developing efficient and scalable techniques to place, locate, and manage bounded approximate caches across a large network. We have developed two approaches: One uses a recursive partitioning of the network space to place caches in a static, controlled manner, while the other uses a locality-aware distributed hash table to place caches in a dynamic and decentralized manner. In this paper, we focus on the latter approach. Experiments over a large-scale emulated network show that our techniques are very effective in reducing query costs while generating an acceptable amount of background traffic; they are also able to exploit various forms of locality that are naturally present in queries, and adapt to volatility of measurements.
5708746
On the Robust Single Machine Scheduling Problem
The single machine scheduling problem with sum of completion times criterion (SS) can be solved easily by the Shortest Processing Time (SPT) rule. In the case of significant uncertainty of the processing times, a robustness approach is appropriate. In this paper, we show that the robust version of the (SS) problem is NP-complete even for very restricted cases. We present an algorithm for finding optimal solutions for the robust (SS) problem using dynamic programming. We also provide two polynomial time heuristics and demonstrate their effectiveness.
20784712
A fault-tolerant distributed channel allocation scheme for cellular networks
In cellular networks, it is vital to allocate communication channels efficiently because the bandwidth allocated for cellular communication is limited. If channels are statically allocated, as is the case in current cellular networks, a cell may run out of channels when a large number of mobile hosts move to the cell. To overcome this problem, dynamic channel allocation approaches have been proposed. Under dynamic channel allocation, channels are allocated to cells on demand, thus increasing channel utilization. Such channel allocation approaches fall under two categories, namely, centralized and distributed. Centralized approaches are neither scalable nor reliable, while distributed approaches have the potential to be both reliable and scalable. In the distributed approaches, a mobile service station is responsible for allocating channels to mobile hosts in the same cell. In cellular networks, mobile service stations may fail. In addition, the network may encounter intermittent network congestion and/or link failures. It is desirable for a channel allocation algorithm to work well, even in the presence of network congestion, link failures, and/or mobile service station failures. In this paper, we present a distributed dynamic channel allocation scheme for cellular networks that is fault-tolerant. Our approach can tolerate the failure of mobile service stations, link failure, and network congestion, and make efficient reuse of channels. We also provide results of the performance evaluation of our algorithm.
3016307
Weighted Information Entropy: A Method for Estimating the Complex Degree of Infrared Images' Backgrounds
The validity of using the weighted information entropy to estimate the complex degree of the infrared images' backgrounds is discussed in this paper. A Butterworth high pass filter whose cut-off frequency can be adaptively regulated to meet the different backgrounds is proposed to restrain the different clutters. Since the backgrounds usually have some random change in the video sequences, an adaptive binarisation criterion for small target detection is also presented. Experimental results show the robustness of our method.