旅行商问题的混沌混合离散蝙蝠算法

发布时间：2018-05-16 04:04

  本文选题：旅行商问题 + 混沌初始化　； 参考：《电子学报》2016年10期

【摘要】：针对现有离散蝙蝠算法在求解旅行商问题时存在的收敛速度较慢、收敛率不高等问题,提出了混沌混合离散蝙蝠算法.该算法采用混沌初始化策略提高算法的寻优能力,引入2-Opt技术增强算法的局部搜索能力、加快算法的收敛速度.大量的仿真实验表明:所提出的算法在求解小规模TSP时能快速收敛到已知最优解;在求解大规模TSP时能在较短的时间内收敛到偏差0.4%以内的最优解.
[Abstract]:In order to solve the problem of slow convergence and low convergence rate of the existing discrete bat algorithm, a chaotic hybrid discrete bat algorithm is proposed. The chaos initialization strategy is used to improve the optimization ability of the algorithm and the 2-Opt technique is introduced to enhance the local search ability of the algorithm to speed up the convergence of the algorithm. A large number of simulation experiments show that the proposed algorithm can quickly converge to the known optimal solution in solving small scale TSP and can converge to the optimal solution within 0.4% of the deviation in a relatively short time for solving large scale TSP.
【作者单位】： 广东工业大学自动化学院;奥尔堡大学健康科学与技术系;
【基金】：国家自然科学基金(No.61074147) 广东省自然科学基金(No.S2011010005059) 广东省教育部产学研结合项目(No.2012B091000171,No.2011B090400460) 广东省科技计划项目(No.2012B050600028,No.2014B010118004) 广州市花都区科技计划项目(No.HD14ZD001)
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 黄秋菀;王志刚;夏慧明;;求解旅行商问题的人工蜂群算法[J];价值工程;2013年09期

2 张德富;顾卫刚;;解旅行商问题的一种有效方法[J];南京大学学报(自然科学版);1993年02期

3 郭靖扬;;旅行商问题概述[J];大众科技;2006年08期

4 胡广朋;韦余娟;郁甲;章睿;;结点可同名图的旅行商问题[J];电子设计工程;2013年15期

5 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期

6 王文举;;蚁群算法求解旅行商问题及实现[J];电脑编程技巧与维护;2014年05期

7 高春涛;;用蚁群算法求解旅行商问题[J];哈尔滨商业大学学报(自然科学版);2009年04期

8 赵曦;叶和平;;广义旅行商问题及其求解[J];东莞理工学院学报;2007年05期

9 李树刚;陈雪峰;;动态旅行商问题的研究[J];计算机工程;2008年10期

10 崔鹏;;多源点的旅行商问题的一种求解方法[J];科协论坛(下半月);2010年09期

相关会议论文 前3条

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

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

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

相关博士学位论文 前1条

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

相关硕士学位论文 前7条

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

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

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

4 吴志华;降幂编码遗传算法及其在旅行商问题中的应用研究[D];武汉科技大学;2010年

5 文永军;旅行商问题的两种智能算法[D];西安电子科技大学;2010年

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

7 潘栋华;基于无序边插入的蚁群算法[D];华南理工大学;2014年

，

本文编号：1895351