A genetic algorithm calibration method based on convergence due to genetic drift

Information Sciences

Volumn 178, Issue 14, 2008, Pages 2857-2869

  Gibbs, Matthew S ^a   Dandy, Graeme C ^a   Maier, Holger R ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Calibration; Genetic algorithms; Genetic drift; Optimization; Parameter estimation

Indexed keywords

CALIBRATION; ERROR ANALYSIS; FUNCTION EVALUATION; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

CALIBRATION METHOD; GENETIC DRIFT; PARAMETER VALUES; TEST FUNCTIONS;

GENETIC ALGORITHMS;

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

References (40)

1. J. Arabas, Z. Michalewicz, J.J. Mulawka, GAVaPS - a genetic algorithm with varying population size., in: International Conference on Evolutionary Computation, 1994, pp. 73-78.
2. Bäck T., Eiben A.E., and van der Vaart N. An empirical study on GAs "without parameters". In: Schoenauer M., Deb K., Rudolph G., Yao X., Lutton E., Merelo J.J., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature-PPSN VI of Lecture Notes in Computer Science vol. 1917 (2000), Springer-Verlag, Paris, France 315-324
3. Bäck T., and Schwefel H.-P. An overview of evolutionary algorithms for parameter optimisation. Evolutionary Computation 1 1 (1993) 1-23
4. Beyer H.G., and Deb K. On self-adaptive features in real-parameter evolutionary algorithms. IEEE Transactions on Evolutionary Computation 5 3 (2001) 250-270
5. Cantú-Paz E., and Goldberg D.E. Are multiple runs of genetic algorithms better than one?. In: Erick Cantú-Paz E.A. (Ed). Genetic and Evolutionary Computation-GECCO 2003 of Lecture Notes in Computer Science vol. 2723 (2003), Springer 801-812
6. K.A. De Jong, An analysis of the behaviour of a class of genetic adaptive systems, Ph.D. Thesis, University of Michigan, Ann Arbor, MI, 1975.
7. Deb K., and Agrawal R. Simulated binary crossover for continuous search space. Complex Systems 9 (1995) 115-148
8. Eiben A.E., Hinterding R., and Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 3 2 (1999) 124-141
9. Eiben A.E., Marchiori E., and Valko V.A. Evolutionary algorithms with on-the-fly population size adjustment. In: Yao X., Burke E., Lozano J., Smith J., Merelo-Guervós J., Bullinaria J., Rowe J., Tino P., Kabán A., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature-PPSN VIII of Lecture Notes in Computer Science vol. 3242 (2004), Springer 41-50
10. Falconer D.S. Introduction to Quantitative Genetics. second ed. (1981), Longman Scientific and Technical, Harlow, Essex, UK
11. Fisher R.A. The Genetical Theory of Natural Selection (1930), Clarendon Press, Oxford
12. Goldberg D.E. Real-coded genetic algorithms, virtual alphabets, and blocking. Complex Systems 5 2 (1991) 139-168
13. Goldberg D.E., Deb K., and Clark J. Genetic algorithms, noise, and the sizing of populations. Complex Systems 6 4 (1992) 333-362
14. Harik G., Cant-Paz E., Goldberg D.E., and Miller B.L. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation 7 3 (1999) 231-253
15. Harik G.R., and Lobo F.G. A parameter-less genetic algorithm. In: Banzhaf W., Daida J., Eiben A.E., Garzon M.H., Honavar V., Jakiela M., and Smith R.E. (Eds). Proceedings of the Genetic and Evolutionary Computation Conference vol. 1 (1999), Morgan Kaufmann, Orlando,Florida,USA 258-265
16. Herrera F., Lozano M., and Sanchez A.M. A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study. International Journal of Intelligent Systems 18 3 (2003) 309-338
17. Herrera F., Lozano M., and Verdegay J.L. Tackling real-coded genetic algorithms: operators and tools for behavioural analysis. Artificial Intelligence Review 12 4 (1998) 265-319
18. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, Cambridge, MA
19. Kouchakpour P., Zaknich A., and Braunl T. Population variation in genetic programming. Information Sciences 177 17 (2007) 3438-3452
20. F.G. Lobo, The parameter-less genetic algorithm: rational and automated parameter selection for simplified genetic algorithm operation, Ph.D. Thesis, Universidade Nova de Lisboa, Lisbon, Portugal, 2000.
21. Lobo F.G., and Goldberg D.E. The parameter-less genetic algorithm in practice. Information Sciences 167 1-4 (2004) 217-232
22. Miller B.L., and Goldberg D.E. Genetic algorithms, tournament selection, and the effects of noise. Complex Systems 9 (1995) 193-212
23. Minsker B. Genetic algorithms. In: Kumar P., Alameda J., Bajcsy P., Folk M., and Markus M. (Eds). Hydroinformatics: Data Integrative Approaches in Computation Analysis and Modeling (2005), CRC Press, Florida, USA 439-456
24. Mühlenbein H. How genetic algorithms really work-Part I: Mutation and hillclimbing. In: Männer R., and Manderick B. (Eds). Parallel Problem Solving from Nature-PPSN II (1992), Elsevier Science Publishers, Amsterdam, North Holland 15-25
25. Mühlenbein H., and Asoh H. On the mean convergence time of evolutionary algorithms without selection and mutation. In: Davidor Y., Schwefel H., and Männer R. (Eds). Parallel Problem Solving from Nature-PPSN III, of Lecture Notes in Computer Science vol. 866 (1994), Springer Verlag, London, UK 88-97
26. Mühlenbein H., and Schlierkamp-Voosen D. Predictive models for the breeder genetic algorithm: I. Continuous parameter optimization. Evolutionary Computation 1 1 (1993) 25-49
27. P. Reed, S. Yamaguchi, Simplifying the parameterization of real-coded evolutionary algorithms, in: World Water and Environmental Resources Congress, EWRI/ASCE, Salt Lake City, Utah, USA, 2004, pp. 1-9.
28. Rochet S., Venturini G., Slimane M., and El Kharoubi E.M. A critical and empirical study of epistasis measures for predicting GA performances: a summary. Proceedings of the 1997 3rd European Conference on Artificial Evolution. Lecture Notes in Computer Science vol. 1363 (1998), Springer-Verlag 275-285
29. Rogers A., and Pruegel-Bennett A. Genetic drift in genetic algorithm selection schemes. IEEE Transactions on Evolutionary Computation 3 4 (1999) 298-303
30. San Jose-Revuelta L. A new adaptive genetic algorithm for fixed channel assignment. Information Sciences 177 13 (2007) 2655-2678
31. J.D. Schaffer, R.A. Caruana, L.J. Eshelman, R. Das, A study of control parameters affecting online performance of genetic algorithms for function optimization, in: Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1989, pp. 51-60.
32. Shannon C. A mathematical theory of communication. Bell System Technical Journal 27 (1948) 379-423 623-656
33. Srinivasa K., Venugopal K., and Patnaik L. A self-adaptive migration model genetic algorithm for data mining applications. Information Sciences 177 20 (2007) 4295-4313
34. Storn R., and Price K. Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 4 (1997) 341-359
35. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical Report, Nanyang Technological University, May 2005.
36. Thierens D., Goldberg D.E., and Pereira A. Domino convergence, drift and the temporalsalience structure of problems. IEEE International Conference on Evolutionary Computation (1998), IEEE Press, New York, NY 535-540
37. Voigt H.-M., Mnhlenbein H., and Cvetkovic D. Fuzzy recombination for the breeder genetic algorithm. In: Eshelman L. (Ed). Proceedings of the sixth International Conference on Genetic Algorithms (1995), Morgan Kaufmann Publishers Inc., San Francisco, CA 104-113
38. Whitley D., Mathias K., Rana S., and Dzubera J. Building better test functions. In: Eshelman L. (Ed). Proceedings of the Sixth International Conference on Genetic Algorithms (1995), Morgan Kaufmann, San Francisco, CA 239-246
39. Wolpert D.H., and Macready W.G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 1 (1997) 67-82
40. Wright A. Genetic algorithms for real parameter optimization. In: Rawlins G. (Ed). Foundations of Genetic Algorithms 1 (1991), Morgan Kaufmann, San Mateo, CA 205-218