| 一种求解TSP问题的新型遗传编码方案 |
| |
| 引用本文： | 温广辉,王明旭,郭嗣琮.一种求解TSP问题的新型遗传编码方案[J].科学技术与工程,2006,6(2):206-208. |
| |
| 作者姓名： | 温广辉 王明旭 郭嗣琮 |
| |
| 作者单位： | 1. 南京航空航天大学理学院,南京,210016
2. 辽宁工程技术大学,阜新,123000 |
| |
| 基金项目： | 国家自然科学基金（50244015）资助 |
| |
| 摘 要： | 针对利用传统的遗传编码求解TSP中，普遍存在的不能在两条染色体间的任意位置进行交叉、编码空间过大等缺点．提出了一种新的编码方案：比较编码法。理论分析和实验结果表明，所提的编码方案较传统编码方案有明显的优势。
|
| 关 键 词： | 比较编码法 组合优化 遗传算法TSP |
| 文章编号： | 1671-1815(2006)02-0206-03 |
| 收稿时间： | 2005-09-27 |
| 修稿时间： | 2005年9月27日 |
New GA Encoding Scheme for Solving TSP |
| |
| WEN Guanghui,WANG Mingxu,GUO Sicong.New GA Encoding Scheme for Solving TSP[J].Science Technology and Engineering,2006,6(2):206-208. |
| |
| Authors: | WEN Guanghui WANG Mingxu GUO Sicong |
| |
| Abstract: | Genetic algorithm(GA)using traditional encoding schemes can't cross in any position of two pieces of chromosome and the representation space is too big. Considering these shortages comparison encoding scheme is proposed. The theoretic analyses and experimental results indicate that this encoding scheme that has obvious superiority. |
| |
| Keywords: | comparison encoding scheme combinatorial optimization salesman problem genetic algorithm traveling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
