Cargando…
Archive Update Strategy Influences Differential Evolution Performance
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 durin...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354773/ http://dx.doi.org/10.1007/978-3-030-53956-6_35 |
_version_ | 1783558161140023296 |
---|---|
author | Stanovov, Vladimir Akhmedova, Shakhnaz Semenkin, Eugene |
author_facet | Stanovov, Vladimir Akhmedova, Shakhnaz Semenkin, Eugene |
author_sort | Stanovov, Vladimir |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-7354773 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
record_format | MEDLINE/PubMed |
spelling | pubmed-73547732020-07-13 Archive Update Strategy Influences Differential Evolution Performance Stanovov, Vladimir Akhmedova, Shakhnaz Semenkin, Eugene Advances in Swarm Intelligence Article 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. 2020-06-22 /pmc/articles/PMC7354773/ http://dx.doi.org/10.1007/978-3-030-53956-6_35 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Stanovov, Vladimir Akhmedova, Shakhnaz Semenkin, Eugene Archive Update Strategy Influences Differential Evolution Performance |
title | Archive Update Strategy Influences Differential Evolution Performance |
title_full | Archive Update Strategy Influences Differential Evolution Performance |
title_fullStr | Archive Update Strategy Influences Differential Evolution Performance |
title_full_unstemmed | Archive Update Strategy Influences Differential Evolution Performance |
title_short | Archive Update Strategy Influences Differential Evolution Performance |
title_sort | archive update strategy influences differential evolution performance |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354773/ http://dx.doi.org/10.1007/978-3-030-53956-6_35 |
work_keys_str_mv | AT stanovovvladimir archiveupdatestrategyinfluencesdifferentialevolutionperformance AT akhmedovashakhnaz archiveupdatestrategyinfluencesdifferentialevolutionperformance AT semenkineugene archiveupdatestrategyinfluencesdifferentialevolutionperformance |