Particle swarm optimizers for Pareto optimization with enhanced archiving techniques

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 3, Issue , 2003, Pages 1780-1787

  Bartz Beielstein, Thomas ^a   Limbourg, Philipp ^a   Mehnen, Jörn ^a   Schmitt, Karlheinz ^a   Parsopoulos, Konstantinos E ^b   Vrahatis, Michael N ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; PARETO PRINCIPLE; PARTICLE SWARM OPTIMIZATION (PSO);

HEURISTIC SEARCH METHODS; KEEP TRACK OF; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NEW PARTICLE SWARM OPTIMIZATION; PARETO OPTIMIZATION; PARTICLE SWARM OPTIMIZERS; TEST FUNCTIONS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (30)

1. [BBSM+03] T. Bartz-Beielstein, K. Schmitu J. Mehnen, B. Naujoks, and D. Zibold. KEA - A software package for development, analysis and application of multiple objective evolutionary algorithms. Technical report, University of Dortmund, 2003, .
2. [Bei03] T. Beielstein. Tuning evolutionary algorithms. Technical Report 148/03, Universitat Dortmund, 2003.
3. [BPV02] T. Beielstein, K.E. Parsopoulos, and M.N. Vrahatis, Tuning PSO parameters through sensitivity analysis. Technical Report of the Collaborative Research Center 531 Computational Intelligence CI-124/02, University of Dortmund, January 2002.
4. [Coc99] C. A. Coello Coello. A comprehensive survey of evolutionary-based multiobjective op-timization. Knowledge arid Information Systems, 1(3):269-308, 1999.
5. [CS02] C. A. Coello Coello and M. Salazar Lechuga. MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In Congr. on Evolutionary Computation (CEC'2002), volume 2, pages 1051-1056, Piscataway, New Jersey, May 2002. IEEE Service Center.
6. [DAPMOO] K. Deb, S, Agrawai, A. Pratab, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J, J. Merelo, and H.-P. Schwefel, editors, Proc. of the Parallel Problem Solving from Nature VI, pages 849-858, Paris, France, 2000. Springer. Lecture Notes in Computer Science No. 1917.
7. [Deb01] K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. WiieyTnterscience Series in Systems and Optimization. John Wiley & Sons, Ltd., 1 edition, 2001.
8. [FF96] C. M. Fonseca and P. J. Fleming. On the performace assessment and comparison of stochastic multiobjective optimizers. In I. Rechenberg H.-M. Voigt, W. Ebeling and H.-P, Schwefel, editors, Parellel Problem Solving from Nature IV (PPSN-IV), Lecture Notes in Comupter Science, pages 584-593, Berlin, Germany, September 1996.
9. [HES] X. Hu, R. C Eberhart, and Y. Shi, Particle swarm with extended memory for multi- objective optimization. In Proc. of the IEEE Swarm Intelligence Symp. 2003 (SIS 2003), pages 193-197, Indianapolis, Indiana.
10. [HJ98] M. P. Hansen and A. Jaszkiewicz. Evaluating the quality of approximations to the non domi-nated set. Technical Report IMM-REP-1998- 7, Technical University of Denmark, March 1998.
11. [Hu02] X. Hu. Multiobjective optimization using dynamic neighborhood particle swarm optimization. In Proceedings of the 2002 IEEE Congress on Evolutionary Computation, Honolulu, HI, USA, 2002.
12. (IG96] R. Ihaka and R. Gentleman. R: A language for data analysis and graphics. Journal of Computational and Graphical Statistics, 5(3):299-314, 1996.
13. Y. Jin, M. Olhofer, and B. Sendhoff. Evo- lutionary dynamic weighted aggregation for multiobjective optimization: 'Why does it work and how? In Proc. GECCO 2001 Conf, pages 1042-1049, San Francisco, CA, 2001.
14. [KC99] J. D. Knowles and D. W. Corne. The Pareio archived evolution strategy:. A new baseline algorithm for Pareto multiobjective optimization. In Congress on Evolutionary Computation (CEC 2000) pages 325-332, Piscataway, NJ, 1999. IEEE Press.
15. [KC03] J.D. Knowles and D.W. Corne. Properties of an adaptive archiving algorithm for storing nondominated vectors. IEEE Trans. on Evolutionary Computation, 7(2): 100-116, 2003.
16. [KDZ01] M. Laumanns K. Deb, L. Thiele and E. Zit-zler. Scalable Test Problems for Evolutionary Multi-Objective Optimization. Technical Report 112, Institut fur Technische Infonnatik und Kommunikationsnetze, ETH Zurich, Ch- 8092, Zurich, July 2001.
17. [KE01] J. Kennedy and R.C Eberhart. Swarm Intelligence. Morgan Kaufmann Publishers, 2001.
18. [Kno02) J. D. Knowles. Local-Search, and Hybrid Evolutionary-1 Algorithms for Pareto Optimization. PhD thesis. The University of Reading, Departement of Computer Science, Reading, UK, January 2002.
19. [Kur90] F. Kursawe. A variant of evolution strategies for vector optimization. In H.-P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature - Proc. First Workshop PPSN, volume 496 of Lecture Notes in Computer Science, pages 193-197, University of Dortmund, October 1-3, 1990. Springer, Berlin, 1991.
20. [Li03] X. Li. A non-dominated sorting particle swarm optimizer for multiobjective optimization. In Proc. of the Genetic and Evolutionary Computation Conf 2003 (GECCO 2003), pages 37-48, Chicago, IL, USA, 2003.
21. [LPV02] E.C. Laskari, K.E. Parsopoulos, and M.N. Vrahatis. Particle swarm optimization for minimax problems. In Proc. of the IEEE 2002 Congress on Evolutionary' Computation, pages 1582-1587, Hawaif(HI), USA, 2002. IEEE Press.
22. [LTZD02] M. Laumanns, L. Thiele, E. Zitzler, and K. Deb. Archiving with guaranteed convergence and diversity in multi-objective optimization. In Proc. of the GECCO 2002 Conf, pages 439-447, San Francisco (CA), USA, 2002.
23. [MMBS03] J. Mehnen, Th. Michelitsch, T. Beielstein, and K. Schmitt. Evolutionary optimization of mold temperature control strategies - encoding and solving the multi-objective problem with standard ES and KEA. Journal of Engiz neering Manufacture, 2003. (Submitted).
24. [PV02a] K.E. Parsopoulos and M.N. Vrahatis. Particle swarm optimization method for constrained optimization problems. In P. Sincak, J. Vas- cak, V. Kvasnicka, and J. Pospichal, editors, Intelligent Technologies-Theory and Application: New Trends in Intelligent Technologies, volume 76 of Frontiers in Artificial Intelligence and Applications, pages 214-220. IOS Press, 2002.
25. [PV02b] K.E. Parsopoulos and M.N. Vrahatis. Particle swarm optimization method in multiobjective problems. In Proc. of the 2002 ACM Symposium on Applied Computing (SAC 2002), pages 603-607, Madrid, Spain, 2002. ACM Press.
26. [RAOO] G. Rudolph and A. Agapie. Convergence properties of some multi-objective evolutionary algorithms. In Proc. of the IEEE 2000 Conf on Evolutionary Computation. pages 1010-1016. Piscataway, NJ: IEEE Press, 2000.
27. [WZL03] D. A. Van Veldhuizen, J. B. Zydallis, and G. B. Lamont. Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans, on Evolutionary Computation, 7(2):144-173, 2003.
28. [WR73] G. N. Wilkinson and C. E. Rogers. Symbolic description of factorial models for analysis of variance. j-APPL-STAT 22(3):392-399, 1973.
29. [ZDT00] E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolution algorithms: Empirical results. Evolutionary Computation, 8(2): 173-195, 2000.
30. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength Parcto approach. IEEE Trans, on Evolutionary Computation, 3(4):257-271, November 1999.