| 一种求解TSP问题的新型遗传编码及应用 |
| |
| 引用本文： | 韩建枫,李敏强,寇纪凇. 一种求解TSP问题的新型遗传编码及应用[J]. 天津大学学报(自然科学与工程技术版), 2003, 36(2): 225-229 |
| |
| 作者姓名： | 韩建枫 李敏强 寇纪凇 |
| |
| 作者单位： | 天津大学系统工程研究所，天津大学系统工程研究所，天津大学系统工程研究所 天津300072，天津300072，天津300072 |
| |
| 基金项目： | 国家自然科学基金资助项目(69974026). |
| |
| 摘 要： | 深入研究TSP中排列的GA编码问题。针对现有编码普遍存在的编码空间过大和编码映射无序等缺欠，基于排列的次序提出了三种新的编码方案：线性权重编码、线性折中编码和线性海明编码。理论分析和实验结果表明，这些编码在编码长度和映射次序上均具有较以往编码更好的性能。
|
| 关 键 词： | 次序编码 遗传算法 TSP |
| 文章编号： | 0493-2137(2003)02-0225-05 |
| 修稿时间： | 2002-07-03 |
New GA Encoding Scheme and Application for Solving TSP |
| |
| Abstract: | |
| |
| Keywords: | order encoding GA Traveling Salesman Problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
