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