面向有约束TSP的一种混合启发式算法

摘要：

为了克服传统算法求解有约束TSP的早熟收敛缺陷,提出混合启发式算法.采用基于遍历城市顺序的染色体编码,结合随机法与贪心法生成较优初始种群,执行优先保留交叉和平移变异操作,引入局部邻域及混沌搜索,设计特定的适应度函数,给出最优解判据,最后证实该算法的有效性.

关键词：约束、TSP、混合启发式算法、交叉变异

所属期刊栏目：18

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

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

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

页数：共4页

页码：86-89