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...

Descripción completa

Detalles Bibliográficos
Autor principal: Borowska, Bożena
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