LAP Lambert Academic Publishing ( 06.10.2012 )
€ 49,00
В данной монографии представлен обзор задач упаковки и максимального покрытия и их математических моделей. Эти задачи являются NP - трудными. Для решения одномерных случаев предлагается использовать мультиметодную технологию конструирования алгоритмов. Эта технология основана на методе комбинирования эвристик. Для конструирования мультиметодных алгоритмов решения одномерных задач упаковки и максимального покрытия, разработаны простые эвристики: метод уменьшения остатка и метод увеличения остатка, которые основаны на алгоритмах лучший подходящий и худший подходящий соответственно. С их помощью реализован мультиметодный равновероятностный декодер, в котором равновероятно применяются простые эвристики. Разработаны операторы скрещивания и мутации с использованием мультиметодного декодера. Реализован генетический алгоритм, включающий процедуры скрещивания и мутации. Разработанные алгоритмы реализованы в виде программного продукта. На его основе был проведен вычислительный эксперимент
Детали книги: |
|
ISBN-13: |
978-3-659-15290-0 |
ISBN-10: |
3659152900 |
EAN: |
9783659152900 |
Язык книги: |
Russian |
By (author) : |
Динора Нуртдинова |
Количество страниц: |
60 |
Опубликовано: |
06.10.2012 |
Категория: |
Математика |