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

A New Improved Genetic Algorithm for Detecting Graph Isomorphism

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

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.