Сибирский федеральный университет

Перевод названия: ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ОПЕРАТОРА МУТАЦИИ В ГА

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Решетневские чтения; Красноярск; Красноярск

Год издания: 2019

Ключевые слова: genetic algorithm, python, single-objective optimization, mutation operators, генетический алгоритм, однокритериальная оптимизация, оператор мутации

Аннотация: This article develops software implementations of genetic algorithms and completes some basic estimates of their performance. First, use Python to implement a standard binary genetic algorithm to solve the optimization problem. Second, find a list of test functions for single-objective optimization and set some parameters of the genetic algorithm. The data is then measured using various mutation operators. Finally, it is concluded that which operator is better for each function. Предложена программная реализация генетических алгоритмов и представлены результаты оценки их производительности. Для реализации стандартного двоичного генетического алгоритма для решения проблемы оптимизации использован язык Python. Представлен список тестовых функций для однокритериальной оптимизации и исследуемые параметры генетического алгоритма. Численные исследования выполнены с использованием различных операторов мутации. В заключении, сделаны выводы, о том какой оператор лучше для каждой функции.

Выпуск журнала: Часть 2

Номера страниц: 131-133

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"

• Tian Hao (Reshetnev Siberian State University of Science and Technology)
• Sopov Evgenii (Reshetnev Siberian State University of Science and Technology)

• РИНЦ (eLIBRARY.RU)