欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
介绍了免疫算法在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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：