Составители:
Рубрика:
151
– значения параметров ГА (вероятности скрещивания и мутации,
размер популяции, количество поколений и др.).
В качестве критериев остановки выполнения алгоритма могут ис"
пользоваться такие:
– сформировано заданное число поколений;
– популяция достигла заданного качества;
– достигнут определенный уровень сходимости.
Отметим, что последние два критерия связаны с заданной величи"
ной пригодности популяции или сходством строк в популяции.
Процесс работы ГА приведен на рис. 3.3.
11 1
111
1
1111
1
1
Рис. 3.3
Для иллюстрации основных понятий и принципа действия ГА
приведем простой пример на поиск максимума.
Пример 3.1. Найти максимум функции f(x) = x
2
в диапазоне 0 < x < 31.
Здесь в качестве функции пригодности выступает сама функция.
Чем больше ее значение, тем лучше пригодность хромосомы.
Установим размер популяции, равный четырем строкам. Началь"
ная популяция и оценка пригодности приведена в табл. 3.1.
Таблица 3.1
икортс№яицялупопяаньлачаН
хf(x)
%,ьтсондогирпяаньлетисонтО
110110319614,41
200011426752,94
3000108465,5
411001911639,03
0711001
Страницы
- « первая
- ‹ предыдущая
- …
- 149
- 150
- 151
- 152
- 153
- …
- следующая ›
- последняя »
