Генетический алгоритм решения задачи коммивояжера для планирования маршрута беспилотного летательного аппарата
Аннотации
Описано решение задачи коммивояжера генетическим алгоритмом в сфере планирования
маршрута беспилотного летательного аппарата в целях минимизации длины этого
маршрута при уменьшении времени поиска. Задача коммивояжера решена для точек,
расположенных в трехмерном пространстве. Подробно описана работа непосредственно
самого генетического алгоритма, а также уделено большое внимание описанию процесса
скрещивания двух особей. В выводах указаны преимущества данного алгоритма перед
работой метода полного перебора и «жадного» алгоритма. Описано вирішення задачі комівояжера генетичним алгоритмом у сфері
планування маршруту безпілотного літального апарата з метою мінімізації
довжини цього маршруту при зменшенні часу пошуку. Задачу комівояжера
вирішено для точок, розташованих у тривимірному просторі. Детально описано
роботу безпосередньо самого генетичного алгоритму, а також приділено велику
увагу опису процесу схрещування двох особин. У висновках вказано переваги
даного алгоритму перед роботою методу повного перебору і «жадiбного»
алгоритму. Described solution traveling salesman problem by genetic algorithm in the field of
route planning UAV in order to minimize the length of the route with a decrease in
search time. Traveling salesman problem is solved for points located in threedimensional
space. The work of genetic algorithm is described in detail itself, and also
paid great attention to the description of the process of crossing two individuals. The
findings indicated the advantages of this algorithm to work brute force and "greedy"
algorithm.