On-the-fly calibrating strategies for evolutionary algorithms

Information Sciences

Volumn 181, Issue 3, 2011, Pages 552-566

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

^a UNIVERSITÉ CÔTE D'AZUR   (France)

^b DEPARTAMENTO DE FÍSICA   (Chile)

Author keywords

Evolutionary algorithms; Parameter control

Indexed keywords

ADAPTIVE TECHNIQUE; EVOLUTIONARY COMPUTATIONS; NEW PARAMETERS; ON-THE-FLY; ORIGINAL DESIGN; PARAMETER CONTROL;

MATHEMATICAL OPERATORS; PARAMETER ESTIMATION;

EVOLUTIONARY ALGORITHMS;

EID: 78449297174     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.09.016     Document Type: Article

References (37)

1. B. Adenso-Diaz, and M. Laguna Fine-tuning of algorithms using fractional experimental designs and local search Operation Research 54 1 2006 99 114
2. S. Aine, R. Kumar, and P. Chakrabarti Adaptive parameter control of evolutionary algorithms to improve quality-time trade-off Applied Soft Computing 9 2 2009 527 540
3. J. Arabas, Z. Michalewicz, J. Mulawka, GAVaPS - a genetic algorithm with varying population size, in: Proceedings of the International Conference on Evolutionary Computation, 1994, pp.73-78.
4. M. Birattari, T. Stützle, L. Paquete, K. Varrentrapp, A racing algorithm for configuring metaheuristics, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2002, pp. 11-18.
5. A. Czarn, C. MacNish, K. Vijayan, B. Turlach, and R. Gupta Statistical exploratory analysis of genetic algorithms IEEE Transactions on Evolutionary Computation 8 4 2004 405 421
6. L. Davis Adapting operator probabilities in genetic algorithms Proceedings of the 3rd International Conference on Genetic Algorithms 1989 Morgan Kaufmann 61 69
7. L. Davis Handbook of genetic algorithms 1991 Van Nostrand Reinhold Company
8. K. Deb, S. Agrawal, Understanding interactions among genetic algorithm parameters, Foundations of Genetic Algorithms, vol. V, 1999, pp. 265-286.
9. A. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Transactions on Evolutionary Computation 3 1999 124 141
10. A. Eiben, E. Marchiori, and V. Valkó Evolutionary algorithms with on-the-fly population size adjustment Proceedings of the Parallel Problem Solving from Nature 2004 Springer 41 50
11. M. Gibbs, G.C. Dandy, and H. Maier A genetic algorithm calibration method based on convergence due to genetic drift Information Sciences 178 14 2008 2857 2869
12. J. Gómez Self adaptation of operador rates in evolutionary algorithms Proceedings of the Genetic and Evolutionary Computation Conference Lecture Notes in Computer Science vol. 3102 2004 Springer Berlin 1162 1173
13. A.B. Hashemi, and M.R. Meybodi A note on the learning automata based algorithms for adaptive parameter selection in PSO Applied Soft Computing 11 1 2011 689 705
14. R. Hinterding, Z. Michalewicz, A. Eiben, Adaptation in evolutionary computation: a survey, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 1997, pp. 65-69.
15. F. Hutter, H.H. Hoos, T. Stützle, Automatic algorithm configuration based on local search, in: Proceedings of the 22nd Conference on Artifical Intelligence, 2007, pp. 1152-1157.
16. K.-D. Jong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D. Thesis, University of Michigan, 1975.
17. J. Laredo, C. Fernandes, J. Merelo, C. Gagné, Improving genetic algorithms performance via deterministic population shrinkage, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2009, pp. 819-826.
18. F. Lobo, C. Lima, Z. Michalewicz, Parameter Setting in Evolutionary Algorithms Studies in Computational Intelligence vol. 54 2007 Springer
19. F.G. Lobo, and D.E. Goldberg The parameter-less genetic algorithm in practice Information Sciences 167 1-4 2004 217 232
20. R. Mallipeddi, S. Mallipeddi, and P. Suganthan Ensemble strategies with adaptive evolutionary programming Information Sciences 180 9 2010 1571 1581
21. R. Mallipeddi, P. Suganthan, Evaluation of novel adaptive evolutionary programming on four constraint handling techniques, in: Proceedings of the IEEE World Congress on Computational Intelligence, 2008, pp. 4045-4052.
22. J. Maturana, and F. Saubion A compass to guide genetic algorithms Proceedings of the 10th International Conference on Parallel Problem Solving from Nature 2008 Springer-Verlag 256 265
23. E. Montero, and M. Riff Self-calibrating strategies for evolutionary approaches that solve constrained combinatorial problems Proceedings of the 17th International Symposium on Foundations of Intelligent Systems vol. 4994 2008 Springer 262 267
24. E. Montero, M. Riff, D. Basterrica, Improving MMAS using parameter control, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2008, pp. 4007-4011.
25. O. Montiel, O. Castillo, P. Melin, A.R. Díaz, and R. Sepúlveda Human evolutionary model: a new approach to optimization Information Sciences 177 10 2007 2075 2098
26. V. Nannen, A. Eiben, Relevance estimation and value calibration of evolutionary algorithm parameters, in: Proceedings of the Joint International Conference for Artificial Intelligence (IJCAI), 2006, pp. 975-980.
27. R. Pavón, F. Díaz, R. Laza, and V. Luzón Automatic parameter tuning with a Bayesian case-based reasoning system. A case of study Expert Systems with Applications 36 2, Part 2 2009 3407 3420
28. J. Pettinger, R. Everson, Controlling Genetic Algorithms with Reinforcement Learning, Tech. Rep., Department of Computer Science, School of Engineering and Computer Science, University of Exeter, 2003.
29. L. Poladian, Improving the success of recombination by varying broodsize and sibling rivalry, in: Proceedings of the 11th IEEE Congress on Evolutionary Computation, 2009, pp. 2439-2445.
30. M.C. Riff, X. Bonnaire, Inheriting parents operators: a new dynamic strategy for improving evolutionary algorithms, in: Proceedings of the 13th International Symposium on Foundations of Intelligent Systems, 2002, pp. 333-341.
31. O. Rossi-Doria, M. Sampels, M. Birattari, M. Chiarandini, M. Dorigo, L. Gambardella, J. Knowles, M. Manfrin, M. Mastrolilli, B. Paechter, L. Paquete, T. Stützle, A comparison of the performance of different metaheuristics on the timetabling problem, in: Proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling, 2002, pp. 329-351.
32. J. Smith, and T. Fogarty Operator and parameter adaptation in genetic algorithms Soft Computing - A Fusion of Foundations, Methodologies and Applications 1 2 1997 81 87
33. K. Srinivasa, K. Venugopal, and L. Patnaik A self-adaptive migration model genetic algorithm for data mining applications Information Sciences 177 20 2007 4295 4313
34. D. Thierens Adaptive strategies for operator allocation F. Lobo, C. Lima, Z. Michalewicz, Parameter Setting in Evolutionary Algorithms 2007 Springer 77 90
35. A. Tuson, and P. Ross Adapting operator settings in genetic algorithms Evolutionary Computation 6 2 1998 161 184
36. D. Whitley, K. Mathias, S. Rana, and J. Dzubera Building better test functions Proceedings of the 6th International Conference on Genetic Algorithms 1995 Morgan Kaufmann 239 246
37. B. Yuan, and M. Gallagher Combining Meta-EAs and racing for difficult EA parameter tuning tasks F.G. Lobo, C.F. Lima, Z. Michalewicz, Parameter Setting in Evolutionary Algorithms 2007 Springer 121 142