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

Zongshan Wang, Hongwei Ding, Zhijun Yang, Bo Li, Zheng Guan, Liyong Bao
Author Information
  1. Zongshan Wang: School of Information Science and Engineering, Yunnan University, Kunming, 650500 China. ORCID
  2. Hongwei Ding: School of Information Science and Engineering, Yunnan University, Kunming, 650500 China.
  3. Zhijun Yang: School of Information Science and Engineering, Yunnan University, Kunming, 650500 China.
  4. Bo Li: School of Information Science and Engineering, Yunnan University, Kunming, 650500 China.
  5. Zheng Guan: School of Information Science and Engineering, Yunnan University, Kunming, 650500 China.
  6. Liyong Bao: School of Information Science and Engineering, Yunnan University, Kunming, 650500 China.

Abstract

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.

Keywords

References

  1. Math Biosci Eng. 2020 Sep 30;17(6):6756-6774 [PMID: 33378876]
  2. Nonlinear Dyn. 2021;106(2):1453-1475 [PMID: 34025034]
  3. IEEE Trans Cybern. 2016 Oct;46(10):2184-2194 [PMID: 26390506]
  4. Sci Rep. 2020 Sep 21;10(1):15364 [PMID: 32958781]
  5. Biomed Signal Process Control. 2021 Feb;64:102257 [PMID: 33042210]
  6. Appl Soft Comput. 2021 Mar;101:107052 [PMID: 33519325]

Word Cloud

Created with Highcharts 10.0.0optimizationlearningalgorithmSSAopposition-basedswarmOOSSAmethodproposedorthogonaldesignproblemsextractionSalpnewswarm-basedexplorationexploitationconvergenceperformancestrategylensexperimentalglobalcapabilityimproveappliedmethodologystandardengineeringphotovoltaicmodelreal-worldresultsdevelopedalgorithmspathplanningapproachshortestcomparedrelativelystraightforwardmeta-heuristicinspiredflockingbehaviorsalpsforagingnavigatingoceansAlthoughcompetitivesufferslimitationsincludingunbalancedoperationslowThereforestudypresentsimprovedversioncalledenhancecomprehensivebasicpreferencebasedopticalimagingprinciplecombinedtechniquedesignedhelppopulationjumplocaloptimumNextschemeadaptivelyadjustingnumberleadersembracedboostspeedAlsodynamiccanonicalconfirmefficacypaperuses26mathematicalfunctionsvariousfeaturestestAlongsidevalidatedWilcoxonsigned-rankFriedmanstatisticaltestsAdditionallythreewell-knownunknownparametersissuecheckabilityOOSAobtainsolutionsintractablerevealsignificantlysuperiorcurrentlypopularSSA-basedstate-of-the-artmeta-heuristicsolvingnumericalparameterFinallyOOSSA-basedcreatingobstacle-freerouteautonomousmobilerobotsintroducedseveralsuccessfulmetaheuristictechniquesfivemapscomparativeindicatesuggestedcangeneratecollision-freetrajectorypeersRank-drivensalpDynamicEngineeringGlobalLensOrthogonalexperimentParameterPhotovoltaicmodelsRobot

Similar Articles

Cited By