摘要
进化算法是模拟自然界生物进化的启发式算法,具有良好的搜索能力和灵活性且广泛用于复杂优化问题的求解,但在求解过程中默认问题先验知识为零,然而由于问题很少孤立存在,解决单一任务积累的经验可迁移至其他相关任务。进化迁移优化算法利用相关领域的知识学习和迁移,实现了更好的优化效率和性能。介绍进化迁移优化算法的基本分类,从源任务选择、知识迁移、缩小搜索空间差异、进化算法搜索、进化资源分配等5个角度出发对主流进化迁移优化算法的核心策略和优劣势进行梳理和分析。通过中国知网和WOS平台对2014年至2021年的进化迁移优化相关文献进行检索,运用知识图谱进行数据挖掘、信息处理、知识计量和图形绘制,根据进化迁移优化的发展趋势和经验分析总结了其面临的主要挑战和未来研究方向。
Evolutionary Algorithm(EA)are heuristic algorithms that simulate natural biological evolution and exhibit good searchability and flexibility.They have been successfully applied to solve complex optimization problems.However,while solving the problem,EA default the prior knowledge to zero.However,as target problems seldom exist in isolation,experience gained from a task can be transferred to other related tasks.Evolutionary Transfer Optimization(ETO)algorithms utilize knowledge learning and transferring in related fields to achieve improved optimization efficiency and performance.This study introduces a basic classification of ETO algorithms.The core strategies,advantages,and disadvantages of the mainstream ETO algorithms are sorted out and analyzed from five perspectives:source task selection,knowledge transfer,narrowing the search space difference,evolutionary algorithm search,and evolutionary resource allocation.Relevant papers on ETO published from 2014 to 2021 are retrieved through the China National Knowledge Infrastructure(CNKI)and Web of Science(WOS).The knowledge graph is used for data mining,information processing,knowledge measurements,and graph drawing.Based on the development trend of ETO and experience,the main challenges and future research directions are summarized.
作者
伍洲
杨寒石
邬俊俊
张海军
宋晴
WU Zhou;YANG Hanshi;WU Junjun;ZHANG Haijun;SONG Qing(College of Automation,Chongqing University,Chongqing 400044,China;College of Computer Science and Technology,Harbin Institute of Technology(Shenzhen),Shenzhen,Guangdong 518055,China;College of Artificial Intelligence,Beijing University of Posts and Telecommunications,Beijing 100876,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2023年第1期1-14,共14页
Computer Engineering
基金
国家自然科学基金(52178271)
国家重点研发计划(2022YFE0198900,2021YFF0500903)。
关键词
进化算法
进化迁移优化
进化多任务优化
知识迁移
迁移学习
Evolutionary Algorithm(EA)
Evolutionary Transfer Optimization(ETO)
Evolutionary Multitask Optimization(EMTO)
knowledge transfer
Transfer Learning(TL)