|
|
Гуляницкий, Л. Ф.
Алгоритмы оптимизации муравьиными колониями с диверсифицированным поиском в задаче оптимизации авиаперелетов [] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: УДК: Тематичні рубрики:
Шифр журнала:
Кл.слова (ненормированные):
оптимизация маршрутов -- сеть авиаперелетов -- муравьиные алгоритмы -- диверсификация поиска -- расширенные сети по времени -- динамическое обнаружение дискретизации
Анотація: Сформулирована задача поиска оптимального пути путешественника в сети авиаперелетов, которая учитывает стоимость построенного маршрута и наличие пользовательских условий при зависимой от времени стоимости соединений. Предложены алгоритмы системы муравьиных колоний для решения зависимой от времени задачи, представленной расширенным графом перелетов, которые, в отличие от существующих муравьиных алгоритмов, учитывают динамичность сети (зависимость наличия и стоимости сообщения от времени) и пользовательские условия. Усовершенствован подход к диверсификации поиска в муравьиных алгоритмах в условиях зависимости от времени для плотного графа, что позволило повысить качество построенных маршрутов, связывающих различные регионы. Эффективность предложенных алгоритмов исследована на основе анализа результатов вычислительного эксперимента, выполненного с использованием реальных данных. !oprip481_H.pft: FILE NOT FOUND!
Дод. точки доступу:
Павленко, А. И.
|
|