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...
Autores principales: | , , , , , |
---|---|
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 |