Parallel multi-population Particle Swarm Optimization Algorithm for the Uncapacitated Facility Location problem using OpenMP

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 1214-1218

  Wang, Dazhi ^a   Wu, Chun Ho ^b   Ip, Andrew ^b   Wang, Dingwei ^a   Yan, Yang ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; FACILITIES; OPTIMIZATION; PARALLEL ALGORITHMS;

BEST POSITIONS; FACILITY LOCATION PROBLEMS; FACILITY LOCATIONS; PARTICLE SWARM OPTIMIZATION ALGORITHMS; PARTICLE SWARMS; PARTICLE VELOCITIES; SERIAL EXECUTIONS; TIME SAVINGS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 55749107255     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630951     Document Type: Conference Paper

References (20)

1. R. C. Eberhart and J. Kenned, "A new optimizer using particle swarm theory," In Proc. Of the 6th International Symposium on Micro Machine and Human Science. Piscataway, N. J., USA, 1995. pp: 39-43
2. C. Erick, "A survey of parallel genetic algorithms," Calculateurs Parallels, 1998, 10 (2): 141-711.
3. B. Bernd, E. K. Gabriel and S. Christine, Parallelization strategies for the ant system. Vienna, Austria: University of Vienna, 1997.
4. S. W. Mahfoud and D. E. Goldberg, "Parallel re combinative simulated annealing: a genetic algorithm," Parallel Computing, 1995, 21 (1): 1-28.
5. J. Zhao, W. Wang and X. J. Pan, "Parallel particle swarm algorithm & its application in hot rolling planning," Computer Integrated Manufacturing Systems, vol. 13, no. 4, pp. 698-703, 2007. (in Chinese)
6. OpenMP Forum, httg://www.openmp.org/. OpenMP: A Proposed Industry Standard API for shared Memory Programming, October 1997.
7. G. Cornuéjols, G. L. Nemhauser and L. A. Wolsey, "The uncapacitated facility location problem," Discrete Location Theory, Wiley-Interscience, New York, pp. 119-171, 1990.
8. P. B. Mirchandani and R. L. Francis, Discrete Location Theroy Wiley-Interscience, New York, 1990.
9. A. Klose, "A branch and bound algorithm for an UFLP with a side constrain," International Transactions in Operational Research, vol. 5, no. 2, pp. 155-168, 1998.
10. J. Barcelo, E. Fernandez and K. Jörnsten, "Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem," European Journal of Operational Research, vol. 53, no. 1, pp. 38-45, 1991.
11. D. Erlenkotter, "A dual-based procedure for uncapacitated facility location," Operational Research, vol. 26, pp. 992-1009, 1976.
12. M. Körkel, "On the exact solution of large-scale simple plant location problems," European Journal of Operational Research, vol. 39, no. 2, pp. 157-173, 1983.
13. K. S. Al-Sultan and M.A. Al-Fawzan, "A tabu search approach to the uncapacitated facility location problem," Annals of Operations Research, vol. 86, pp. 91-103, 1999.
14. M. Laurent and P. V. Hentenryck, "A simple tabu search for warehouse location," European Journal of Operational Research, vol. 157, no. 3, pp. 576-591, 2004.
15. J. H. Jaramillo, J. Bhadury and R. Batta, "On the use of genetic algorithms to solve location problems," Computers and Operations Research, vol. 29, no. 6, pp. 761-779, 2002.
16. D. Ghosh, "Neighborhood search heuristics for the uncapacitated facility location problem," European Journal of Operational Research, vol. 150, no. 1, pp. 150-162, 2003.
17. M. E. Aydin and T. C. Fogarty, "A distributed evolutionary simulated annealing algorithm for combinatorial optimization problems," Journal of Heuristics, vol. 10, pp. 269-292, 2004.
18. M. Sevkli and A. R. Guner, "A continuous particle swarm optimization algorithm for uncapacitated facility location problem," In Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS). Springer-Verlag, Berlin Heidelberg, pp. 316-323, 2006.
19. Y. Shi and Eberhart R, "Parameter selection in particle swarm optimization," In Evolutionary Programming VIZ; Pro. EP9S. Springer-Verlag, New York, pp. 591-600, 1998.
20. Brasley J E: OR-Libraiy:http://people.runel.ac.uk/~mastjjb/jeb/info.html (2005).