Разработка и исследование комбинаторных алгоритмов для решения оптимизационных задач конструкторского проектирования ЭВА

• Автор: Горин, Валентин Сергеевич
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Рязань
• Количество страниц: 208 c. : ил

ВЫБОР И ОБОСНОВАНИЕ МЕТОДОВ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ

ЗАДАЧ КОНСТРУКТОРСКОГО ПРОЕКТИРОВАНИЯ В АДАПТИРУЕМЫХ

САПР II

Создание адаптируемых САПР на базе формальных

комбинаторных процедур II

Анализ точных методов комбинаторной оптимиза

ции, применяемых для решения задач конструкторского проектирования

Общая схема решения оптимизационных задач конструкторского проектирования

Эвристические методы снижения вычислительной

сложности комбинаторных методов . ЗУ

Выводы и рекомендации

СОКРАЩЕНИЕ КОМБИНАТОРНОГО ПЕРЕБОРА ПРИ РЕШЕНИИ ЗАДАЧ
КОМПОНОВКИ И ПОКРЫТИЯ
Применение метода динамического программирования для решения задач компоновки
и покрытия .
Исследование эвристик, применяемых для сокра
щения области определения переменной управления
Реализация комбинаторного алгоритма компоновки
на базе схемы последовательного анализа вариантов УО
Экспериментальное исследование комбинаторных
алгоритмов компоновки и покрытия
Выводы и рекомендации
ПРИМЕНЕНИЕ МЕТОДА ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ДЛЯ
РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ ЭВА 3 ОРТОГОНАЛЬНОЙ РЕШЕТКЕ
Формальная постановка задачи и метод ее решения
Сокращение комбинаторного перебора в алгоритме размещения за счет изменения
стратегии ветвления
Применение эвристического алгоритма компоновки для сокращения комбинаторного
перебора в алгоритмах размещения 6
Выводы и рекомендации ИЗ
ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В КОМБИНАТОРНЫХ АЛГОРИТМАХ ТРАССИРОВКИ
ПРОВОДНОГО МОНТАЖА БЛОКОВ ЭВА . И6
Формальная постановка и алгоритм решения задачи выбора оптимальной конфигурации
соединений при жгутовом монтаже блоков ЭВА 6
Оптимизация конфигурации проводных соединений
при монтаже методом накрутки
Применение эвристик для снижения трудоемкости комбинаторных алгоритмов
трассировки проводных соединений 7
Выводы и рекомендации
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ


ПРОВОДНОГО МОНТАЖА БЛОКОВ ЭВА . Приложение I. Приложение 2. ДЛЯ ПОКРЫТИЯ ФЛС . Приложение 3. САПР. Л.Б. Абрайтиса, Р. П.Базилевича, Д. И. Батищева, В. М.Глушкова, М. Ю.П. Зимана, А. М.Карапетяна, В. М.Курейчика, Н. Я.Матюхина, А. С.А. Ыайорова, Б. Н.День добренко, А. И.Петренко, Г. Г.Рябова, В. А.Я. Тетельбаума, Ц. Е.Штейна, О. Теория гиперграфов развита в работах К. А.М. Бершадского, Л. С.Берштейна, В. М.Курейчика, А. НМелихова, А. А.Я. ВА. Емеличевым, А. А. Корбутом, В. Ю.ЮФинкельштейном, А. Ахо, Р. Беллманом, Г. Вагнером, Х. Э.Рейнгольдом, Дж. Хопкрофтом, Дж. Ульманом. Г.А. Акрамовского, Л. В.М. Курейчика, БЛебедева, К. К.Морозова, А. В.Петросяна, В. М.Е. Штейна, П. Джилмора, Т. Оцуки и других ученых. М, пя А и КБН г. Коломна. РРТИ. Результаты исследований изложены в четырех разделах, заключении и приложениях. ЭВА. САПР, таких, как РАПИРА и ЕСАП. САПР. САПР и согласовании информационного обеспечения. САПР, т. Структура подобной САПР изображена на рис. САПР 5 . САПР. Преимущество адаптируемой САПР, имеющей изображенную на рис. САПР. Вообще говоря, известны и методы их решения, как точные, так и приближенные. I . Марстена , Колера и Штайглица , Ибараки . Ибараки и более объемна. Гб .