|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Обчислювальна техніка та автоматизація >
Випуск 21(183) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/1938
|
| Название: | Разработка алгоритма расчета графа сложной структуры при оптимизации систем связи |
| Другие названия: | Development of algorithm for calculating a graph of complex structure in the optimization of communications systems
Розробка алгоритму розрахунку графа складної структури при оптимізації систем зв’язку |
| Авторы: | Шахов, Д.С.
Бойко, В.В.
Shakhov, D.S
Boyko, V.V |
| Ключевые слова: | Мостиковый граф
истинное решение
область допустимых решений
эквивалентные замены
узел
ребро
bridge graph
true solutions
feasible region
equivalent changes
node
bond
містковий граф
істинне рішення
область припустимих значень
еквівалентні заміни
вузол
ребро |
| Дата публикации: | 2011 |
| Издатель: | Донецький національний технічний університет |
| Библиографическое описание: | Наукові праці Днецького національного технічного унівеститету. Серія: Обчислювальна техніка та автоматизація. Випуск - 21(183) - Донецьк, ДонНТУ, 2011. С - 137-142 |
| Серия/номер: | Обчислювальна техніка та автоматизація;20 |
| Аннотация: | Выполнен анализ влияния различных ветвей графа на конечный результат. Обоснован выбор узлов для преобразований. Найдены аналитические выражения заниженных и завышенных оценок истинного решения графа. Определен алгоритм нахождения минимальной области допустимых решений для двойного мостикового графа |
| Описание: | 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. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/1938 |
| Располагается в коллекциях: | Випуск 21(183)
Статті співробітників кафедри АТ
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
