求解旅行商问题的离散人工蜂群算法

发布时间：2018-10-22 13:25

【摘要】：本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中典型的TSP实例进行仿真实验,运用多项性能指标对DABC算法进行评估。实验结果表明本文算法是解决TSP问题的一种非常有效的新方法。
[Abstract]:In this paper, a new discrete artificial bee colony algorithm, (DABC)., for solving the traveling salesman problem (TSP) is proposed. Taking the basic artificial bee colony algorithm as the frame, the path coding method is adopted, the discrete crossover operator, the reversal operator, the immune operator and the single / multi-step 2-opt operator are used to help the employment bee and observe the bee and the reconnaissance bee to produce the new food source. A typical TSP example in TSPLIB is selected for simulation experiment, and a number of performance indexes are used to evaluate the DABC algorithm. Experimental results show that this algorithm is a very effective new method for solving TSP problem.
【作者单位】： 广东科技学院基础部;广东白云学院基础部;广东科技学院计算机系;
【基金】：广东省教育厅创新人才项目(自然科学类2014KQNCX236)
【分类号】：TP18

【参考文献】

相关期刊论文 前4条

1 向毅;陈振宇;彭雨明;卢旭文;高静;钟学军;;人工蜂群算法优化支持向量机及其在音乐流派自动分类中的应用[J];数学的实践与认识;2013年23期

2 段渊;向毅;;不同遗传算子组合求解TSP问题的比较研究[J];科技通报;2012年05期

3 胡中华;赵敏;;基于人工蜂群算法的TSP仿真[J];北京理工大学学报;2009年11期

4 胡中华;赵敏;撒鹏飞;;基于人工蜂群算法的JSP的仿真与研究[J];机械科学与技术;2009年07期

【共引文献】

相关期刊论文 前10条

1 陈妍;;基于人工蜂群算法的BP神经网络研究[J];佳木斯职业学院学报;2016年11期

2 杜映峰;陈万米;范彬彬;;群智能算法在路径规划中的研究及应用[J];电子测量技术;2016年11期

3 段渊;向毅;陈刚;;求解旅行商问题的离散人工蜂群算法[J];运筹与管理;2016年05期

4 黄敏;郑健;刘芳;;城市兴趣点指路标志指引路径规划模型及算法[J];交通运输系统工程与信息;2016年05期

5 杨启文;阮姗娜;陈俊风;李彬;;群体智能在旅行商问题中的应用综述[J];自动化技术与应用;2016年08期

6 吴斌;董敏;;人工蜂群算法在LRIP机会约束模型中的应用[J];运筹与管理;2016年04期

7 李荣;杨勇;施建中;;全局最优值引导的混沌蜂群算法[J];计算机工程与设计;2016年06期

8 杨凯;;关于利用人工蜂群算法进行圆参数测量的研究[J];黑龙江科技信息;2016年10期

9 霍凤财;任伟建;孙宝翔;杜颖;;基于人工蜂群算法的图像阈值分割[J];自动化技术与应用;2016年02期

10 段渊;;一种新的多目标人工蜂群算法[J];系统科学与数学;2016年01期

【二级参考文献】

相关期刊论文 前5条

1 马溪骏;潘若愚;杨善林;;基于信息素递减的蚁群算法[J];系统仿真学报;2006年11期

2 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期

3 胡燕海,马登哲,叶飞帆;制造系统通用作业计划与蚁群算法优化[J];计算机集成制造系统;2005年01期

4 王万良,吴启迪,徐新黎;基于Hopfield神经网络的作业车间生产调度方法[J];自动化学报;2002年05期

5 潘全科,孙志峻,朱剑英;基于遗传算法的作业车间调度优化[J];信息与控制;2002年03期

【相似文献】

相关期刊论文 前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年

，

本文编号：2287276