Abstract
Multi-objective optimization is a challenging task in many disciplines. Although a number of algorithms have simplified this problem by degenerating redundant objectives into low-dimensional sets, there is currently no consensus method for evaluating their performance. In this paper, we propose an evaluation method that uses a spatial similarity ratio (SSR) to determine the quality of non-redundant objective sets (NRSs). We consider the reduction of all NRSs of three functions from 5D to 2D or 3D using our SSR-based method, and compare the results to those given by an inverted generational distance-based method. The results demonstrate that our method is more accurate, as it takes information from both the non-redundant and redundant objective sets into consideration. In addition, using the proposed SSR-based approach, no prior knowledge of the true Pareto set is required. Therefore, we can conclude that our SSR-based method is feasible for the assessment of non-redundant objective sets.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brockhoff D, Zitzler E (2007) Dimensionality reduction in multiobjective optimization: the minimum objective subset problem. Oper Res Proc 2006:423–429
Brockhoff D, Zitzler E (2009) Objective reduction in evolutionary multiobjective optimization: theory and applications. Evol Comput 17(2):135–166
Brockhoff D, Zitzler E (2006) Are all objectives necessary? On dimensionality reduction in evolutionary multiobjective pptimization. In: 9th international conference on parallel problem solving from nature-PPSN IX, Reykjavik, Iceland, pp 533–542
Coello CAC, Lamont GB, Veldhuizen DAV (2007) Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York
Deb K (2013) Two approaches for single and multi-objective dynamic optimization. Metaheuristics Dyn Optim 433:99–116
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
Deb K, Saxena DK (2005) On finding pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. Kangal Rep 200511:1–19
Deb K, Saxena DK (2006) Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: 2006 IEEE congress on evolutionary computation, Vancouver, Canada, pp 3353–3360
di Pierro F (2006) Many-objective evolutionary algorithms and applications to water resources engineering. Dissertation for the Doctoral Degree, University of Exeter, Devon, UK
Jaimes AL (2011) Techniques to deal with many-objective optimization problems using evolutionary algorithms. Center for Research and Advanced Studies of the National Polytechnic Institute
Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multiobjective optimization. Evol Comput 10(3):263–282
Liu H, Motoda H, Setiono R, Zhao Z (2010) Feature selection: an ever evolving frontier in data mining. In: 4th workshop on feature selection in Data Mining. Hyderabad, India, pp 4–13
López Jaimes A, Coello Coello CA, Chakraborty D (2008) Objective reduction using a feature selection technique. In: 10th annual conference on genetic and evolutionary computation, Atlanta, GA, USA, pp 673–680
Saxena DK, Deb K (2008) Dimensionality reduction of objectives and constraints in multi-objective optimization problems: a system design perspective’. In: 2008 IEEE congress on evolutionary computation, Hong Kong, China, pp 3204–3211
Saxena DK, Deb K (2007) Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: employing correntropy and a novel maximum variance unfolding. Evol Multi-Criterion Optim 4403:772–787
Seah C-W, Ong Y-S, Tsang I-W, Jiang S (2012) Pareto rank learning in multi-objective evolutionary algorithms. In: 2012 IEEE congress on evolutionary computation, Brisbane, Australia, pp 1–8
Yuan Y, Yuan J, Du H, Li L (2012) An improved multi-objective ant colony algorithm for building life cycle energy consumption optimisation. Int J Comput Appl Technol 43(1):60–66
Acknowledgments
The authors wish to thank the support of the Science and Technology Project of Hunan Province (Grant No. 2014GK3027), the National Natural Science Foundation of China (Grant No. 61379062, 61372049), the Science Research Project of the Education Office of Hunan Province (Grant No. 12A135, 12C0378), the Hunan Province Natural Science Foundation (Grant No. 14JJ2072, 13JJ8006), the Hunan Provincial Innovation Foundation For Postgraduate (Grant No. CX2013A011), and the Construct Program of the Key Discipline in Hunan Province.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Zou, J., Zheng, J., Deng, C. et al. An evaluation of non-redundant objective sets based on the spatial similarity ratio. Soft Comput 19, 2275–2286 (2015). https://doi.org/10.1007/s00500-014-1409-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1409-3