Построение алгоритмов ортогонального представления графов с указанными портами ребер



Реферат:Цель: разработка алгоритмов, решающих задачу оптимального ортогонального представления графов с указанными портами ребер, теоретическое изучение методов конструирования эвристических алгоритмов (метода отжига, метода масштабирования, метода последовательных локальных улучшений и др.) решения поставленной задачи и других оптимизационных задач, исследование методов, основанных на сведении дискретных оптимизационных задач к численному моделированию физических систем. Разработано четыре алгоритма решения новой актуальной задачи, среди них метод, основанный на построении и моделировании физической системы. Создан комплекс программ, в котором реализованы разработанные алгоритмы. Разработаны методы анализа качества эвристических алгоритмов на основе экспериментальных данных. Предложен новый метод построения эвристических алгоритмов решения NP-сложных задач. Разработанные алгоритмы вычисления оптимальных представлений графов апробированы на практической задаче автоматического построения IDEF-диаграмм, используемых для моделирования бизнес-процессов предприятий и являющихся международным стандартом. Другой областью применения являются автоматическое построение UML-диаграмм, которые используются для объектно-ориентированного моделирования, и программирование больших интегральных схем.
Автор:Ворожцов Артем Викторович
Тип диссертации:1
Дата защиты:Dec. 23, 2005
Количество страниц:130
Руководители: Малинецкий Г.Г. д.ф.-м.н. 05.13.18
Оппоненты: Флеров Ю.А. д.ф.-м.н. 01.01.09
Подлипский О.К. к.ф.-м.н. 05.13.18
Ключевые слова: