| 基于序列挖掘的分等级搜索可持续进化算法 |
| |
| 引用本文： | 杨观赐,李琴,李少波,钟勇.基于序列挖掘的分等级搜索可持续进化算法[J].华中科技大学学报(自然科学版),2011(7):40-44. |
| |
| 作者姓名： | 杨观赐 李琴 李少波 钟勇 |
| |
| 作者单位： | 中国科学院成都计算机应用研究所;贵州大学教育部现代制造技术重点实验室; |
| |
| 基金项目： | 教育部新世纪优秀人才支持计划资助项目(NCET09-0094); 国家自然科学基金资助项目(60975049); 贵州省科学技术基金资助项目(黔科合J字[2010]2095) |
| |
| 摘 要： | 讨论了最大频繁序列模式和公平竞争层次模型(HFC),设计了最大频繁序列模式的挖掘算法(MFSPMA),把MFSPMA同HFC结合起来,提出了基于序列挖掘技术的分等级搜索可持续进化算法(SEAHSM).该进化算法设置多个不同层次的种群为不同适应度水平的个体提供生存空间,采用最大频繁子模式挖掘算法挖掘种群中的优良基因,并将具有优良基因模块的新个体注入到不同适应度水平的种群,从而实现遗传信息的稳定继承,有效避免优良基因的丢失.实验结果表明:SEAHSM在维持遗传信息稳定性、避免早熟收敛、提高搜索精度等方面表现良好.
|
| 关 键 词： | 最大频繁序列模式 序列挖掘 遗传信息 基因重用 可持续进化算法 |
Sustainable evolutionary algorithm using hierarchical search and sequence mining |
| |
| Yang Guanci Li Qin Li Shaobo, Zhong Yong.Sustainable evolutionary algorithm using hierarchical search and sequence mining[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(7):40-44. |
| |
| Authors: | Yang Guanci Li Qin Li Shaobo Zhong Yong |
| |
| Institution: | Yang Guanci1 Li Qin2 Li Shaobo1,2 Zhong Yong1(1 Chengdu Institute of Computer Applications,Chinese Academy of Sciences,Chengdu 610041,China,2 Key Laboratory of Advanced Manufacturing Technology,Guizhou University,Guiyang 550003,China) |
| |
| Abstract: | The maximal frequent sequential patterns and hierarchical fair competition(HFC) framework were discussed.Then,a maximal frequent sequential pattern mining algorithm(MFSPMA) was designed and the sustainable evolutionary algorithm based on hierarchical search and sequence mining(SEAHSM) was proposed by combining MFSPMA with HFC.SEAHSM employed several subpopulations with various fitness levels for different individuals by using MFSPMA to extract excellent genes from population,and poured individuals carrying ... |
| |
| Keywords: | maximal frequent sequential patterns sequence mining genetic information genes reuse sustainable evolutionary algorithm |
| 本文献已被 CNKI 等数据库收录！ |
