-
题名混沌遗传算法寻优有约束旅行商路径
被引量：2
- 1
-
-
作者
孔令夷
-
机构
西安邮电大学管理工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2013年第8期75-78,共4页
-
基金
国家自然科学基金项目(71102149)
教育部人文社会科学研究青年基金项目(12YJC790084)
+2 种基金
陕西省教育厅科学研究计划资助项目(12JK0056)
陕西省体育局常规课题项目(12092)
西安邮电大学青年教师科研基金项目(ZL2011-22)
-
文摘
旅行商问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束.鉴于传统遗传算法在求解过程中出现早熟收敛、冗余迭代的缺陷,提出了混沌遗传算法.采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法以生成包含较优值的初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,引入局部邻域及混沌搜索以加快算法收敛,还给出了最优解是否满足非连通约束的判据.最后,实验结果验证了该算法的有效性.
-
关键词
非连通图
旅行商问题
混沌遗传算法
优先保留交叉
平移变异
局部邻域搜索
-
Keywords
unconnected graph
traveling salesman problem
chaos genetic algorithm
precedence preservation crossover
shift change mutation
local neighborhood search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
