Finding Designs with Genetic Algorithms

  • Daniel Ashlock


In this paper we use simulated evolution to solve three design theoretic problems, direct decomposition of a complete graph into smaller complete graphs, decomposition of a complete graph into smaller complete graphs with difference sets, and the seating of twelve people at three four person tables for multiple nights in an even handed fashion. The paper is intended as a tutorial for someone familiar with design theory but unfamiliar with genetic algorithms.


Genetic Algorithm Mutation Operator Crossover Operator Tournament Selection Direct Decomposition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Lawrence Davis, Handbook of genetic algorithms. Van Nostrand Reinhold, New York, 1991.Google Scholar
  2. [2]
    David E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.Google Scholar
  3. [3]
    Stephanie Forrest, Genetic Algorithms: Principles of Natural Selection Applied to Computation, Science 261 (1993), 872–878.CrossRefGoogle Scholar
  4. [4]
    W. Daniel Hillis, Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure, in Artificial Life II (Santa Fe Institute Studies in the Sciences of Complexity 10 ), ed. Christopher Langton, Addison-Wesley, Reading, 1991, 313–324Google Scholar
  5. [5]
    John H Holland, Adaption in Natural and Artificial Systems. The MIT Press, Cambridge, MA, 1992.Google Scholar
  6. [6]
    G. F. Royle and W. D. Wallis, Constructing Bridge Club Designs, Bulletin of the Institute for Combinatorics and its Applications 11 (1994), 122–125.MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1996

Authors and Affiliations

  • Daniel Ashlock
    • 1
  1. 1.Mathematics DepartmentIowa State UniversityAmesUSA

Personalised recommendations