Cargando…

Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization

Salp swarm algorithm (SSA) is a relatively new and straightforward swarm-based meta-heuristic optimization algorithm, which is inspired by the flocking behavior of salps when foraging and navigating in oceans. Although SSA is very competitive, it suffers from some limitations including unbalanced ex...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Zongshan, Ding, Hongwei, Yang, Zhijun, Li, Bo, Guan, Zheng, Bao, Liyong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8516494/
https://www.ncbi.nlm.nih.gov/pubmed/34764621
http://dx.doi.org/10.1007/s10489-021-02776-7
_version_ 1784583815929266176
author Wang, Zongshan
Ding, Hongwei
Yang, Zhijun
Li, Bo
Guan, Zheng
Bao, Liyong
author_facet Wang, Zongshan
Ding, Hongwei
Yang, Zhijun
Li, Bo
Guan, Zheng
Bao, Liyong
author_sort Wang, Zongshan
collection PubMed
description Salp swarm algorithm (SSA) is a relatively new and straightforward swarm-based meta-heuristic optimization algorithm, which is inspired by the flocking behavior of salps when foraging and navigating in oceans. Although SSA is very competitive, it suffers from some limitations including unbalanced exploration and exploitation operation, slow convergence. Therefore, this study presents an improved version of SSA, called OOSSA, to enhance the comprehensive performance of the basic method. In preference, a new opposition-based learning strategy based on optical lens imaging principle is proposed, and combined with the orthogonal experimental design, an orthogonal lens opposition-based learning technique is designed to help the population jump out of a local optimum. Next, the scheme of adaptively adjusting the number of leaders is embraced to boost the global exploration capability and improve the convergence speed. Also, a dynamic learning strategy is applied to the canonical methodology to improve the exploitation capability. To confirm the efficacy of the proposed OOSSA, this paper uses 26 standard mathematical optimization functions with various features to test the method. Alongside, the performance of the proposed methodology is validated by Wilcoxon signed-rank and Friedman statistical tests. Additionally, three well-known engineering optimization problems and unknown parameters extraction issue of photovoltaic model are applied to check the ability of the OOSA algorithm to obtain solutions to intractable real-world problems. The experimental results reveal that the developed OOSSA is significantly superior to the standard SSA, currently popular SSA-based algorithms, and other state-of-the-artmeta-heuristic algorithms for solving numerical optimization, real-world engineering optimization, and photovoltaic model parameter extraction problems. Finally, an OOSSA-based path planning approach is developed for creating the shortest obstacle-free route for autonomous mobile robots. Our introduced method is compared with several successful swarm-based metaheuristic techniques in five maps, and the comparative results indicate that the suggested approach can generate the shortest collision-free trajectory as compared to other peers.
format Online
Article
Text
id pubmed-8516494
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-85164942021-10-15 Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization Wang, Zongshan Ding, Hongwei Yang, Zhijun Li, Bo Guan, Zheng Bao, Liyong Appl Intell (Dordr) Article Salp swarm algorithm (SSA) is a relatively new and straightforward swarm-based meta-heuristic optimization algorithm, which is inspired by the flocking behavior of salps when foraging and navigating in oceans. Although SSA is very competitive, it suffers from some limitations including unbalanced exploration and exploitation operation, slow convergence. Therefore, this study presents an improved version of SSA, called OOSSA, to enhance the comprehensive performance of the basic method. In preference, a new opposition-based learning strategy based on optical lens imaging principle is proposed, and combined with the orthogonal experimental design, an orthogonal lens opposition-based learning technique is designed to help the population jump out of a local optimum. Next, the scheme of adaptively adjusting the number of leaders is embraced to boost the global exploration capability and improve the convergence speed. Also, a dynamic learning strategy is applied to the canonical methodology to improve the exploitation capability. To confirm the efficacy of the proposed OOSSA, this paper uses 26 standard mathematical optimization functions with various features to test the method. Alongside, the performance of the proposed methodology is validated by Wilcoxon signed-rank and Friedman statistical tests. Additionally, three well-known engineering optimization problems and unknown parameters extraction issue of photovoltaic model are applied to check the ability of the OOSA algorithm to obtain solutions to intractable real-world problems. The experimental results reveal that the developed OOSSA is significantly superior to the standard SSA, currently popular SSA-based algorithms, and other state-of-the-artmeta-heuristic algorithms for solving numerical optimization, real-world engineering optimization, and photovoltaic model parameter extraction problems. Finally, an OOSSA-based path planning approach is developed for creating the shortest obstacle-free route for autonomous mobile robots. Our introduced method is compared with several successful swarm-based metaheuristic techniques in five maps, and the comparative results indicate that the suggested approach can generate the shortest collision-free trajectory as compared to other peers. Springer US 2021-10-15 2022 /pmc/articles/PMC8516494/ /pubmed/34764621 http://dx.doi.org/10.1007/s10489-021-02776-7 Text en © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 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
Wang, Zongshan
Ding, Hongwei
Yang, Zhijun
Li, Bo
Guan, Zheng
Bao, Liyong
Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
title Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
title_full Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
title_fullStr Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
title_full_unstemmed Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
title_short Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
title_sort rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8516494/
https://www.ncbi.nlm.nih.gov/pubmed/34764621
http://dx.doi.org/10.1007/s10489-021-02776-7
work_keys_str_mv AT wangzongshan rankdrivensalpswarmalgorithmwithorthogonaloppositionbasedlearningforglobaloptimization
AT dinghongwei rankdrivensalpswarmalgorithmwithorthogonaloppositionbasedlearningforglobaloptimization
AT yangzhijun rankdrivensalpswarmalgorithmwithorthogonaloppositionbasedlearningforglobaloptimization
AT libo rankdrivensalpswarmalgorithmwithorthogonaloppositionbasedlearningforglobaloptimization
AT guanzheng rankdrivensalpswarmalgorithmwithorthogonaloppositionbasedlearningforglobaloptimization
AT baoliyong rankdrivensalpswarmalgorithmwithorthogonaloppositionbasedlearningforglobaloptimization