Интеллектуальные информационные системы. Макаренко С.И. - 183 стр.

     Рисунок 18.1 – Преобразование наследственной информации в ГА


     Таким образом, по сути дела каждый конкретный генетический
алгоритм представляют имитационную модель некоторой определенной
теории биологической эволюции или ее варианта. Вместе с тем
необходимо отметить, что сами исследователи биологической эволюции пока
еще не до конца определились с критериями и методами определения
степени существенности для поддерживаемой ими теории эволюции тех или
иных биологических процессов, которые собственно и моделируются в
генетических алгоритмах.

  18.2 Принцип функционирования генетического алгоритма

     Пусть дана некоторая целевая функция, в общем случае зависящая от
нескольких переменных, и требуется найти такие значения переменных, при
которых значение функции максимально.
     Генетический алгоритм — это простая модель эволюции в природе,
реализованная в виде алгоритма. В нем используются как аналог механизма
генетического наследования, так и аналог естественного отбора. При этом
используется биологическая терминология. Мы имеем дело с особью
(индивидуумом). Особь — это некоторое решение задачи. Будем считать
особь тем более приспособленной, чем лучше соответствующее решение
(чем больше значение целевой функции это решение дает). Тогда задача
максимизации целевой функции сводится к поиску более приспособленной
особи. То есть, выбирая наиболее приспособленную особь в текущем
поколении, можно получить не абсолютно точный, но близкий к
оптимальному ответ. Особи наделяются хромосомами.
     Для моделирования наследования в генетических          алгоритмах
используются следующие термины и понятия [21]:


                                  182