求解非连通图旅行商问题的改进遗传算法

摘要：

为了克服传统遗传算法的早熟收敛问题,提出改进遗传算法.采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法生成初始种群,提高遗传效率.通过执行优先保留交叉和平移变异操作,引入局部邻域搜索,给出最优解是否满足非连通约束的判据.最后,实验结果验证了该算法的有效性.

关键词：非连通图、旅行商问题、改进遗传算法

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：教育部人文社会科学研究项目12YJC790084;陕西省教育厅科研计划项目12JK0056;西安邮电大学青年教师科研基金项目ZL2011-22;陕西省体育局常规课题项目12092

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

页数：共4页

页码：125-127,133