论文信息 - An Operator Based Adaptive Genetic Algorithm

An Operator Based Adaptive Genetic Algorithm

Genetic Algorithms (GAs) are a robust heuristic search technique capable of taking on a broad range of optimization problems. In most GAs, components and parameters are predetermined and remain static throughout its run. In this paper, it is hypothesized that a GA’s performance and robustness can be enhanced through the ‘online’ adaptation of the operators and an operator based adaptive genetic algorithm (AGA) based on these concepts is designed and implemented. A number of permutation based problems were selected to evaluate the performance of AGA.

Kar-Seng Loke | Koh Sueyi | Leowsoo Kar

[1] John J. Grefenstette,et al. Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[2] Lawrence Davis,et al. Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[3] S. E. Karisch,et al. QAPLIB-A quadratic assignment problem library , 1991 .

[4] K. Dejong,et al. An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[5] Rajarshi Das,et al. A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[6] Peter Ross,et al. Adapting Operator Settings in Genetic Algorithms , 1998, Evolutionary Computation.

[7] Heitor Silvério Lopes,et al. Self-Adapting Evolutionary Parameters: Encoding Aspects for Combinatorial Optimization Problems , 2005, EvoCOP.

[8] Lawrence. Davis,et al. Handbook Of Genetic Algorithms , 1990 .

[9] Shin'ichi Wakabayashi,et al. On-the-fly crossover adaptation of genetic algorithms , 1997 .

[10] Yong-Jin Liu. The Application of Multi-Level Genetic Algorithms in Assembly Planning , 2001 .