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

作     者：金雄伟 梁立 JIN Xiong-wei;LIANG Li

作者机构：云南师范大学信息学院云南昆明650500 

基　　金：国家自然科学基金资助项目(11071223) 

出 版 物：《云南师范大学学报（自然科学版）》 (Journal of Yunnan Normal University:Natural Sciences Edition)

年 卷 期：2013年第33卷第1期

页      码：50-55页

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

主 题 词：图同构 遗传算法 遗传算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1007-9793.2013.01.011

馆 藏 号：203111914...