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.
Similar content being viewed by others
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
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
Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279
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
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
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
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
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
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
Corresponding author
Additional information
Communicated by Y.-S. Ong.
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-013-1187-3