Increasing efficiency of evolutionary algorithms by choosing between auxiliary fitness functions with reinforcement learning

Proceedings - 2012 11th International Conference on Machine Learning and Applications, ICMLA 2012

Volumn 1, Issue , 2012, Pages 150-155

  Buzdalova, Arina ^a   Buzdalov, Maxim ^a  

^a ITMO UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

FITNESS FUNCTIONS; MODEL PROBLEMS; OPTIMIZATION PROBLEMS;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

REINFORCEMENT LEARNING;

EID: 84873587026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2012.32     Document Type: Conference Paper

References (14)

1. J. D. Knowles, R. A. Watson, and D. Corne, "Reducing local optimain single-objective problems by multi-objectivization," in Proceedingsof the First International Conference on Evolutionary Multi-CriterionOptimization, ser. EMO '01. London, UK: Springer-Verlag, 2001, pp.269-283.
2. K. Deb, Multi-objective Optimization Using Evolutionary Algorithms.John Wiley & Sons, 2001.
3. M. T. Jensen, "Helper-objectives: Using multi-objective evolutionaryalgorithms for single-objective optimisation: Evolutionary computationcombinatorial optimization," Journal of Mathematical Modelling andAlgorithms, vol. 3, no. 4, pp. 323-347, 2004.
4. M. Buzdalov, "Generation of Tests for Programming Challenge TasksUsing Evolution Algorithms," in Proceedings of the 2011 GECCOConference Companion on Genetic and Evolutionary Computation, NewYork, US, ACM, 2011, pp. 763-766.
5. A. Afanasyeva and M. Buzdalov, "Choosing best fitness function withreinforcement learning," in Proceedings of the Tenth International Conferenceon Machine Learning and Applications, ICMLA 2011, vol. 2.Honolulu, HI, USA: IEEE Computer Society, 2011, pp. 354-357.
6. A. Afanasyeva and M. Buzdalov, "Optimization with auxiliary criteriausing evolutionary algorithms and reinforcement learning," in Proceedingsof 18th International Conference on Soft Computing MENDEL2012, Brno, Czech Republic, 2012, pp. 58-63.
7. A. Gosavi, "Reinforcement learning: A tutorial survey and recentadvances," INFORMS Journal on Computing, vol. 21, no. 2, pp. 178-192, 2009.
8. A. E. Eiben, Z. Michalewicz, M. Schoenauer, and J. E. Smith, "Parametercontrol in evolutionary algorithms," in Parameter Setting inEvolutionary Algorithms, 2007, pp. 19-46.
9. A. E. Eiben, M. Horvath, W. Kowalczyk, and M. C. Schut, "Reinforcementlearning for online control of evolutionary algorithms," inProceedings of the 4th international conference on Engineering selforganisingsystems ESOA'06. Springer-Verlag, Berlin, Heidelberg,2006, pp. 151-160.
10. S. M̈uller, N. N. Schraudolph, and P. D. Koumoutsakos, "Step sizeadaptation in evolution strategies using reinforcement learning," inProceedings of the Congress on Evolutionary Computation. IEEE,2002, pp. 151-156.
11. A. L. Strehl, L. Li, E. Wiewiora, J. Langford, and M. L. Littman,"PAC Model-free Reinforcement Learning," in Proceedings of the 23rdInternational Conference on Machine Learning (ICML 2006), 2006, pp.881-888.
12. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA:MIT Press, 1996.
13. A. Schwartz, "A reinforcement learning method for maximizing undiscountedrewards," in Proceedings of the Tenth International Conferenceon Machine Learning, 1993, pp. 298-305.
14. D. W. Corne, N. R. Jerram, J. D. Knowles, M. J. Oates, and M. J., "Pesa-II: Region-based selection in evolutionary multiobjective optimization,"in Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2001). Morgan Kaufmann Publishers, 2001, pp. 283-290.