Advertisement

Soft Computing

, Volume 18, Issue 11, pp 2119–2134 | Cite as

DMEA-II: the direction-based multi-objective evolutionary algorithm-II

  • Long Nguyen
  • Lam T. BuiEmail author
  • Hussein A. Abbass
Methodologies and Application

Abstract

This paper discusses the use of direction of improvement in guiding multi-objective evolutionary algorithms (MOEAs) during the search process towards the area of Pareto optimal set. We particularly propose a new version of the Direction based Multi-objective Evolutionary Algorithm (DMEA) and name it as DMEA-II. The new features of DMEA-II includes (1) an adaptation of the balance between convergence and spreading by using an adaptive ratio between the convergence and spreading directions being selected over time; (2) a new concept of ray-based density for niching; and (3) a new selection scheme based on the ray-based density for selecting solutions for the next generation. To validate the performance of DMEA-II, we carried out a case study on a wide range of test problems and comparison with other MOEAs. It obtained quite good results on primary performance metrics, namely the generation distance, inverse generation distance, hypervolume and the coverage set. Our analysis on the results indicates the better performance of DMEA-II in comparison with the most popular MOEAs.

Keywords

Multi-objective evolutionary algorithms Direction-based MOEAs Performance measurement DMEA 

Notes

Acknowledgments

We acknowledge the financial support from Vietnam’s National Foundation for Science and Technology (NAFOSTED) Grant No. 102.01-2010.12.

References

  1. Abbass HA, Sarker RA, Newton CS (2001) PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the IEEE Congress on Evol. Compt (CEC2001), vol 2. IEEE Press, Piscataway, pp 971–978Google Scholar
  2. Bui LT, Abbass HA, Essam D (2011a) Local models: an approach to disibuted multi-objective optimization. J Comput Opt Appl 42(1):105–139Google Scholar
  3. Bui LT, Liu J, Bender A, Barlow M, Wesolkowski S, Abbass HA (2011b) DMEA: a direction-based multiobjective evolutionary algorithm. Memetic Computing, pp 271–285Google Scholar
  4. Coello CAC (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell Mag 1(1):28–36CrossRefGoogle Scholar
  5. Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRefGoogle Scholar
  6. Coello Coello CA, Mezura-Montes E, Arias Montano A (2010) Mode-LD+SS: a novel differential evolution algorithm incorporating local dominance and scalar selection mechanisms for multi-objective optimization. In: 2010 IEEE Congress on Evol Comp (CEC2010)Google Scholar
  7. Deb K (2001) Multiobjective optimization using evolutionary algorithms. Wiley, New YorkGoogle Scholar
  8. Deb K, Thiele L, Laumanns M, Zitzler E (2001) Scalable test problems for evolutionary multi-objective optimization, TIK-Report no. 112. Technical report, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), ZurichGoogle Scholar
  9. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  10. DeJong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann ArborGoogle Scholar
  11. Knowles J, Corne D (2000) Approximating the nondominated front using the pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRefGoogle Scholar
  12. Liu YCM, Zou X, Wu Z (2009) Performance assessment of dmoea-dd with cec 2009 moea competition test instances. In: Proceeding CEC’09, Proceedings of the 11th conference on Congress on Evol. Comp, pp 2913–2918Google Scholar
  13. Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. technical report tr-95-012. Technical report, ICSIGoogle Scholar
  14. Veldhuizen DAV (1999) Multiobjective evolutionary algorithms: classifications, analyses, and new innovation. PhD thesis, Department of Electrical Engineering and Computer Engineering, Airforce Institue of Technology, OhioGoogle Scholar
  15. Zhang QF, Li H (2007) MOEA/D: a multi-objective evolutionary algorithm based on decompositionGoogle Scholar
  16. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195Google Scholar
  17. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou KC, Tsahalis DT, Periaux J, Papailiou KD, Fogarty T (eds) Evolutionary methods for design optimization and control with applications to industrial problems. Int. CMINE, pp 95–100Google Scholar
  18. Zitzler E, Thiele L, Deb K (2000) Comparision of multiobjective evolutionary algorithms: emprical results. Evol Comput 8(1):173–195CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of Information TechnologyLe Quy Don Technical UniversityHa NoiVietnam
  2. 2.University of New South Wales at Australian Defence Force AcademyCanberraAustralia

Personalised recommendations