一种基于基因库和多重搜索策略求解TSP的遗传算法

摘要：

TSP是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法(GB-MGA),该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的交叉算子又增强了遗传算法的全局搜索能力.通过对国际TSP库中多个实例的测试,结果表明:算法(GB-MGA)加快了遗传算法的收敛速度,也加强了算法的寻优能力.

关键词：旅行商问题、遗传算法、基因库、多重搜索策略

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC 2005BB2191

在线出版日期：2006-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：195-197,201