|
реклама |
|
|
|
|
|
|
Промышленные АСУ и контроллеры Аннотация к статье << Назад
Оптимизация структур распределенных информационно-измерительных систем гибких автоматизированных производств методом парных замещений |
Васильев А.М.
В настоящей статье рассмотрена задача оптимизации структур распределенных информационно-измерительных систем. Дано математическое описание решения рассматриваемой задачи. Установлено, что поставленная задача не может быть решена классическими алгоритмами, например, основанными на методе ветвей и границ, поскольку конструирование дерева решений потребует столько модификаций алгоритмов, сколько изоморфизмов будут содержать возможные структуры искомых подграфов (корневых деревьев). Для решения этой задачи предложено использовать алгоритм, основанный на методе замещений. Показано, что метод замещений является точным методом решения оптимизационных задач на графах, использующим поиск в глубину с возвращением. Представлено, что в основе метода лежит функциональный принцип парных замещений. Показано, что под парой замещения, в зависимости от характера задачи, понимается либо пара ребер, либо пара вершин, то есть два каких-либо однородных элемента графа, один элемент является удаляемым, а другой добавляемым. Установлено, что в результате выполнения элементарной операции замещения в исследуемом подграфе происходит изменение таких параметров, как вес подграфа, структура подграфа, степени вершин подграфа, число компонент его связности и др. Это обстоятельство является важнейшим с точки зрения вычислительного эффекта.
Ключевые слова: распределенные информационно-измерительные системы; оптимизация; гибкие автоматизированные производства; метод парных замещений; графы.
Контактная информация: E-mail: amvrf@yandex.ru
Стр. 29-34. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |