| 基于免疫算法的TSP问题求解 |
| |
| 引用本文： | 刘克胜,曹先彬,郑浩然,王煦法.基于免疫算法的TSP问题求解[J].计算机工程,2000,26(1):1-2,16. |
| |
| 作者姓名： | 刘克胜 曹先彬 郑浩然 王煦法 |
| |
| 作者单位： | 中国科学技术大学计算机系合肥 230026 |
| |
| 基金项目： | 国家自然科学基金资助(项目号69671029) |
| |
| 摘 要： | 描述了免疫算法的一种框架结构，并给出了用此免疫算法求解ＴＳＰ问题的具体实现方法，求解结果体现了免疫算法的良好性能。
|
| 关 键 词： | 免疫算法 TSP问题 NP问题 求解 |
| 文章编号： | 1000-3428(2000)01-0001-02 |
Solving TSP Based on Immune Algorithm |
| |
| Liu Kesheng,Cao Xianbin,Zhen Haorang,Wang Xufa.Solving TSP Based on Immune Algorithm[J].Computer Engineering,2000,26(1):1-2,16. |
| |
| Authors: | Liu Kesheng Cao Xianbin Zhen Haorang Wang Xufa |
| |
| Abstract: | In this paper. we describe a framework of Immune Algorithm and apply it to solve TSP. Some good performances of immune algorithm are shown according to the result of this application. |
| |
| Keywords: | Immune algorithm Antibody Density TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
