基于免疫算法的TSP问题求解  

Solving TSP Based on Immune Algorithm

作　　者：刘克胜[1] 曹先彬[1] 郑浩然[1] 王煦法[1] 

机构地区：[1]中国科学技术大学计算机系,合肥230026

出　　处：《计算机工程》2000年第1期1-2,16,共3页Computer Engineering

基　　金：国家自然科学基金!69671029

摘　　要：描述了免疫算法的一种框架结构，并给出了用此免疫算法求解ＴＳＰ问题的具体实现方法，求解结果体现了免疫算法的良好性能。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.

关 键 词：免疫算法 TSP问题 NP问题 求解 

分 类 号：O224[理学—运筹学与控制论]