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

• Autor(es): Azad, Md. Abul Kalam ; Rocha, Ana Maria A. C. ; Fernandes, Edite Manuela da G. P.
• Data: 2013
• Identificador Persistente: http://hdl.handle.net/1822/25208
• Origem: RepositóriUM - Universidade do Minho
• Assunto(s): Uncapacitated facility location; 0–1 programming; Artificial fish swarm algorithm; Local search
• Tipo de Documento: Artigo
• Idioma: Inglês

Descrição

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.