85129 (612467), страница 4

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

Очевидно, этим объясняется появление статей по данной теме и на русском языке (на других языках уже опубликовано 9000 работ). Правда, стоит отметить, что пока многие публикации частично (в большей или меньшей степени) повторяют друг друга и может создаться ложное представление о том, что теория генетических алгоритмов и, в частности, такая её часть, как непрерывные генетические алгоритмы, – тема узкая и исчерпываемая двадцатью страницами данной работы. На самом же деле есть не только теория, но и практика генетических алгоритмов. В настоящее время известно о существовании более пятисот программных продуктов, в том или ином виде использующих генетические алгоритмы для решения оптимизационных и прогностических задача.

Также стоит отметить, что талантливые программисты создали популярную игру, базирующуюся на наработках теории генетических алгоритмов, которая называется «Амёбы: Борьба видов» (http://amebas.ru). Суть игры заключается в том, что каждый игрок «выращивает» на своём компьютере колонию амёб. Каждая амёба имеет свой генотип и ведёт борьбу за выживание. В каждом поколении в ходе сражений часть из них остаётся в проигрыше и не получает возможности размножаться. По ходу развития (с каждым следующим поколением) амёбы накапливают в себе всё больше и больше генетической информации. Раз в некоторое время проводятся Интернет-турниры, на которые каждый игрок выставляет свою лучшую амёбу. В игре учитываются разные возможности скрещивания, возможность направить отбор в том или ином направлении, регулировка количества и силы мутаций и прочие настройки.

В заключение можно сказать, что мои прогнозы развития генетических алгоритмов являются очень оптимистичными по двум причинам:

С повышением вычислительной мощности ЭВМ (не исключено, что после перехода на квантовые или молекулярные компьютеры) станет возможным моделировать при помощи генетических алгоритмов всё более и более сложные ситуации.

Не исключено, что учёные, работающие в области классической теории алгоритмов, найдут решение одной из NP-полных задач, и тогда окажутся решаемыми все алгоритмы, относящиеся к сложности NP.

Список литературы

«АНАЛИТИЧЕСКИЕ ТЕХНОЛОГИИ для прогнозирования и анализа данных», 2005. «НейроПроект»

http://www.gotai.ru

http://basegroup.ru

http://ru.wikipedia.org

Для подготовки данной работы были использованы материалы с сайта http://5ka.ru/

1 Гамильтоновым циклом в графе называют простой цикл, содержащий все вершины графа ровно по одному разу. По материалам Википедии – свободной энциклопедии.

2 NP-полные задачи — это класс задач, лежащих в классе NP, то есть для которых пока не найдено быстрых алгоритмов решения, но проверка того, является ли данное решение правильным, проходит быстро. По материалам Википедии – свободной энциклопедии.

Характеристики

Список файлов курсовой работы