Книга: Динора Нуртдинова «Генетический алгоритм с мультиметодным декодером»

Производитель: "LAP Lambert Academic Publishing"

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

Издательство: "LAP Lambert Academic Publishing" (2012)

ISBN: 9783659152900