Evolution of appropriate crossover and mutation operators in a genetic process

被引：64

作者：

Hong T.-P. ^{[1
]}

Wang H.-S. ^{[2
]}

Lin W.-Y. ^{[1
]}

Lee W.-Y. ^{[3
]}

机构：

[1] Department of Information Management, I-Shou University

[2] Institute of Electrical Engineering, Chung-Hua University

[3] Institute of Information Engineering, I-Shou University

来源：

Applied Intelligence | 2002年 / 16卷 / 1期

关键词：

Crossover; Evolution; Genetic algorithms; Mutation;

D O I：

10.1023/A:1012815625611

中图分类号：

学科分类号：

摘要：

Traditional genetic algorithms use only one crossover and one mutation operator to generate the next generation. The chosen crossover and mutation operators are critical to the success of genetic algorithms. Different crossover or mutation operators, however, are suitable for different problems, even for different stages of the genetic process in a problem. Determining which crossover and mutation operators should be used is quite difficult and is usually done by trial-and-error. In this paper, a new genetic algorithm, the dynamic genetic algorithm (DGA), is proposed to solve the problem. The dynamic genetic algorithm simultaneously uses more than one crossover and mutation operators to generate the next generation. The crossover and mutation ratios change along with the evaluation results of the respective offspring in the next generation. By this way, we expect that the really good operators will have an increasing effect in the genetic process. Experiments are also made, with results showing the proposed algorithm performs better than the algorithms with a single crossover and a single mutation operator.

引用

页码：7 / 17

页数：10

共 37 条

[1]

Goldberg D.E., Genetic Algorithms in Search, Optimization & Machine Learning, (1989)

[2]

Holland J.H., Adaptation in Natural and Artificial Systems, (1975)

[3]

Homaifar A., Guan S., Liepins G.E., A new approach on the traveling salesman problem by genetic algorithms, Proceedings of the Fifth International Conference on Genetic Algorithms, (1993)

[4]

Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs, (1994)

[5]

Mitchell M., An Introduction to Genetic Algorithms, (1996)

[6]

Sanchez G.E., Shibata T., Zadch L.A., Genetic Algorithms and Fuzzy Logic Systems: Soft Computing Perspectives, (1997)

[7]

Grefenstette J.J., Optimization of control parameters for genetic algorithms, IEEE Trans. Systems, Man, and Cybernetics, 16, 1, pp. 122-128, (1986)

[8]

Davidor Y., Analogous crossover, Proceedings of the Third International Conference on Genetic Algorithms, (1989)

[9]

Deb K., Argrawal S., Understanding interactions among genetic algorithm parameters, Foundations of Genetic Algorithms, 5, pp. 265-286, (1998)

[10]

Jong D., Adaptive system design: A genetic approach, IEEE Transactions on Systems, Man and Cybernetics, 10, pp. 566-574, (1980)

← 1 2 3 4 →