|
Примеры применения ГА
По следующим ссылкам вы можете найти интересные примеры,
демонстрирующие работу генетического алгоритма и его применение.
Демонстрация работы классического ГА на
многоэкстремальной функции
(
http://ai.bpa.arizona.edu/~mramsey/ga.html
).
Решение задачи коммивояжера (TSP) при помощи ГА
(
http://lib.training.ru/Lib/ArticleDetail.aspx?ar=803&l=&mi=93&
mic=112
).
Обучение модели человека ходьбе при помощи ГА
(
http://www.naturalmotion.com/pages/technology.htm
).
Еще одна демонстрация работы ГА
(
http://www.rennard.org/alife/english/gavgb.html
).
А.Е. Кононюк Дискретно-непрерывная математика
440
Литература
1.
Darrel Whitley, A Genetic Algorithm Tutorial, Statistics and
Computing (4): 65–85, 1994.
2.
Darrel Whitley, An Overview of Evolutionary Algorithms:
Practical Issues and Common Pitfalls, Journal of Information and
Software Technology 43: 817–831, 2001.
3.
K. Deb, S. Agrawal, Understanding Interactions Among Genetic
Algorithm Parameters, 1998.
4.
Авторский сайт Ю. Цоя (
http://www.qai.narod.ru/
).
5.
Исаев С.А. Популярно о генетических алгоритмах
(
http://algolist.manual.ru/ai/ga/ga1.php
).
6.
Авторский сайт Ю. Цоя (http://www.qai.narod.ru/).
7.
Исаев С.А. Популярно о генетических алгоритмах
(http://algolist.manual.ru/ai/ga/ga1.php).
8.
http://www.gotai.net/ - сайт по ИИ.
9.
http://neuronet.alo.ru/
10.
http://www.neuroproject.ru/
–
сайт
компании,
которая
занимается разработкой программного обеспечения с
использованием генетических алгоритмов и нейронных сетей.
11.
Вороновский Г.К., Махотило К.В., Петрашев С.Н., Сергеев
С.А., Генетические алгоритмы, искусственные нейронные сети
и проблемы виртуальной реальности, Харьков, ОСНОВА,
1997. – 112с.
12.
Holland J. H. Adaptation in natural and artificial systems. An
introductory analysis with application to biology, control, and
artificial intelligence.— London: Bradford book edition, 1994 —
211 p.
13.
De Jong K.A. An analysis of the behavior of a class of genetic
adaptive systems. Unpublished PhD thesis. University of Michigan,
Ann Arbor, 1975. (Also University Microfilms No. 76-9381).
14.
De Jong K.A., Spears W.M. An Analysis of the Interacting Roles
of Population Size and Crossover // Proceedings of the
International Workshop «Parallel Problems Solving from Nature»
(PPSN’90), 1990.
15.
De Jong K.A., Spears W.M. A formal analysis of the role of multi-
point crossover in genetic algorithms. // Annals of Mathematics
and Artificial Intelligence, no. 5(1), 1992.
16.
Darrel Whitley "A Genetic Algorithm Tutorial", 1993.
А.Е. Кононюк Дискретно-непрерывная математика
441
17.
Darrel Whitley, A Genetic Algorithm Tutorial, Statistics and
Computing (4), 1994.
18.
Darrel Whitley, An Overview of Evolutionary Algorithms:
Practical Issues and Common Pitfalls, Journal of Information and
Software Technology, 2001.
19.
Mitchell M. An Introduction to Genetic Algorithms. Cambridge,
MA: The MIT Press, 1996.
20.
K. Deb, S. Agrawal, Understanding Interactions Among Genetic
Algorithm Parameters, 1998.
21.
Robin Biesbroek "Genetic Algorithm Tutorial. 4.1 Mathematical
foundations", 1999.
22.
Soraya Rana "Examining the Role of Local Optima and Schema
Processing in Genetic Search", 1999.
23.
David E. Goldberg, Kumara Sastry "A Practical Schema Theorem
for Genetic Algorithm Design and Tuning", 2001.
24.
Koza, John R. Genetic programming: on the programming of
computers by means of natural selection, A Bradford book, The
MIT Press, London, 1992.
25.
Кононюк
А.
Е
Дискретно-непрерывная
математика.
(Алгоритмы).
—
В 12-и кн. Кн. 10,Ч.1
—
К.: 2017.
—
608 с.
26.
Кононюк
А.
Е
Дискретно-непрерывная
математика.
(Алгоритмы).
—
В 12-и кн. Кн. 10,Ч.2
—
К.: 2017.
—544
с.
Статья «Моделируя жизнь», автор Андрей Тепляков
Metropolis, N.
,
Ulam, S.
The Monte Carlo Method, —
Journal of the American Statistical Association
1949
44
№ 247 335—341.
Alex F Bielajew
. Fundamentals of the Monte Carlo
method for neutral and charged particle transport. 2001
W. M. C. Foulkes, L. Mitas, R. J. Needs and G.
Rajagopal
Quantum Monte Carlo simulations of
solids, — Reviews of Modern Physics 73 (2001) 33.
Статья «Metropolis, Monte Carlo and the MANIAC»
А.Е. Кононюк Дискретно-непрерывная математика
442
Fishman, George S.
Monte Carlo : concepts,
algorithms, and applications. — Springer, 1996. —
ISBN 0-387-94527-X
.
Vitter’s original paper: J. S. Vitter, «
Проектирование и
анализ динамических кодов Хаффмана
», журнал
ACM, 34(4), октябрь 1987 г., стр. 825—845.
J. S. Vitter, «ALGORITHM 673 Dynamic Huffman
Coding», ACM Transactions on Mathematical
Software, 15(2), June 1989, pp 158–167. Also appears
in Collected Algorithms of ACM.
Donald E. Knuth, «Dynamic Huffman Coding», Journal
of Algorithm, 6(2), 1985, pp 163–180.
А.Е. Кононюк Дискретно-непрерывная математика
443
Do'stlaringiz bilan baham: |
