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

A New Improved Genetic Algorithm for Detecting Graph Isomorphism

作　　者：金雄伟[1] 梁立[1] 

机构地区：[1]云南师范大学信息学院,云南昆明650500

出　　处：《云南师范大学学报（自然科学版）》2013年第1期50-55,共6页Journal of Yunnan Normal University:Natural Sciences Edition

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

摘　　要：针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题,提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数,通过设计交叉算子避免亲近繁殖,设计变异算子对变异的无方向性进行优化。实验表明,新算法具有合理性和高效性。in genetic In order to algorithm for solve the problems of slow convergence speed and high misjudgment rate detecting graph isomorphism,a new improved genetic algorithm（NIGA） is proposed in this paper. Through designing new fitness function, crossover operator and mutation operator,the algorithm avoids close breeding and optimizes the non-direction of genetic variation. The experiment results show that NIGA is reasonable and efficient.

关 键 词：图同构 遗传算法 遗传算子 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]