Составители:
Рубрика:
148
качество хромосомы – функция, оценивающая пригодность дан"
ной строки по сравнению с другими (в англ. языке – fitness).
генетические операторы (отбор, скрещивание, мутация) – преоб"
разования, которым подвергаются хромосомы в процессе эволюции и
борьбы за выживание.
Подчеркнем еще раз, что каждая строка (хромосома) представля"
ет потенциальное решение задачи. Эволюционный процесс через по"
пуляцию хромосом соответствует поиску по пространству потенци"
альных решений. Популяция совершает имитационную эволюцию:
при каждой генерации относительно «хорошие» решения воспроиз"
водятся, в то время как «плохие» – умирают. Для различия между
плохими и хорошими решениями используется оценочная функция,
определяющая качество каждой строки.
Для того чтобы выявить отличие ГА при поиске оптимальных ре"
шений от традиционных способов решения оптимизационных задач,
кратко укажем принцип действия двух общепринятых методов:
подъема на холм и имитационный отжиг.
Метод подъема на холм (hillclimbing method) использует ите"
ративный улучшающий подход. Метод применим к единственной
(текущей) точке в пространстве поисков. Во время одной итерации
следующая точка выбирается из условия соседства с текущей точ"
кой. В случае, если новая точка обеспечивает лучшую величину
целевой функции, то она становится текущей. В противном слу"
чае выбирается другая соседняя точка, которая сравнивается с те"
кущей. Метод поиска оптимума завершается, если дальнейшего
улучшения в поведении целевой функции не наступает. Ясно, что
этот метод обеспечивает только локальный оптимум, а продолжи"
тельность поиска зависит от выбора начальной точки. Кроме того,
здесь отсутствует информация об относительной ошибке (по отно"
шению к глобальному оптимуму) найденного решения. Для уве"
личения шансов на успех метод обычно выполняется для значи"
тельного числа начальных точек.
Имитационный отжиг (simulated annealing) основан на идее, за"
имствованной из статистической физики. Этот метод описывает по"
ведение материального тела при отвердевании с применением проце"
дуры отжига (управляемого охлаждения) при температуре, последо"
вательно уменьшаемой до нуля. В реальных процессах кристаллиза"
ции твердых тел температура понижается ступенчатым образом. На
каждом уровне она какое"то время поддерживается постоянной, что
необходимо для обеспечения термического равновесия. На протяже"
нии всего периода времени, когда температура остается выше абсо"
Страницы
- « первая
- ‹ предыдущая
- …
- 146
- 147
- 148
- 149
- 150
- …
- следующая ›
- последняя »
