СОДЕРЖАНИЕ
ВВЕДЕНИЕ
РАЗДЕЛ 1. СОСТОЯНИЕ ПРОБЛЕМЫ И ПОСТАНОВКА НОВЫХ ЗАДАЧ ИССЛЕДОВАНИЯ
1.1. Специфика прикладных задач оптимизации разбиения и трассировки
1.2. Анализ исследований задач оптимизации разбиения и трассировки
1.3. Содержательная постановка основной оптимизационной задачи
разбиения и трассировки с учетом пространственной формы области
Выводы по первому
разделу
РАЗДЕЛ 2. УЧЕТ ОСОБЕННОСТЕЙ РАССМАТРИВАЕМЫХ ЗАДАЧ
В ОСНОВНОЙ ОПТИМИЗАЦИОННОЙ ЗАДАЧЕ ГЕОМЕТРИЧЕСКОГО ПРОЕКТИРОВАНИЯ
2.1. Геометрическая информация в -задачах разбиения и трассировки
2.2. Математическая модель основной оптимизационной задачи разбиения
и трассировки
2.3. Математическая модель основной оптимизационной задачи
для случая паевания земли и прокладки трасс
Выводы по второму
разделу
РАЗДЕЛ 3. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ЗАДАЧ ОПТИМИЗАЦИИ РАЗБИЕНИЯ С УЧЕТОМ ПРОСТРАНСТВЕННОЙ
ФОРМЫ ОБЛАСТИ
3.1. Математическая модель задачи оптимизации разбиения областей
с учетом их пространственной формы на полосы равной площади
3.1.2. Функция цели
3.1.2. Формализация системы ограничений
3.1.3. Особенности математической модели и ее численной реализации
3.2. Математическая модель задачи оптимизации разбиения областей
с учетом их пространственной формы на прямоугольные подобласти равной площади
3.2.1. Модели разбиения областей
3.2.2. Математическая модель задачи разбиения области на
равновеликие прямоугольники
3.2.3. Особенности математической модели задачи оптимизации разбиения
3.2.4. Особенности алгоритмической и численной реализации математической модели
3.2.5. Пример численной реализации математической модели задачи оптимизации разбиения
Выводы по третьему
разделу
РАЗДЕЛ 4. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ЗАДАЧ ОПТИМИЗАЦИИ ТРАССИРОВКИ И ИХ ЧИСЛЕННАЯ РЕАЛИЗАЦИЯ
4.1. Математическая модель задачи оптимизации вспомогательных трасс
4.2. Основные свойства оптимального -покрытия
4.3. Базовый алгоритм решения оптимизационной задачи трассировки
4.4. Методы адаптивного и случайного поиска для решения
задачи трассировки
4.5. Модели и методы решения задачи трассировки в случае
неортогональной сетки, неодносвязной области и заданных
фрагментов коммуникаций
4.6. Примеры численной реализации математических моделей задач оптимизации трассировки
Выводы по четвертому
разделу
РАЗДЕЛ 5. ТЕХНИЧЕСКИЕ СРЕДСТВА ДЛЯ РЕАЛИЗАЦИИ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ЗАДАЧ ГЕОМЕТРИЧЕСКОГО ПРОЕКТИРОВАНИЯ
5.1. Основная структура аппаратной реализации математических моделей задач геометрического проектирования
5.2. Структура аппаратной реализации математических моделей задач комбинаторной оптимизации
5.3. Структура аппаратной реализации математических моделей задач оптимизации трассировки
5.4. Структура аппаратной реализации математических моделей задач оптимизации на графе
Выводы по пятому
разделу
ВЫВОДЫ
ПРИЛОЖЕНИЯ
Приложение А. Акт внедрения научно-исследовательской работы "Аппаратные средства для моделирования и решения задач комбинаторной оптимизации" в НИТИ ХНТУСХ им. Петра Василенка
Приложение Б. Справка о личном вкладе во внедрение научно-исследовательской работы "Аппаратные средства для моделирования и решения задач комбинаторной оптимизации"
Приложение В. Акт внедрения научно-исследовательской работы
"Модели и методы разбиения областей и прокладки дорог в агропромышленном комплексе" в ХНПиЭ фирме "СТОЗИ"
Приложение Д. Акт внедрения в учебный процесс Международного Соломонова университета
СПИСОК
- Київ+380960830922