ОПТИМИЗАЦИЯ СТРУКТУР РАСПРЕДЕЛЕННЫХ ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНЫХ СИСТЕМ ГИБКИХ АВТОМАТИЗИРОВАННЫХ ПРОИЗВОДСТВ МЕТОДОМ ПАРНЫХ ЗАМЕЩЕНИЙ

Васильев Андрей Михайлович, кандидат технических наук, старший преподаватель,Московский государственный университет приборостроения и информатики
Смоляков Андрей Петрович, кандидат технических наук, заместитель директора, Государственный научно-исследовательскийинститут информационных технологийи телекоммуникаций «Информика»

519.673

В настоящей статье рассмотрена задачаоптимизации структур распределенных информационно-измерительных систем. Дано математическоеописание решения рассматриваемой задачи. Показано, что поставленная задача не может быть решенаклассическими алгоритмами, например, основанными на методе ветвей и границ, поскольку конструирование дерева решений потребует столько модификаций алгоритмов, сколько изоморфизмов будутсодержать возможные структуры искомых подграфов (корневых деревьев). Для решения этой задачипредложено использовать алгоритм, основанный наметоде замещений. Установлено, что реализация такого алгоритма позволяет существенно снизить трудоемкость расчетов по сравнению с другими известными методами

распределенные информационно-измерительные системы, оптимизация, гибкие автоматизированные производства, метод парных замещений, графы

 Скачать статью в формате PDF

1. Горшков, А. Ф. Метод замещений / А. Ф. Горшков. – М. :КноРус, 2004. – 184 с.
2. Пуховский, Е. С. Технология гибкого автоматизированного производства / Е. С. Пуховский, Н. Н. Мясников. – Кiев :Технiка, 1989. – 207 с.
3. Юрков, Н. К. Модели и алгоритмы управления интегрированными производственными комплексами :моногр. / Н. К. Юрков. – Пенза : Информационно-издательский центр ПГУ, 2003. – 198 с.
4. Юрков, Н. К. К проблеме концептуального анализа интегрированных производственных комплексов /Н. К. Юрков // Надежность и качество : тр. Междунар. симп. – Пенза : Изд-во ПГУ, 2005. – С. 74–78.
5. Оре, О. Теория графов / О. Оре. – М. : Наука, 1980. – 336 с.
6. Гибкие производственные системы, промышленные роботы, роботизированные комплексы : в 14 кн. /под ред. Б. И. Черпакова. – М. :Высш. шк., 1989. – Кн. 10. Гибкие автоматические линии массового и крупносерийного производства. – 111 с.
7. Юрков, Н. К. Лабораторный комплекс в архитектуре ИКОС как основа формирования умений /Н. К. Юрков, И. Д. Граб, А. В. Затылкин, Н. В. Горячев, В. Б. Алмаметов, В. Я. Баннов, И. И. Кочегаров //Надежность и качество : тр. Междунар. симп. – Пенза : Изд-во ПГУ, 2008. – Т. 1. – С. 213–215.