论文标题

基于人口分布的多/多目标优化的两级自适应知识转移进化多任务处理

A Two stage Adaptive Knowledge Transfer Evolutionary Multi-tasking Based on Population Distribution for Multi/Many-Objective Optimization

论文作者

Liang, Zhengping, Liang, Weiqi, Xu, Xiuju, Liu, Ling, Zhu, Zexuan

论文摘要

多任务优化通常可以比传统的单任务优化通过任务之间的知识传输更好。但是,当前的多任务优化算法具有一些缺陷。对于高相似性问题,可以加速任务收敛速率的知识尚未得到充分的优势。对于低相似性问题,产生负转移的可能性很高,这可能导致优化性能降解。此外,以前提出的一些知识转移方法并未完全考虑如何处理人口跌至当地最佳的情况。为了解决这些问题,提出了基于人口分布(标记为EMT-PD)的两阶段自适应知识转移进化多任务优化算法。 EMT-PD可以根据反映整个人群的搜索趋势的知识来加速和提高任务的收敛性能。在第一个转移阶段,使用自适应重量来调整个人搜索的步长,这可以减少负转移的影响。在知识转移的第二阶段,个人的搜索范围是动态调整的,这可以改善人口的多样性,并有益于跳出本地最佳。多任务多目标优化测试套件的实验结果表明,EMT-PD优于其他六个最先进的进化多/单任务算法。为了进一步研究EMT-PD对多目标优化问题的有效性,本文还设计了多任务多任务测试套件。新测试套件的实验结果还证明了EMT-PD的竞争力。

Multi-tasking optimization can usually achieve better performance than traditional single-tasking optimization through knowledge transfer between tasks. However, current multi-tasking optimization algorithms have some deficiencies. For high similarity problems, the knowledge that can accelerate the convergence rate of tasks has not been fully taken advantages of. For low similarity problems, the probability of generating negative transfer is high, which may result in optimization performance degradation. In addition, some knowledge transfer methods proposed previously do not fully consider how to deal with the situation in which the population falls into local optimum. To solve these issues, a two-stage adaptive knowledge transfer evolutionary multi-tasking optimization algorithm based on population distribution, labeled as EMT-PD, is proposed. EMT-PD can accelerate and improve the convergence performance of tasks based on the knowledge extracted from the probability model that reflects the search trend of the whole population. At the first transfer stage, an adaptive weight is used to adjust the step size of individual's search, which can reduce the impact of negative transfer. At the second stage of knowledge transfer, the individual's search range is further adjusted dynamically, which can improve the diversity of population and be beneficial for jumping out of local optimum. Experimental results on multi-tasking multi-objective optimization test suites show that EMT-PD is superior to other six state-of-the-art evolutionary multi/single-tasking algorithms. To further investigate the effectiveness of EMT-PD on many-objective optimization problems, a multi-tasking many-objective test suite is also designed in this paper. The experimental results on the new test suite also demonstrate the competitiveness of EMT-PD.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源