Многокритериальные задачи ранцевого типа : Математические модели и алгоритмы решения

ВВЕДЕНИЕ
ГЛАВА 1. ПОСТАНОВКИ, ПРИЛОЖЕНИЯ И ОБЩИЕ СХЕМЫ РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНЫХ РАНЦЕВЫХ ЗАДАЧ
1.1. Классическая задача о ранце, ее приложения и модификации.
1.2. Многокритериальные задачи ранцевого типа математические модели, приложения и модификации
1.3. Концепции решения многокритериальных задач дискретной оптимизации и методы их реализации.
1.4. Схемы синтеза полных совокупностей эффективных оценок в ММЗР
1.4.1 Табличный алгоритм.
1.4.2 Графовый алгоритм
1.4.3 Алгоритм последовательной генерации списков
1.5. Вычислительная сложность МЗРТ и алгоритмов их решения
ГЛАВА 2. АДАПТАЦИЯ СТАНДАРТНОЙ СХЕМЫ СИНТЕЗА ЭФФЕКТИВНЫХ ОЦЕНОК ДЛЯ МОДИФИЦИРОВАННЫХ ЗАДАЧ РАНЦЕВОГО ТИПА
2.1. ММЗР с различными типами критериев.
2.1.1. ММЗР с аддитивными и максиминными критериями
2.1.2. Многокритериальные задачи ранцевого типа с аддитивными и диапазонными критериями.
2.1.3. Многокритериальные задачи ранцевого типа с аддитивными и точечными критериями
2.2. ММЗР с групповой струкгурой
2.3. ММЗР с дробимыми и недробимыми предметами.
ГЛАВА 3. АЛГОРИТМЫ СИНТЕЗА ПРЕДСТАВИТЕЛЬНЫХ СОВОКУПНОСТЕЙ ЭФФЕКТИВНЫХ ОЦЕНОК
3.1. Операторы, строящие представительные совокупности. Понятие консервативного оператора
3.2 Алгоритм синтеза совокупностей, удовлетворяющих пороговым ограничениям
3.3. Адаптация технологии синтеза эффекгивных оценок для применения типовых схем компромисса при решений ММЗР
3.3.1. Синтез эффекгивных оценок, получаемых сверткой векгорного критерия при варьируемых весовых коэффициентах
3.3.2. Синтез подмножеств эффективных оценок, соответствующих последовательным уступкам по значению ведущего критерия.
3.3.3. Построение представительных совокупностей эффективных оценок при выделенном главном кригерии
3.3.4. Синтез подмножеств эффективных оценок, ближайших к варьируемой идеальной точке
ГЛАВА 4. СХЕМЫ УСКОРЕННОГО СЧЕТА И ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ В ПРОЦЕССАХ РЕШЕНИЯ МЗРТ.
4.1. Метод комбинированной разметки при решении ММЗР.
4.2. Метод декомпозиции в процессе синтеза совокупностей эффективных оценок в ММЗР .
4.3. Применение эвристических алгоритмов в ходе реализации типовых схем компромисса при решении МЗРТ.
4.3.1. Жадные алгоритмы.
4.3.2. Процедуры округления в процессах решения МЗРТ
4.3.3. Эвристические процедуры, связанные с понятием ядра.
4.4. Эвристические процедуры решения ММЗР
4.4.1. Эвристические алгоритмы, приближающие полную совокупность эффективных оценок
4.4.1.1. Двухэтапный эвристический алгоритм.
4.4.1.2. Эвристический алгоритм, основанный на укрупнении предметов
4.4.1.3. Декомпозиционнопороговый эвристический алгоритм.
4.4.2. Эвристический алгоритм, приближающий фрагмент полной совокупности эффективных оценок
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА