Авиакосмическое приборостроение Аннотация к статье << Назад ПОИСК ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ МАЛОГО БЕСПИЛОТНОГО ЛЕТАТЕЛЬНОГО АППАРАТА ВНУТРИ ЛЕСНОГО МАССИВА В.С. Фетисов, И.А. Кабиров, Р.А. Кильметов, В.В. Неретина В статье описано решение задачи поиска оптимального маршрута полета беспилотного летательного аппарата специального типа, предназначенного для перемещений внутри сильнопересеченных пространств, таких как лесные массивы. Предложена схема поиска, основанная на генетическом алгоритме, в котором формирование начальной популяции хромосом организовано особым образом с применением алгоритма BFS (Best-First Search). Предложенное решение по сравнению с обычным генетическим алгоритмом позволяет получать более высокую точность результата (степень приближения к наикратчайшему пути) и имеет приемлемое быстродействие. Ключевые слова: беспилотный летательный аппарат, лесной массив, поиск оптимального маршрута, генетический алгоритм. DOI: 10.25791/aviakosmos.06.2019.674 Контактная информация: E-mail: photonltd@mail.ru, E-mail: irik@itcentre.ru, E-mail: pezenkk@gmail.com, E-mail: neretina@bk.ru Стр. 20-26.