重用最大频繁模式的可持续进化算法

摘要：

为了重用进化过程中沉淀在优秀个体集中的信息,设计了最大频繁序列模式挖掘算法,并在其基础上提出了重用最大频繁模式的可持续进化算法(MFPEA).该算法设置了多个不同层次的种群为不同适应度水平的个体提供生存空间,采用最大频繁序列模式挖掘算法挖掘种群中的优良基因,并将具有优良基因模块的新个体注入到不同适应度水平的种群中.文中还设计了针对不同问题动态调整进化种群规模的函数,通过一组统计数据研究了平衡计算时间与进化质量的相关参数.实验结果表明,MFPEA在维持遗传信息稳定性、避免早熟收敛方面表现良好,且获得了xit1083问题的新最优解记录(3611.496).

关键词：最大频繁序列模式、序列挖掘、基因重用、可持续进化算法、旅行商问题

所属期刊栏目：39

分类号：TP18;TP301(自动化基础理论)

资助基金：教育部新世纪优秀人才支持计划项目NCETD9-0094;国家自然科学基金资助项目60975049;贵州省科学技术基金资助项目黔科合J字[2010]2095号

在线出版日期：2011-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：115-119