Генетический алгоритм решения задачи коммивояжера для планирования маршрута беспилотного летательного аппарата
Journal Title: Открытые информационные и компьютерные интегрированные технологии - Year 2016, Vol 1, Issue 71
Abstract
Описано решение задачи коммивояжера генетическим алгоритмом в сфере планирования маршрута беспилотного летательного аппарата в целях минимизации длины этого маршрута при уменьшении времени поиска. Задача коммивояжера решена для точек, расположенных в трёхмерном пространстве. Подробно описана работа непосредственно самого генетического алгоритма, а также уделено большое внимание описанию процесса скрещивания двух особей. В выводах указаны преимущества данного алгоритма перед работой метода полного перебора и «жадного» алгоритма.
Authors and Affiliations
Keywords
Related Articles
- EP ID EP202727
- DOI -
- Views 113
- Downloads 0
Анализ методов плазменной переработки металлургических шлаков в электропечах постоянного тока
Показано, что проблема переработки шлаков остро стоит во всем мире и особенно актуальна для Украины. Решение данной проблемы возможно за счет технологий плазменно-дуговой переработки в печах постоянного тока. В современн...
Выбор технологических параметров лазера для получения наноструктур на инструментальной стали У8
На основе исследования полей температур, температурных напряжений, скорости измене- ния температур получены технологические параметры лазеров, при которых возможно по- лучение наноструктур из инструментальной стали У8. В...
Разработка систем управления пневмоимпульсным энергетическим узлом дорнования отверстий авиационных конструкций в составе робототехнического комплекса
Разработаны электропневматическая и пневмомеханическая схемы управления пневмоимпульсным энергетическим узлом дорнования отверстий авиационных конструкций, а также схема управления энергоузлом с помощью пневматических эл...
Определение действующих напряжений в соединении базовых деталей универсальных сборно-разборных приспособлений для сварочных работ
Проведены исследования напряженного состояния наиболее нагруженного узла базовых элементов универсальных сборно-разборных приспособлений для сварочных работ (УСРПС) при действии сдвигающих нагрузок в соединении «Т-образн...
Выбор рациональных параметров мостика облойной канавки при моделировании открытой штамповки
Разработана методика моделирования процесса пластического течения материала при объемной штамповке с облоем. Методика основана на проведении полнофакторного чис- ленного эксперимента. Учтены различные факторы, влияющие н...