| Аннотація | Для формально сформулированной задачи оптимизации рассмотрены основные достоинства и недостатки классических методов ее решения. Освещены основные предпосылки появления и история развития аппарата генетических алгоритмов. Проанализировано современное состояние библиографии, посвященной вопросам использования поисковых генетических алгоритмов. Рассмотрены основные идеи и принципы, лежащие в основе работы генетических алгоритмов. Выполнен обзор наиболее часто встречаемых генетических операторов: кроссинговера и мутации. Детально проанализированы базовые этапы работы классического генетического алгоритма. Рассмотрены основные способы кодирования решений в хромосомах, выбора пар особей для скрещивания, а так же представлены некоторые распространенные стратегии отбора. Сформулированы основные достоинства бинарного кодирования решений в хромосомах с применением кода Грея, а так же даны рекомендации по использованию вещественного кодирования решений в различных ситуациях. Описаны два основных класса параллел |