Binary spring search algorithm for solving various optimization problems

Mohammad Dehghani, Zeinab Montazeri, Ali Dehghani, O. P. Malik, Ruben Morales-Menendez, Gaurav Dhiman, Nima Nouri, Ali Ehsanifar, Josep M. Guerrero, Ricardo A. Ramirez-Mendoza*

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

34 Citations (Scopus)
30 Downloads (Pure)

Abstract

One of the most powerful tools for solving optimization problems is optimization algorithms (inspired by nature) based on populations. These algorithms provide a solution to a problem by randomly searching in the search space. The design’s central idea is derived from various natural phenomena, the behavior and living conditions of living organisms, laws of physics, etc. A new population-based optimization algorithm called the Binary Spring Search Algorithm (BSSA) is in-troduced to solve optimization problems. BSSA is an algorithm based on a simulation of the famous Hooke’s law (physics) for the traditional weights and springs system. In this proposal, the population comprises weights that are connected by unique springs. The mathematical modeling of the proposed algorithm is presented to be used to achieve solutions to optimization problems. The results were thoroughly validated in different unimodal and multimodal functions; additionally, the BSSA was compared with high-performance algorithms: binary grasshopper optimization algo-rithm, binary dragonfly algorithm, binary bat algorithm, binary gravitational search algorithm, binary particle swarm optimization, and binary genetic algorithm. The results show the superiority of the BSSA. The results of the Friedman test corroborate that the BSSA is more competitive.
Original languageEnglish
Article number1286
JournalApplied Sciences (Switzerland)
Volume11
Issue number3
Pages (from-to)1-17
Number of pages17
ISSN2076-3417
DOIs
Publication statusPublished - 1 Feb 2021

Bibliographical note

Funding Information:
Funding: The current project was funded by Tecnológico de Monterrey and FEMSA Foundation (grant CAMPUSCITY project).

Publisher Copyright:
© 2021 by the authors. Licensee MDPI, Basel, Switzerland.

Keywords

  • Binary
  • Binary spring search algorithm
  • Hooke’s law
  • Optimization
  • Spring search algorithm

Fingerprint

Dive into the research topics of 'Binary spring search algorithm for solving various optimization problems'. Together they form a unique fingerprint.

Cite this