Составители:
Рубрика:
141
ГЛАВА 3. ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ
Генетические алгоритмы применяются для решения оптимизаци"
онных задач с помощью метода эволюции, т. е. путем отбора из мно"
жества решений наиболее подходящего. В типичной задаче оптими"
зации существует набор переменных, влияющих на процесс, и фор"
мула или алгоритм, которые используют эти переменные для постро"
ения модели этого процесса. При этом задача заключается в том, что"
бы найти такие значения переменных, которые определенным обра"
зом оптимизируют модель. В случае, если моделью является форму"
ла, то обычно отыскивают максимум или минимум функции, кото"
рую данная формула представляет. Существует много математичес"
ких методов, которые решают задачи оптимизации в том случае, если
это задачи с «хорошим поведением». Однако традиционные методы
терпят крах, если задача не принадлежит к этому классу. Имеется
большой класс задач, для которых вычислительные сложности рас"
тут экспоненциально с размерностью задачи (NP"задачи,
«nondeterministic polynomial») Примерами задач с таким «плохим по"
ведением» могут служить комбинаторные задачи, а также задачи,
математическое описание которых не является гладкой непрерыв"
ной функцией. Здесь минимизируется целевая функция (функция
стоимости), которая зависит от порядка конечного числа объектов.
Количество вариантов размещения N объектов, и, следовательно,
усилий для нахождения минимума целевой функции увеличиваются
экспоненциально с ростом N.
В данном разделе рассматриваются ГА и способы решения опти"
мизационных задач из области менеджмента посредством ГА.
3.1. Сущность эволюционных вычислений
В последние 30 лет появился интерес к задачам, решение которых
основано на принципах эволюции и наследования признаков. Систе"
мы подобного рода содержат популяцию потенциальных решений,
имеют определенный процесс отбора, использующий критерии при"
годности индивидуумов (отдельных решений), применяют некото"
рые операторы рекомбинации. К таким системам относится класс
эволюционных вычислений (ЭВ).
Под последними понимается термин, используемый для описа"
ния алгоритмов поиска, оптимизации или обучения, основанных на
некоторых формальных признаках естественного эволюционного от"
бора [1]. Методы ЭВ часто применяются для описания процессов эво"
Страницы
- « первая
- ‹ предыдущая
- …
- 139
- 140
- 141
- 142
- 143
- …
- следующая ›
- последняя »
