LAP Lambert Academic Publishing ( 2012-10-06 )
€ 49,00
В данной монографии представлен обзор задач упаковки и максимального покрытия и их математических моделей. Эти задачи являются NP - трудными. Для решения одномерных случаев предлагается использовать мультиметодную технологию конструирования алгоритмов. Эта технология основана на методе комбинирования эвристик. Для конструирования мультиметодных алгоритмов решения одномерных задач упаковки и максимального покрытия, разработаны простые эвристики: метод уменьшения остатка и метод увеличения остатка, которые основаны на алгоритмах лучший подходящий и худший подходящий соответственно. С их помощью реализован мультиметодный равновероятностный декодер, в котором равновероятно применяются простые эвристики. Разработаны операторы скрещивания и мутации с использованием мультиметодного декодера. Реализован генетический алгоритм, включающий процедуры скрещивания и мутации. Разработанные алгоритмы реализованы в виде программного продукта. На его основе был проведен вычислительный эксперимент
Book Details: |
|
ISBN-13: |
978-3-659-15290-0 |
ISBN-10: |
3659152900 |
EAN: |
9783659152900 |
Book language: |
Russian |
By (author) : |
Динора Нуртдинова |
Number of pages: |
60 |
Published on: |
2012-10-06 |
Category: |
Mathematics |