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

• Published in: Engineering optimization Vol. 56; no. 8; pp. 1298 - 1317
• Main Author: Atta, Soumen
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 02-08-2024; Taylor & Francis Ltd
• Subjects: Chemical reactions; facility location problem; Genetic algorithms; harmony search algorithm; Heuristic; Machine learning; Maximal covering location problem; opposite number; opposition-based learning; Performance enhancement; Search algorithms; Site selection
• ISSN: 0305-215X; 1029-0273
• DOI: 10.1080/0305215X.2023.2244907

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.