Составители:
Рубрика:
167
генной информации (0 заменяется на 1 или наоборот), например, в
строке вида 0 1 1 0 0 заменяется средний элемент, в результате чего
получим такую строку: 0 1 0 0 0. Кроме того, мутация может быть
инверсионной, при которой происходит изменение всех компонентов
строки, например, строка 0 1 1 0 0 замещается строкой 1 0 0 1 1.
Оператор мутации вводит элемент вариабельности в популяцию,
так как резко изменяет некоторое решение. Основным параметром
мутации является ее вероятность, которую задает пользователь.
Обычно ее величина достаточно мала (порядка 0,01 и ниже), чтобы,
с одной стороны, расширить область поиска, а с другой – не привести
к таким изменениям потомков, которые будут далеки от приемле"
мых решений.
3.5. Приемы выполнения генетических алгоритмов
После подробного ознакомления с принципом действия и назна"
чением генетических операторов метод работы ГА целесообразно про"
иллюстрировать на конкретном примере. Основные шаги расчета при
выполнении ГА были описаны выше в параграфе 3.2, где также при"
ведена схема вычислений и действий.
Прежде чем перейти непосредственно к примеру, приведем неко"
торые комментарии, которые помогут лучше разобраться с сущнос"
тью ГА. Рассмотрим действие ГА на проблеме оптимизации функции
многих переменных.
Отметим, что задачи минимизации и максимизации эквивалент"
ны, так как:
min f(x) = max g(x) = max {–f(x)},
где g(x)=–f(x).
Кроме того, примем, что целевая функция f имеет положитель"
ную величину; в противном случае можно добавить некоторую поло"
жительную постоянную C:
max g(x) = max {g(x)+C}.
Пусть задача заключается в максимизации функции k перемен"
ных f(x
1
,...,x
к
); при этом каждая переменная (1,)
i
xi k1 принимает
значения из области
12
,
iii
Dab3 и f(x
1
,...,x
к
) > 0 для всех
ii
xD1
.
Установим требуемую точность оптимизации функции f: два зна"
ка после запятой. Ясно, что каждая область D
i
должна быть разделе"
на на
2
()10
ii
ba12
равных отрезков.
Обозначим через m
i
наименьшее число, удовлетворяющее неравенству
2
()1021.
i
m
ii
ba1 231
Страницы
- « первая
- ‹ предыдущая
- …
- 165
- 166
- 167
- 168
- 169
- …
- следующая ›
- последняя »
