Normal view
MARC view
Двухфазный алгоритм маршрутизации в нестационарных сетях (Record no. 426229)
[ view plain ]
000 -Маркер записи | |
---|---|
Контрольное поле постоянной длины | 02936nab a2200301 c 4500 |
001 - Контрольный номер | |
Контрольное поле | vtls000582296 |
005 - Дата корректировки | |
Контрольное поле | 20210922092547.0 |
007 - Кодируемые данные (физ. описан.) | |
Контрольное поле постоянной длины | cr | |
008 - Кодируемые данные | |
Контрольное поле постоянной длины | 170919|2017 ru s c rus d |
024 7# - Прочие стандартные номера | |
Стандартный номер | 10.17223/2226308X/10/65 |
Источник номера | doi |
035 ## - Системный контрольный номер | |
Системный контрольный номер | to000582296 |
040 ## - Источник каталогиз. | |
Служба первич. каталог. | RU-ToGU |
Код языка каталог. | rus |
Служба, преобразующая запись | RU-ToGU |
100 1# - Автор | |
Автор | Солдатенко, Александр Александрович |
9 (RLIN) | 477305 |
245 10 - Заглавие | |
Заглавие | Двухфазный алгоритм маршрутизации в нестационарных сетях |
Ответственность | А. А. Солдатенко |
504 ## - Библиография | |
Библиография | Библиогр.: 4 назв. |
520 3# - Аннотация | |
Аннотация | Рассмотрена задача Time-Dependent Shortest-Path (TDSP), которая является расширением известной задачи о кратчайшем пути в ориентированном графе, когда вес каждой дуги (x,y) этого графа — функция от времени отправления из вершины х. Предложено задачу TDSP решать с помощью двухфазного алгоритма ALT, который осуществляет целенаправленный поиск по ориентирам от стартовой вершины s до целевой вершины d. На первой фазе выполняется расстановка ориентиров в узлах сети и вычисляются потенциальные функции, на второй фазе находится точное значение (s, d)-пути с учётом вычисленных потенциальных функций. Предложены формулы вычисления потенциальных функций и способ задания неравенства треугольника, обеспечивающие корректность алгоритма ALT, и полиномиальная по времени адаптивная эвристика для расстановки ориентиров, которая использует историю обработки запросов при многократном решении задачи TDSP. |
653 ## - Ключевые слова | |
Ключевые слова | нестационарные сети |
653 ## - Ключевые слова | |
Ключевые слова | оптимальная маршрутизация |
653 ## - Ключевые слова | |
Ключевые слова | ALT, двухэтапный алгоритм |
653 ## - Ключевые слова | |
Ключевые слова | задача о кратчайшем пути |
655 #4 - Термин индексирования — жанр/форма | |
Жанр/форма | статьи в журналах |
9 (RLIN) | 745982 |
773 0# - Источник информации | |
Название источника | Прикладная дискретная математика. Приложение |
Место и дата издания | 2017 |
Прочая информация | № 10. С. 168-171 |
ISSN | 2226-308X |
852 4# - Местонахождение единицы хранения | |
Код организации-хранителя | RU-ToGU |
856 7# - Электронный адрес документа | |
URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582296">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582296</a> |
908 ## - Параметр входа данных | |
Параметр входа данных | статья |
999 ## - Системные контрольные номера (Koha) | |
biblionumber (Koha) | 426229 |
No items available.