| 一种新的改进的判定图同构的遗传算法 |
| |
| 引用本文： | 金雄伟,梁立.一种新的改进的判定图同构的遗传算法[J].云南师范大学学报(自然科学版),2013(1):50-55. |
| |
| 作者姓名： | 金雄伟 梁立 |
| |
| 作者单位： | 云南师范大学信息学院,云南昆明650500 |
| |
| 基金项目： | 国家自然科学基金资助项目（11071223） |
| |
| 摘 要： | 针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题，提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数，通过设计交叉算子避免亲近繁殖，设计变异算子对变异的无方向性进行优化。实验表明，新算法具有合理性和高效性。
|
| 关 键 词： | 图同构 遗传算法 遗传算子 |
A New Improved Genetic Algorithm for Detecting Graph Isomorphism |
| |
| JIN Xiong-wei,LIANG Li.A New Improved Genetic Algorithm for Detecting Graph Isomorphism[J].Journal of Yunnan Normal University (Natural Sciences Edition),2013(1):50-55. |
| |
| Authors: | JIN Xiong-wei LIANG Li |
| |
| Institution: | (School of Information Science and Technology,Yunnan Normal University,Kunming 650500,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Graph isomorphism Genetic algorithm Genetic operator |
| 本文献已被 维普 等数据库收录！ |
