0000000000
|
>>
|
000
|
1111111
|
Результирующая_хромосома_1
|
Хромосома_2:
|
1111111111
|
>>
|
111
|
0000000
|
Результирующая_хромосома_2
|
Затем
с вероятностью 0,5 определяется одна из результирующих хромосом в качестве
потомка.
Следующий
генетический оператор предназначен для того, чтобы поддерживать разнообразие
особей с популяции. Он называется оператором мутации. При использовании данного
оператора каждый бит в хромосоме с определенной вероятностью инвертируется.
Кроме
того, используется еще и так называемый оператор инверсии, который заключается
в том, что хромосома делится на две части, и затем они меняются местами.
Схематически это можно представить следующим образом:
000
|
1111111
|
>>
|
1111111
|
000
|
В
принципе для функционирования генетического алгоритма достаточно этих двух
генетических операторов, но на практике применяют еще и некоторые
дополнительные операторы или модификации этих двух операторов. Например, кроссовер может быть не одноточечный (как было описано выше), а многоточечный, когда формируется несколько точек разрыва (чаще всего две). Кроме того, в
некоторых реализациях алгоритма оператор мутации представляет собой инверсию
только одного случайно выбранного бита хромосомы.
Схема
функционирования генетического алгоритма
Теперь, зная как интерпретировать значения генов, перейдем к описанию функционирования
генетического алгоритма. Рассмотрим схему функционирования генетического
алгоритма в его классическом варианте.
Инициировать
начальный момент времени
. Случайным
образом сформировать начальную популяцию, состоящую из k особей.
Вычислить
приспособленность каждой особи
и популяции в целом
(также иногда называемую термином фиттнес).
Значение этой функции определяет насколько хорошо подходит особь, описанная
данной хромосомой, для решения задачи.
Рекомендуем скачать другие рефераты по теме: культурология как наука, доклад.
Предыдущая страница реферата |
2
3
4
5
6
7
8
9
10
11
12 |
Следующая страница реферата