Selection scheme sensitivity for a hybrid Salp Swarm Algorithm: analysis and applications

Laith Abualigah, Mohammad Shehab, Ali Diabat, Ajith Abraham

Research output: Contribution to journalArticlepeer-review

Abstract

This paper proposes a hybrid version of the Salp Swarm Algorithm (SSA) and the hill climbing (HC) technique using various selection schemes to solve engineering design problems. The proposed algorithm consists of two stages. In the first stage, the basic SSA is hybridized with HC local search to improve its exploitation capabilities; we refer to the hybridized algorithm as HSSA. In the second stage, a selection scheme is applied to enhance the exploration capabilities of the hybrid SSA. Six popular selection schemes were investigated, and the proportional selection scheme was selected as it yielded the best performance. We refer to the hybridized SSA along with the proportional selection scheme as PHSSA. To validate the performance of the proposed algorithms, a series of experiments were conducted using thirty benchmark functions and four engineering design problems. The investigations using benchmark functions revealed that HSSA overcame the weaknesses of the local search in the basic SSA. Moreover, PHSSA enhanced performance by providing an appropriate balance between exploration and exploitation as well as maintaining the diversity of the solutions and avoiding premature convergence. Finally, PHSSA produced results on engineering design problems that were at least comparable and in many cases superior to SSA and similar algorithms in the literature.

Original languageEnglish (US)
JournalEngineering with Computers
DOIs
StateAccepted/In press - 2020

Keywords

  • Hill climbing
  • Hybridization
  • Meta-heuristic algorithms
  • Optimization problems
  • Salp Swarm Algorithm
  • Selection schemes

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Selection scheme sensitivity for a hybrid Salp Swarm Algorithm: analysis and applications'. Together they form a unique fingerprint.

Cite this