Методы и алгоритмы проектирования топологии терминальных сетей передачи данных

• Автор: Шатверов, Евгений Александрович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Москва
• Количество страниц: 145 c. : ил

СОДЕРЖАНИЕ
ввшпта.

ГЛАВА I. АНАЛИЗ ПРОБЛЕМЫ ПРОЕКТИРОВАНИЯ ТОПОЛОГИИ ТСЦЦ

1.1. Оптимизационные задачи проектирования топологии ТСЦЦ

1.2. Методы решения задач проектирования топологии ТСЦЦ.

1.3. Анализ приближенных алгоритмов проектирования топологии ТСЦЦ.

Выводы

ГЛАВА П. МЕТОДИКА ЭФФЕКТИВНОГО СУБОПГИМАЛЬНОГО СИНТЕЗА

ТОПОЛОГИИ ТСЦЦ.

2.1. Метод взаимозаменяемых фрагментов

2.2. МВФ в задачах проектирования топологии ТСЦЦ

2.3. Методика человекомашинного проектирования топологии ТСЦЦ.
2.4. Проектирование топологии ТСЦЦ в классе комбинированных структур.
ГЛАВА Ш. АЛГОРИТМИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРОЕКТИРОВАНИЯ ТОПОЛОГИИ ТСЦЦ
3.1. Выбор базового метода построения алгоритмов генерации решений.
3.2. Алгоритмы генерации решений.
3.3. Алгоритм замены фрагментов.
3.4. Оценка эффективности алгоритмов
Выводы.
ГЛАВА. 4. ДИАЛОГОВАЯ СИСТЕМА ПРОЕКТИРОВАНИЯ ТОПОЛОГИИ
4.1. Структура и возможности системы .
4.2. Организация диалога проектировщика с ЭВМ
4.3. Пример проектирования.
Выводы.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Материалы диссертации докладывались и обсуждались на научно-технических конференциях профессорско-преподавательского состава Московского электротехнического института связи (Москва, , гг. Машинные методы исследования и проектирования радиотехнических систем, радиоэлектронных цепей и систем связи" (Косов, г. Моделирование и управление в сложных системах передачи и распределения информации" (Москва, г. Ереванского политехнического института (Ереван, г. Публикации. Основные результаты диссертации отражены в 8 печатных работах. Метод повышения эффективности субоптимальных алгоритмов, ведущих поиск на множестве допустимых решений. Методика человеко-машинного проектирования топологической структуры ТСПД. Метод синтеза топологии ТСЦЦ комбинированной структуры. Алгоритмы генерации допустимых решений задач синтеза топологии ТСЦЦ. Диалоговая система автоматизированного проектирования топологии ТСПД. Логическая структура работы и связь глав. В первой главе диссертационной работы дан анализ проблемы проектирования топологии ТСПД. Приведены традиционные постановки частных задач проектирования топологии ТСПД с многопунктовыми линиями и иерархических ТСПД с концентраторами. Предложена новая, общая постановка задачи оптимального проектирования топологии ТСПД, из которой вытекают традиционные постановки как частные случаи. ТСЦЦ. Во второй главе разработана методика эффективного субопти-мального синтеза топологии ТСЦЦ. Предложен универсальный метод повышения эффективности субоптимального поиска - метод взаимозаменяемых фрагментов. Разработана методика человеко-машинного проектирования топологии ТСЦЦ на базе метода эвристического ветвления. Предложен метод синтеза комбинированных топологических конфигураций ТСЦЦ. В третьей главе разработаны алгоритмы, реализующие предложенные в главе 2 методы проектирования топологии ТСЦЦ и приведены экспериментальные оценки их эффективности. В главе 4 рассмотрены вопросы практической реализации методов и алгоритмов, разработанных в главах 2,3, в виде пакета прикладных программ, работающего в диалоговом режиме. Описаны возможности и структура созданной диалоговой системы проектирования топологии ТСЦЦ. Разработан язык взаимодействия с пользователем системы и приведен пример практического проектирования, иллюстрирующий работу системы. Таким образом, все главы диссертации имеют четкую логическую взаимосвязь: в первой главе поставлены задачи, решению которых посвящены остальные главы диссертации. По каждой главе формулируются выводы. В заключении представлены основные результаты диссертационной работы. В приложении I приведены диагностические сообщения диалоговой системы проектирования топологии ТСЦЦ. В приложении 2 приведены акты, подтверждающие результаты внедрений. Термины и понятия, использованные в диссертации, заимствованы из терминологии []. ГЛАВА I. В этой главе приводятся постановки задач оптимального проектирования топологии ТСПД и рассматриваются методы их решения. П.1. ТСПД. Приведены традиционные постановки задач проектирования топологии для ТСПД с многопунктовыми соединениями и ТСПД с концентраторами информации. Предложена общая формулировка проблемы для ТСПД, имеющей в своем составе как концентраторы, так и мно-гопунктовые соединения. Анализу методов поиска решений поставленных задач посвящен п. В силу высокой размерности решаемых задач,особое внимание уделяется приближенным методам и алгоритмам, подробное рассмотрение и сравнительная оценка которых приводятся в п. Прежде чем перейти к постановке задач проектирования топологии ТСПД, рассмотрим вопрос о выборе критерия оптимальности проектных решений (целевой функции оптимального проектирования). Требованиям системного подхода к проектированию [, ] наиболее полно удовлетворяет критерий максимальной полезности сети как одной из звеньев управляемой системы. При этом под управляемой системой может пониматься как отдельное производство, отрасль, так и все народное хозяйство []. Однако, несмотря на свою привлекательность, этот критерий неприемлем для сравнения проектных решений в силу чрезвычайной сложности его формализации.