Many-objective and many-variable test problems for visual examination of multiobjective search

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 1491-1498

  Ishibuchi, Hisao ^a   Yamane, Masakazu ^a   Akedo, Naoya ^a   Nojima, Yusuke ^a  

^a Osaka City University   (Japan)

Author keywords

evolutionary many objective optimization; Evolutionary multiobjective optimization (EMO); many objective test problems; multiobjective distance minimization problems; visualization

Indexed keywords

COMPUTATIONAL EXPERIMENT; CONVERGENCE OF SOLUTIONS; DISTANCE MINIMIZATIONS; DIVERSITY OF SOLUTIONS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MANY-OBJECTIVE OPTIMIZATIONS; MULTIOBJECTIVE SEARCH; TEST PROBLEM;

EVOLUTIONARY ALGORITHMS; FLOW VISUALIZATION; TESTING; TWO DIMENSIONAL;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84881581786     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2013.6557739     Document Type: Conference Paper

References (31)

1. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, 2001.
2. C. A. C. Coello and G. B. Lamont, Applications of Multi-Objective Evolutionary Algorithms. World Scientific, Singapore, 2004.
3. K. C. Tan, E. F. Khor, and T. H. Lee, Multiobjective Evolutionary Algorithms and Applications. Springer, Berlin, 2005.
4. A. Zhou, B.-Y. Qu, H. Li, S.-Z. Zhao, P. N. Suganthan, and Q. Zhang, "Multiobjective evolutionary algorithms: A survey of the state of the art," Swarm and Evolutionary Computation, vol. 1, no. 1, pp. 32-49, March 2011.
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
6. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.
7. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," TIK-Report 103, Computer Engineering and Networks Laboratory (TIK), Department of Electrical Engineering, ETH, Zurich, 2001.
8. R. C. Purshouse and P. J. Fleming, "Evolutionary many-objective optimization: An exploratory analysis," Proc. of 2003 IEEE Congress on Evolutionary Computation, pp. 2066-2073, Canberra, December 8-12, 2003.
9. V. Khare, X. Yao, and K. Deb, "Performance scaling of multi-objective evolutionary algorithms," Lecture Notes in Computer Science 2632: Evolutionary Multi-Criterion Optimization-EMO 2003, Springer, Berlin, pp. 376-390, April 2003.
10. E. J. Hughes, "Evolutionary many-objective optimization: Many once or one many?," Proc. of 2005 IEEE Congress on Evolutionary Computation, pp. 222-227, Edinburgh, September 2-5, 2005.
11. H. Sato, H. E. Aguirre, and K. Tanaka, "Controlling dominance area of solutions and its impact on the performance of MOEAs," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization-EMO 2007, pp. 5-20, Springer, Berlin, March 2007.
12. D. Corne and J. Knowles, "Techniques for highly multiobjective optimization: Some non-dominated points are better than others," Proc. of 2007 Genetic and Evolutionary Computation Conference, pp. 773-780, London, July 7-11, 2007.
13. S. Kukkonen and J. Lampinen, "Ranking-dominance and manyobjective optimization," Proc. of 2007 IEEE Congress on Evolutionary Computation, pp. 3983-3990, Singapore, September 25-28, 2007.
14. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary manyobjective optimization: A short review," Proc. of 2008 IEEE Congress on Evolutionary Computation, pp. 2424-2431, Hong Kong, June 1-6, 2008.
15. H. Ishibuchi, N. Tsukamoto, Y. Hitotsuyanagi, and Y. Nojima, "Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems," Proc. of 2008 Genetic and Evolutionary Computation Conference, pp. 649-656, Atlanta, Georgia, USA, July 12-16, 2008.
16. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume," European Journal of Operational Research, vol. 181, no. 3, pp. 1653-1669, 2007.
17. T. Wagner, N. Beume, and B. Naujoks, "Pareto-, aggregation-, and indicator-based methods in many-objective optimization," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization-EMO 2007, Springer, Berlin, pp. 742-756, March 2007.
18. L. While, L. Bradstreet, and L. Barone, "A fast way of calculating exact hypervolumes," IEEE Trans. on Evolutionary Computation, vol. 16, no. 1, pp. 86-95, February 2012.
19. H. Ishibuchi, N. Tsukamoto, Y. Sakane and Y. Nojima, "Indicator- based evolutionary algorithm with hypervolume approximation by achievement scalarizing functions," Proc. of Genetic and Evolutionary Computation Conference-GECCO 2010, pp. 527-534, Portland, USA, July 7-11, 2010.
20. J. Bader and E. Zitzler, "HypE: An algorithm for fast hypervolumebased many-objective optimization," Evolutionary Computation, vol. 19, no. 1, pp. 45-76, Spring 2011.
21. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. on Evolutionary Computation, vol. 11, no. 6, pp. 712-731, 2007.
22. H. Ishibuchi, Yuji Sakane, Noritake Tsukamoto, and Y. Nojima, "Adaptation of scalarizing functions in MOEA/D: An adaptive scalarizing function-based multiobjective evolutionary algorithm," Lecture Notes in Computer Science 5467: Evolutionary Multi-Criterion Optimization-EMO 2009, pp. 438-452, Springer, Berlin, April 2009.
23. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, "Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations," Proc. of 2009 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1820-1825, San Antonio, USA, October 10-13, 2009.
24. H. Ishibuchi, Y. Sakane, N. Tsukamoto and Y. Nojima, "Simultaneous use of different scalarizing functions in MOEA/D," Proc. of Genetic and Evolutionary Computation Conference-GECCO 2010, pp. 519-526, Portland, USA, July 7-11, 2010.
25. H. Ishibuchi, Y. Hitotsuyanagi, H. Ohyanagi, and Y. Nojima, "Effects of the existence of highly correlated objectives on the behavior of MOEA/D," Lecture Notes in Computer Science 6576: Evolutionary Multi-Criterion Optimization-EMO 2011, pp. 166-181, Springer, Berlin, April 2011.
26. M. Köppen and K. Yoshida, "Substitute distance assignments in NSGAII for handling many-objective optimization problems," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization-EMO 2007, Springer, Berlin, pp. 727-741, March 2007.
27. M. Köppen and K. Yoshida, "Many-objective particle swarm optimization by gradual leader selection," Lecture Notes in Computer Science 4431: Adaptive and Natural Computing Algorithms-ICANNGA 2007 Part I, Springer, Berlin, pp. 323-331, April 2007.
28. 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," Lecture Notes in Computer Science 5361: Simulated Evolution And Learning-SEAL 2008, Springer, Berlin, pp. 401-410, December 2008.
29. H. Ishibuchi, Y. Hitotsuyanagi, N. Tsukamoto, and Y. Nojima, "Manyobjective test problems to visually examine the behavior of multiobjective evolution in a decision space," Lecture Notes in Computer Science 6239: Parallel Problem Solving from Nature-PPSN XI, Part II, pp. 91-100, Springer, Berlin, September 2010.
30. H. Ishibuchi, N. Akedo, and Y. Nojima, "A many-objective test problem for visually examining diversity maintenance behavior in a decision space," Proc. of 2011 Genetic and Evolutionary Computation Conference, pp. 649-656, Dublin, Ireland, July 12-16, 2011.
31. O. Schutze, 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. on Evolutionary Computation, vol. 15, no. 4, pp. 444-455, 2011.