Разработка алгоритма расчета графа сложной структуры при оптимизации систем связи
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Разработка алгоритма расчета графа сложной структуры при оптимизации систем связи
Development of algorithm for calculating a graph of complex structure in the optimization of communications systems Розробка алгоритму розрахунку графа складної структури при оптимізації систем зв’язку |
|
| Creator |
Шахов, Д.С.
Бойко, В.В. Shakhov, D.S Boyko, V.V |
|
| Subject |
Мостиковый граф
истинное решение область допустимых решений эквивалентные замены узел ребро bridge graph true solutions feasible region equivalent changes node bond містковий граф істинне рішення область припустимих значень еквівалентні заміни вузол ребро |
|
| Description |
Analyse of various bonds of the graph on the final result was completed. The choice of nodes of change was substantiated. Analytical expressions of evaluations of true solution were found, which describe bottom- and top- limit of region of feasible solutions. For twice bridge graph was developed algorithm for finding the minimum feasible region.
Выполнен анализ влияния различных ветвей графа на конечный результат. Обоснован выбор узлов для преобразований. Найдены аналитические выражения заниженных и завышенных оценок истинного решения графа. Определен алгоритм нахождения минимальной области допустимых решений для двойного мостикового графа |
|
| Date |
2011-11-09T08:50:19Z
2011-11-09T08:50:19Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Днецького національного технічного унівеститету. Серія: Обчислювальна техніка та автоматизація. Випуск - 21(183) - Донецьк, ДонНТУ, 2011. С - 137-142
http://ea.donntu.edu.ua/handle/123456789/1938 |
|
| Language |
other
|
|
| Relation |
Обчислювальна техніка та автоматизація;20
|
|
| Publisher |
Донецький національний технічний університет
|
|