一种改进的遗传算法求解旅行商问题

摘要：

针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.

关键词：遗传算法、旅行商(TSP)、截止代数、交叉算子

所属期刊栏目：33

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

资助基金：国家自然科学基金资助项目60475022;山西省科技厅软科学资助项目2011041022-03

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

页数：共4页

页码：390-393