Vortex search (VS) algorithm is a recently proposed swarm intelligence or evolutionary algorithm for solving continuous optimization problems inspired by the behavior of whirlpool. In this study, an approach based on VS algorithm is proposed to deal with uncapacitated facility location problem (UFLP) which is a pure problem in binary domain. The update mechanism of VS algorithm is not sufficiently useful for solving the binary optimization problems; therefore, a binary form of VS method called modified binary vortex search (for short MBVS) is proposed for solving UFLPs. Three important changes have been carried out on basic VS algorithm such as (1) converting continuous values to binary values; (2) using genetic mutation operators for enhancing the exploration ability and (3) a local search mechanism for extending the exploitation ability. Based on these changes, MBVS has been tested on fifteen different UFLP instances. The UFLPs dealt with in this study is one of the famous binary optimization problems. It is widely used for comparing the performance of superior algorithms. Once an analysis of 10 different transfer functions, a genetic mutation operator, a local search parameter and population size have been made on proposed method; then, it has been compared with some binary metaheuristic methods and their variants: genetic algorithm (GA)-based approaches such as GA-SP, GA-TP and GA-UP; binary particle swarm optimization algorithm (BPSO); binary versions of artificial bee colony (ABC) algorithm such as binABC, DisABC and ABCbin; binary versions of differential evolution (DE) algorithm such as DisDe/rand and binDE and binary variants of the artificial algae algorithm (AAA) such as AAA-Tanh, AAA-Sig and binAAA methods. The experimental results and comparisons reveal that MBVS algorithm is highly competitive and robust optimizer for the problem addressed in this study.

MBVS: A modified binary vortex search algorithm for solving uncapacitated facility location problem

Mario Francesco Pavone
2024-01-01

Abstract

Vortex search (VS) algorithm is a recently proposed swarm intelligence or evolutionary algorithm for solving continuous optimization problems inspired by the behavior of whirlpool. In this study, an approach based on VS algorithm is proposed to deal with uncapacitated facility location problem (UFLP) which is a pure problem in binary domain. The update mechanism of VS algorithm is not sufficiently useful for solving the binary optimization problems; therefore, a binary form of VS method called modified binary vortex search (for short MBVS) is proposed for solving UFLPs. Three important changes have been carried out on basic VS algorithm such as (1) converting continuous values to binary values; (2) using genetic mutation operators for enhancing the exploration ability and (3) a local search mechanism for extending the exploitation ability. Based on these changes, MBVS has been tested on fifteen different UFLP instances. The UFLPs dealt with in this study is one of the famous binary optimization problems. It is widely used for comparing the performance of superior algorithms. Once an analysis of 10 different transfer functions, a genetic mutation operator, a local search parameter and population size have been made on proposed method; then, it has been compared with some binary metaheuristic methods and their variants: genetic algorithm (GA)-based approaches such as GA-SP, GA-TP and GA-UP; binary particle swarm optimization algorithm (BPSO); binary versions of artificial bee colony (ABC) algorithm such as binABC, DisABC and ABCbin; binary versions of differential evolution (DE) algorithm such as DisDe/rand and binDE and binary variants of the artificial algae algorithm (AAA) such as AAA-Tanh, AAA-Sig and binAAA methods. The experimental results and comparisons reveal that MBVS algorithm is highly competitive and robust optimizer for the problem addressed in this study.
2024
Binary optimization
Vortex search
Transfer functions
Uncapacitated facility location problem
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/589591
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact