Scalability and efficiency of genetic algorithms for geometrical applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1917, Issue , 2000, Pages 683-692

  Van Dijk, Steven ^a   Thierens, Dirk ^a   De Berg, Mark ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; EFFICIENCY; POPULATION STATISTICS; SCALABILITY;

COMPUTATIONAL EFFORT; POINT FEATURES; POPULATION SIZES; PROBLEM SIZE; SCALE-UP;

GENETIC ALGORITHMS;

EID: 84947908068     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45356-3_67     Document Type: Conference Paper

References (10)

1. T. Back. Generalized convergence models for tournament- and (/i,A)-selection. In L. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 2-8, San Francisco, CA, 1995. Morgan Kaufmann.
2. D. Goldberg, K. Deb, and J. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6, 1992.
3. G. Harik, E. Cantu-Paz, D. Goldberg, and B. Miller. The gambler’s ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation, 7(3):231-253, 1999.
4. J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report TR-05-91, Harvard University, March 1991.
5. B. Miller and D. Goldberg. Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation, 4(2), 1996.
6. H. Miihlenbein and D Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm: Continuous parameter optimization. Evolutionary Computation, 1(l):25-49, 1993.
7. D. Thierens and D. Goldberg. Convergence models of genetic algorithm selection schemes. Parallel Problem Solving from Nature, 3:119-129, 1994.
8. D. Thierens and D. Goldberg. Elitist recombination: An integrated selection recombination GA. In Proc. IEEE Int. Conf. on Evolutionary Computation, pages 508-512. IEEE Service Center, Piscataway, NJ, 1994.
9. S. van Dijk, D. Thierens, and M. de Berg. Robust genetic algorithms for high quality map labeling. Technical Report TR-1998-41, Utrecht University, 1998.
10. S. van Dijk, D. Thierens, and M. de Berg. On the design of genetic algorithms for geographical applications. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, July 1999.