摘要
介绍了免疫算法在TSP求解中的应用,提出了基于疫苗的交叉策略,可将群体控制在较小的规模,提高了算法的计算效率。并充分考虑抗体的多样性,克服了传统交叉方法易陷入局部最优的缺点。给出了求解TSP的算法步骤和实验结果,在国际通用的TSP测试库中找到了两条更优的路径。
An application of immune algorithm in solving TSP is introduced in this paper. A cross strategy based on vaccine is presented, by which the size of population can be controlled and algorithm efficiency is improved. Since the diversity of antibody is also fully considered, the drawback of trapping in local minimum is overcome. In the paper algorithm steps of solving TSP and experiment results are also provided, and two better routes are found in universal TSP test library.
出处
《苏州大学学报（工科版）》
CAS
2008年第3期6-10,共5页
Journal of Soochow University Engineering Science Edition (Bimonthly)
基金
国家自然科学基金资助项目(编号60572076)
