ЗМІСТ
ВСТУП
РОЗДІЛ 1. МОДЕЛІ, ЗАДАЧІ Й МЕТОДИ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ В МЕРЕЖАХ КОМУНІКАЦІЙ
1.1. Математичні моделі організації циклічних процесів в комунікаційних мережах
1.2. Релаксації й поліноміальні перетворення в методах комбінаторної оптимізації. основні питання, що формують задачу дослідження
1.3. Аналіз базових методів розв'язання симетричних задач типу комівояжера
1.3.1. Точні алгоритми методу гілок та меж
1.3.2. Наближені алгоритми з оцінками вартості розв'язків
1.3.3. Евристики й популяційні алгоритми
1.3.4. Підходи до розв'язання задач оптимізації гамільтонових маршрутів у транспортній мережі
Висновки
РОЗДІЛ 2. ПЕРЕТВОРЕННЯ В НАБЛИЖЕНИХ АЛГОРИТМАХ РОЗВЯ'ЗАННЯ СИМЕТРИЧНИХ ЗАДАЧ ТИПУ КОМІВОЯЖЕРА
2.1. Приклади застосувань симетричної задачі комівояжера
2.2. Властивості i-дерева й спосіб його перетворення в гамільтонів цикл
2.3. Наближений алгоритм розв'язання симетричної задачі комівояжера
2.4. Ресурси підвищення точності в наближеному алгоритмі розвя'зання симетричної задачі комівояжера
Висновки
РОЗДІЛ 3. МЕТОД ПОШУКУ ГАМІЛЬТОНОВИХ МАРШРУТІВ І МОДЕЛІ ОПТИМАЛЬНОГО ПРОЕКТУВАННЯ В МЕРЕЖАХ КОМУНІКАЦІЙ
3.1. Схема пошуку гамільтонового маршруту мінімальної вартості на транспортній мережі
3.2. Алгоритм пошуку гамільтонового циклу мінімальної вартості по методу гілок та меж
3.3. Моделі і задачі оптимального проектування в комунікаційних мережах
Висновки
РОЗДІЛ 4. ПРОГРАМНА СИСТЕМА ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ КЛАСУ КОМІВОЯЖЕРА І ПОРІВНЯЛЬНА ОЦІНКА РОЗРОБЛЕНИХ МЕТОДІВ ЗА РЕЗУЛЬТАТАМИ ОБЧИСЛЮВАЛЬНОГО ЕКСПЕРИМЕНТУ
4.1. Склад і характеристика програмного засобу
4.2. Опис інтерфейсу програмного продукту
4.3. Результати обчислювальних експериментів
4.3.1. Етапи експериментального дослідження наближених методів розв'язання СЗК
4.3.2. Результати порівняння часу роботи точних методів розв'язання СЗК
4.3.3. Результати експериментального дослідження наближених методів розв'язання метричної СЗК
4.3.4. Результати експериментального дослідження наближених методів розв'язання неметричної СЗК
4.3.5. Оцінки трудомісткості наближених методів розв'язання СЗК
4.3.6. Експериментальні дослідження трудомісткості методу розв'язання ГЗК
Висновки
ВИСНОВКИ
Додаток А. Акт впровадження на Броварській експериментально-виробничій базі
Додаток А. Акт впровадження в навчальний процес ЖДТУ
СПИСОК
- Київ+380960830922