云南师范大学学报（自然科学版）2013，Vol.33Issue(1)：50-55,6.
一种新的改进的判定图同构的遗传算法
A New Improved Genetic Algorithm for Detecting Graph Isomorphism
摘要
Abstract
In order to solve the problems of slow convergence speed and high misjudgment rate in genetic algorithm for 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.关键词
图同构/遗传算法/遗传算子Key words
Graph isomorphism/ Genetic algorithm/ Genetic operator分类
信息技术与安全科学引用本文复制引用
金雄伟,梁立..一种新的改进的判定图同构的遗传算法[J].云南师范大学学报（自然科学版）,2013,33(1):50-55,6.基金项目
国家自然科学基金资助项目(11071223) （11071223）
