一种基于混杂EA的子结构发现算法

• 作者: CHANG Xin-gong LI Min-qiang 寇纪淞
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 混杂进化算法 图数据挖掘 子结构发现 最小描述长度
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 短文
• 页码范围: 1626-1629
• 页数: 4页
• 分类号: TP301.6|TP181
• 字数: 4694字
• 语种: 中文

摘要

将混杂进化算法引入图数据挖掘,定义了基于图的染色体表示与加边变异和减边变异算子.针对子图同构问题,采用了SUBDUE提出的带实例的子结构的概念并提出了个体的潜力和带历史的个体两个概念,前者用以衡量一个个体生成新子结构的能力,后者用来保存进化过程中有潜力的个体,从而使减边变异成为可能,在一定程度上克服了子图同构问题.实验结果表明,以上措施增强了算法的寻优能力,提高了算法的效率和解的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寇纪淞	天津大学管理学院	101	3448	31.0	57.0
2	CHANG Xin-gong	天津大学管理学院	1	1	1.0	1.0
3	LI Min-qiang	天津大学管理学院	1	1	1.0	1.0