图的同构问题算法研究
摘要 | 第1-5页 |
ABSTRACT | 第5-8页 |
1 绪论 | 第8-11页 |
·研究目的和意义 | 第8-9页 |
·国内外研究现状及发展趋势 | 第9-10页 |
·论文课题及体系结构 | 第10-11页 |
2 特殊图同构算法 | 第11-20页 |
·图的基本概念 | 第11-13页 |
·最大外平面图同构算法 | 第13-16页 |
·树图同构算法 | 第16-20页 |
3 基于矩阵变换的同构算法 | 第20-26页 |
·图的矩阵变换 | 第20-21页 |
·图同构矩阵变换算法 | 第21-23页 |
·图同构实例应用分析 | 第23-26页 |
4 图同构问题遗传算法 | 第26-36页 |
·基本原理及步骤 | 第26-27页 |
·图同构问题遗传算法 | 第27-32页 |
·实验结果及数据分析 | 第32-36页 |
5 基于局部进化的神经网络图同构算法 | 第36-45页 |
·Hopfield 网络模型及原理 | 第36-39页 |
·基于局部优化神经网络同构算法 | 第39-43页 |
·实验结果与分析 | 第43-45页 |
6 图同构问题粒子群算法 | 第45-55页 |
·粒子群算法原理 | 第45-46页 |
·离散粒子群算法求解图同构 | 第46-52页 |
·实验结果及数据分析 | 第52-55页 |
全文总结 | 第55-57页 |
致谢 | 第57-58页 |
参考文献 | 第58-63页 |
附录 攻读硕士学位期间发表的论文 | 第63页 |