Skip to main content

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

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  • 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–978

  • Bui LT, Abbass HA, Essam D (2011a) Local models: an approach to disibuted multi-objective optimization. J Comput Opt Appl 42(1):105–139

    Google Scholar 

  • Bui LT, Liu J, Bender A, Barlow M, Wesolkowski S, Abbass HA (2011b) DMEA: a direction-based multiobjective evolutionary algorithm. Memetic Computing, pp 271–285

  • Coello CAC (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell Mag 1(1):28–36

    Article  Google Scholar 

  • Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  • 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)

  • Deb K (2001) Multiobjective optimization using evolutionary algorithms. Wiley, New York

    Google Scholar 

  • 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), Zurich

  • 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–197

    Article  Google Scholar 

  • DeJong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor

  • Knowles J, Corne D (2000) Approximating the nondominated front using the pareto archived evolution strategy. Evol Comput 8(2):149–172

    Article  Google Scholar 

  • 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–2918

  • 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, ICSI

  • Veldhuizen DAV (1999) Multiobjective evolutionary algorithms: classifications, analyses, and new innovation. PhD thesis, Department of Electrical Engineering and Computer Engineering, Airforce Institue of Technology, Ohio

  • Zhang QF, Li H (2007) MOEA/D: a multi-objective evolutionary algorithm based on decomposition

  • Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Google Scholar 

  • 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–100

  • Zitzler E, Thiele L, Deb K (2000) Comparision of multiobjective evolutionary algorithms: emprical results. Evol Comput 8(1):173–195

    Article  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lam T. Bui.

Additional information

Communicated by Y.-S. Ong.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Nguyen, L., Bui, L.T. & Abbass, H.A. DMEA-II: the direction-based multi-objective evolutionary algorithm-II. Soft Comput 18, 2119–2134 (2014). https://doi.org/10.1007/s00500-013-1187-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1187-3

Keywords

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