A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem
作者： Mehmet Sevkli , Ali R. Guner
DOI: 10.1007/11839088_28
关键词:
摘要: In this paper, a continuous Particle Swarm Optimization (PSO) algorithm is presented for the Uncapacitated Facility Location (UFL) problem. order to improve solution quality local search embedded PSO algorithm. It applied several benchmark suites collected from OR-library. The results are and compared of two recent metaheuristic approaches, namely Genetic Algorithm(GA) Evolutionary Simulated Annealing (ESA). concluded that better than methods generates more robust results.
springer.com
springerlink.com参考文章(11)
Yuhui Shi, Russell C. Eberhart, Parameter Selection in Particle Swarm Optimization Evolutionary Programming. pp. 591- 600 ,(1998) , 10.1007/BFB0040810
Manfred Körkel, On the exact solution of large-scale simple plant location problems☆ European Journal of Operational Research. ,vol. 39, pp. 157- 173 ,(1989) , 10.1016/0377-2217(89)90189-6
Laurent Michel, Pascal Van Hentenryck, A simple tabu search for warehouse location European Journal of Operational Research. ,vol. 157, pp. 576- 591 ,(2004) , 10.1016/S0377-2217(03)00247-9
Jorge H. Jaramillo, Joy Bhadury, Rajan Batta, On the use of genetic algorithms to solve location problems Computers & Operations Research. ,vol. 29, pp. 761- 779 ,(2002) , 10.1016/S0305-0548(01)00021-1
J. Barcelo, Å. Hallefjord, E. Fernandez, K. Jörnsten, Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing Or Spektrum. ,vol. 12, pp. 79- 88 ,(1990) , 10.1007/BF01784983
M. Emin Aydin, Terence C. Fogarty, A Distributed Evolutionary Simulated Annealing Algorithm for Combinatorial Optimisation Problems Journal of Heuristics. ,vol. 10, pp. 269- 292 ,(2004) , 10.1023/B:HEUR.0000026896.44360.F9
Diptesh Ghosh, Neighborhood search heuristics for the uncapacitated facility location problem European Journal of Operational Research. ,vol. 150, pp. 150- 162 ,(2003) , 10.1016/S0377-2217(02)00504-0
R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science. pp. 0- 0 ,(1995) , 10.1109/MHS.1995.494215
A. Klose, A Branch and Bound Algorithm for An Uncapacitated Facility Location Problem with a Side Constraint International Transactions in Operational Research. ,vol. 5, pp. 155- 168 ,(1998) , 10.1111/J.1475-3995.1998.TB00111.X
Donald Erlenkotter, A Dual-Based Procedure for Uncapacitated Facility Location Operations Research. ,vol. 26, pp. 992- 1009 ,(1978) , 10.1287/OPRE.26.6.992