基于信息共享的组合演化算法框架

作     者：许晗 刘伟明 李斌 XU Han, LIU Weiming, LI Bin

作者机构：中国科学技术大学信息科学技术学院安徽合肥230026 

出 版 物：《中国科学技术大学学报》 (JUSTC)

年 卷 期：2018年第48卷第1期

页      面：7-19页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0801[工学-力学（可授工学、理学学位）] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61473001 71071045 71131002)资助 

主　　题：演化算法 多算法组合 信息共享 私有种群 

摘      要：提出一种用于集成多种启发式算法的通用框架.该框架的每个组成算法各自拥有自属种群并独立演化,因而可以保持各算法的特性和演化过程的连续性.算法间的信息交互仅通过外设的archive结构完成,即每隔一定的迁移间隔,各算法和archive之间进行一定数量的个体迁移.私有种群和信息共享的组合框架可以方便地集成现有的启发式搜索算法,具有很高的普适性.实验选取了五种算法作为子算法,共组成26个组合算法实例,测试了26个组合算法的性能,验证了基于信息共享的组合演化算法框架(EAP_IS)的有效性,并进一步将EAP_IS与其他组合框架进行了对比,实验结果表明,所提出的框架可以有效提高组成算法的综合性能.