Academic Journal
Оптимизация структур распределенных информационно-измерительных систем гибких автоматизированных производств методом парных замещений
| Title: | Оптимизация структур распределенных информационно-измерительных систем гибких автоматизированных производств методом парных замещений |
|---|---|
| Source: | Надежность и качество сложных систем. |
| Publisher Information: | Государственное образовательное учреждение высшего образования «Пензенский государственный университет», 2013. |
| Publication Year: | 2013 |
| Subject Terms: | РАСПРЕДЕЛЕННЫЕ ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНЫЕ СИСТЕМЫ, ОПТИМИЗАЦИЯ, ГИБКИЕ АВТОМАТИЗИРОВАННЫЕ ПРОИЗВОДСТВА, МЕТОД ПАРНЫХ ЗАМЕЩЕНИЙ, ГРАФЫ |
| Description: | В настоящей статье рассмотрена задача оптимизации структур распределенных информационно-измерительных систем. Дано математическое описание решения рассматриваемой задачи. Показано, что поставленная задача не может быть решена классическими алгоритмами, например, основанными на методе ветвей и границ, поскольку конструирование дерева решений потребует столько модификаций алгоритмов, сколько изоморфизмов будут содержать возможные структуры искомых подграфов (корневых деревьев). Для решения этой задачи предложено использовать алгоритм, основанный на методе замещений. Установлено, что реализация такого алгоритма позволяет существенно снизить трудоемкость расчетов по сравнению с другими известными методами. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 2307-4205 |
| Access URL: | http://cyberleninka.ru/article/n/optimizatsiya-struktur-raspredelennyh-informatsionno-izmeritelnyh-sistem-gibkih-avtomatizirovannyh-proizvodstv-metodom-parnyh-1 http://cyberleninka.ru/article_covers/15655204.png |
| Accession Number: | edsair.od......2806..3555b47bad0f7c69f6fef13c7c43b2e7 |
| Database: | OpenAIRE |
| ISSN: | 23074205 |
|---|