Genetic Algorithm with Evolutionary Chain-Based Mutation and Its Applications
スポンサーリンク
概要
- 論文の詳細を見る
Mutation is one of the important operators in genetic algorithm. In traditional genetic algorithm, mutation is activated stochastically. In this way it is unknown and cannot be controlled for which individuals to be mutated. Therefore, it is unavoidable that some good individuals are destroyed by mutation and then the evolutionary efficiency of the genetic algorithm is dampened. Owing to this kind of destructivity of mutation, the operator of mutation has to be limited within a very small probability, and the potentiality of mutation is consequently limited. In this paper, we present an evolutionary chain-based mutation and a control strategy of reasonable competition, in which the heuristic information provided by the evaluation function is well utilized. This method avoids the blindness of stochastic mutation. The performance improved in this method is shown by two examples, a fuzzy modeling for the identification of a nonlinear function and a typical combinatorial optimization problem-the traveling salesman problem.
- Faculty of Engineering, Okayama Universityの論文
- 1995-12-28
Faculty of Engineering, Okayama University | 論文
- Numerical Simulation of Acoustic Waves in a Two-Dimensional Phononic Crystal: Negative Refraction
- Information Transfer and Entanglement Creation by Spin Chains: Effects of Noise and Asymmetry
- Vibrational Properties of Si Crystal with Vacancy : A Tight-Binding Study
- Stochastic-Dierence-Equation Method for Long Time-scaleMolecular Dynamics Simulations
- Melting of Spherical Yukawa Clusters Analyzed by Monte CarloSimulation