10.3969/j.issn.1001-0645.2013.04.013
一种改进的遗传算法求解旅行商问题
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.
遗传算法、旅行商(TSP)、截止代数、交叉算子
33
TP399(计算技术、计算机技术)
国家自然科学基金资助项目60475022;山西省科技厅软科学资助项目2011041022-03
2013-07-03（万方平台首次上网日期，不代表论文的发表时间）
共4页
390-393
