Initialization strategies to enhancing the performance of genetic algorithms for the p-median problem

Computers and Industrial Engineering

Volumn 61, Issue 4, 2011, Pages 1024-1034

  Li, Xiang ^a   Xiao, Ningchuan ^b   Claramunt, Christophe ^c   Lin, Hui ^d  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b OHIO STATE UNIVERSITY   (United States)

^c Naval Academy Research Institute   (France)

^d CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithms; Initial population; Meta heuristics; p Median problem

Indexed keywords

COMPUTATIONAL TIME; DATA SETS; INITIAL POPULATION; LOCATION SCIENCE; META-HEURISTIC METHODS; META-HEURISTICS; NEAR-OPTIMAL SOLUTIONS; P-MEDIAN PROBLEMS; PROBLEM SCALE; RESEARCH TOPICS; SOLUTION QUALITY;

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; LOCATION; OPTIMAL SYSTEMS; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 80054905485     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.06.015     Document Type: Article

References (31)

1. O. Alp, E. Erkut, and Z. Drezner An efficient genetic algorithm for the p-median problem Annals of Operations Research 121 2003 21 42 (Pubitemid 38103388)
2. J.E. Beasley A note on solving large p-median problems European Journal of Operational Research 21 1985 270 273
3. J.E. Beasley OR-Library: Distributing test problems by electronic mail Journal of the Operational Research Society 41 1990 1069 1072
4. D.A. Bennett, N. Xiao, and M.P. Armstrong Exploring the geographic consequences of public policies using evolutionary algorithms Annals of the Association of American Geographers 94 2004 827 847 (Pubitemid 41716593)
5. B. Bozkaya, J. Zhang, and E. Erkut A genetic algorithm for the p-median problem Z. Drezner, H. Hamacher, Facility location: Applications and theory 2002 Springer Berlin
6. J. Brimberg, and N. Mladenovic Solving the continuous location-allocation problem with tabu search Studies in Locational Analysis 8 1996 23 32
7. S.S. Chaudhry, S. He, and P.E. Chaudhry Solving a class of facility location problems using genetic algorithms Expert Systems 20 2003 86 91
8. F. Chiyoshi, and R. Galvão A statistical analysis of simulated annealing applied to the p-median problem Annals of Operations Research 96 2000 61 74
9. N. Christofides, and J.E. Beasley A tree search algorithm for the p-median problem European Journal of Operational Research 10 1981 196 204
10. G. Cornueojols, M.L. Fisher, and G.L. Nemhauser Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms Manage Science 23 1977 789 810
11. T.A. El-Mihoub, A.A. Hopgood, L. Nolle, and A. Battersby Hybrid genetic algorithms: A review Engineering Letters 13 2006 124 137
12. V. Estivill-Castro, and R. Torres-Velázquez Hybrid genetic algorithm for solving the p-median problem Proceedings of SEAL'98 selected papers from the second Asia-Pacific conference on simulated evolution and learning on simulated evolution and learning 1999 Springer-Verlag London, UK 19 25
13. P.C. Gilmore, and R.E. Gomory A linear programming approach to the cutting stock problem Operations Research 9 1961 849 859
14. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Professional Menlo Park, CA
15. S.L. Hakimi Optimum locations of switching centers and the absolute centers and medians of a graph Operations Research 12 1964 450 459
16. P. Hanjoul, and D. Peeters A comparison of two dual-based procedures for solving the p-median problem European Journal of Operational Research 20 1985 387 396
17. Hart, W.E., 1994. Adaptive global optimization with local search. Ph.D. Thesis of University of California, San Diego.
18. J. Holland Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence 1992 The MIT Press Cambridge, Mass
19. C.M. Hosage, and M.F. Goodchild Discrete space location-allocation solutions from genetic algorithms Annals of Operations Research 6 1986 35 46
20. O. Kariv, and S.L. Hakimi An algorithmic approach to network location problems, Part 2: The p-median SIAM Journal on Applied Mathematics 37 1979 539 560 (Pubitemid 10432632)
21. X. Li, and A.G. Yeh Integration of genetic algorithms and GIS for optimal location search International Journal of Geographical Information Science 19 2005 581 601 (Pubitemid 40830070)
22. F.G. Lobo, and D.E. Goldberg Decision making in a hybrid genetic algorithm Proceedings of IEEE international conference on evolutionary computation 1997 IEEE Press Piscataway, USA 122 125
23. N. Mladenovi, J. Brimberg, P. Hansen, and J.A. Moreno-Prez The p-median problem: A survey of metaheuristic approaches European Journal of Operational Research 179 2007 927 939 (Pubitemid 46043527)
24. M.N. Neema, K.M. Maniruzzaman, and A. Ohgai New genetic algorithms based approaches to continuous p-median problem Networks and Spatial Economics 11 2008 83 89
25. J. Reese Solution methods for the p-median problem: An annotated bibliography Network 48 2006 125 142 (Pubitemid 44972222)
26. M.G.C. Resende, and R.E. Werneck A hybrid heuristic for the p-median problem Journal of Heuristics 10 2004 59 88
27. C.S. ReVelle, and R.W. Swain Central facilities location Geographical Analysis 2 1970 30 42
28. K.E. Rosing, and C.S. ReVelle Heuristic concentration: Two stage solution construction European Journal of Operational Research 97 1997 75 86 (Pubitemid 127369266)
29. K.E. Rosing, C.S. ReVelle, and D.A. Schilling A gamma heuristic for the p-Median problem European Journal of Operational Research 117 1999 522 532
30. M.B. Teitz, and P. Bart Heuristic methods for estimating the generalized vertex median of a weighted graph Operations Research 16 1968 955 961
31. N. Xiao A unified conceptual framework for geographical optimization using evolutionary algorithms Annals of the Association of American Geographers 98 2008 795 817