%A 陈静 杨小帆 曾智 %T 一种基于基因库和多重搜索策略求解TSP的遗传算法 %0 Journal Article %D 2006 %J 计算机科学 %R %P 195-197 %V 33 %N 8 %U {https://www.jsjkx.com/CN/abstract/article_11545.shtml} %8 2018-11-17 %X TSP是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法(GB_MGA),该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP库中多个实例的测试,结果表明:算法(GB_MGA)加快了遗传算法的收敛速度,也加强了算法的寻优能力。