<p>The Salp swarm algorithm (SSA) simulates how salps forage and travel in the ocean. SSA suffers from low initial population diversity, improper balancing of exploration and exploitation, and slow convergence speed. Thus, we have proposed a novel variant of SSA (LOLSSA) by integrating lens opposition learning with the fundamental evolutionary techniques of SSA to increase the initial population variety. During exploration, the information about the local best position for each individual is effectively shared with the follower, using the salp position update process to avoid getting stuck at the local optimum. At the end of each iteration, the local search algorithm is utilized to increase exploitation. Additionally, the leader’s salp position incorporates inertia weight to speed up the convergence speed. Swarm intelligence algorithms have proven their efficacy in feature selection, since they search for an optimal set of features in a large search area that will have the best impact on the accuracy of the training system. LOLSSA is thus employed for feature selection to select informative features in 11 high-dimensional datasets, where it outperforms well-known metaheuristics in average fitness, accuracy, and average number of feature reductions. In the software-as-a-service cloud computing model, a task scheduling problem is solved to satisfy the QoS requirement of both the service provider and the user. Experiments show that LOLSSA optimizes this problem in terms of different performance metrics. LOLSSA also outperforms other metaheuristics regarding 23 well-known benchmark functions, IEEE CEC-C06 2019, and CEC-06 2020 benchmark functions, and in solving engineering design problems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Salp swarm algorithm using lens opposition-based learning and local search for constrained optimization problems

  • Parijata Majumdar,
  • Sanjoy Mitra

摘要

The Salp swarm algorithm (SSA) simulates how salps forage and travel in the ocean. SSA suffers from low initial population diversity, improper balancing of exploration and exploitation, and slow convergence speed. Thus, we have proposed a novel variant of SSA (LOLSSA) by integrating lens opposition learning with the fundamental evolutionary techniques of SSA to increase the initial population variety. During exploration, the information about the local best position for each individual is effectively shared with the follower, using the salp position update process to avoid getting stuck at the local optimum. At the end of each iteration, the local search algorithm is utilized to increase exploitation. Additionally, the leader’s salp position incorporates inertia weight to speed up the convergence speed. Swarm intelligence algorithms have proven their efficacy in feature selection, since they search for an optimal set of features in a large search area that will have the best impact on the accuracy of the training system. LOLSSA is thus employed for feature selection to select informative features in 11 high-dimensional datasets, where it outperforms well-known metaheuristics in average fitness, accuracy, and average number of feature reductions. In the software-as-a-service cloud computing model, a task scheduling problem is solved to satisfy the QoS requirement of both the service provider and the user. Experiments show that LOLSSA optimizes this problem in terms of different performance metrics. LOLSSA also outperforms other metaheuristics regarding 23 well-known benchmark functions, IEEE CEC-C06 2019, and CEC-06 2020 benchmark functions, and in solving engineering design problems.