Некоторые методы решения оптимизационных задач комбинаторного типа и их исследование Ходзинский, Александр Николаевич

brief description

Ходзинский, Александр Николаевич.
Некоторые методы решения оптимизационных задач комбинаторного типа и их исследование : диссертация ... кандидата физико-математических наук : 01.01.09. - Киев, 1984. - 127 с. : ил.
Оглавление диссертациикандидат физико-математических наук Ходзинский, Александр Николаевич
ВВЕДЕНИЕ.
ШВА I. О МАТЕМАТИЧЕСКИХ МОДЕЛЯХ ЗАДАЧ, ОПРЕДЕЛЕННЫХ
НА МНОЖЕСТВЕ ПЕРЕСТАНОВОК.II
§ I. Постановка и обсуждение некоторых задач комбинаторной оптимизации.
§ 2. Формализация одной задачи разбиения множества на подмножества.
§ 3. Один тип задач размещения модулей радиоэлектронной аппаратуры.
§ 4. Задача обслуживания требований идентичными приборами.
РЕЗУЛЬТАТЫ И КРАТКИЕ ВЫВОДЫ К ГЛАВЕ I
ГЛАВА 2. НЕКОТОРЫЕ АЛГОРИТМЫ РЕШЕНИЯ- ОДНОГО КЛАССА
ЗАДАЧ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ.
§ I. Один новый алгоритм, реализующий схему метода ветвей и границ.
§ 2. О реализации одного алгоритма локальной оптимизации итерационного типа.
§ 3. Разработка одного алгоритма решения задач безусловной оптимизации, основанного на использовании идей метода Монте-Карло.
§ 4. Последовательный алгоритм решения задачи размещения узлов ЭВМ.
§ 5. Общая схема одного класса последовательных алгоритмов.
§ б. Метод среднего значения.
§ 7. Вычисление точных параметров функции распределения значений критерия.
§ 8. О сравнении алгоритмов.
РЕЗУЛЬТАТЫ И КРАТКИЕ ВЫВОДЫ К ГЛАВЕ
ГЛАВА 3. ВОПРОСЫ РЕАЛИЗАЦИИ АЛГОРИТМОВ НА ЭВМ.
§ I. Решение оптимизационных задач с ограничениями.
§ 2. Прерывание и восстановление вычислительного процесса при решении задач методом ветвей и границ и методом вектора спада
§ 3. Планирование вычислительного процесса и создание комбинированных схем алгоритмов.
§ 4. Функционирование пакета программ при решении задач.
§ 5. Схемы алгоритмов, допускающих распараллеливание вычислений.
РЕЗУЛЬТАТЫ И КРАТКИЕ ВЫВОДЫ К ГЛАВЕ