收藏本站
《2018中国自动化大会(CAC2018)论文集》2018年
收藏 | 手机打开
二维码
手机客户端打开本文

一种求解有城市访问顺序约束旅行商问题的状态转移算法

张炜  李勇刚  周晓君  
【摘要】:针对有城市访问顺序约束旅行商问题,指出了常用算法求解时会产生大量非可行解的局限性。通过解的形式变换,将解的分配矩阵转化为向量解的形式,便于算法处理。提出了一种解中顺序约束的修复策略,在不影响求解全局性的同时把不可行解转化为可行解。在小规模问题中穷举法验证了状态转移算法的有效性,并突出了算法耗时短的特性。通过与遗传算法的对比进行算法的性能测试,体现了算法寻优能力强的优势。

【参考文献】
中国期刊全文数据库 前1条
1 朱玲湘,廖芹,邹亮;运用遗传算法求解有约束条件的旅行商问题[J];华南理工大学学报(自然科学版);2004年04期
【共引文献】
中国期刊全文数据库 前2条
1 文生平;陈端平;;基于遗传算法的分拣机器人最优路径规划[J];自动化与仪表;2015年11期
2 王瑞庆,刘泽新,王文杰;带软时间窗的旅行商问题的双种群遗传算法[J];计算机工程与应用;2005年33期
【相似文献】
中国期刊全文数据库 前10条
1 吴云;姜麟;刘强;;基于并行遗传算法多旅行商问题的求解[J];微型电脑应用;2011年07期
2 崔鹏;;多源点的旅行商问题的一种求解方法[J];科协论坛(下半月);2010年09期
3 王海龙;周辉仁;魏颖辉;;基于遗传算法的一类多旅行商问题研究[J];计算机应用;2009年01期
4 李飞;白艳萍;;用遗传算法求解旅行商问题[J];中北大学学报(自然科学版);2007年01期
5 朱莹莹;王宇嘉;;求解复杂旅行商问题的混合粒子群算法[J];轻工机械;2015年03期
6 李锋;魏莹;;基于仿真的遗传算法求解动态旅行商问题[J];系统管理学报;2009年05期
7 俞庆生;林冬梅;王东;;多旅行商问题研究综述[J];价值工程;2012年02期
8 崔瑾娟;;基于遗传算法的旅行商问题的研究[J];安阳师范学院学报;2012年02期
9 牟廉明;;子旅行商问题及其蚁群求解算法[J];计算机应用与软件;2011年11期
10 李天龙;吕勇哉;;基于自组织优化算法的一类多旅行商问题[J];计算机应用;2010年02期
中国重要会议论文全文数据库 前10条
1 张炜;李勇刚;周晓君;;一种求解有城市访问顺序约束旅行商问题的状态转移算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 冯纯伯;;旅行商问题的一种解法[A];1991年控制理论及其应用年会论文集(下)[C];1991年
3 李大卫;王梦光;;热轧调度与多旅行商问题[A];1996年中国控制会议论文集[C];1996年
4 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年
5 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年
6 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年
7 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
8 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
9 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 孟祥虎;着色旅行商问题及其动态化研究[D];东南大学;2017年
2 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
3 张梦颖;不确定因素下路径规划问题研究[D];中国科学技术大学;2016年
4 魏航;基于邻接实数矩阵编码的路径优化进化算法的研究[D];华南理工大学;2017年
5 王刚;两类圈问题的算法研究[D];国防科学技术大学;2013年
6 包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年
7 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
8 苗苗;类电磁机制算法及若干应用的研究[D];西安电子科技大学;2017年
9 刘婧;非理想条件下DOA估计算法研究[D];哈尔滨工程大学;2018年
10 郑伟华;快速傅立叶变换—算法及应用[D];湖南大学;2015年
中国硕士学位论文全文数据库 前10条
1 束东来;基于遗传算法的多旅行商问题的优化[D];安庆师范大学;2018年
2 师喜婷;狼群算法的改进及其在复杂函数优化问题中的应用[D];西安理工大学;2018年
3 邓昶博;改进蚁群算法解决电商快递场景下的多目标多旅行商问题[D];华南理工大学;2018年
4 郑硕;新型启发式算法求解旅行商问题及其衍生问题[D];天津大学;2017年
5 赵丽娜;带油耗的单商品取送货旅行商问题研究[D];沈阳师范大学;2016年
6 徐东镇;蚁群算法及其在广义旅行商问题求解中的应用[D];合肥工业大学;2007年
7 袁豪;旅行商问题的研究与应用[D];南京邮电大学;2017年
8 胡平;群集智能算法在不确定旅行商问题中的应用研究[D];吉林大学;2007年
9 肖聪;农产品配送中的流旅行商问题及启发式算法的研究[D];吉林农业大学;2016年
10 卢雨潇;基于多头绒泡菌模型的优化蚁群算法及其在旅行商问题中的运用[D];西南大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026