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

作     者：孔令夷 KONG Lingyi

作者机构：西安邮电大学管理工程学院陕西西安710061 

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

出 版 物：《西安邮电学院学报》 (Journal of Xi'an Institute of Posts and Telecommunications)

年 卷 期：2013年第18卷第1期

页      码：86-89页

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

主 题 词：约束 TSP 混合启发式算法 交叉变异 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-3264.2013.01.018

馆 藏 号：203442692...