A decomposition-based evolutionary algorithm for many objective optimization

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 3, 2015, Pages 445-460

  Asafuddoula, M ^a   Ray, Tapabrata ^a   Sarker, Ruhul ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Adaptive epsilon constraint handling; decomposition; evolutionary algorithm; many objective optimization

Indexed keywords

ALGORITHMS; BENCHMARKING; DECOMPOSITION; OPTIMIZATION; PROBLEM SOLVING; WATER MANAGEMENT; WATER RESOURCES;

BENCH-MARK PROBLEMS; CONSTRAINT HANDLING; DISTANCE MEASURE; GENERAL AVIATION; MANY-OBJECTIVE OPTIMIZATIONS; OPTIMIZATION PROBLEMS; SYSTEMATIC SAMPLING; WATERRESOURCE MANAGEMENT;

EVOLUTIONARY ALGORITHMS;

EID: 84930939687     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2014.2339823     Document Type: Article

References (48)

1. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary manyobjective optimization: A short review," in Proc. IEEE World Congr. Computat. Intell., Hong Kong, 2008, pp. 2419-2426.
2. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
3. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multi-objective optimisation," in Proc. EUROGEN Conf., Barcelona, Spain, 2002, pp. 95-100.
4. M. Koppen and K. Yoshida, "Substitute distance assignment in NSGA-II for handling many-objective optimization problems," in Evolutionary Multi-Criterion Optimization, vol. 4403, S. Obayashi, Ed. Berlin, Germany: Springer, 2007, pp. 727-741.
5. H. K. Singh, A. Isaacs, T. Ray, and W. Smith, "A study on the performance of substitute distance based approaches for evolutionary many objective optimization," in Simulated Evolution and Learning, vol. 5361, X. Li, Ed. Berlin, Germany: Springer, 2008, pp. 401-410.
6. S. Kachroudi and M. Grossard, "Average rank domination relation for NSGA-II and SMPSO algorithms for many-objective optimization," in Proc. 2nd World Congr. Nature Biol. Inspired Comput. (NaBIC), Fukuoka, Japan, 2010, pp. 19-24.
7. G. Wang and J. Wu, "A new fuzzy dominance GA applied to solve many-objective optimization problem," in Proc. 2nd Int. Conf. Innov. Comput. Inf. Control (ICICIC), Kumamoto, Japan, 2007, pp. 617-621.
8. X. Zou, Y. Chen, M. Liu, and L. Kang, "A new evolutionary algorithm for solving many-objective optimization problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 5, pp. 1402-1412, Oct. 2008.
9. D. Hadka, P. M. Reed, and T. W. Simpson, "Diagnostic assessment of the Borg MOEA for many-objective product family design problems," in Proc. IEEE World Congr. Comput. Intell., Brisbane, QLD, Australia, Jun. 2012, pp. 10-15.
10. H. Aguirre and K. Tanaka, "Adaptive ranking on MNK-landscapes," in Proc. IEEE Symp. Comput. Intell. Multi-Criteria Decision-Making (MCDM), Nantes, France, 2009, pp. 104-111.
11. D. K. Saxena and K. Deb, "Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: Employing correntropy and a novel maximum variance unfolding," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 4403, S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata, Eds. Berlin, Germany: Springer, 2007, pp. 772-787.
12. D. K. Saxena and K. Deb, "Dimensionality reduction of objectives and constraints in multi-objective optimization problems: A system design perspective," in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 3204-3211.
13. H. K. Singh, A. Isaacs, and T. Ray, "A Pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problems," IEEE Trans. Evol. Comput., vol. 15, no. 4, pp. 539-556, Aug. 2011.
14. K. Deb, A. Sinha, P. J. Korhonen, and J. Wallenius, "An interactive evolutionary multi-objective optimization method based on progressively approximated value functions," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 723-739, Oct. 2010.
15. T. Murata, H. Ishibuchi, and M. Gen, "Specification of genetic search directions in cellular multi-objective genetic algorithms," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 1993, E. Zitzler, Ed. Berlin, Germany: Springer, 2001, pp. 82-95.
16. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
17. T. Wagner, N. Beume, and B. Naujoks, "Pareto-, aggregation-, and indicator-based methods in many-objective optimization," in Evolutionary Multi-Criterion Optimization, vol. 4403, S. Obayashi, Ed. Berlin, Germany: Springer, 2007, pp. 742-756.
18. E. J. Hughes, "MSOPS-II: A general-purpose many-objective optimiser," in Proc. IEEE Congr. Evol. Comput., Singapore, 2007, pp. 3944-3951.
19. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume," Eur. J. Oper. Res., vol. 181, no. 3, pp. 1653-1669, 2006.
20. H. J. Moen, N. B. Hansen, H. Hovland, and J. Tørresen, "Many-objective optimization using taxi-cab surface evolutionary algorithm," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 7811, R. Purshouse, Ed. Berlin, Germany: Springer, 2013, pp. 128-142.
21. I. Giagkiozis, R. C. Purshouse, and P. J. Fleming, "Generalized decomposition," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 7811, R. Purshouse, Ed. Berlin, Germany: Springer, 2013, pp. 428-442.
22. S. Jiang, Z. Cai, J. Zhang, and Y.-S. Ong, "Multi-objective optimization by decomposition with Pareto-adaptive weight vectors," in Proc. 7th Int. Conf. Natural Comput., Shanghai, China, 2011, pp. 1260-1264.
23. F. Gu, H.-L. Liu, and K. C. Tan, "A multiobjective evolutionary algorithm using dynamic weight design method," Int. J. Innov. Comput. Inf. Control, vol. 8, no. 5, pp. 3677-3688, 2012.
24. A. Zhou, Q. Zhang, and G. Zhang, "Approximation model guided selection for evolutionary multiobjective optimization," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 7811, R. Purshouse, Ed. Berlin, Germany: Springer, 2013, pp. 398-412.
25. K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part I: Solving problems with box constraints," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Sep. 2013.
26. M. Asafuddoula, T. Ray, and R. Sarker, "A decomposition based evolutionary algorithm for many objective optimization with systematic sampling and adaptive epsilon control," in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 7811, R. Purshouse, Ed. Berlin, Germany: Springer, 2013, pp. 413-427.
27. T. Ray, M. Asafuddoula, and A. Isaacs, "A steady state decomposition based quantum genetic algorithm for many objective optimization," in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, 2013, pp. 2817-2824.
28. I. Das. and J. E. Dennis, "Normal-bounday intersection: A new method for generating Pareto optimal points in multicriteria optimization problems," SIAM J. Optim., vol. 8, no. 3, pp. 631-657, Aug. 1998.
29. Y. Y. Tan, Y. C. Jiao, H. Lib, and X. K. Wang, "MOEA/D + uniform design: A new version of MOEA/D for optimization problems with many objectives," Comp. Oper. Res., vol. 40, pp. 1648-1660, Jan. 2013.
30. M. Asafuddoula, T. Ray, R. Sarker, and K. Alam, "An adaptive constraint handling approach embedded MOEA/D," in Proc. IEEE World Congr. Comput. Intell., Jun. 2012, pp. 1-8.
31. T. Takahama and S. Sakai, "Constrained optimization by applying the a constrained method to the nonlinear simplex method with mutations," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 437-451, Oct. 2005.
32. S. Yang, M. Li, X. Liu, and J. Zheng, "A grid-based evolutionary algorithm for many-objective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 5, pp. 721-736, Oct. 2013.
33. R. Wang, R. C. Purshouse, and P. J. Fleming, "Preference-inspired coevolutionary algorithms for many-objective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 474-494, Aug. 2013.
34. S. F. Adra and P. J. Fleming, "Diversity management in evolutionary many-objective optimization," IEEE Trans. Evol. Comput., vol. 15, no. 2, pp. 183-195, Apr. 2011.
35. S. Gee, X. Qiu, and K. C. Tan, "A novel diversity maintenance scheme for evolutionary multi-objective optimization," in Intelligent Data Engineering and Automated Learning (IDEAL) (Lecture Notes in Computer Science), vol. 8206, H. Yin, K. Tang, Y. Gao, F. Klawonn, M. Lee, T. Weise, B. Li, and X. Yao, Eds. Berlin, Germany: Springer, 2013, pp. 270-277.
36. E. J. Hughes, "Evolutionary many-objective optimisation: Many once or one many?" in Proc. IEEE Congr. Evol. Comput., vol. 1. Edinburgh, U.K., 2005, pp. 222-227.
37. H. Jain and K. Deb, "An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part II: Handling constraints and extending to an adaptive approach," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 602-622, Aug. 2014.
38. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Sep. 2008.
39. H. Sato, H. Aguirre, and K. Tanaka, "Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems," Ann. Math. Artif. Intell., vol. 68, no. 4, pp. 197-224, 2013.
40. H. Ishibuchi, N. Akedo, and Y. Nojima, "Behavior of multi-objective evolutionary algorithms on many-objective knapsack problems," IEEE Trans. Evol. Comput. [Online]. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6782742&queryText%3D2315442
41. K. Deb and R. B. Agarwal, "Simulated binary crossover for continuous search space," Complex Syst., vol. 9, no. 2, pp. 115-148, 1995.
42. Z. Lili and Z. Wenhua, "Research on performance measures of multiobjective optimization evolutionary algorithms," in Proc. 3rd Int. Conf. Intell. Syst. Knowledge Eng. (ISKE), vol. 1. Xiamen, China, 2008, pp. 502-507.
43. S. Huband, P. Hingston, L. Barone, and L. While, "A review of multiobjective test problems and a scalable test problem toolkit," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 477-506, Oct. 2006.
44. J. Bader, K. Deb, and E. Zitzler, "Faster hypervolume-based search using Monte Carlo sampling," in Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems (Lecture Notes in Economics and Mathematical Systems), vol. 634, M. Ehrgott, B. Naujoks, T. J. Stewart, and J. Wallenius, Eds. Berlin, Germany: Springer, 2010, pp. 313-326.
45. K. Deb and H. Jain, "Handling many-objective problems using an improved NSGA-II procedure," in Proc. IEEE World Congr. Comput. Intell., Brisbane, QLD, Australia, Jun. 2012, pp. 10-15.
46. T. Ray, K. Tai, and K. C. Seow, "An evolutionary algorithm for multiobjective optimization," Eng. Optim., vol. 33, no. 3, pp. 399-424, 2001.
47. J. Durillo and A. Nebro, "jMetal: A java framework for multi-objective optimization," Adv. Eng. Softw., vol. 42, no. 10, pp. 760-771, 2011.
48. T. W. Simpson, W. Chen, J. K. Allen, and F. Mistree, "Conceptual design of a family of products through the use of the robust concept exploration method," in Proc. AIAA/USAF/NASA/ISSMO Symp. Multidiscip. Anal. Optim., vol. 2. 1996, pp. 1535-1545.