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