| 基于个体协同的子图结构发现混合进化算法 |
| |
| 引用本文： | 常新功,寇纪淞,李敏强.基于个体协同的子图结构发现混合进化算法[J].系统工程学报,2008,23(4). |
| |
| 作者姓名： | 常新功 寇纪淞 李敏强 |
| |
| 作者单位： | 1. 天津大学管理学院,天津,300072;山西财经大学信息管理学院,山西太原,030006
2. 天津大学管理学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金，教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 将进化算法与爬山算法的混合进化算法引入图数据挖掘,以克服贪婪式查找易陷入局部极值的问题.针对子图结构发现问题中实例易丢失的特点,提出了一种新的遗传操作--个体协同算子,使得代表同一子结构的不同个体能够以协同的方式进行查找.另外,还提出了一种基于年龄段和个体生成方式的多样性保持方案,以从种群的组成和个体的生成两个方面保持和提高种群的多样性,同时还有助于个体协同算子的执行.在进化过程中随时以新生成的单边子结构替换当前种群中没有潜力的个体的机制在缩小查找空间的同时还使得进化过程成为一个更为完全的查找过程.实验结果表明,以上措施增强了算法的寻优能力,能够获得更优的解.
|
| 关 键 词： | 混合进化算法 协同 图数据挖掘 子结构发现 最小描述长度 |
Hybrid evolutionary algorithm for substructure discovery based on individual cooperation |
| |
| CHANG Xin-gong,KOU Ji-song,LI Min-qiang.Hybrid evolutionary algorithm for substructure discovery based on individual cooperation[J].Journal of Systems Engineering,2008,23(4). |
| |
| Authors: | CHANG Xin-gong KOU Ji-song LI Min-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
