Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms

BioSystems

Volumn 39, Issue 3, 1996, Pages 263-278

  Salomon, Ralf ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Coordinate rotation of benchmark functions; Genetic algoritm performance; Theoretical and practical aspects

Indexed keywords

ALGORITHM; ARTICLE; GENETICS; MUTATION RATE; NATURAL SELECTION;

EID: 0029768771     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/0303-2647(96)01621-8     Document Type: Article

References (27)

1. Bäck, T., 1993, Optimal Mutation Rates in Genetic Search, in: Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest (ed.) (Morgan Kaufmann, San Mateo,. CA), pp. 2-8.
2. Bäck, T. and Schwefel, H.-P., 1993, An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 1(1), 1-23.
3. De Jong, K.A., 1975, An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Thesis (University of Michigan).
4. Eshelman, L.J. and Schaffer, J.D., 1993, Crossover's Niche, in: Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest (ed.), (Morgan Kaufman, San Mateo, CA), pp. 9-14.
5. Fogel, D.B., 1995, Evolutionary Computation: Toward a New Philosophy of Machine Learning Intelligence, IEEE Press, Piscataway, NJ.
6. Fogel, L.J., 1962, Autonomous Automata, Industrial Research, vol. 4, pp. 14-19.
7. Gill, P.E., Murray, W. and Wright, M.H., 1981, Practical optimization (Academic Press, London).
8. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley Publishing Company).
9. Goldberg, D.E., 1994, Genetic and Evolutionary Algorithms Come of Age. Commun. ACM 37, 113-119.
10. Hoffmeister, F. and Bäck, T., 1990, Genetic Algorithms and Evolution Strategies: Similarities and Differences, in: Parallel Problem Solving from Nature 1, H.P. Schwefel and R. Männer (eds.) (Springer-Verlag), pp. 455-469.
11. Luenberger, D.G., 1984, Linear and Nonlinear Programming (Addison-Wesley Company, Menlo Park, CA).
12. Mühlenbein, H., Schomisch, M. and Born, J., 1991, The Parallel Genetic Algorithm as Function Optimizer, in: Proceedings of the Fourth International Conference on Genetic Algorithms, R.K. Belew and L.B. Booker (eds.) (Morgan Kaufman Publisher).
13. Mühlenbein, H., 1992, How genetic algorithms really work I: Mutation and hill climbing, in: Proceedings of Parallel Problem Solving from Nature 2, H.P. Schwefel and R. Männer (eds.) (Springer-Verlag), pp. 15-26.
14. Mühlenbein, H. and Schlierkamp-Voosen, D., 1993a, Predictive Models for the Breeder Genetic Algorithm I. Evol. Comput. 1(1), 25-50.
15. Mühlenbein, H. and Schlierkamp-Voosen, D., 1993b, The Science of Breeding and its Application to the Breeder Genetic Algorithm. Evol. Comput. 1(4), 335-360.
16. Ostermeier, A., Gawelczyk, A. and Hansen, N., 1994, A Derandomized Approach to Self-Adaptation of Evolution Strategies. Evol. Comput. 2(4), 369-380.
17. Potter, M.A. and De Jong, K.A., 1994, A Cooperative Coevolutionary Approach to Function Optimization, in: Proceedings of Parallel Problem Solving from Nature 3, Y. Davidor, H.P. Schwefel and R. Männer (eds.) (Springer-Verlag), pp. 249-257.
18. Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T., 1987. Numerical Recipes (Cambridge University Press).
19. Rechenberg, I., 1973, Evolutionsstrategie (Frommann-Holzboog, Stuttgart).
20. Rosenbrock, H.H., 1960, An automatic method for finding the greatest or least value of a function (Computer J. 3), pp. 175-184.
21. Salomon, R., 1994, Improved Global Convergence by Means of Collective Learning, in: Proceedings of The Third Annual Conference on Evolutionary Programming, A.V. Sebald and L.J. Fogel (eds.) (World Scientific Publishing, River Edge, NJ), pp. 34-41.
22. Salomon, R., 1996. Implicit Independence Assumptions; a Notorious Problem for Genetic Algorithms. To appear in Soft Computing, SOCO'96, Reading, England.
23. Schwefel, H.P., 1977, Numerische Optimierung von Computer-Modellen mittels Evolutionsstrategie (Birkhäuser Verlag, Basel and Stuttgart).
24. Schwefel, H.P., 1995, Evolution and Optimum Seeking (John Wiley and Sons, Inc, New York, Chicester, Brisbane, Toronto, Singapore).
25. Srinivas, M. and Patnaik, L., 1994, Genetic Algorithms: A Survey, Computer, pp. 17-26.
26. Storn, R., 1995, Differential Evolution Design of an IIR-Filter with Requirements for Magnitude and Group Delay (submitted for publication to the Evolutionary Computation Journal). Technical Report TR-95-026, ICSI, ftp.icsi.berkeley.edu
27. Whitley, D., Gordon, V.S. and Mathias, K., 1994, Lamarckian Evolution, The Baldwin Effect and Function Optimization, in: Proceedings of Parallel Problem Solving from Nature 3, Y. Davidor, H.P. Schwefel and R. Männer (eds.) (Springer-Verlag), pp. 6-15.