A knee point-driven evolutionary algorithm for many-objective optimization

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 6, 2015, Pages 761-776

  Zhang, Xingyi ^a   Tian, Ye ^a   Jin, Yaochu ^b,c  

^a ANHUI UNIVERSITY   (China)

^b UNIVERSITY OF SURREY   (United Kingdom)

^c DONGHUA UNIVERSITY   (China)

Author keywords

convergence; diversity; Evolutionary multi objective optimization; hypervolume; knee point; many objective optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

CONVERGENCE; DIVERSITY; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; HYPERVOLUME; KNEE POINTS; MANY-OBJECTIVE OPTIMIZATIONS;

EVOLUTIONARY ALGORITHMS;

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

References (60)

1. J. G. Herrero, A. Berlanga, and J. M. M. López, "Effective evolutionary algorithms for many-specifications attainment: Application to air traffic control tracking filters, " IEEE Trans. Evol. Comput., vol. 13, no. 1, pp. 151-168, Feb. 2009.
2. H. Ishibuchi and T. Murata, "A multi-objective genetic local search algorithm and its application to flowshop scheduling, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 3, pp. 392-403, Aug. 1998.
3. S. H. Yeung, K. F. Man, K. M. Luk, and C. H. Chan, "A trapeizform U-slot folded patch feed antenna design optimized with jumping genes evolutionary algorithm, " IEEE Trans. Antennas Propag., vol. 56, no. 2, pp. 571-577, Feb. 2008.
4. J. Handl, D. B. Kell, and J. Knowles, "Multiobjective optimization in bioinformatics and computational biology, " IEEE/ACM Trans. Comput. Biol. Bioinformat., vol. 4, no. 2, pp. 279-292, Apr. 2007.
5. A. Ponsich, A. L. Jaimes, and C. A. C. Coello, "A survey on multiobjective evolutionary algorithms for the solution of the portfolio optimization problem and other finance and economics applications, " IEEE Trans. Evol. Comput., vol. 17, no. 3, pp. 321-344, Jun. 2013.
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II, " IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
7. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization, " in Proc. 5th Conf. Evol. Methods Design Optim. Control Appl. Ind. Probl., Athens, Greece, 2001, pp. 95-100.
8. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search, " in Proc. 8th Int. Conf. Parallel Probl. Solving Nat., Birmingham, U.K., 2004, pp. 832-842.
9. 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.
10. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, "PESA-II: Region-based selection in evolutionary multi-objective optimization, " in Proc. 2001 Genet. Evol. Comput. Conf., San Francisco, CA, USA, pp. 283-290.
11. J. D. Knowles and D. W. Corne, "M-PAES: A memetic algorithm for multiobjective optimization, " in Proc. IEEE Congr. Evol. Comput., La Jolla, CA, USA, 2000, pp. 325-332.
12. K. Narukawa and T. Rodemann, "Examining the performance of evolutionary many-objective optimization algorithms on a real-world application, " in Proc. 6th Int. Conf. Genet. Evol. Comput., Kitakyushu, Japan, 2012, pp. 316-319.
13. R. J. Lygoe, M. Cary, and P. J. Fleming, "A real-world application of a many-objective optimisation complexity reduction process, " in Proc. 7th Int. Conf. Evol. Multi-Criterion Optim., Sheffield, U.K., 2013, pp. 641-655.
14. K. Ikeda, H. Kita, and S. Kobayashi, "Failure of Pareto-based MOEAs: Does non-dominated really mean near to optimal?" in Proc. IEEE Congr. Evol. Comput., Seoul, Korea, 2001, pp. 957-962.
15. D. Brockhoff et al., "On the effects of adding objectives to plateau functions, " IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 591-603, Jun. 2009.
16. O. Schütze, A. Lara, and C. A. C. Coello, "On the influence of the number of objectives on the hardness of a multiobjective optimization problem, " IEEE Trans. Evol. Comput., vol. 15, no. 4, pp. 444-455, Aug. 2011.
17. L. S. Batista, F. Campelo, F. G. Guimaraes, and J. A. Ramírez, "A comparison of dominance criteria in many-objective optimization problems, " in Proc. IEEE Congr. Evol. Comput., New Orleans, LA, USA, 2011, pp. 2359-2366.
18. V. Khare, X. Yao, and K. Deb, "Performance scaling of multiobjective evolutionary algorithms, " in Proc. 2nd Int. Conf. Evol. Multi-Criterion Optim., Faro, Portugal, 2003, pp. 376-390.
19. D. W. Corne and J. D. Knowles, "Techniques for highly multiobjective optimisation: Some nondominated points are better than others, " in Proc. 9th Conf. Genet. Evol. Comput., London, U.K., 2007, pp. 773-780.
20. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary manyobjective optimization: A short review, " in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 2419-2426.
21. Z. He and G. G. Yen, "Ranking many-objective evolutionary algorithms using performance metrics ensemble, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, 2013, pp. 2480-2487.
22. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, "Combining convergence and diversity in evolutionary multiobjective optimization, " Evol. Comput., vol. 10, no. 3, pp. 263-282, 2002.
23. D. Hadka and P. Reed, "Borg: An auto-adaptive many-objective evolutionary computing framework, " Evol. Comput., vol. 21, no. 2, pp. 231-259, 2013.
24. 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.
25. G. Wang and H. Jiang, "Fuzzy-dominance and its application in evolutionary many objective optimization, " in Proc. Int. Conf. Comput. Intell. Security Workshops, Harbin, China, 2007, pp. 195-198.
26. F. di Pierro, S.-T. Khu, and D. A. Savic, "An investigation on preference order ranking scheme for multiobjective evolutionary optimization, " IEEE Trans. Evol. Comput., vol. 11, no. 1, pp. 17-45, Feb. 2007.
27. M. Köppen and K. Yoshida, "Substitute distance assignments in NSGA-II for handling many-objective optimization problems, " in Proc. 4th Int. Conf. Evol. Multi-Criterion Optim., Matsushima, Japan, 2007, pp. 727-741.
28. A. López, C. A. C. Coello, A. Oyama, and K. Fujii, "An alternative preference relation to deal with many-objective optimization problems, " in Proc. 7th Int. Conf. Evol. Multi-Criterion Optim., Sheffield, U.K., 2013, pp. 291-306.
29. 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.
30. 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, 2007.
31. J. Bader and E. Zitzler, "HypE: An algorithm for fast hypervolume-based many-objective optimization, " Evol. Comput., vol. 19, no. 1, pp. 45-76, 2011.
32. 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.
33. 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.
34. 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.
35. 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.
36. K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints, " IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2014.
37. H. Ishibuchi, N. Akedo, and Y. Nojima, "Relation between neighborhood size and MOEA/D performance on many-objective problems, " in Proc. Evol. Multi-Criterion Optim., Sheffield, U.K., 2013, pp. 459-474.
38. L. B. Said, S. Bechikh, and K. Ghédira, "The r-dominance: A new dominance relation for interactive evolutionary multicriteria decision making, " IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 801-818, Oct. 2010.
39. J. Molina, L. V. Santana, A. G. Hernández-Díaz, C. A. C. Coello, and R. Caballero, "g-dominance: Reference point based dominance for multiobjective metaheuristics, " Eur. J. Oper. Res., vol. 197, no. 2, pp. 685-692, 2009.
40. L. Thiele, K. Miettinen, P. J. Korhonen, and J. Molina, "A preference-based evolutionary algorithm for multi-objective optimization, " Evol. Comput., vol. 17, no. 3, pp. 411-436, 2009.
41. I. Das, "On characterizing the 'knee' of the Pareto curve based on normal-boundary intersection, " Struct. Optim., vol. 18, nos. 2-3, pp. 107-115, 1999.
42. J. Branke, K. Deb, H. Dierolf, and M. Osswald, "Finding knees in multiobjective optimization, " in Proc. 8th Int. Conf. Parallel Probl. Solving Nat., Birmingham, U.K., 2004, pp. 722-731.
43. L. Rachmawati and D. Srinivasan, "A multi-objective genetic algorithm with controllable convergence on knee regions, " in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 1916-1923.
44. L. Rachmawati and D. Srinivasan, "A multi-objective evolutionary algorithm with weighted-sum niching for convergence on knee regions, " in Proc. 8th Int. Conf. Genet. Evol. Comput., Seattle, WA, USA, 2006, pp. 749-750.
45. O. Schütze, M. Laumanns, and C. A. C. Coello, "Approximating the knee of an MOP with stochastic search algorithms, " in Proc. 10th Int. Conf. Parallel Probl. Solving Nat., Dortmund, Germany, 2008, pp. 795-804.
46. S. Bechikh, L. B. Said, and K. Ghédira, "Searching for knee regions in multi-objective optimization using mobile reference points, " in Proc. ACM Symp. Appl. Comput., Sierre, Switzerland, 2010, pp. 1118-1125.
47. K. Deb, J. Sundar, U. Bhaskara, and S. Chaudhuri, "Reference point based multi-objective optimization using evolutionary algorithms, " Int. J. Comput. Intell. Res., vol. 2, no. 3, pp. 635-642, 2006.
48. K. Deb and S. Gupta, "Understanding knee points in bicriteria problems and their implications as preferred solution principles, " Eng. Optim., vol. 43, no. 11, pp. 1175-1204, 2011.
49. T. Tušar and B. Filipi?c, "Scaling and visualizing multiobjective optimization test problems with knees, " in Proc. 15th Int. Multiconf. Inf. Soc., Ljubljana, Slovenia, 2012, pp. 155-158.
50. L. While, P. Hingston, L. Barone, and S. Huband, "A faster algorithm for calculating hypervolume, " IEEE Trans. Evol. Comput., vol. 10, no. 1, pp. 29-38, Feb. 2006.
51. X. Zhang, Y. Tian, R. Cheng, and Y. Jin, "An efficient approach to nondominated sorting for evolutionary multiobjective optimization, " IEEE Trans. Evol. Comput., vol. 19, no. 2, pp. 201-213, 2015.
52. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space, " Compl. Syst., vol. 9, no. 4, pp. 115-148, 1995.
53. K. Deb and M. Goyal, "A combined genetic adaptive search (GeneAS) for engineering design, " Comput. Sci. Informat., vol. 26, no. 4, pp. 30-45, 1996.
54. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multi-objective optimization, " Dept. Comput. Eng. Netw. Lab., ETH Zurich, Zurich, Switzerland, TIK-Tech. Rep. 112, 2001.
55. 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.
56. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York, NY, USA: Wiley, 2001.
57. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm, " IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41-63, Feb. 2008.
58. M. Li and J. Zheng, "Spread assessment for evolutionary multiobjective optimization, " in Proc. 5th Int. Conf. Evol. Multi-Criterion Optim., Nantes, France, 2009, pp. 216-230.
59. L. M. S. Russo and A. P. Francisco, "Quick hypervolume, " IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 481-502, Aug. 2014.
60. S. Huband, L. Barone, L. While, and P. Hingston, "A scalable multiobjective test problem toolkit, " in Proc. 3th Int. Conf. Evol. Multi-Criterion Optim., Guanajuato, Mexico, 2005, pp. 280-294.