Application of the firefly algorithm to the uncapacitated facility location problem

Issue title: Soft computing and intelligent systems: Tools, techniques and applications

Guest editors: Sabu M. Thampi and El-Sayed M. El-Alfy

Article type: Research Article

Authors: Tsuya, Kohei^a | Takaya, Mayumi^b | Yamamura, Akihiro^{b; *}

Affiliations: [a] Department of Computer Science and Engineering, Akita University, Akita, Japan | [b] Department of Mathematical Science and Electrical-Electronic-Computer Engineering, Akita University, Akita, Japan

Correspondence: [*] Corresponding author. Akihiro Yamamura, Department of Mathematical Science and Electrical-Electronic-Computer Engineering, Akita University, 1-1, Tegata-Gakuenmachi, Akita 010-8502, Japan. Tel.: +81 18 889 2799; Fax: +81 18 887 0408; E-mail: yamamura@ie.akita-u.ac.jp.

Abstract: The firefly algorithm is applied to the uncapacitated facility location problem which is a well known optimization problem. The light absorption coefficient parameter γ of the firefly algorithm is examined to obtain better performance and suitable values of γ are explored for the uncapacitated facility location problem. Effectiveness of local search in the firefly algorithm is also investigated. In addition, the firefly algorithm equipped with local search is compared with the artificial bee colony algorithm with respect to average relative percent error and hit to optimum rate.

Keywords: Metaheuristic, swarm intelligence, firefly algorithm, artificial bee colony algorithm, uncapacitated facility location problem

DOI: 10.3233/JIFS-169263

Journal: Journal of Intelligent & Fuzzy Systems, vol. 32, no. 4, pp. 3201-3208, 2017