Отрывок: А. Агафонов, В.В. Мясников, А.И. Максимов V Международная конференция и молодёжная школа «Информационные технологии и нанотехнологии» (ИТНТ-2019) 558 f(x;µ, c) = √ c 2pi e−c/2(x−µ) (x− µ)3/2 , (3) где µ - коэффициент сдвига, c - коэффициент масштаба. Функция распределения имеет вид F (x;µ, c) = erfc (√ c/ (2(x− µ)) ) , (4) где erfc(z) - функция ошибок. Если X1 ∼ Levy(µ1, c1), X2 ∼ Levy(µ2, c2), то X1 +X2 ∼ Levy(µ, c), где µ = µ1 + µ2, |c| = (√c1 ...
Название : Использование параметрически заданных устойчивых распределений вероятностей в задаче нахождения надежного кратчайшего пути
Другие названия : The use of stable probability distributions in the reliable routing problem
Авторы/Редакторы : Агафонов, А.А.
Мясников, В.В.
Максимов, А.И.
Agafonov, A.A.
Myasnikov, V.V.
Maksimov, A.I.
Дата публикации : 2019
Издательство : Изд-во «Новая техника»
Библиографическое описание : Агафонов А.А. Использование параметрически заданных устойчивых распределений вероятностей в задаче нахождения надежного кратчайшего пути / А.А. Агафонов, В.В. Мясников, А.И. Максимов // Сборник трудов ИТНТ-2019 [Текст] : V междунар. конф. и молодеж. шк. "Информ. технологии и нанотехнологии" : 21-24 мая : в 4 т. / Самар. нац.-исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем. обраб. изобр. РАН-фил. ФНИЦ "Кристаллография и фотоника" РАН; [под ред. Р. В. Скиданова]. - Самара: Новая техника, 2019. - Т. 2: Обработка изображений и дистанционное зондирование Земли. – 2019. – С. 556-562.
Аннотация : The use of stable probability distributions in the reliable routing problem In this paper, we consider the reliable shortest path problem in a timedependent stochastic transportation network. The problem is to find a routing policy that maximizies the probability of arriving at the destination point on time. It is proposed to use parametrically defined stable probability distribution Levy to describe the travel time of road segments. The use of stable distributions allow us to replace the convolution operation with the distribution value, and significantly reduce the execution time of the algorithm. Experimental analysis have shown that the use of stable distributions allows to approximate the exact value of the arrival probability to a destination with a low approximation error.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Ispolzovanie-parametricheski-zadannyh-ustoichivyh-raspredelenii-veroyatnostei-v-zadache-nahozhdeniya-nadezhnogo-kratchaishego-puti-76422
Другие идентификаторы : Dspace\SGAU\20190508\76422
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper74.pdf1.93 MBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.