基于PR算法的自适应ACO算法求解旅行商问题

发布时间：2017-06-18 23:05

  本文关键词：基于PR算法的自适应ACO算法求解旅行商问题，由笔耕文化传播整理发布。

【摘要】：以著名的旅行商问题为研究对象,研究了基于线路重连(PR)算法的自适应蚁群算法(ACO)的应用。根据蚁群算法构解过程中的选择策略与信息素更新机制,提出了自适应的蚁群优化方法,即通过阈值接收算法(TA)中的阈值控制参数改变蚁群的确定选择与随机选择机会,从而控制了搜索方向。采用这种自适应的蚁群优化算法,避免蚁群算法陷入局部最优,使对解空间的更好地进行搜索。同时,在蚁群优化算法(ACO)中,嵌入路径重连算法(PR)来改进解的质量。实验结果证明了基于线路重连算法(PR)的自适应蚁群算法(ACO)在求解该问题时的有效性。
【作者单位】： 辽宁科技大学软件学院;
【关键词】： 旅行商问题 自适应蚁群算法 线路重连算法 阈值接收算法
【基金】：国家自然科学基金项目(61402213) 辽宁省教育厅基金资助项目(L2015265)
【分类号】：TP18
【正文快照】： 旅行商问题(Traveling salesman problem,TSP)是一个典型的容易描述但难以处理的复杂问题,迄今尚未能彻底解决,同时TSP问题也是诸多领域中出现的多种复杂问题的经典简化形式。旅行商问题的模型及它的一些变形模型在路径规划、计算机网络、物流配送、印刷电路板布线等有着广泛

【参考文献】

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

1 徐金荣;李允;刘海涛;刘攀;;一种求解TSP的混合遗传蚁群算法[J];计算机应用;2008年08期

2 高尚;解旅行商问题的混沌蚁群算法[J];系统工程理论与实践;2005年09期

【共引文献】

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

1 戚远航;蔡延光;蔡颢;汤雅连;吕文祥;;旅行商问题的混沌混合离散蝙蝠算法[J];电子学报;2016年10期

2 费腾;张立毅;陈雷;;混合Levy变异与混沌变异的改进人工鱼群算法[J];计算机工程;2016年07期

3 张勇;朱晶;;基于混沌蚁群神经网络的浮选过程经济技术指标预测[J];上海交通大学学报;2016年06期

4 贾丽媛;周翠红;;自适应蚁群算法在TSP问题中的应用与研究[J];湖南城市学院学报(自然科学版);2016年01期

5 张进;安振芳;邢磊;安玲芳;赵玺;陈晓琦;;基于混沌蚁群算法的弹性阻抗反演[J];石油物探;2015年06期

6 张弛;涂立;王加阳;;新型蚁群算法在TSP问题中的应用[J];中南大学学报(自然科学版);2015年08期

7 王启明;李玮瑶;;基于改进量子蚁群算法的TSP求解问题研究[J];微处理机;2015年03期

8 郝标;谭云兰;王伟年;贾金原;;基于ACO的智能旅游景区路线规划系统设计[J];井冈山大学学报(自然科学版);2015年01期

9 耿艳香;孙云山;谢靖鹏;刘超;;混沌蚁群算法在图像边缘检测中的应用[J];计算机工程与应用;2015年02期

10 王宝生;屈宝存;;蚁群算法在求解TSP问题中的改进研究[J];电子设计工程;2014年22期

【二级参考文献】

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

1 高尚;基于MATLAB遗传算法优化工具箱的优化计算[J];微型电脑应用;2002年08期

2 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期

3 张国平,王正欧,袁国林;求解一类组合优化问题的混沌搜索法[J];系统工程理论与实践;2001年05期

4 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期

5 杨启文,蒋静坪,张国宏;遗传算法优化速度的改进[J];软件学报;2001年02期

6 唐巍,郭镇明,唐嘉亨,李殿璞;复杂函数优化的混沌遗传算法[J];哈尔滨工程大学学报;2000年05期

7 喻镝,凌捷,谢晓峰;用遗传算法求解CTSP[J];广东工业大学学报;2000年03期

8 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期

9 高国华,沈林成,常文森;求解TSP的空间锐化模拟退火算法[J];自动化学报;1999年03期

10 李兵,蒋慰孙;混沌优化方法及其应用[J];控制理论与应用;1997年04期

【相似文献】

中国期刊全文数据库 前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];西南大学;2016年

6 肖聪;农产品配送中的流旅行商问题及启发式算法的研究[D];吉林农业大学;2016年

7 孙文成;基于多目标方法的旅行商问题复杂度研究[D];大连理工大学;2016年

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

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

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

  本文关键词：基于PR算法的自适应ACO算法求解旅行商问题，，由笔耕文化传播整理发布。

本文编号：461022