Handling multiple objectives with particle swarm optimization

IEEE Transactions on Evolutionary Computation

Volumn 8, Issue 3, 2004, Pages 256-279

  Coello Coello, Carlos A ^a,b   Pulido, Gregorio Toscano ^a   Lechuga, Maximino Salazar ^c  

^a IEEE   (Mexico)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

^c UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION PROBLEMS; MULTIOBJECTIVE PARTICLE SWARM OPTIMIZATION; MUTATION OPERATOR; OBJECTIVE FUNCTIONS; PARETO DOMINANCE; PARTICLE SWARM OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; GRAPHIC METHODS; HEURISTIC METHODS; OPTIMIZATION; PARETO PRINCIPLE; STATISTICAL TESTS; VECTORS;

EVOLUTIONARY ALGORITHMS;

EID: 3142756516     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2004.826067     Document Type: Article

References (37)

1. J. Branke, Evolutionary Optimization in Dynamic Environments. Norwell, MA: Kluwer, 2002.
2. F. Y. Cheng and X. S. Li, "Generalized center method for multiobjective engineering optimization," Eng. Opt., vol. 31, pp. 641-661, 1999.
3. C. A. Coello Coello and G. Toscano, "A micro-genetic algorithm for multiobjective optimization," in Lecture Notes in Computer Science no. 1993, E. Zitzler, K. Deb, L. Thiele, C. A. Coello Coello, and D. Corne, Eds. Berlin, Germany: Springer-Verlag, 2001, Proc. 1st Int. Conf. Evolutionary Multi-Criterion Optimization, pp. 126-140.
4. C. A. Coello Coello. EMOO Repository. [Online]. Available: http://delta.cs.cinvestav.mx/~ccoello/EMOO/
5. C. A. Coello Coello and M. S. Lechuga, "MOPSO: A proposal for multiple objective particle swarm optimization," in Proc. Congr. Evolutionary Computation (CEC'2002), vol. 1, Honolulu, HI, May 2002, pp. 1051-1056.
6. C.A. Coello Coello and G. T. Pulido, "Multiobjective optimization using a micro-genetic algorithm," in Proc. Genetic and Evolutionary Computation Conf. (GECCO'2001), L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, Eds., San Francisco, CA, 2001, pp. 274-282.
7. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Norwell, MA: Kluwer, 2002, ISBN 0-3064-6762-3.
8. K. Deb, "Multi-objective genetic algorithms: problem difficulties and construction of test problems," Evol. Comput., vol. 7, pp. 205-230, Fall 1999.
9. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II," in Proc. Parallel Problem Solving From Nature VI Conf, 2000, pp. 849-858.
10. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed., San Mateo, CA, June 1989, pp. 42-50.
11. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, pp. 182-197, Apr. 2002.
12. R.M. Everson, J. E. Fieldsend, and S. Singh, "Full elite sets for multi-objective optimization," in Proc. 5th Int. Conf. Adaptive Computing Design Manufacture (ACDM 2002), vol. 5, I. C. Parmee, Ed., Devon, U.K., Apr. 2002, pp. 343-354.
13. J. E. Fieldsend and S. Singh, "A multi-objective algorithm based upon particle swarm optimization, an efficient data structure and turbulence," in Proc. 2002 U.K. Workshop on Computational Intelligence, Birmingham, U.K., Sept. 2002, pp. 37-44.
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
15. J. Horn, "Multicriterion decision making," in Handbook of Evolutionary Computation, T. Bäck, D. Fogel, and Z. Michalewicz, Eds. London, U.K.: Oxford Univ. Press, 1997, vol. 1, pp. F1.9:l-F1.9:15.
16. X. Hu and R. Eberhart, "Multiobjective optimization using dynamic neighborhood particle swarm optimization," in Proc. Congr. Evolutionary Computation (CEC'2002), vol. 2, Honolulu, HI, May 2002, pp. 1677-1681.
17. X. Hui, R. C. Eberhart, and Y. Shi, "Particle swarm with extended memory for multiobjective optimization," in Proc. 2003 IEEE Swarm Intelligence Symp., Indianapolis, IN, Apr. 2003, pp. 193-197.
18. Y. Jin, T. Okabe, and B. Sendhoff, "Dynamic weighted aggregation for evolutionary multi-objective optimization: why does it work and how?," in Proc. Genetic and Evolutionary Computation Conf. (GECCO'2001), L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, Eds., San Francisco, CA, 2001, pp. 1042-1049.
19. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
20. H. Kita, Y. Yabumoto, N. Mori, and Y. Nishikawa, "Multi-objective optimization by means of the thermodynamical genetic algorithm," in Parallel Problem Solving From Nature - PPSN IV, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, Sept. 1996, Lecture Notes in Computer Science, pp. 504-512.
21. J.D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, pp. 149-172, 2000.
22. F. Kursawe, "A variant of evolution strategies for vector optimization," in Lecture Notes in Computer Science, H. P. Schwefel and R. Männer, Eds. Berlin, Germany: Springer-Verlag, Oct 1991, vol. 496, Proc. Parallel Problem Solving From Nature, 1st Workshop, PPSN I, pp. 193-197.
23. X. Li et al., "A nondominated sorting particle swarm optimizer for multiobjective optimization," in Lecture Notes in Computer Science, vol. 2723, Proc. Genetic and Evolutionary Computation - GECCO 2003 - Part I, E. Cantú-Paz et al., Eds.. Berlin, Germany, July 2003, pp. 37-48.
24. J. Moore and R. Chapman, Application of Particle Swarm to Multiobjective Optimization: Dept. Comput. Sci. Software Eng., Auburn Univ., 1999.
25. S. Mostaghim and J. Teich, "Strategies for finding good local guides in Multi-Objective Particle Swarm Optimization (MOPSO)," in Proc. 2003 IEEE Swarm Intelligence Symp., Indianapolis, IN, Apr. 2003, pp. 26-33.
26. K. E. Parsopoulos and M. N. Vrahatis, "Particle swarm optimization method in multiobjective problems," in Proc. 2002 ACM Symp. Applied Computing (SAC'2002), Madrid, Spain, 2002; pp. 603-607.
27. T. Ray, T. Kang, and S. K. Chye, "An evolutionary algorithm for constrained optimization," in Proc. Genetic and Evolutionary Computation Conf. (GECCO'2000), D. Whitley, D. Goldberg, E. Cantú-Paz, L. Spector, I. Parmee, and H.-G. Beyer, Eds., San Francisco, CA, 2000, pp. 771-777.
28. T. Ray and K. M. Liew, "A swarm metaphor for multiobjective design optimization," Eng. Opt., vol. 34, no. 2, pp. 141-153, Mar. 2002.
29. J.R. Schott, "Fault tolerant design using single and multicriteria genetic algorithm optimization," M.S. thesis, Dept. Aeronautics and Astronautics, Massachusetts Inst. Technol., Cambridge, MA, May 1995.
30. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, Fall 1994.
31. F. van den Bergh, "An analysis of particle swarm optimization," Ph.D. dissertation, Faculty of Natural and Agricultural Sci., Univ. Petoria, Pretoria, South Africa, Nov. 2002.
32. D. A. Van Veldhuizen, "Multiobjective evolutionary algorithms: Classifications, analyzes, and new innovations," Ph.D. dissertation, Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson AFB, OH, May 1999.
33. D.A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithm research: A history and analysis," Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson AFB, OH, Tech. Rep. TR-98-03, 1998.
34. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Ph.D. dissertation, Swiss Fed. Inst. Technol. (ETH), Zurich, Switzerland, Nov. 1999.
35. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective, evolutionary algorithms: Empirical results," Evol. Comput:, vol. 8, no. 2, pp. 173-195, Summer 2000.
36. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control With Applications to Industrial Problems, K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty, Eds., Athens, Greece, Sept. 2001.
37. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, pp. 257-271, Nov. 1999.