Academic Journal

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Оптимизация структур распределенных информационно-измерительных систем гибких автоматизированных производств методом парных замещений
Πηγή: Надежность и качество сложных систем.
Στοιχεία εκδότη: Государственное образовательное учреждение высшего образования «Пензенский государственный университет», 2013.
Έτος έκδοσης: 2013
Θεματικοί όροι: РАСПРЕДЕЛЕННЫЕ ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНЫЕ СИСТЕМЫ, ОПТИМИЗАЦИЯ, ГИБКИЕ АВТОМАТИЗИРОВАННЫЕ ПРОИЗВОДСТВА, МЕТОД ПАРНЫХ ЗАМЕЩЕНИЙ, ГРАФЫ
Περιγραφή: В настоящей статье рассмотрена задача оптимизации структур распределенных информационно-измерительных систем. Дано математическое описание решения рассматриваемой задачи. Показано, что поставленная задача не может быть решена классическими алгоритмами, например, основанными на методе ветвей и границ, поскольку конструирование дерева решений потребует столько модификаций алгоритмов, сколько изоморфизмов будут содержать возможные структуры искомых подграфов (корневых деревьев). Для решения этой задачи предложено использовать алгоритм, основанный на методе замещений. Установлено, что реализация такого алгоритма позволяет существенно снизить трудоемкость расчетов по сравнению с другими известными методами.
Τύπος εγγράφου: Article
Περιγραφή αρχείου: text/html
Γλώσσα: Russian
ISSN: 2307-4205
Σύνδεσμος πρόσβασης: http://cyberleninka.ru/article/n/optimizatsiya-struktur-raspredelennyh-informatsionno-izmeritelnyh-sistem-gibkih-avtomatizirovannyh-proizvodstv-metodom-parnyh-1
http://cyberleninka.ru/article_covers/15655204.png
Αριθμός Καταχώρησης: edsair.od......2806..3555b47bad0f7c69f6fef13c7c43b2e7
Βάση Δεδομένων: OpenAIRE