Li, Q., Zhang, H.Z. and Cesar, B.-R. (2016) Hybrid Ant Colony Algorithm for the Uncapacitated Facility Location Problem (in Chinese). Journal of University of Shanghai for Science and Technology, 38, 367-372.

has been cited by the following article:

• TITLE: Improved Adaptive Differential Evolution Algorithm for the Un-Capacitated Facility Location Problem

  AUTHORS: Nan Jiang, Huizhen Zhang

  KEYWORDS: Un-Capacitated Facility Location Problem, Differential Evolution Algorithm, Adaptive Operator

  JOURNAL NAME: Open Journal of Applied Sciences, Vol.13 No.5, May 19, 2023

  ABSTRACT: The differential evolution algorithm is an evolutionary algorithm for global optimization and the un-capacitated facility location problem (UFL) is one of the classic NP-Hard problems. In this paper, combined with the specific characteristics of the UFL problem, we introduce the activation function to the algorithm for solving UFL problem and name it improved adaptive differential evolution algorithm (IADEA). Next, to improve the efficiency of the algorithm and to alleviate the problem of being stuck in a local optimum, an adaptive operator was added. To test the improvement of our algorithm, we compare the IADEA with the basic differential evolution algorithm by solving typical instances of UFL problem respectively. Moreover, to compare with other heuristic algorithm, we use the hybrid ant colony algorithm to solve the same instances. The computational results show that IADEA improves the performance of the basic DE and it outperforms the hybrid ant colony algorithm.