An individually variable mutation-rate strategy for genetic algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1213, Issue , 1997, Pages 235-245

  Stanhope, Stephen A ^a   Daida, Jason M ^b  

^a ALTARUM INSTITUTE   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

DARWINISMS; FUNCTION OPTIMIZATION; MUTATION OPERATIONS; RELATIVE PERFORMANCE; SELECTION PRESSURES; VARIABLE MUTATION RATE;

GENETIC ALGORITHMS;

EID: 84860863841     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (33)

1. [1] Bäck, T. 1991. A Survey of Evolution Strategies. Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann. Pages 2-9.
2. [2] Bäck, T. 1992a. The Interaction of Mutation Rate, Selection, and Self-Adaptation within a Genetic Algorithm. In Männer, R. and Manderick, B. (editors). Problem Solving from Nature 2. Amsterdam: North Holland. Pages 85-94.
3. [3] Bäck, T. 1992b. Self-Adaptation in Genetic Algorithms. In Varela, EJ. and Borgine, R. (editors). Proceedings of the First European Conference on Artificial Life. Cambridge, MA: The MIT Press. Pages 263-271.
4. [4] Bäck, T. 1993. Optimal Mutation Rates in Genetic Search. In Forrest, S. (editor). Proceedings of the Fifth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann. Pages 2-8.
5. [5] Bäck, T. and Schwefel, H.E. 1995. In Winter, G., and Periaux, J. (editors). Genetic Algorithms in Engineering and Computer Science. New York: John Wiley & Sons Ltd. Pages 127-140.
6. [6] Bernhard, W. and Illi, H. 1994. In Halen, Karplus, and Rimane (editors). CISS-First Joint Conference on International Simulation Societies. Pages 111-115.
7. [7] Boesen, J.B. et al. 1992. Stress response induced by DNA damage leads to specific, delayed and untargeted mutations. Molecular and General Genetics. Volume 234. Pages 217-227.
8. [8] Bramlette, M.E. In Belew, R.K. and Booker L.B. (editors). Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kanfmann. Pages 100-107.
9. [9] Calow, E. Evolutionary Principles. Glasgow: Blackie & Son Ltd.
10. [10] Cobb, H.G. 1990. An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments. NRL Memorandum Report 6760.
11. [11] Cobb, H.G. and Grefenstette, J.J. 1993. Genetic Algorithms for Tracking Changing Environments. In Forrest, S. (editor). Proceedings of the Fifth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann. Pages 523-529.
12. [12] Dawkins, R. 1987. The Blind Watchmaker. New York, NY: W.W. Norton & Company, Inc.
13. [13] DeJong, K.A. 1975. Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Dissertation. University of Michigan, Ann Arbor.
14. [14] Fogarty, T.C. 1989. Varying the Probability of Mutation in the Genetic Algorithm. In Schaffer, J.D. (editor). Proceedings of the Third International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann. Pages 104-109.
15. [15] Grefenstette, J.J. 1986. Optimization of Control Parameters for Genetic Algorithms. IEEE Transactions of Systems, Man, and Cybernetics. Vol. SMC-16, No. 1. Pages 122-128.
16. [16] Grefenstette, J.J. 1992. Genetic Algorithms for changing environments. In Männer, R. and Manderick, B. (editors). Parallel Problem Solving from Nature 2. Amsterdam: North Holland. Pages 137-144.
17. [17] Hatada, Y., et al. 1994. Induction of Pleiotropic Mutation in Streptomyces griseus by Incubation under Stress Conditions for Mycelial Growth. Bioscience, Biotechnology, and Biochemistry. Volume 58. Pages 990-991.
18. [18] Hesser, J. and Männer, R. 1991. Towards an Optimal Mutation Probability for Genetic Algorithms. In Schwefel, H.D. and Männer, R. (editors). Parallel Problem Solving from Nature. New York, NY: Springer LCNS 496.
19. [19] Holland, J.H. 1975. Adaptation in Natural and Artificial Systems. Cambridge, MA: The MIT Press.
20. [20] Holland, J.H. 1995. Hidden Order: How Adaptation Builds Complexity. Reading, MA: Addison-Wesley.
21. [21] Huxley, J. Evolution: The Modern Synthesis. London: Allen and Unwin.
22. [22] Imlay, J.A. and Linn, S. 1987. Mutagenesis and Stress Responses Induced in Escheria coli by Hydrogen Peroxide. Journal of Bacteriology. Volume 169. Pages 2967-2976.
23. [23] Koza, J.R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press.
24. [24] Lithgow, G.J. et al. 1995. Thermotolerance and extended life-span conferred by single-gene mutations and induced by thermal stress. Proceedings of the National Academy of Sciences of the United States of America. Volume 92. Pages 7540-7544.
25. [25] MacPhee, D. 1993. Directed Mutation Reconsidered. American Scientist. Volume 81. Pages 554-561.
26. [26] Mayr, E. The Evolutionary Synthesis: Perspectives on the Unification of Biology. Cambridge, MA: Harvard University Press.
27. [27] Mühlenbein, H. 1992. How Genetic Algorithms really work: I. mutation and hillclimbing. In Männer, R. and Manderick, B. (editors). Parallel Problem Solving from Nature 2. Amsterdam: North Holland. Pages 15-25.
28. [28] Mühlenbein, H. and Schlierkamp-Voosen, D. 1995. Analysis of Selection, Mutation and Recombination in Genetic Algorithms. In Banzhaf, W., and Eeckman, E (editors). Evolution as a Computational Process. Lecture Notes in Computer Science. Berlin: Springer. Pages 188-214.
29. [29] Rechenberg, I. 1973. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart: Frommann-Holzboog.
30. [30] Sanders, J. et al. 1995. Stress Response in Lactococcus lactis: Cloning, Expression Analysis, and Mutation of the Lactococcal Superoxide Dismutase Gene. Journal of Bacteriology. Volume 177. Pages 5254-5259.
31. [31] Schaffer, J.D. et al. 1989. A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. In Schaffer, J.D. (editor). Proceedings of the Third International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann. Pages 51-60.
32. [32] Schwefel, H.P. 1977. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. In Interdisciplinary Systems Research. Basel: Birkhauser.
33. [33] Schwefel, H.P. 1992. Imitating evolution: Collective, two-level learning processes. In Witt, U. (editor). Explaining Process and Change-Approaches to Evolutionary Economics. Ann Arbor: The University of Michigan Press. Pages 49-63.