Перевод названия: SELF-CONFIGURATION METHOD FOR GENETIC ALGORITHM OF COMBINATORIAL OPTIMIZATION
Тип публикации: статья из журнала
Год издания: 2018
Ключевые слова: задача коммивояжера, генетический алгоритм, самоконфигурирование, travelling salesman problem, genetic algorithm, self-configuring
Аннотация: Разработка средств поддержки принятия решений для предприятий аэрокосмической отрасли зачастую приводит к необходимости решать сложные задачи комбинаторной оптимизации. Рассматривается задача коммивояжера, которая является классическим вариантом комбинаторной оптимизации. Авторы предлагают и исследуют самоконфигурируемый генетическПоказать полностьюий алгоритм (СГА) решения такой задачи. Численные эксперименты показывают эффективность применения идеи самоконфигурирования, а следовательно, и перспективность дальнейших исследований. Decision support tools development for airspace industries usually causes necessity to solve complicated combinatorial optimization problems. This paper deals with traveling salesman problem (TSP) that is a classic variant of combinatorial optimization. Authors suggest and investigate self-configuring genetic algorithm for TSP. Numerical experiments show the effectiveness of the self-configuration idea and, consequently, perspectives of further investigations.
Журнал: Актуальные проблемы авиации и космонавтики
Выпуск журнала: Т. 2, № 4
Номера страниц: 49-51
Место издания: Красноярск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева