Личный кабинет
Подробное описание документа
Доманов К. И.
Сравнительный анализ эффективности работы генетического алгоритма при модификации оператора мутации в задаче коммивояжера / Доманов К. И. - DOI 10.18698/2541-8009-2022-1-760 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2022. - № 1. -
Исследовано влияние многоточечной мутации на результат работы генетического алгоритма при решении задачи коммивояжера. В данной работе применена «жадная» стратегия оператора кроссовера и операторы мутации двух видов: точечной и многоточечной. Точечная мутация представляет собой тип мутации, при котором осуществляется выбор случайной вершины и вставка ее в случайное место последовательности. Суть многоточечной мутации заключается в динамическом изменении количества вершин, подверженных операции мутации, в зависимости от количества вершин рассматриваемой задачи и порядкового номера текущей популяции. Разработано программное обеспечение, реализующее данный алгоритм. Проведенные исследования показали, что на задачах малой размерности алгоритмы с различными типами мутаций работают примерно одинаково. Однако при увеличении количества вершин и числа поколений предложенный механизм многоточечной мутации показал большую эффективность.
