Cargando…
Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology
Genetic learning particle swarm optimization (GL-PSO) is a hybrid optimization method based on particle swarm optimization (PSO) and genetic algorithm (GA). The GL-PSO method improves the performance of PSO by constructing superior exemplars from which individuals of the population learn to move in...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7302555/ http://dx.doi.org/10.1007/978-3-030-50426-7_11 |
_version_ | 1783547870450810880 |
---|---|
author | Borowska, Bożena |
author_facet | Borowska, Bożena |
author_sort | Borowska, Bożena |
collection | PubMed |
description | Genetic learning particle swarm optimization (GL-PSO) is a hybrid optimization method based on particle swarm optimization (PSO) and genetic algorithm (GA). The GL-PSO method improves the performance of PSO by constructing superior exemplars from which individuals of the population learn to move in the search space. However, in case of complex optimization problems, GL-PSO exhibits problems to maintain appropriate diversity, which leads to weakening an exploration and premature convergence. This makes the results of this method not satisfactory. In order to enhance the diversity and adaptability of GL-PSO, and as an effect of its performance, in this paper, a new modified genetic learning method with interlaced ring topology and flexible local search operator has been proposed. To assess the impact of the introduced modifications on performance of the proposed method, an interlaced ring topology has been integrated with GL-PSO only (referred to as GL-PSOI) as well as with a flexible local search operator (referred to as GL-PSOIF). The new strategy was tested on a set of benchmark problems and a CEC2014 test suite. The results were compared with five different variants of PSO, including GL-PSO, GGL-PSOD, PSO, CLPSO and HCLPSO to demonstrate the efficiency of the proposed approach. |
format | Online Article Text |
id | pubmed-7302555 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
record_format | MEDLINE/PubMed |
spelling | pubmed-73025552020-06-19 Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology Borowska, Bożena Computational Science – ICCS 2020 Article Genetic learning particle swarm optimization (GL-PSO) is a hybrid optimization method based on particle swarm optimization (PSO) and genetic algorithm (GA). The GL-PSO method improves the performance of PSO by constructing superior exemplars from which individuals of the population learn to move in the search space. However, in case of complex optimization problems, GL-PSO exhibits problems to maintain appropriate diversity, which leads to weakening an exploration and premature convergence. This makes the results of this method not satisfactory. In order to enhance the diversity and adaptability of GL-PSO, and as an effect of its performance, in this paper, a new modified genetic learning method with interlaced ring topology and flexible local search operator has been proposed. To assess the impact of the introduced modifications on performance of the proposed method, an interlaced ring topology has been integrated with GL-PSO only (referred to as GL-PSOI) as well as with a flexible local search operator (referred to as GL-PSOIF). The new strategy was tested on a set of benchmark problems and a CEC2014 test suite. The results were compared with five different variants of PSO, including GL-PSO, GGL-PSOD, PSO, CLPSO and HCLPSO to demonstrate the efficiency of the proposed approach. 2020-05-25 /pmc/articles/PMC7302555/ http://dx.doi.org/10.1007/978-3-030-50426-7_11 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 Borowska, Bożena Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology |
title | Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology |
title_full | Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology |
title_fullStr | Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology |
title_full_unstemmed | Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology |
title_short | Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology |
title_sort | genetic learning particle swarm optimization with interlaced ring topology |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7302555/ http://dx.doi.org/10.1007/978-3-030-50426-7_11 |
work_keys_str_mv | AT borowskabozena geneticlearningparticleswarmoptimizationwithinterlacedringtopology |