Solving mastermind using GAs and simulated annealing: A case of dynamic constraint optimization

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

Volumn 1141, Issue , 1996, Pages 554-563

  Bernier, J L ^a   Ilia Herrs, C ^a   Merelo, J J ^a   Olmeda, S ^a   Prieto, A ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR; CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMAL SYSTEMS; OPTIMIZATION; SIMULATED ANNEALING;

CARDINALITIES; DYNAMIC CONSTRAINTS; FINAL OBJECTIVE; OPTIMAL SOLUTIONS; OPTIMAL STRATEGIES; ORDERS OF MAGNITUDE; RANDOM SEARCHES; TIME CONSTRAINTS;

PROBLEM SOLVING;

EID: 84881565470     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61723-X_1019     Document Type: Conference Paper

References (26)

1. Melle Koning. Mastermind. newsgroup comp. ai. games, archived at http://www.krl.caltech,edu/-brown/alif e/news/ai-games-html/0370,html.
2. Tim Cooper. Mastermind. newsgroup comp.ai.games, archived at http://www.krl.caltech,edu/-brown/alife/news/ai-games-html/0313,html.
3. Donald E. Knuth. The computer as Master Mind. J. Recreational Mathematics, (9):1-6, 1976-77.
4. Kenji Koyama; T. W. Lai. An optimal Mastermind strategy. J. Recreational Mathematics, 1994.
5. E. Neuwirth. Some strategies for mastermind. Zeitschrift fur Operations Research. Serie B, 26(8):B257-B278, 1982.
6. D. Viaud. Une strategie generale pour jouer au Mastermind. RAIRO-Recherehe Operationelle, 21(1):87-100, 1987.
7. D. Viaud. Une formalisation du jeu de Mastermind. RAIRO-Recherche Operationelle, 13(3):307-321, 1979.
8. Leon Sterling; Ehud Shapiro. The Art of Prolog: Advanced Programming Techniques. MIT press, 1986.
9. V. Chvatal. Mastermind. Combinatorica, 3(3-4):325-329, 1983.
10. Risto Widenius. Mastermind. newsgroup comp. ai. games, archived at http://www.krl.caltech,edu/~brown/alife/news/ai-games-html/1311,html.
11. Zbigniew Michalewicz. Genetic Algorithms + Data Structures -- Evolution programs. Springer-Verlag, 2nd edition edition, 1994.
12. Marc Schoenauer; Spyros Xanthakis. Constrained GA optimization. In Forrest [25], pages 573-580.
13. John J. Grefenstette. Genetic algorithms for changing environments. In R. Maenner; B. Manderick, editor, Parallel Problem Solving from Nature, 2, pages 137-144. Elsevier Science Publishers B. V., 1992.
14. Helen G. Cobb; John J. Grefenstette. Genetic algorithms for tracking changing environments. In Forrest [25], pages 523-530.
15. A. Barak, J. Maresky; Y. Davidor; D. Gitler; G. Aharoni. Selective destructive re-start. In Eshelman [26], pages 144-150.
16. David E. Goldberg. Zen and the art of genetic algorithms. In J. David Schaffer, editor, Procs. of the 3rd Int. Conf. on Genetic Algorithms, ICGA89, pages 80-85. Morgan Kauffmann, 1989.
17. Conor Ryan. Advances in Genetic Programming, chapter Pygmies and Civil Servants. MIT press, 1992.
18. J. J. Merelo. Genetic Mastermind, a case of dynamic constraint optimization. GeNeura Technical Report G-96-1, Universidad de Granada, 1996.
19. Bryant A. Julstrom. What have you done for me lately? Adapting operator probabilities in a steady-state Genetic Algorithm. In Eshelman [26], pages 81-87.
20. John J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press~ 1975.
21. D. B. Fogel. Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. IEEE press, 1995.
22. J. Aarts, E. Korst. Simulated Annealing and Boltzmann Machines. John Wiley Sons, 1989.
23. C. H. Papadimitriou; K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, New York,, 1982.
24. S. W. Mahfoud; D. E. Goldberg. Parallel recombinative simulated annealing: A genetic algorithm. Technical report, IlliGAL Report no. 92002, Dept. Of General Engineering, UIUC., 1992.
25. Stephanie Forrest, editor. Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann, 1993.
26. Larry J. Eshelman, editor. Proceedings of the 6th International Conference on Genetic Algorithms. Morgan Kaufmann, 1995.