Solving the semi-desirable facility location problem using bi-objective particle swarm

European Journal of Operational Research

Volumn 177, Issue 2, 2006, Pages 733-749

  Yapicioglu, Haluk ^a   Smith, Alice E ^a   Dozier, Gerry ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

Bi objective PSO; Evolutionary computation; Location; Multiple criteria analysis; Semi obnoxious

Indexed keywords

COMPUTATIONAL COMPLEXITY; EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION;

BI-OBJECTIVE PSO; MULTIPLE CRITERIA ANALYSIS; OBNOXIOUS EFFECTS; SEMI-OBNOXIOUS; TRANSPORTATION COSTS;

PROBLEM SOLVING;

EID: 33750438432     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.11.020     Document Type: Article

References (43)

1. Angeline P.J. Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. Evolutionary Programming VII. Lecture Notes in Computer Science vol. 1447 (1998), Springer-Verlag, Berlin 601-610
2. P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, 1998, pp. 84-89.
3. T. Bäck, D.B. Fogel, Z. Michalewicz (Eds.), Evolutionary computation, in: Basic Algorithms and Operators, vol. 1, 2000, Institute of Physics Pub, Bristol, Philadelphia.
4. Bazaraa M.S., Jarvis J.J., and Sherali H.D. Linear Programming and Network Flows. third ed. (2004), John Wiley & Sons, Ltd., New York
5. Berman O., and Drezner Z. A note on the location of an obnoxious facility on a network. European Journal of Operational Research 120 1 (2000) 215-217
6. Brimberg J., and Juel H. A minisum model with forbidden regions for locating a semi-desirable facility in the plane. Location Science 6 (1998) 109-120
7. Brimberg J., and Juel H. On locating a semi-desirable facility on the continuous plane. International Transactions in Operational Research 5 1 (1998) 59-66
8. Brimberg J., and Juel H. A bi-criteria model for locating a semi-desirable facility in the plane. European Journal of Operational Research 106 1 (1998) 144-151
9. A. Carlisle, G.V. Dozier, An off-the-shelf PSO, in: Proceedings of the 2001 Workshop on Particle Swarm Optimization, 2001, pp. 1-6.
10. R.L. Church, J. Cohon, Multiobjective location analysis of regional energy facility siting problems, Report No. BNL 50567, Policy Analysis Division, Brookhaven National Lab., Upton NY, 1976.
11. Clerc M., and Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6 1 (2002) 58-73
12. C.A. Coello Coello, M.S. Lechuga, MOPSO: A proposal for multiple objective particle swarm optimization, in: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 2, 2002, pp. 1051-1056.
13. Coello Coello C.A., Pulido G.T., and Lechuga M.S. Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation 8 3 (2004) 256-279
14. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms (2001), John Wiley & Sons, New York
15. G. Dozier, D. Brown, J. Hurley, K. Cain, Vulnerability analysis of AIS-based intrusion detection systems via genetic and particle swarm red teams, in: Proceedings of the 2004 Congress on Evolutionary Computation, vol. 1, 2004, pp. 111-116.
16. R.C. Eberhart, Y. Shi, Comparing inertia weights and constriction factors in particle swarm optimization, in: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, 2000, pp. 16-19.
17. Erkut E., and Neuman S. Analytical models for locating undesirable facilities. European Journal of Operational Research 40 3 (1989) 275-291
18. J.E. Fieldsend, S. Singh, A multi-objective algorithm based upon particle swarm optimisation, an efficient data structure and turbulence, in: Proceedings of the 2002 UK Workshop on Computational Intelligence, 2002, pp. 37-44.
19. Fogel L.J., Owens A.J., and Walsh M.J. Artificial Intelligence through Simulated Evolution (1966), John Wiley & Sons, New York
20. Goicoechea A., Hansen D.R., and Duckstein L. Multiobjective Decision Analysis with Engineering and Business Applications (1982), John Wiley & Sons, New York
21. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, New York
22. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence (1975), University of Michigan Press, Ann Arbor
23. X. Hu, R. Eberhart, Multiobjective optimization using dynamic neighborhood particle swarm optimization, in: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 2, 2002, pp. 1677-1681.
24. X. Hu, R. Eberhart, Y. Shi, Particle swarm with extended memory for multiobjective optimization, in: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, Indianapolis, 2003, pp. 193-197.
25. J. Kennedy, Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance, in: Proceedings of the 1999 Conference on Evolutionary Computation, 1999, pp. 1931-1938.
26. J. Kennedy, The particle swarm: Social adaptation of knowledge, in: Proceedings of the 1997 International Conference on Evolutionary Computation, Indianapolis, IN, 1997, pp. 303-308.
27. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the 1995 IEEE International Conference on Neural Networks, IV, 1995, pp. 1942-1948.
28. Kennedy J., and Eberhart R. Swarm Intelligence (2001), Morgan Kaufmann Publishers, San Francisco
29. Melachrinoudis E. Bicriteria location of a semi-obnoxious facility. Computers and Industrial Engineering 37 3 (1999) 581-593
30. Melachrinoudis E., and Xanthopulos Z. Semi-obnoxious single facility location in Euclidean space. Computers and Operations Research 30 14 (2003) 2191-2209
31. J. Moore, R. Chapman, Application of particle swarm to multiobjective optimization, Department of Computer Science and Software Engineering, Auburn University, 1999.
32. Okabe A., Boots B., and Sugihara K. Spatial Tessellations, Concepts and Applications of Voronoi Diagrams (1992), John Wiley & Sons, Chichester
33. E. Ozcan, C.K. Mohan, Particle swarm optimization: Surfing the waves, in: Proceedings of the IEEE 1999 Congress on Evolutionary Computation, 1999, pp. 1939-1944.
34. K.E. Parsopoulos, D.K. Tasoulis, M.N. Vrahatis, Multiobjective optimization using parallel vector evaluated particle swarm optimization, in: Proceedings of the IASTED International Conference on Artificial Intelligence and Applications, vol. 2, 2004, pp. 823-828.
35. K.E. Parsopoulos, M.N. Vrahatis, Particle swarm optimization method in multiobjective problems, in: Proceedings of the 2002 ACM Symposium on Applied Computing, 2002, pp. 603-607.
36. Plastria F. GBSSS: The generalized big square small square method for planar single-facility location. European Journal of Operational Research 62 2 (1992) 163-174
37. Romero-Morales D., Carrizosa E., and Conde E. Semi-obnoxious location models: A global optimization approach. European Journal of Operational Research 102 2 (1997) 295-301
38. Sarin R.K. Ranking of multiattribute alternatives with an application to coal power siting. In: Fandel G., and Gal T. (Eds). Multiple Criteria Decision Making: Theory and Applications (1980), Springer-Verlag, Berlin
39. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, 1998, pp. 69-73.
40. Y. Shi, R.C. Eberhart, Parameter selection in particle swarm optimization, in: Proceedings of 7th Annual Conference on Evolutionary Programming, 1998, pp. 591-600.
41. Skriver A.J.V., and Andersen K.A. The bicriterion semi-obnoxious location problem (BSLP) solved by an ε-approximation. European Journal of Operational Research 146 3 (2003) 517-528
42. H. Yapicioglu, G. Dozier, A.E. Smith, Bi-criteria model for locating a semi-desirable facility on a plane using particle swarm optimization, in: Proceedings of the 2004 Congress on Evolutionary Computation, 2004, pp. 2328-2334.
43. Yu P.L. Multiple criteria decision making: Five basic concepts. In: Nemhauser G.L., Rinnooy Kan A.H.G., and Todd M.J. (Eds). Handbooks in Operations Research and Management Science, Optimization (1989), Elsevier Science Publishers, Amsterdam 663-699