OBCHS: AN EFFECTIVE HARMONY SEARCH ALGORITHM WITH OPPOSITIONBASED CHAOS-ENHANCED INITIALIZATION FOR SOLVING UNCAPACITATED FACILITY LOCATION PROBLEMS
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Keywords: Uncapacitated Facility Location Problem, Optimization, Harmony Search Algorithm, Chaos, Opposition-based Learning
Abstract. In this paper, a continuous harmony search (HS) approach is investigated for tackling the Uncapacitated Facility Location (UFL) task. This article proposes an efficient modified HS-based optimizer to improve the performance of HS on complex spatial tasks like UFL problems. For this aim, opposition-based learning (OBL) and chaotic patterns are utilized. The proposed technique is examined against several UFL benchmark challenges in specialized literature. Then, the modified HS is substantiated in detail and compared to the basic HS and some other methods. The results showed that new opposition-based chaotic HS (OBCHS) algorithm not only can exploit better solutions competently but it is able to outperform HS in solving UFL problems.