Weiduo Liao, Ke Shang, Lie Meng Pang, H. Ishibuchi
{"title":"基于弱收敛检测的SMS-EMOA动态参考点规范","authors":"Weiduo Liao, Ke Shang, Lie Meng Pang, H. Ishibuchi","doi":"10.1109/SSCI44817.2019.9002785","DOIUrl":null,"url":null,"abstract":"In the evolutionary multi-objective optimization (EMO) field, the hypervolume (HV) indicator is one of the most popular performance indicators. It is not only used for performance evaluation of EMO algorithms (EMOAs) but also adopted in EMOAs for selection (e.g., SMS-EMOA). The specification of a reference point for HV calculation has a large effect on the performance of SMS-EMOA. Thus, the reference point specification should be carefully treated in SMS-EMOA. In this paper, the importance of the dynamic reference point specification in SMS-EMOA is explained first. Then a new dynamic reference point specification mechanism, which is based on weak convergence detection is introduced for SMS-EMOA. Experimental comparisons are conducted for different specification methods in SMS-EMOA: a linearly decreasing mechanism and two static mechanisms. Our results demonstrate the effectiveness of the proposed dynamic reference point specification mechanism.","PeriodicalId":6729,"journal":{"name":"2019 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"2013 1","pages":"1841-1848"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Weak Convergence Detection-based Dynamic Reference Point Specification in SMS-EMOA\",\"authors\":\"Weiduo Liao, Ke Shang, Lie Meng Pang, H. Ishibuchi\",\"doi\":\"10.1109/SSCI44817.2019.9002785\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the evolutionary multi-objective optimization (EMO) field, the hypervolume (HV) indicator is one of the most popular performance indicators. It is not only used for performance evaluation of EMO algorithms (EMOAs) but also adopted in EMOAs for selection (e.g., SMS-EMOA). The specification of a reference point for HV calculation has a large effect on the performance of SMS-EMOA. Thus, the reference point specification should be carefully treated in SMS-EMOA. In this paper, the importance of the dynamic reference point specification in SMS-EMOA is explained first. Then a new dynamic reference point specification mechanism, which is based on weak convergence detection is introduced for SMS-EMOA. Experimental comparisons are conducted for different specification methods in SMS-EMOA: a linearly decreasing mechanism and two static mechanisms. Our results demonstrate the effectiveness of the proposed dynamic reference point specification mechanism.\",\"PeriodicalId\":6729,\"journal\":{\"name\":\"2019 IEEE Symposium Series on Computational Intelligence (SSCI)\",\"volume\":\"2013 1\",\"pages\":\"1841-1848\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE Symposium Series on Computational Intelligence (SSCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SSCI44817.2019.9002785\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE Symposium Series on Computational Intelligence (SSCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSCI44817.2019.9002785","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Weak Convergence Detection-based Dynamic Reference Point Specification in SMS-EMOA
In the evolutionary multi-objective optimization (EMO) field, the hypervolume (HV) indicator is one of the most popular performance indicators. It is not only used for performance evaluation of EMO algorithms (EMOAs) but also adopted in EMOAs for selection (e.g., SMS-EMOA). The specification of a reference point for HV calculation has a large effect on the performance of SMS-EMOA. Thus, the reference point specification should be carefully treated in SMS-EMOA. In this paper, the importance of the dynamic reference point specification in SMS-EMOA is explained first. Then a new dynamic reference point specification mechanism, which is based on weak convergence detection is introduced for SMS-EMOA. Experimental comparisons are conducted for different specification methods in SMS-EMOA: a linearly decreasing mechanism and two static mechanisms. Our results demonstrate the effectiveness of the proposed dynamic reference point specification mechanism.