Adapting crossover and mutation rates in genetic algorithms

Journal of Information Science and Engineering

Volumn 19, Issue 5, 2003, Pages 889-903

  Lin, Wen Yang ^a   Lee, Wen Yuan ^b   Hong, Tzung Pei ^c  

^a I SHOU UNIVERSITY   (Taiwan)

^b R and D Department   (Taiwan)

^c NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Crossover rate; Genetic algorithms; Mutation rate; Progressive value; Self adaptation

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY;

CROSSOVER RATE; MUTATION RATE; PROGRESSIVE VALUE; SELF ADAPTATION;

GENETIC ALGORITHMS;

EID: 0344496210     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. H. Aytug and G. J. Koehler, "Stopping criteria for finite length genetic algorithms," INFORMS Journal on Computing, Vol. 8, 1996, pp. 183-191.
2. T. Bäck, "Self-adaptation in genetic algorithms," in Proceedings of the First European Conference on Artificial Life, 1992, pp. 263-271.
3. T. Bäck, "Optimal mutation rates in genetic search," in Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, pp. 2-8.
4. K. Deb and S. Argrawal, "Understanding interactions among genetic algorithm parameters," in Foundations of Genetic Algorithms 5, 1998, pp. 265-286.
5. K. A. D. Jong, "An analysis of the behavior of a class of genetic adaptive systems," PhD thesis, University of Michigan, 1975.
6. K. A. D. Jong, "Adaptive system design: A genetic approach," IEEE Transactions on System, Man and Cybernetics, Vol. 10, 1980, pp. 566-574.
7. A. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Transactions on Evolutionary Computation, Vol. 3, 1999, pp. 124-141.
8. T. C. Fogarty, "Varying the probability of mutation in genetic algorithms," in Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 104-109.
9. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison Wesley, 1989.
10. D. Greenhalgh and S. Marshall, "Convergence criteria for genetic algorithms," SIAM Journal on Computing, Vol. 30, 2000, pp. 269-282.
11. J. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Transactions on System, Man and Cybernetics, Vol. 16, 1986, pp. 122-128.
12. J. Hesser and R. Männer, "Towards on optimal mutation probability for genetic algorithms," in Proceedings of Parallel Problem Solving from Nature Conference, 1990, pp. 23-32.
13. T. P. Hoehn and C. C. Pettey, "Parental and cyclic-rate mutation in genetic algorithms: an initial investigation," in Proceedings of Genetic and Evolutionary Computation Conference, 1999, pp. 297-304.
14. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
15. T. P. Hong, H. S. Wang, W. Y. Lin, and W. Y. Lee, "Evolution of appropriate crossover and mutation operators in a genetic process," Applied Intelligence, Vol. 16, 2002, pp. 7-17.
16. B. A. Julstrom, "What have you done for me lately? Adapting operator probabilities in a steady-state genetic algorithm," in Proceedings of the Sixth International Conference on Genetic Algorithms, 1995, pp. 81-87.
17. S. Martello and P. Toth, Knapsack Problems, John Wiley, UK, 1990.
18. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1994.
19. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1996.
20. G. Ochoa, I. Harvey, and H. Buxton, "On recombination and optimal mutation rates," in Proceedings of Genetic and Evolutionary Computation Conference, 1999, pp. 488-495.
21. K. Park, "A comparative study of genetic search," in Proceeding of the Sixth International Conference on Genetic Algorithms, 1995, pp. 512-519.
22. J. D. Schaffer and A. Morishima, "An adaptive crossover distribution mechanism for genetic algorithms," in Proceeding of the Second International Conference on Genetic Algorithms, 1987, pp. 36-40.
23. J. D. Schaffer, et al., "A study of control parameters affecting online performance of genetic algorithms for function optimization," in Proceeding of the Third International Conference on Genetic Algorithms, 1989, pp. 51-60.
24. M. Srinias and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Transactions on System, Man and Cybernetics, Vol. 24, 1994, pp. 656-667.
25. A. Tuson and P. Ross, "Cost based operator rate adaptation: an investigation," in Proceedings of Parallel Problem Solving from Nature Conference, 1996, pp. 461-469.