The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Download
Citation
Articles | Volume XL-1/W5
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-1/W5, 307–311, 2015
https://doi.org/10.5194/isprsarchives-XL-1-W5-307-2015
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-1/W5, 307–311, 2015
https://doi.org/10.5194/isprsarchives-XL-1-W5-307-2015

  11 Dec 2015

11 Dec 2015

OBCHS: AN EFFECTIVE HARMONY SEARCH ALGORITHM WITH OPPOSITIONBASED CHAOS-ENHANCED INITIALIZATION FOR SOLVING UNCAPACITATED FACILITY LOCATION PROBLEMS

A. A. Heidari, O. Kazemizade, and R. A. Abbaspour A. A. Heidari et al.
  • 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.