基于混合和声搜索算法求解旅行商问题

发布时间：2017-06-28 14:14

  本文关键词：基于混合和声搜索算法求解旅行商问题，由笔耕文化传播整理发布。

【摘要】：针对旅行商问题,提出了一种新的混合和声搜索算法。混合算法利用和声算法和蚁群算法机理,重新定义和声算法的即兴创作操作,解决新生成的和声不能很好地保持和声记忆库中和声的优良基因片段的问题。为维持混合算法的多样性,给出新的记忆库更新策略。对旅行商问题进行测试,仿真结果表明混合算法的有效性。
【作者单位】： 华东交通大学理学院;
【关键词】： 旅行商问题 和声搜索算法 蚁群算法
【基金】：国家自然科学基金项目(11161021) 华东交通大学科研项目(09111114)
【分类号】：TP18
【正文快照】： 旅行商问题[1](traveling salesman problem,TSP)可描述为:给定单个城市和两两城市之间的距离,求一条经过各城市一次且仅一次后在回到原出发城市的最短路线。该问题不仅具有广泛的应用背景和重要理论价值,而且是一典型的组合优化NP难问题,常常用来验证某一算法的有效性。求解

【参考文献】

中国期刊全文数据库 前6条

1 于宏涛;高立群;吕勇军;;基于混合和声搜索算法求解竞争选址问题[J];控制与决策;2013年07期

2 王英博;王琳;李扬;王华;;改进的遗传和声算法及其在车辆路径中的应用[J];计算机测量与控制;2011年12期

3 李俊青;王玉亭;潘全科;李元振;;混合离散和声搜索算法求解旅行商问题[J];微电子学与计算机;2009年03期

4 田贵超;黎明;韦雪洁;;旅行商问题(TSP)的几种求解方法[J];计算机仿真;2006年08期

5 敖友云;迟洪钦;;基于遗传算法求解TSP问题的一种算法[J];计算机与数字工程;2006年04期

6 胡能发,康立山,陈毓屏;构建“基因库”求解TSP问题的混合遗传算法[J];计算机工程与应用;2003年11期

【共引文献】

中国期刊全文数据库 前10条

1 曾毅;朱旭生;;基于混合和声搜索算法求解旅行商问题[J];华东交通大学学报;2016年06期

2 吴成明;王毅;毕红续;曾珍珍;;基于不同条件的旅游路线规划问题研究[J];数学的实践与认识;2016年15期

3 张亮;刘思文;崔洪波;刘雅珏;何寒成;;面向同区域鲜花配送的B2B平台设计研究[J];管理观察;2016年11期

4 强添纲;任亚平;;基于旅行商问题的森林防火巡逻路径优化[J];森林工程;2015年06期

5 文生平;陈端平;;基于遗传算法的分拣机器人最优路径规划[J];自动化与仪表;2015年11期

6 邹腊英;;基于TSP问题的旅游路线安排[J];兰州文理学院学报(自然科学版);2015年05期

7 邢启明;;基于最短路径算法的PCB板插接优化[J];江苏科技信息;2014年16期

8 郭中华;金灵;郑彩英;;人工神经网络求解TSP问题的改进算法研究[J];计算机仿真;2014年04期

9 金玉琴;周金海;张兴德;司峻峰;;人工萤火虫的混合算法实现医药配送中的最佳规划[J];计算机科学;2014年02期

10 潘玉霞;谢光;杨琳;;动态子和声算法求解无等待批量流水线问题[J];计算机工程与应用;2014年01期

【二级参考文献】

中国期刊全文数据库 前10条

1 邵国金;沈云琴;;基于免疫计算的物流配送车辆路径优化[J];计算机测量与控制;2010年07期

2 韩红燕;潘全科;任文娟;张凤荣;;基于遗传和声算法求解函数优化问题[J];计算机应用研究;2010年05期

3 王凤蕊;王文宏;潘全科;程桂芳;;解决智能组卷问题的和声搜索算法研究[J];计算机仿真;2010年03期

