DEMO: Differential Evolution for Multiobjective Optimization

  • Tea Robič
  • Bogdan Filipič
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3410)

Abstract

Differential Evolution (DE) is a simple but powerful evolutionary optimization algorithm with many successful applications. In this paper we propose Differential Evolution for Multiobjective Optimization (DEMO) – a new approach to multiobjective optimization based on DE. DEMO combines the advantages of DE with the mechanisms of Pareto-based ranking and crowding distance sorting, used by state-of-the-art evolutionary algorithms for multiobjective optimization. DEMO is implemented in three variants that achieve competitive results on five ZDT test problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA–II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)CrossRefGoogle Scholar
  2. 2.
    Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2001)Google Scholar
  3. 3.
    Price, K.V., Storn, R.: Differential evolution – a simple evolution strategy for fast optimization. Dr. Dobb’s Journal 22, 18–24 (1997)Google Scholar
  4. 4.
    Lampinen, J.: A bibliography of differential evolution algorithm, http://www2.lut.fi/~jlampine/debiblio.htm
  5. 5.
    Abbass, H.A., Sarker, R., Newton, C.: PDE: A pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the Congress on Evolutionary Computation 2001 (CEC’2001), Piscataway, New Jersey, vol. 2, pp. 971–978. IEEE Service Center, Los Alamitos (2001)Google Scholar
  6. 6.
    Abbass, H.A.: The self-adaptive pareto differential evolution algorithm. In: Congress on Evolutionary Computation (CEC’2002), vol. 1, pp. 831–836. IEEE Computer Society Press, Piscataway (2002)Google Scholar
  7. 7.
    Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3, 257–271 (1999)CrossRefGoogle Scholar
  8. 8.
    Madavan, N.K.: Multiobjective optimization using a pareto differential evolution approach. In: Congress on Evolutionary Computation (CEC’2002), vol. 2, pp. 1145–1150. IEEE Service Center, Piscataway (2002)Google Scholar
  9. 9.
    Xue, F., Sanderson, A.C., Graves, R.J.: Pareto-based multi-objective differential evolution. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), vol. 2, pp. 862–869. IEEE Press, Canberra (2003)Google Scholar
  10. 10.
    Storn, R.: Differential evolution homepage, http://www.icsi.berkeley.edu/~storn/code.html
  11. 11.
    Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: 2004 Congress on Evolutionary Computation (CEC 2004), vol. 1, pp. 1382–1389. IEEE Service Center, Portland (2004)Google Scholar
  12. 12.
    Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173–195 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tea Robič
    • 1
  • Bogdan Filipič
    • 1
  1. 1.Department of Intelligent SystemsJožef Stefan InstituteLjubljanaSlovenia

Personalised recommendations