ǂAn ǂimproved harmony search algorithm using opposition-based learning and local search for solving the maximal covering location problem

Povzetek

In this article, an improved harmony search algorithm (IHSA) that utilizes opposition-based learning is presented for solving the maximal covering location problem (MCLP). The MCLP is a well-known facility location problem where a fixed number of facilities are opened at a given potential set of facility locations such that the sum of the demands of customers covered by the open facilities is maximized. Here, the performance of the harmony search algorithm (HSA) is improved by incorporating opposition-based learning that utilizes opposite, quasi-opposite and quasi-reflected numbers. Moreover, a local search heuristic is used to improve the performance of the HSA further. The proposed IHSA is employed to solve 83 real-world MCLP instances. The performance of the IHSA is compared with a Lagrangean/surrogate relaxation-based heuristic, a customized genetic algorithm with local refinement, and an improved chemical reaction optimization-based algorithm. The proposed IHSA is found to perform well in solving the MCLP instances.

Ključne besede

maximal covering location problem;harmony search algorithm;opposition-based learning;facility location problem;opposite number;

Podatki

Jezik:	Angleški jezik
Leto izida:	2023
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UNG - Univerza v Novi Gorici
UDK:	62
COBISS:	167173635
ISSN:	0305-215X
Št. ogledov:	365
Št. prenosov:	6
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-20
Letnik:	ǂVol. ǂ
Zvezek:	ǂ[article no.] ǂ
Čas izdaje:	2023
DOI:	10.1080/0305215X.2023.2244907
ID:	21815679