{"title":"多目标优化中收敛度量和超大体积指标的可靠性","authors":"Monalisa Pal, S. Bandyopadhyay","doi":"10.1109/CIEC.2016.7513806","DOIUrl":null,"url":null,"abstract":"With the emergence and growth of Many-Objective Optimization algorithms, there has been an increased necessity to formulate new metrics that can perform quantitative assessment of the Pareto-Front returned as a solution from a Many-Objective Optimization algorithm. Out of the many evaluation metrics in use, convergence metric and hypervolume indicator have gained immense attention. This paper demonstrates how optimality obtained with respect to one or both of these metrics can be misleading at times. The demonstration is done in two-dimensional scenarios which suggests that the disadvantages of these metrics can be more pronounced when the applications are in higher dimensional space which not only has scalability issues but also where visualization of the space is not feasible. The paper is concluded stating the need for efficient evaluation metric which will accumulate information from the Pareto-Front in terms of convergence, diversity, number of solution (discarding outliers) and shape of the surface.","PeriodicalId":443343,"journal":{"name":"2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Reliability of convergence metric and hypervolume indicator for many-objective optimization\",\"authors\":\"Monalisa Pal, S. Bandyopadhyay\",\"doi\":\"10.1109/CIEC.2016.7513806\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the emergence and growth of Many-Objective Optimization algorithms, there has been an increased necessity to formulate new metrics that can perform quantitative assessment of the Pareto-Front returned as a solution from a Many-Objective Optimization algorithm. Out of the many evaluation metrics in use, convergence metric and hypervolume indicator have gained immense attention. This paper demonstrates how optimality obtained with respect to one or both of these metrics can be misleading at times. The demonstration is done in two-dimensional scenarios which suggests that the disadvantages of these metrics can be more pronounced when the applications are in higher dimensional space which not only has scalability issues but also where visualization of the space is not feasible. The paper is concluded stating the need for efficient evaluation metric which will accumulate information from the Pareto-Front in terms of convergence, diversity, number of solution (discarding outliers) and shape of the surface.\",\"PeriodicalId\":443343,\"journal\":{\"name\":\"2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC)\",\"volume\":\"64 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIEC.2016.7513806\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIEC.2016.7513806","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Reliability of convergence metric and hypervolume indicator for many-objective optimization
With the emergence and growth of Many-Objective Optimization algorithms, there has been an increased necessity to formulate new metrics that can perform quantitative assessment of the Pareto-Front returned as a solution from a Many-Objective Optimization algorithm. Out of the many evaluation metrics in use, convergence metric and hypervolume indicator have gained immense attention. This paper demonstrates how optimality obtained with respect to one or both of these metrics can be misleading at times. The demonstration is done in two-dimensional scenarios which suggests that the disadvantages of these metrics can be more pronounced when the applications are in higher dimensional space which not only has scalability issues but also where visualization of the space is not feasible. The paper is concluded stating the need for efficient evaluation metric which will accumulate information from the Pareto-Front in terms of convergence, diversity, number of solution (discarding outliers) and shape of the surface.