Genetic algorithm with success history based parameter adaptation : доклад, тезисы доклада

Описание

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

Конференция: International Joint Conference on Computational Intelligence, IJCCI 2019; Vienna; Vienna

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

Ключевые слова: genetic algorithm, metaheuristic, optimization, parameter control, Simulated binary crossover

Аннотация: Genetic algorithm is a popular optimization method for solving binary optimization problems. However, its efficiency highly depends on the parameters of the algorithm. In this study the success history adaptation (SHA) mechanism is applied to genetic algorithm to improve its performance. The SHA method was originally proposed for aПоказать полностьюnother class of evolutionary algorithms, namely differential evolution (DE). The application of DE's adaptation mechanisms for genetic algorithm allowed significant improvement of GA performance when solving different types of problems including binary optimization problems and continuous optimization problems. For comparison, in this study, a self-configured genetic algorithm is implemented, in which the adaptive mechanisms for probabilities of choosing one of three selection, three crossover and three mutation types are implemented. The comparison was performed on the set of functions, presented at the Congress on Evolutionary Computation for numerical optimization in 2017. The results demonstrate that the developed SHAGA algorithm outperforms the self-configuring GA on binary problems and the continuous version of SHAGA is competetive against other methods, which proves the importance of the presented modification.

Ссылки на полный текст

Издание

Журнал: IJCCI 2019 - Proceedings of the 11th International Joint Conference on Computational Intelligence

Номера страниц: 180-187

Персоны

  • Stanovov V. (Reshetnev Siberian State University)
  • Akhmedova S. (Reshetnev Siberian State University)
  • Semenkin E. (Reshetnev Siberian State University)

Вхождение в базы данных