| 求解TSP的演化算法 |
| |
| 引用本文： | 全惠云,江力.求解TSP的演化算法[J].湖南师范大学自然科学学报,1999,22(2):28-34. |
| |
| 作者姓名： | 全惠云 江力 |
| |
| 作者单位： | [1]湖南师范大学计算机科学与技术系 [2]株洲工学院 |
| |
| 基金项目： | 国家重点实验室资助项目 |
| |
| 摘 要： | 提出的计算ＴＳＰ的新算法具有如下特色：１）把演化计算与分枝定界算法相结合；２）面向网络的分布式并行计算，因而它在多方面比通常的分枝定界算法优越，实例证明了这点。
|
| 关 键 词： | TSP 分枝定界算法 演化算法 旅行商问题 |
An Evolutionary Algorithm for TSP |
| |
| Quan Huiyun.An Evolutionary Algorithm for TSP[J].Journal of Natural Science of Hunan Normal University,1999,22(2):28-34. |
| |
| Authors: | Quan Huiyun |
| |
| Abstract: | The paper presents a new kind of algorithm to solve the TSP,the algorithm has the following features:1)Combining evolutionary computation with branch and bound method;2) Distributed parallel computing.The new algorithm is superior to branch and bound method in many aspects,which is testified by many instances. |
| |
| Keywords: | TSP evotutionary computation branch and bound method network distributed pallel computing |
| 本文献已被 CNKI 维普 等数据库收录！ |
