An experimental study of benchmarking functions for genetic algorithms

International Journal of Computer Mathematics

Volumn 79, Issue 4, 2002, Pages 403-416

  Digalakis, Jason G ^a   Margaritis, Konstantinos G ^a  

^a UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

Generational Replacement Model; Genetic Algorithms Performance; ISAAC PNG; Population Size; Pseudo random number generators; Steady State Replacement Model

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; POPULATION STATISTICS; PROBABILITY; RANDOM NUMBER GENERATION;

GENERATIONAL REPLACEMENT MODELS; GENETIC ALGORITHMS PERFORMANCE; ISAAC PNG; POPULATION SIZE; PSEUDO-RANDOM NUMBER GENERATORS; STEADY-STATE REPLACEMENT MODELS;

GENETIC ALGORITHMS;

EID: 0344723024     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160210939     Document Type: Article

References (22)

1. Baeck, T. (1991). "Optimization by Means of Genetic Algorithms". In Internationales Wissenschaftliches Kolloquium (pp. 1-8). Germany: Technische Universit".
2. Baeck T. (1996). Evolutionary Algorithms in Theory and Practice, New York: Oxford University Press, pp. 138-159.
3. Caruana, R. A., Eshelman, L. J. and Schaer, J. D. (1989). "Representation and hidden bias II: Eliminating defining length bias in genetic search via shue crossover". In N. S. Sridharan, editor, Proceedings of the 11th International Joint Conference on Artificial Intelligence, pp. 750-755. Morgan Kaufmann Publishers, San Mateo, CA.
4. De Jong, K. A. (1975). "An analysis of the behaviour of a class of genetic adaptive systems", University of Michigan, Ann Arbor. (University Microfilms No. 76-9381).
5. Eshelman, L. J., Caruana, R. A., and Schaer, J. D. (1989). "Biases in the crossover landscape", In Proceedings of the 3rd International Conference on Genetic Algorithms and Their Applications, Morgan Kaufmann Publishers, San Mateo, CA, pp. 10-19.
6. Ford, R. W. and Riley, G. D. (1997). "The development of Parallel Optimization Routines for the NAG Parallel library", High Performance Software for Nonlinear Optimisation Conference, Naples.
7. Goldberg, D. E. (1989). "Genetic algorithms in search, optimization and machine learning", New York: Addison-Wesley, pp. 40-45.
8. Grefenstette, J. J. (1986). "Optimization of control parameters for genetic algorithms", in Sage, A. P. (Ed.), IEEE Transactions on Systems, Man, and Cybernetics, Volume SMC-16 (pp. 122-128). New York: IEEE
9. Levine, D. (1996). "Users Guide to the PGAPack Parallel Genetic Algorithm Library", Argonne National Laboratory, Mathematics and Computer Science Division, pp. 19-28.
10. Meysenburg, M. M. (1997). "The eect of the quality of Pseudo-Random Number Generator Quality on the Performance of a Simple Algorithm", College of Graduate Studies, University of Idaho.
11. Michalewicz, Z. (1993). "A hierarchy of evolution programs: An experimental study". Evolutionary Computation, 1(1) pp. 51-76.
12. More, J. J., Garbow, B. S., and Hillstrom, K. E. (1981). "Testing Unconstrained Optimization Software, {ACM} Transactions on Mathematical Software, vol 7, pp. 17-41.
13. Patton, A. L., Dexter, T., Goodman, E. D. and Punch, W. F. (1998). "On the Application of Cohort-Driven Operators to Continuous Optimization Problems using Evolutionary Computation", in Lecture Notes in Computer Science, vol 1447, pp. 671-682, Springer - Verlag Inc.
14. Pohlheim, H. (1997). "GEATbx: Genetic and Evolutionary Algorithm Toolbox for use with MATLAB", http://www.systemtechnik.tuilmenau.de/ ~pohlheim/GA_Toolbox.
15. Salomon, R. (1995). "Reevaluating Genetic Algorithm Performance under Coordinate Rotation of Benchmark Functions", BioSystems vol. 39, pp. 263-278, Elsevier Science.
16. Salomon, R. (1997). "Improving the Performance of Genetic Algorithms through Derandomization." In G. Pomberger (Ed.), Saftware - Concepts and Tools, vol 18, pp. 175-184, Springer-Verlag, Berlin.
17. Schwefel, J. D., Caruna, R. A., Eschelman, L. J. and Das, R. (1989). "A study of control parameters aecting online performance of genetic algorithms for function optimization", in J. D. Schaer (Ed.), Proceedings of the 3rd International Conference on Genetic Algorithms and Their Applications, pp. 61-68, Morgan Kauman Publishers, San Mateo, CA.
18. Schwefel, II. P. (1977). Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, In Interdisciplinary Systems Research vol. 26, pp. 319-354, Birkhäuser, Basel
19. Törn, A. and Zilinskas, A. (1991). Global Optimization, volume 350 of Lecture Notes in Computer Science, Springer, Berlin.
20. First international contest on evolutionary optimization, http://iridia.ulb.ac.be/langerman/ICEO.html, 1997.
21. Optimization test functions - L. Lazauskas.http://www.maths.adelaide.edu. au/Applied.llazausk/alife/realfopt.htm, 1997.
22. Random number generators, http://ourworld.c ompuserve.com/home pages/bob_jenkins/;randomnu.htm, 1997.