Jing J. Liang, Leiyu Zhang, Kunjie Yu, B. Qu, C. Yue, Kangjia Qiao
{"title":"基于差分进化的自适应多任务进化算法","authors":"Jing J. Liang, Leiyu Zhang, Kunjie Yu, B. Qu, C. Yue, Kangjia Qiao","doi":"10.1109/acait53529.2021.9731139","DOIUrl":null,"url":null,"abstract":"This paper proposes a novel self-adaptive evolutionary multi-task optimization algorithm based on differential evolution (SMTDE) for solving multiple different optimization problems or tasks simultaneously. The algorithm arranges a specific population and three differential strategies for each task. Among the three strategies, one is the transfer strategy and the others are non-transfer strategies. The transfer strategy is mainly responsible for utilizing the information of other tasks, and the two non-transfer strategies are responsible for accelerating convergence and improving the diversity of intra-task, respectively. Based on strategies, a self-adaptive mechanism is proposed to adjust the selection probabilities of the three strategies to reduce the harm of negative transfer and balance the diversity and convergence within the population. The experiment is conducted on a single-objective multi-task test suite. The experiment results show that SMTDE can find better solutions with a higher convergence rate in comparison with several competitive evolutionary multi-task optimization algorithms.","PeriodicalId":173633,"journal":{"name":"2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Differential Evolution Based Self-Adaptive Multi-Task Evolutionary Algorithm\",\"authors\":\"Jing J. Liang, Leiyu Zhang, Kunjie Yu, B. Qu, C. Yue, Kangjia Qiao\",\"doi\":\"10.1109/acait53529.2021.9731139\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes a novel self-adaptive evolutionary multi-task optimization algorithm based on differential evolution (SMTDE) for solving multiple different optimization problems or tasks simultaneously. The algorithm arranges a specific population and three differential strategies for each task. Among the three strategies, one is the transfer strategy and the others are non-transfer strategies. The transfer strategy is mainly responsible for utilizing the information of other tasks, and the two non-transfer strategies are responsible for accelerating convergence and improving the diversity of intra-task, respectively. Based on strategies, a self-adaptive mechanism is proposed to adjust the selection probabilities of the three strategies to reduce the harm of negative transfer and balance the diversity and convergence within the population. The experiment is conducted on a single-objective multi-task test suite. The experiment results show that SMTDE can find better solutions with a higher convergence rate in comparison with several competitive evolutionary multi-task optimization algorithms.\",\"PeriodicalId\":173633,\"journal\":{\"name\":\"2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT)\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-10-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/acait53529.2021.9731139\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/acait53529.2021.9731139","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Differential Evolution Based Self-Adaptive Multi-Task Evolutionary Algorithm
This paper proposes a novel self-adaptive evolutionary multi-task optimization algorithm based on differential evolution (SMTDE) for solving multiple different optimization problems or tasks simultaneously. The algorithm arranges a specific population and three differential strategies for each task. Among the three strategies, one is the transfer strategy and the others are non-transfer strategies. The transfer strategy is mainly responsible for utilizing the information of other tasks, and the two non-transfer strategies are responsible for accelerating convergence and improving the diversity of intra-task, respectively. Based on strategies, a self-adaptive mechanism is proposed to adjust the selection probabilities of the three strategies to reduce the harm of negative transfer and balance the diversity and convergence within the population. The experiment is conducted on a single-objective multi-task test suite. The experiment results show that SMTDE can find better solutions with a higher convergence rate in comparison with several competitive evolutionary multi-task optimization algorithms.