4 范建华;;基于阶梯型衰退效用函数的竞争选址问题[J];管理学报;2009年12期

5 王辉;任传祥;尹唱唱;郝新刚;;基于小生境遗传算法的物流配送路径优化研究[J];计算机应用;2009年10期

6 赵鹏军;刘三阳;;和声搜索算法参数的均匀设计[J];西安文理学院学报(自然科学版);2009年03期

7 张曦;杨超;胡丹丹;;考虑市场扩张和吞并的新设施竞争选址模型[J];工业工程与管理;2009年02期

8 杨理云;;用模拟退火算法求解旅行商问题[J];微电子学与计算机;2007年05期

9 高尚;孙玲芳;侯志远;杨静宇;;基于多样信息素的蚁群算法[J];计算机科学;2006年10期

10 周涛;;基于改进遗传算法的TSP问题研究[J];微电子学与计算机;2006年10期

【相似文献】

中国期刊全文数据库 前10条

1 王大志;汪定伟;闫杨;;一类多旅行商问题的计算及仿真分析[J];系统仿真学报;2009年20期

2 莫愿斌;刘贺同;王勤;;旅行商问题的综述教学研究[J];中国科教创新导刊;2008年08期

3 苏丽杰,聂义勇;现实旅行商问题[J];小型微型计算机系统;2005年04期

4 顾大权;徐四林;袁媛;汪晋;;求解旅行商问题的一个有效算法[J];解放军理工大学学报(自然科学版);2006年02期

5 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期

6 江贺;张宪超;陈国良;;有向黑白旅行商问题[J];计算机学报;2007年03期

7 管琳;白艳萍;;用分支定界算法求解旅行商问题[J];中北大学学报(自然科学版);2007年02期

8 黄可为;汪定伟;;热轧计划中的多旅行商问题及其计算方法[J];计算机应用研究;2007年07期

9 张敏;金琴玲;;旅行商问题的一种新解法[J];重庆职业技术学院学报;2008年01期

10 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期

中国重要会议论文全文数据库 前10条

1 冯纯伯;;旅行商问题的一种解法[A];1991年控制理论及其应用年会论文集（下）[C];1991年

2 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年

3 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集（中册）[C];2006年

4 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年

5 李大卫;王梦光;;热轧调度与多旅行商问题[A];1996年中国控制会议论文集[C];1996年

6 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年

7 冯纯伯;蒋珉;;应用模拟电场法解旅行商问题[A];1993年控制理论及其应用年会论文集[C];1993年

8 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年

9 孙启瑞;李俊;丁健;戴先中;;新型访问域部分重叠的多旅行商问题的GA求解[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

10 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年

中国博士学位论文全文数据库 前3条

1 张梦颖;不确定因素下路径规划问题研究[D];中国科学技术大学;2016年

2 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年

3 王刚;两类圈问题的算法研究[D];国防科学技术大学;2013年

中国硕士学位论文全文数据库 前10条

1 刘欣欣;旅行商问题的基因片段插入算法研究[D];闽南师范大学;2015年

2 陈玲;基于PSO-GA混合算法的时间优化的旅行商问题的研究[D];合肥工业大学;2015年

3 赵丽娜;带油耗的单商品取送货旅行商问题研究[D];沈阳师范大学;2016年

4 毛巍;一种新的改进人工蜂群算法及其在旅行商问题中的应用[D];四川理工学院;2016年

5 徐东镇;蚁群算法及其在广义旅行商问题求解中的应用[D];合肥工业大学;2007年

6 黄厚生;求解旅行商问题的新方法研究[D];天津大学;2005年

7 王玲丽;随机存储下的有容量限制的广义旅行商问题[D];上海交通大学;2012年

8 高峰;求解多目标旅行商问题的进化算法研究[D];华东师范大学;2013年

9 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年

10 李天龙;基于自组织优化算法的多旅行商问题的求解与应用[D];浙江大学;2010年

  本文关键词：基于混合和声搜索算法求解旅行商问题，由笔耕文化传播整理发布。

，

本文编号：494144