Adaptive switching of mutation rate for genetic algorithms and genetic programming

• Autorzy: Spalek J. , Gregor M.
• Języki publikacji: EN

Abstrakty

EN

The paper concerns the application of Genetic Algorithms and Genetic Programming to complex tasks such as automated design of control systems, where the space of solutions is non-trivial and may contain discontinuities. An adaptive value-switching mechanism for mutation rate control is proposed. It is shown that the proposed mechanism is useful in preventing the search from getting trapped in local extremes of the fitness landscape.

Słowa kluczowe

EN

genetic algorithms; genetic programming; adaptive mechanism

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2011
• Tom: Vol. 7, no 1
• Strony: 30--37
• Opis fizyczny: Bibliogr. 5 poz., fig.

Twórcy

autor

Spalek J.

• Department of Control and Information Systems, Faculty of Electrical Engineering, University of Žilina, Univerzitná 1, 010 26 Žilina, Slovak Republic

autor

Gregor M.

• Department of Control and Information Systems, Faculty of Electrical Engineering, University of Žilina, Univerzitná 1, 010 26 Žilina, Slovak Republic

Bibliografia

• 1. KOZA J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press. Cambridge, Massachusetts, 1998. ISBN 0-262-11170-5.
• 2. HYNEK J.: Genetické algoritmy a genetické programování. Grada Publishing, a. s. Praha, 2008. ISBN 978-80-7300-218-3
• 3. EIBEN Á. E., ROBERT, H., MICHALEWICZ, Z.: Parameter Control in Evolutionary Algorithms. IEEE Transactions of Evolutionary Computation: 3, 1999. http://www.gpa.etsmtl.ca/cours/sys843/pdf/Eiben1999.pdf
• 4. THIERENS, D.: Adaptive mutation rate control schemes in genetic algorithms. Proceedings of the 2002 IEEE World Congress on Computational Intelligence: Congress on Evolutionary Computation, 2002. http://dynamics.org/~altenber/UH_ICS/EC_REFS/GP_REFS/CEC/2002/GP_WCCI_2002/7315.PDF
• 5. SRINIVAS, M., PATNAIK, L. M.: Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics: 24, 1994. http://eprints.iisc.ernet.in/archive/00006971/02/adaptive.pdf