A simplified binary artificial fish swarm algorithm for uncapacitated facility ...

• Author(s): Azad, Md. Abul Kalam ; Rocha, Ana Maria A. C. ; Fernandes, Edite Manuela da G. P.
• Date: 2013
• Persistent ID: http://hdl.handle.net/1822/25208
• Origin: RepositóriUM - Universidade do Minho
• Subject(s): Uncapacitated facility location; 0–1 programming; Artificial fish swarm algorithm; Local search
• Document Type: Article
• Language: English

Description

Uncapacitated facility location problem (UFLP) is a combinatorial optimization problem, which has many applications. The artificial fish swarm algorithm has recently emerged in continuous optimization problem. In this paper, we present a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving the UFLP. In S-bAFSA, trial points are created by using crossover and mutation. In order to improve the quality of the solutions, a cyclic reinitialization of the population is carried out. To enhance the accuracy of the solution, a local search is applied on a predefined number of points. The presented algorithm is tested on a set of benchmark uncapacitated facility location problems.