Тип публикации: статья из журнала
Год издания: 2020
Идентификатор DOI: 10.1007/978-3-030-53956-6_35
Ключевые слова: Archive set, CEC benchmark, differential evolution, mutation, optimization
Аннотация: In this paper the effects of archive set update strategies on differential evolution algorithm performance are studied. The archive set is generated from inferior solutions, removed from the main population, as the search process proceeds. Next, the archived solutions participate in the search during mutation step, allowing better Показать полностьюexploration properties to be achieved. The LSHADE-RSP algorithm is taken as baseline, and 4 new update rules are proposed, including replacing the worst solution, the first found worse solution, the tournament-selected solution and individually stored solution for every solution in the population. The experiments are performed on CEC 2020 single objective optimization benchmark functions. The results are compared using statistical tests. The comparison shows that changing the update strategy significantly improves the performance of LSHADE-RSP on high-dimensional problems. The deeper analysis of the reasons of efficiency improvement reveals that new archive update strategies lead to more successful usage of the archive set. The proposed algorithms and obtained results open new possibilities of archive usage in differential evolution.
Журнал: Lecture Notes in Computer Science (см. в книгах)
Выпуск журнала: Т.12145 LNCS
Номера страниц: 397-404
ISSN журнала: 03029743
Издатель: Springer-Verlag GmbH