一种新的改进的判定图同构的遗传算法

• 作者: 梁立 金雄伟
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 图同构 遗传算法 遗传算子
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机科学及应用
• 页码范围: 50-55
• 页数: 6页
• 分类号: TP311.13
• 字数: 3396字
• 语种: 中文

摘要

针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题,提出了一种新的改进的判定图同构的遗传算法.算法设计了新的适应值函数,通过设计交叉算子避免亲近繁殖,设计变异算子对变异的无方向性进行优化.实验表明,新算法具有合理性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学信息学院	75	313	10.0	15.0
2	金雄伟	云南师范大学信息学院	1	4	1.0	1.0