Operator self-adaptation in genetic programming

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

Volumn 6621 LNCS, Issue , 2011, Pages 215-226

  Kim, Min Hyeok ^a   McKay, Robert Ian ^a   Hoai, Nguyen Xuan ^b   Kim, Kangil ^a  

^a Seoul National University   (South Korea)

^b HANOI UNIVERSITY   (Viet Nam)

Author keywords

Adaptive Operator Selection; Adaptive Pursuit; Evolutionary Algorithm; Genetic Programming; Grammar Guided Genetic Programming; Probability Matching; Tree Adjoining Grammar

Indexed keywords

ADAPTIVE OPERATORS; ADAPTIVE PURSUIT; GRAMMAR GUIDED GENETIC PROGRAMMING; PROBABILITY MATCHING; TREE ADJOINING GRAMMAR; ADAPTIVE OPERATOR SELECTIONS; TREE ADJOINING GRAMMARS;

ADAPTIVE ALGORITHMS; EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; COMPUTATIONAL GRAMMARS; GENETIC ALGORITHMS; TREES (MATHEMATICS);

GENETIC PROGRAMMING;

EID: 79955764587     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20407-4_19     Document Type: Conference Paper

References (16)

1. De Jong, K.: Parameter setting in EAs: a 30 year perspective. In: Lobo, F.G., Lima, C.F., Michalewicz, Z. (eds.) Parameter Setting in Evolutionary Algorithms. SCI, vol. 54, pp. 1-18. Springer, Heidelberg (2007)
2. Schwefel, H.: Numerical optimization of computer models. John Wiley & Sons, Inc., New York (1981)
3. Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Proceedings of the 7th Genetic and Evolutionary Computation Conference, pp. 1539-1546 (2005)
4. Lobo, F., Lima, C., Michalewicz, Z.: Parameter setting in evolutionary algorithms. Springer Publishing Company, Incorporated, Heidelberg (2007)
5. Fialho, Á., Da Costa, L., Schoenauer, M., Sebag, M.: Dynamic multi-armed bandits and extreme value-based rewards for adaptive operator selection in evolutionary algorithms. In: Stützle, T. (ed.) LION 3. LNCS, vol. 5851, pp. 176-190. Springer, Heidelberg (2009)
6. Thierens, D.: Adaptive strategies for operator allocation. Parameter Setting in Evolutionary Algorithms, 77-90 (2007)
7. Goldberg, D.: Probability matching, the magnitude of reinforcement, and classifier system bidding. Machine Learning 5(4), 407-425 (1990)
8. Tuson, A., Ross, P.: Adapting operator settings in genetic algorithms. Evolutionary Computation 6(2), 161-184 (1998)
9. Igel, C., Kreutz, M.: Operator adaptation in evolutionary computation and its application to structure optimization of neural networks. Neurocomputing 55, 347-361 (2003)
10. Thathachar, M., Sastry, P.: A class of rapidly converging algorithms for learning automata. IEEE Transactions on Systems, Man and Cybernetics 15, 168-175 (1985)
11. Joshi, A.K., Levy, L.S., Takahashi, M.: Tree adjunct grammars. Journal of Computer and System Sciences 10(1), 136-163 (1975)
12. Hoai, N.X., McKay, R.I., Essam, D.: Some experimental results with tree adjunct grammar guided genetic programming. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 228-237. Springer, Heidelberg (2002)
13. Hoai, N.X., McKay, R.I.B., Essam, D.: Representation and structural difficulty in genetic programming. IEEE Transactions on Evolutionary Computation 10(2), 157-166 (2006)
14. Murphy, E., O'Neill, M., Galván-López, E., Brabazon, A.: Tree-adjunct grammatical evolution. In: 2010 IEEE Congress on Evolutionary Computation (CEC), July 1-8 (2010)
15. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
16. Fialho, Á., Da Costa, L., Schoenauer, M., Sebag, M.: Extreme value based adaptive operator selection. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 175-184. Springer, Heidelberg (2008)