免疫疫苗交叉策略在TSP求解中的应用
An Application of Immune Vaccine Cross Strategy in Solving TSP作者机构：苏州大学电子信息学院江苏苏州215021
出 版 物：《苏州大学学报（工科版）》 (Journal of Soochow University Engineering Science Edition (Bimonthly))
年 卷 期：2008年第28卷第3期
页 面：6-10页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：介绍了免疫算法在TSP求解中的应用,提出了基于疫苗的交叉策略,可将群体控制在较小的规模,提高了算法的计算效率。并充分考虑抗体的多样性,克服了传统交叉方法易陷入局部最优的缺点。给出了求解TSP的算法步骤和实验结果,在国际通用的TSP测试库中找到了两条更优的路径。
维普期刊数据库
同方期刊数据库