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