Лекция 7. Генетические алгоритмы

Материалы к лекции:

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка
• задание NetLogo: муравьиные алгоритмы, обязательные упражнения 4 и 5: ссылка
• задание MPI-2: ссылка
• последовательный код: ссылка

Ресурсы:

Генетические алгоритмы

• J. Holland, Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press, 1992
• D. Whitley, A genetic algorithm tutorial, Statistics and Computing, 1994, 4 (2), p. 65–85 (PDF)
• Генетические алгоритмы — математический аппарат
• Т.В. Панченко, Генетические алгоритмы, Издательский дом «Астраханский университет» 2007 (PDF)
• Генетический алгоритм, MachineLearning.ru
• E. Alba, B. Dorronsoro, Cellular Genetic Algorithms, Springer, 2008

Приложения

• J.-Y. Potvin, Genetic algorithms for the traveling salesman problem, Annals of Operations Research, 1996, 63, p. 339–370
• Hornby, G. S., Linden, D. S., Lohn, J. D., Automated Antenna Design with Evolutionary Algorithms, 2006 (PDF)
• Shahriar Shahrabi, Procedural Paintings with Genetic Evolution Algorithm
• Evolving AIs - Predator vs Prey, who will win? (YouTube)
• AI Learns to be a Car using a Genetic Algorithm (YouTube)
• Haradhan Chel, Deepak Mylavarapu, Deepak Sharma, A novel multistage genetic algorithm approach for solving Sudoku puzzle, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (PDF)

Эволюционные вычисления

• S. Das, S. S. Mullick, P. N. Suganthan, Recent Advances in Differential Evolution - An Updated Survey, Swarm and Evolutionary Computation, 2016
• H.-G. Beyer and H.-P. Schwefel. Evolution Strategies: A Comprehensive Introduction. Journal Natural Computing, 1(1):3–52, 2002
• Genetic programming (Wikipedia)