Курейчик В. М., Родзин С. И. Эволюционные вычисления: генетическое и эволюционное программирование

S0	S1	S2	S3	S4	S5	S6
S7
Пере- ходы состо- яний	г,г/г,S0 м,г/г,S1 м,м/м,S3 г,м/г,S6	м,г/м,S1 г,м/г,S3 г,г/м,S3 м,м/г,S4	м,м/г,S1 м,г/г,S1 г,г/м,S3 м,м/м,S4	м,г/г,S2 м,м/м,S2 г,г/г,S5 г,м/м,S6	м,г/г,S1 г,г/м,S1 м,м/м,S2 г,м/м,S7	м,м/г,S2 г,м/м,S3 м,г/г,S5 г,г/г,S5	г,г/г,S5 м,м/г,S6 г,м/м,S7	м,м/г,S1 г,м/м,S3 г,г/м,S6 м,г/м,S8

Здесь S₀ - это стартовое состояние, входом которого являлось решение узника говорить («г»), а, например, запись в столбце S₄ (г,г/м, S₂ ) означает, что узник на очередном ходе принял решение говорить, на предыдущем ходе использовалась стратегия г/м, автомат из состояния S₄ переходит в состояние S₂. Эксперименты с автоматами показали, что примерно в течение первых 20 ходов преобладает стратегия молчания, хотя уже после 5-10 ходов начинает встречаться стратегия кооперативного поведения, которая в дальнейшем однозначно становится доминирующей.

ЛИТЕРАТУРА

1. 
   Курейчик В.М., Родзин С.И. Эволюционные алгоритмы: генетическое программирование. Обзор // Известия РАН. ТиСУ. 2002. №1. С. 127-137.
   
2. 
   Nissen V. Einführung in evolutionäre algorithmen. — Braunschweig: Vieweg, 1997.
   
3. 
   Wolpert D.H., Macready W.G. No free lunch theorems for search // Operations research: Santa Fe Institute, 1995.
   
4. 
   Родзин С.И. Гибридные интеллектуальные системы на основе алгоритмов эволюционного программирования // Новости искусственного интеллекта. 2000. №3. С. 159-170.
   
5. 
   Родзин С.И. Параллельные нейроэволюционные вычисления // Известия НАН Украины. Искусственный интеллект. —Донецк: Наука i ocвiта, 2003. №4. С. 485-492.
   
6. 
   Koza J.R. Genetic Programming. Cambridge: MA: MIT Press, 1992, 1994.
   
7. 
   Курейчик В.М. Генетические алгоритмы. Состояние. Проблемы. Перспективы // Известия РАН. ТиСУ. 1999. №1. С. 144-160.
   
8. 
   Nordin P., Banzhaf W. Evolving turing-complete programs for a register machine with self-modifying code// Proc. of the sixth inter. conf. on genetic Programming. San Francisko: Morgan Kaufmann, 1995.
   
9. 
   Fogel L.J., Owens A.J., Walsh M.J. Artificial Intelligence through simulated evolution. N.Y.: J.Wiley&Sons, 1966.
   
10. 
    Fogel D.B. Evolutionary Computation. Toward a New Philosophy of Machine Intelligence. — N.Y.: IEEE Press, 1995.
    
11. 
    Rodzin S.I. Schemes of Evolution Strategies // Proc. of 2002 IEEE Int. Conf. on AI' Systems (ICAIS, sept. 2002). IEEE Comp. Society: Los Alamos, California. P. 375-380.