Эффективность использования генетических алгоритмов в решении задач оптимизации

Аннотация

Генетические алгоритмы разработаны для решения задач поиска, получив широкое применение в задачах оптимизации. Такие задачи имеют целевую функцию, экстремум которой необходимо определить. Если функция имеет неклассический вид, то для поиска экстремума, скорее всего не выработаны конкретные алгоритмы. В данном случае можно использовать генетические алгоритмы, для реализации которых необходимо выработать функцию приспособленности и генетические операторы. В то же время такой подход имеет свои недостатки, например, ранняя сходимость, что приводит к возможному нахождению локального экстремума.