EN | RU    
Издательство научно-технической литературы
Поиск по сайту:

На главную»

Контакты»

Журналы»

Новости»

Оформление статей»

Реклама в журналах»

Обратная связь»

Книги»

О фирме»



 реклама



Промышленные АСУ и контроллеры

Аннотация к статье
<< Назад
Оптимизация структур распределенных информационно-измерительных систем гибких автоматизированных производств методом парных замещений
Васильев А.М.

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

Ключевые слова: распределенные информационно-измерительные системы; оптимизация; гибкие автоматизированные производства; метод парных замещений; графы.

Контактная информация: E-mail: amvrf@yandex.ru

Стр. 29-34.

 разделы

«О журнале

«Архив журнала

«Тематическая направленность журнала

«Правила оформления статей

«Этапы рассмотрения и публикации статей

«Правила рецензирования статей

«Редакционная и профессиональная этика

«Обнаружение плагиата

«Редакция и редакционная коллегия

«Новости журнала


 журналы
...................................
Приборы и системы. Управление, контроль, диагностика
...................................
Приборостроение и средства автоматизации. Энциклопедический справочник
...................................
Промышленные АСУ и контроллеры
...................................
Экологические системы и приборы
...................................
Авиакосмическое приборостроение
...................................
Инженерная физика
...................................
История науки и техники
...................................
Музыка и время
...................................
Нотный альбом
...................................
Музыковедение
...................................
Бюллетень Главного ботанического сада
...................................
Всеобщая история
...................................
Справочник инженера
...................................
Прикладная физика и математика
...................................
Известия академии инженерных наук им. А.М. Прохорова
...................................

Последние новости:

Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге

Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg

Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018»

ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы

Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018"

   Rambler's Top100 Rambler's Top100         


    Система управления разработана в: ananskikh.ru
© Издательство "НАУЧТЕХЛИТИЗДАТ", 2005-2021