УДК 004.021
О. В. К у з н е ц о в а, И. В. Р у д а к о в
ОПТИМИЗАЦИЯ СТРУКТУРЫ СЛОЖНОЙ
ДИСКРЕТНОЙ СИСТЕМЫ,
ФОРМАЛИЗОВАННОЙ СЕТЬЮ МАССОВОГО
ОБСЛУЖИВАНИЯ
Рассмотрена проблема оптимизации структуры сложной
дискретной системы, формализованной сетью массового обслу-
живания. Предложена модификация генетического алгоритма для
решения данной задачи. Приведен пример работы алгоритма, а
также оценка эффективности алгоритма.
E-mail:
Ключевые слова
:
сложная дискретная система, сеть массового обслу-
живания, структурная оптимизация, генетический алгоритм.
В настоящее время актуальной задачей является исследование
сложных дискретных систем (СДС), отображающих функциониро-
вание таких объектов, как автоматизированные системы управления
технологическими процессами, информационно-вычислительные си-
стемы, комплексы, сети, транспортные и банковские информационные
системы и т.д. В общем виде процесс исследования системы можно
представить с помощью IDEF0-диаграммы (рис. 1).
Приведенные на схеме блоки выполняют следующие функции:
•
блок “Моделирование поведения системы” служит для анализа
работы системы в условиях, максимально приближенных к реальным
условиям;
•
блок “Сбор статистики” позволяет хранить информацию об осо-
бенностях функционирования системы;
•
блок “Анализ статистики” предназначен для анализа и изучения
информации о системе;
•
блок “Оптимизация системы” необходим для модификации си-
стемы в соответствии с заданными требованиями к ней;
•
блок “Моделирование полученной системы” служит для изучения
функционирования модифицированной системы;
•
блок “Анализ новой системы” позволяет анализировать инфор-
мацию о новых свойствах системы, полученных при модификации, а
также принимать решение об успешности процесса оптимизации.
Наиболее важными при анализе функционирования СДС являются
задачи оптимизации, что объясняется повышением сложности и уве-
личением размеров исследуемых систем. Можно выделить два типа
оптимизации [1] — параметрическая и структурная. С практической
точки зрения наибольший интерес представляет задача структурной
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
57
