| 图同构的遗传算法 |
| |
| 引用本文： | 蔡军伟,梁方楚,荆广珠.图同构的遗传算法[J].苏州科技学院学报(自然科学版),2006,23(1):35-38. |
| |
| 作者姓名： | 蔡军伟 梁方楚 荆广珠 |
| |
| 作者单位： | 宁波工程学院,基础部,浙江,宁波,315016 |
| |
| 摘 要： | 根据图同构遗传算法，提出了“保留最优，凋节中间，淘汰最差”的确定型遗传算子策略.用实例说明了图同构遗传算法的过程，仿真汁算结果也证明了该算法的有效性。
|
| 关 键 词： | 图的同构 邻接矩阵 遗传算法 交叉 变异 |
| 文章编号： | 1672-0687(2060)01-0035-04 |
| 收稿时间： | 2005-10-27 |
| 修稿时间： | 2005年10月27 |
A Genetic Algorithm of Graph Isomorphs |
| |
| CAI Jun-wei,LIANG Fang-chu,JING Guang-zhu.A Genetic Algorithm of Graph Isomorphs[J].Journal of University of Science and Technology of Suzhou,2006,23(1):35-38. |
| |
| Authors: | CAI Jun-wei LIANG Fang-chu JING Guang-zhu |
| |
| Institution: | Dept. of Mathematics, Ningbo University of Technology, Ningbo 315016, China |
| |
| Abstract: | According to graph isomorphic algorithm, a deterministic genetic strategy is proposed based on the idea of preserving the best, adjusting the medium and abandoning the worst. The process of the genetic algorithm of graph isomorphs is illustrated with examples. Simulation calculating results also demonstrate the rationality and validity of this algorithm. |
| |
| Keywords: | graph isomorphs adjacency matrix genetic algorithm crossover mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
