Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/796
Title: | An improved genetic algorithm for the multi level uncapacitated facility location problem | Authors: | Korać, Vanja Kratica, Jozef Savić, Aleksandar |
Affiliations: | Numerical Mathematics and Optimization | Keywords: | Combinatorial optimization;Discrete location;Evolutionary approach;Metaheuristics | Issue Date: | 1-Jan-2013 | Journal: | International Journal of Computers, Communications and Control | Abstract: | In this paper, an improved genetic algorithm (GA) for solving the multilevel uncapacitated facility location problem (MLUFLP) is presented. First improvement is achieved by better implementation of dynamic programming, which speeds up the running time of the overall GA implementation. Second improvement is hybridization of the genetic algorithm with the fast local search procedure designed specially for MLUFLP. The experiments were carried out on instances proposed in the literature which are modified standard single level facility location problem instances. Improved genetic algorithm reaches all known optimal and the best solutions from literature, but in much shorter time. Hybridization with local search improves several best-known solutions for large-scale MLUFLP instances, in cases when the optimal is not known. Overall running time of both proposed GA methods is significantly shorter compared to previous GA approach. © 2006-2013 by CCC Publications. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/796 | ISSN: | 18419836 | DOI: | 10.15837/ijccc.2013.6.134 |
Appears in Collections: | Research outputs |
Show full item record
SCOPUSTM
Citations
9
checked on Nov 8, 2024
Page view(s)
14
checked on Nov 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.