Self-calibrating strategies for evolutionary approaches that solve constrained combinatorial problems

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

Volumn 4994 LNAI, Issue , 2008, Pages 262-267

  Montero, Elizabeth ^a   Riff, María Cristina ^a  

^a DEPARTAMENTO DE FÍSICA   (Chile)

Author keywords

Evolutionary algorithms; Parameter control

Indexed keywords

COMBINATORIAL MATHEMATICS; EVOLUTIONARY ALGORITHMS; PARAMETER ESTIMATION; PROBLEM SOLVING;

CONSTRAINED COMBINATORIAL PROBLEMS; CONSTRAINT SATISFACTION PROBLEMS; PARAMETER CONTROL;

CONSTRAINED OPTIMIZATION;

EID: 44649144598     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68123-6_29     Document Type: Conference Paper

References (13)

1. Davis, L.: Adapting Operator Probabilities in Genetic Algorithms. In: Proceedings of 3rd. International Conf. on Genetic Algorithms and their Applications (1989)
2. Deb, K., Agrawal, S.: Understanding Interactions among Genetic Algorithms Parameters. Foundations of Genetic Algorithms 5, 265-286 (1998)
3. Eiben, A., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithms. IEEE Transactions on evolutionary computation 3(2), 124-141 (1999)
4. Eiben, A.E., Marchiori, E., Valko, V.A.: Evolutionary Algorithms with on-the-fly Population Size Adjustment. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 41-50. Springer, Heidelberg (2004)
5. Hinterding, R., Michalewicz, Z., Eiben, A.: Adaptation in Evolutionary Computation: A Survey. In: Proceedings of 4th. IEEE International Conf. on Evolutionary Computation (1997)
6. Pettinger, J., Everson, R.: Controlling Genetic Algorithms with Reinforcement Learning. In: Proceedings of the GECCO 2002 (2002)
7. Riff, M.-C., Bonnaire, X.: Inheriting Parents Operators: A New Dynamic Strategy to improve Evolutionary Algorithms. In: Hacid, M.-S., Raś, Z.W., Zighed, A.D.A., Kodratoff, Y. (eds.) ISMIS 2002. LNCS (LNAI), vol. 2366, pp. 333-341. Springer, Heidelberg (2002)
8. Smith, J., Fogarty, T.C.: Operator and parameter adaptation in genetic algorithms. Soft Computing 1(2), 81-87 (1997)
9. Tuson, A., Ross, P.: Adapting Operator Settings in Genetic Algorithms. Evolutionary Computation 2(6), 161-184 (1998)
10. Nannen, V., Eiben, A.E.: Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters. In: Proceedings of the Joint International Conference for Artificial Intelligence (IJCAI) (2006)
11. Craenen, B.G.W., Eiben, A.E., van Hemert, J.I.: Comparing evolutionary algorithms on binary constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 7(5), 424-444 (2003)
12. Dozier, G., Bowen, J., Homaifar, A.: Solving Constraint Satisfaction Problems Using Hybrid Evolutionary Search. IEEE Transactions on Evolutionary Computation 2(1), 23-33 (1998)
13. Gomez, J.: Self Adaptation of Operator Rates in Evolutionary Algorithms. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 1162-1173. Springer, Heidelberg (2004)