|
|||||
|
|
| 无向哈密顿图的自适应遗传算法 | |
| 引用本文： | 侯爱民,郝志峰,陈小莉,沈丹华.无向哈密顿图的自适应遗传算法[J].华南理工大学学报(自然科学版),2011,39(2):136-140. |
| 作者姓名： | 侯爱民 郝志峰 陈小莉 沈丹华 |
| 作者单位： | 1. 华南理工大学,计算机科学与工程学院,广东,广州,510006 2. 广东工业大学,计算机学院,广东,广州,510090 3. 东莞理工学院,计算机学院,广东,东莞,523808 |
| 基金项目： | 广东省自然科学基金重点项目，广东省科技计划项目 |
| 摘 要： | 回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出... |
| 关 键 词： | 无向哈密顿图 回溯搜索 路径扩展 拼接 分解 自适应遗传算法 |
Adaptive Genetic Algorithm for Undirected Hamiltonian Graph |
|
| Hou Ai-min,Hao Zhi-feng,Chen Xiao-li,Shen Dan-hua.Adaptive Genetic Algorithm for Undirected Hamiltonian Graph[J].Journal of South China University of Technology(Natural Science Edition),2011,39(2):136-140. | |
| Authors: | Hou Ai-min Hao Zhi-feng Chen Xiao-li Shen Dan-hua |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |