Гуляницкий Л. Ф. Алгоритмы оптимизации муравьиными колониями с диверсифицированным поиском в задаче оптимизации авиаперелетов / Л. Ф. Гуляницкий, А. И. Павленко // Кибернетика и систем. анализ. - 2019. - 55, № 6. - С. 110-121. - Библиогр.: 11 назв. - рус.Сформулирована задача поиска оптимального пути путешественника в сети авиаперелетов, которая учитывает стоимость построенного маршрута и наличие пользовательских условий при зависимой от времени стоимости соединений. Предложены алгоритмы системы муравьиных колоний для решения зависимой от времени задачи, представленной расширенным графом перелетов, которые, в отличие от существующих муравьиных алгоритмов, учитывают динамичность сети (зависимость наличия и стоимости сообщения от времени) и пользовательские условия. Усовершенствован подход к диверсификации поиска в муравьиных алгоритмах в условиях зависимости от времени для плотного графа, что позволило повысить качество построенных маршрутов, связывающих различные регионы. Эффективность предложенных алгоритмов исследована на основе анализа результатов вычислительного эксперимента, выполненного с использованием реальных данных. Індекс рубрикатора НБУВ: В173 + О580.3
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|