The deterministic genetic algorithm: Implementation details and some results

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 695-702

  Salomon, R ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; PASCAL (PROGRAMMING LANGUAGE);

BREEDER GENETIC ALGORITHM; CONSTANT TIME; DETERMINISTIC ALGORITHMS; FITNESS FUNCTIONS; RANDOM ALGORITHMS; RANDOMIZED OPTIMIZATIONS; RUNTIME BEHAVIORS; TEST FUNCTIONS;

ALGORITHMS;

EID: 84860401849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782001     Document Type: Conference Paper

References (22)

1. L. Altenberg. The Schema Theorem and the Price's Theorem, Foundations of Genetic Algorithms 3, 23-49, 1995.
2. T. Bäck U. Hammel, and H.-P. Schwefel. Evolutionary Computation: Comments on the History and Current State. IEEE Transactions on Evolutionary-Computation. 1(1):3-17, 1997.
3. D. Cliff, P. Husbands, and I. Harvey. Evolving Visually Guided Robots. In: J.-A. Meyer, H. L. Roitblat, and S. W. Wilson, eds., From Animals to Animats II: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 374-383, 1992.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms, The MIT Press, Cambridge, MA, 1990.
5. S. Droste, Th. Jansen, I. Wegener. A Rigorous Complexity Analysis of the (1 + 1) Evolutionary Algorithm for Separable Functions with Boolean Inputs. Technical Report, SFB 531, ISSN 1433-3325, 1997.
6. D. Floreano, and F. Mondada. Evolution of Homing Navigation in a Real Mobile Robot. IEEE Transactions on Systems, Man, and Cybernetics-Part B. 26(3):396-407, 1996.
7. D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Learning Intelligence, IEEE Press, NJ, 1995.
8. L. J. Fogel. Autonomous Automata, Industrial Research. 4:14-19, 1962.
9. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.
10. J. J. Grefenstette and J. E. Baker. How Genetic Algorithms Work: A Critical Look at Implicit Parallelism. In: Proceedings of the International Conference on Genetic Algorithms ICGA3, 20-27, 1989.
11. S. Huber, H. Mallot, and H. Biilthoff. Evolution of the Sensorimotor Control in an Autonomous Agent. In: P. Maes, M. Mataric, J.-A. Meyer, J. Pollack, and S. W. Wilson, eds., From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 449-457, 1996.
12. H. Mühlenbein and D. Schlierkamp-Voosen. Predictive Models for the Breeder Genetic Algorithm I. Evolutionary Computation. 1(1):25-50, 1993.
13. H. Miihlenbein and D. Schlierkamp-Voosen. The Science of Breeding and its Application to the Breeder Genetic Algorithm. Evolutionary Computation. 1(4):335-360, 1993.
14. D. Schlierkamp-Voosen and H. Miihlenbein. Strategy Adaptation by Competing Subpopulations. In: Y. Davidor, H.-P. Schwefel, and R. Männer, eds., Parallel Problem Solving from Nature (PPSN III), Springer-Verlag Berlin, 199-208, 1994.
15. I. Rechenberg. Evolutionsstrategie. Frommann-Holzboog, Stuttgart, 1973.
16. R. Salomon. Reevaluating Genetic Algorithm Performance under Coordinate Rotation of Benchmark Functions; A survey of some theoretical and practical aspects of genetic algorithms. BioSystems. 39(3):263-278, 1996.
17. R. Salomon. The Influence of Different Coding Schemes on the Computational Complexity of Genetic Algorithms in Function Optimization. In: H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, (eds.), Proceedings of The Fourth International Conference on Parallel Problem Solving from Nature (PPSN IV). Springer-Verlag, Berlin, 227-235, 1996.
18. R. Salomon. Improving the Performance of Genetic Algorithms through Derandomization. Software - Concepts and Tools. 18(4):175-184, 1997.
19. R. Salomon. Raising Theoretical Questions about the Utility of Genetic Algorithms. In: P. J. Angeline, R. G. Reynolds, J. R. McDonnell, and R. Eberhart, (eds.), Proceedings of the Sixth Annual Conference on Evolutionary Programming VI. Springer-Verlag, Berlin, 275-284, 1997.
20. H.-P. Schwefel. Evolution and Optimum Seeking. John Wiley and Sons, NY, 1995.
21. M. Srinivas and L. Patnaik. Genetic Algorithms: A Survey. Computer. IEEE Press, 17-26, 1994.
22. M. D. Vose. Generalizing the notion of schema in genetic algorithms. Artificial Intelligence. 385-396, 1991.