ВВЕДЕНИЕ
ГЛАВА 1. КЛАССИЧЕСКАЯ ЗАДАЧА О РАНЦЕ В ОДНОКРИТЕРИАЛЬНОЙ И МНОГОКРИТЕРИАЛЬНОЙ ПОСТАНОВКАХ. АЛГОРИТМЫ РЕШЕНИЯ
1.1. Классическая задача о ранце и алгоритмы поиска точного решения.
1.2. Многомерная задача о ранце.
1.3. Алгоритмы синтеза Наретооптимальных решений для многокритериальной задачи о ранце на основе принципа динамического программирования
1.4. Синтез полной совокупности эффективных оценок многокритериальной задачи о ранце методом ветвей и границ.
ГЛАВА 2. СИНТЕЗ ПРЕДСТАВИТЕЛЬНЫХ СОВОКУПНОСТЕЙ ЭФФЕКТИВНЫХ ОЦЕНОК ДЛЯ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ О РАНЦЕ .
2.1. Концепция оператора, сгроящего представительную совокупность. Понятие консервативного оператора
2.2. Алгоритм синтеза совокупностей эффективных оценок, удовлетворяющих пороговым ограничениям
2.3. Синтез разреженных совокупностей эффективных оценок
2.4. Алгоритмы построения совокупностей эффективных оценок получаемых применениями типовых схем компромисса при варьируемых параметрах этих схем
2.4.1. Метод последовательных уступок.
2.4.2. Линейная свертка критериев.
2.4.3. Метод главного критерия
2.4.4. Метод идеальной точки
2.5. Результаты вычислительных экспериментов
ГЛАВА 3. ПОДХОДЫ К УСКОРЕНИЮ СЧЕТА ПРИ ПОИСКЕ РЕШЕНИЙ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ О РАНЦЕ.
3.1. эффективные оценки. Синтез совокупностей эффективных оценок методом ветвей и границ
3.2. Применение эволюционногенетических алгоритмов для получения эвристических решений
3.3. Комбинированные алгоритмы решения задач о ранце
3.4. Некоторые вопросы эффективности программной реализации сложных вычислительных алгоритмов
ГЛАВА 4. НЕКОТОРЫЕ МОДИФИКАЦИИ ЗАДАЧИ О РАНЦЕ И МЕТОДЫ ИХ РЕШЕНИЯ
4.1. Задача о ранце с аддитивным и точечным критериями
4.1.1. Математическая постановка задачи и алгоритмы ее точного решения
4.1.2. Эволюционногенетический алгоритм решения задачи.
4.2. Задачи с несколькими ранцами.
4.2.1. Математические постановки задач с несколькими ранцами и алгорит
мы их точного решения.
4.3.2. Эволюционногенетические алгоритмы решения задач
ГЛАВА 5. ОБ ОДНОЙ ЗАДАЧЕ ВЫБОРА ОГРАНИЧЕННОГО ПРЕДСТАВИТЕЛЬНОГО ПОДМНОЖЕСТВА ОБЪЕКТОВ
5.1. Математическая модель задачи и ее интерпретация. Алгоритм поиска точного решения
5.2. Эвристические алгоритмы поиска решения
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922