Visualization of Pareto Front Approximations in Evolutionary Multiobjective Optimization: A Critical Review and the Prosection Method

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 2, 2015, Pages 225-245

  Tusar, Tea ^a   Filipic, Bogdan ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

Approximation set; Evolutionary algorithm; Evolutionary multiobjective optimization; Pareto front; Projection; Visualization

Indexed keywords

APPROXIMATION ALGORITHMS; EVOLUTIONARY ALGORITHMS; FLOW VISUALIZATION; PARETO PRINCIPLE; VISUALIZATION;

APPROXIMATION SET; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; PARETO FRONT; PROJECTION; REFERENCE POINTS; RELATIVE CLOSENESS; VISUALIZATION METHOD;

MULTIOBJECTIVE OPTIMIZATION;

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

References (46)

1. th Asia-Pacific Conf. SEAL, 2002, pp. 13-20.
2. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. D. Grunert da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.
3. J. Knowles, D. Corne, and K. Deb, "Introduction: Problem solving, EC and EMO," in Multiobjective Problem Solving from Nature: From Concepts to Applications, J. Knowles, D. Corne, and K. Deb, Eds. Berlin, Germany: Springer, 2008, pp. 1-28.
4. W. Metzger, Laws of Seeing. Cambridge, MA, USA: MIT Press, 2006.
5. th Int. Conf. HIS, Kaiserslautern, Germany, 2007, pp. 156-161.
6. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multi-objective optimization," in Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, A. Abraham, R. Jain, and R. Goldberg, Eds. Berlin, Germany: Springer, 2005, pp. 105-145.
7. 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.
8. R. Y. Rubinstein and D. P. Kroese, Simulation and the Monte Carlo Method. Hoboken, NJ, USA: Wiley, 2008.
9. S. R. Dos Santos, "A framework for the visualization of multidimensional and multivariate data," Ph.D. dissertation, School Comput., Univ. Leeds, Leeds, U.K., 2004.
10. K. Miettinen, "Survey of methods to visualize alternatives in multiple criteria decision making problems," OR Spectr., vol. 36, no. 1, pp. 3-37, 2014.
11. M. F. Ashby, "Multi-objective optimization in material design and selection," Acta Materialia, vol. 48, no. 1, pp. 359-369, 2000.
12. th Int. Conf. EMO, Matsushima, Japan, 2007, pp. 633-644.
13. th World Congr. SMO, Lisbon, Portugal, 2009.
14. P. E. Hoffman, G. G. Grinstein, K. Marx, I. Grosse, and E. Stanley, "DNA visual and analytic data mining," in Proc. IEEE Vis. Conf., Phoenix, AZ, USA, 1997, pp. 437-441.
15. th Int. Conf. GECCO, Philadelphia, PA, USA, 2012, pp. 451-458.
16. D. J. Walker, R. M. Everson, and J. E. Fieldsend, "Visualizing mutually nondominating solution sets in many-objective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 2, pp. 165-184, Apr. 2013.
17. A. Inselberg, Parallel Coordinates: Visual Multidimensional Geometry and its Applications. New York, NY, USA: Springer, 2009.
18. th Int. Conf. EMO, Matsushima, Japan, 2007, pp. 361-375.
19. J. W. Sammon, "A non-linear mapping for data structure analysis," IEEE Trans. Comput., vol. C-18, no. 5, pp. 401-408, May 1969.
20. J. Valdés and A. Barton, "Visualizing high dimensional objective spaces for multi-objective optimization: A virtual reality approach," in Proc. CEC, Singapore, 2007, pp. 4199-4206.
21. D. Lowe and M. E. Tipping, "Feed-forward neural networks and topographic mappings for exploratory data analysis," Neural Comput. Appl., vol. 4, no. 2, pp. 83-95, 1996.
22. R. M. Everson and J. E. Fieldsend, "Multi-class ROC analysis from a multi-objective optimisation perspective," Pattern Recognit. Lett., vol. 27, no. 8, pp. 918-927, 2006.
23. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer, 2001.
24. nd Int. Conf. EMO, Faro, Portugal, 2003, pp. 796-809.
25. M. Yamamoto, T. Yoshikawa, and T. Furuhashi, "Study on effect of MOGA with interactive island model using visualization," in Proc. CEC, Barcelona, Spain, 2010, pp. 1-6.
26. J. B. Tenenbaum, V. Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
27. I. Borg and P. J. F. Groenen, Modern Multidimensional Scaling: Theory and Applications. New York, NY, USA: Springer, 2005.
28. F. Kudo and T. Yoshikawa, "Knowledge extraction in multi-objective optimization problem based on visualization of Pareto solutions," in Proc. CEC, Brisbane, QLD, Australia, 2012, pp. 1-6.
29. th Asia-Pacific Conf. SEAL, 2002, pp. 36-40.
30. A. V. Lotov, V. A. Bushenkov, and G. K. Kamenev, Interactive Decision Maps: Approximation and Visualization of Pareto Frontier. New York, NY, USA: Springer, 2004.
31. A. V. Lotov and K. Miettinen, "Visualizing the Pareto frontier,"in Multiobjective Optimization. Berlin, Germany: Springer, 2008, pp. 213-243.
32. th Int. Conf. PPSN, Berlin, Germany, 1996, pp. 584-593.
33. th Int. Conf. ISDA, Washington, DC, USA, 2005, pp. 552-557.
34. th AIAA/ISSMO, 2004.
35. th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, Materials Conf., 2005, pp. 1-14.
36. K. Deb, A. Pratap, S. Agrawal, 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.
37. X. Blasco, J. M. Herrero, J. Sanchis, and M. Martínez, "A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization," Inf. Sci., vol. 178, no. 20, pp. 3908-3924, Oct. 2008.
38. P.-W. Chiu and C. Bloebaum, "Hyper-radial visualization (HRV) method with range-based preferences for multi-objective decision making,"Struct. Multidiscip. Optim., vol. 40, nos. 1-6, pp. 97-115, 2010.
39. D. J. Walker, R. M. Everson, and J. E. Fieldsend, "Visualisation and ordering of many-objective populations," in Proc. CEC, Barcelona, Spain, 2010, pp. 1-8.
40. L. Tweedie, R. Spence, H. Dawkes, and H. Su, "Externalising abstract mathematical models," in Proc. Conf. SIGCHI, San Francisco, CA, USA, 1996, pp. 406-412.
41. G. W. Furnas and A. Buja, "Prosection views: Dimensional inference through sections and projections," J. Comput. Graph. Stat., vol. 3, no. 4, pp. 323-353, 1994.
42. th Ann. GECCO, 2011, pp. 737-744.
43. K. Deb and D. K. Saxena, "Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multiobjective optimization problems," in Proc. CEC, 2006, pp. 3352-3360.
44. D. K. Saxena, J. A. Duro, A. Tiwari, K. Deb, and Q. Zhang, "Objective reduction in many-objective optimization: Linear and nonlinear algorithms,"IEEE Trans. Evol. Comput., vol. 17, no. 1, pp. 77-99, Feb. 2013.
45. th Int. Conf. PPSN, Birmingham, U.K., 2004, pp. 722-731.
46. rd Int. Conf. EMO, Guanajuato, Mexico, 2005, pp. 520-533.