Генетический алгоритм с мультиметодным декодером

В данной монографии представлен обзор задач упаковки и максимального покрытия и их математических моделей. Эти задачи являются NP - трудными. Для решения одномерных случаев предлагается использовать мультиметодную технологию конструирования алгоритмов. Эта технология основана на методе комбинирования эвристик. Для конструирования мультиметодных алгоритмов решения одномерных задач упаковки и максимального покрытия, разработаны простые эвристики: метод уменьшения остатка и метод увеличения остатка, которые основаны на алгоритмах лучший подходящий и худший подходящий соответственно. С их помощью реализован мультиметодный равновероятностный декодер, в котором равновероятно применяются простые эвристики. Разработаны операторы скрещивания и мутации с использованием мультиметодного декодера. Реализован генетический алгоритм, включающий процедуры скрещивания и мутации. Разработанные алгоритмы реализованы в виде программного продукта. На его основе был проведен вычислительный эксперимент