求解TSP的学习记忆果蝇算法

发布时间：2017-09-15 19:12

  本文关键词：求解TSP的学习记忆果蝇算法

  更多相关文章： 果蝇算法 旅行商问题 学习记忆机制 λ-opt算法 离散型嗅觉搜索

【摘要】：提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-opt算法设计了一种离散型嗅觉搜索过程.实验结果分析表明,本文所提出的算法能够有效地求解TSP,具有可靠的全局收敛性,较快的收敛速度.
【作者单位】： 大连海事大学交通运输管理学院;
【关键词】： 果蝇算法 旅行商问题 学习记忆机制 λ-opt算法 离散型嗅觉搜索
【基金】：国家自然科学基金项目(71271034)资助 国家社科基金项目(15CGL031)资助 辽宁省自然科学基金项目(2014025015)资助
【分类号】：TP18
【正文快照】： 1引言旅行商问题是具有广泛应用价值和重要理论价值的NP-hard问题,描述简单却难以求解,一直作为衡量各种算法性能的平台.随着人工智能的发展,出现了许多求解TSP的群智能优化算法并不断改进,如两阶段局部优化遗传算法[1]、扩展型蚁群算法[2]、离散型杂草入侵算法[3]和智能水滴

【相似文献】

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

1 蒋建国;夏娜;齐美彬;木春梅;;一种基于蚁群算法的多任务联盟串行生成算法[J];电子学报;2005年12期

2 刘臣奇;李梅娟;陈雪波;;基于蚁群算法的拣选作业优化问题[J];系统工程理论与实践;2009年03期

3 王翔;于浩杰;颜敏;郑楠;;一种新颖的改进萤火虫算法[J];计算机与应用化学;2014年08期

4 胡小兵,黄席樾;基于混合行为蚁群算法的研究[J];控制与决策;2005年01期

5 张永前;蔡延光;汤雅连;;求解固定费用运输问题的混沌人工蜂群算法[J];电子世界;2013年04期

6 雷玉霞,王书西,曹宝香;基于Concept-Ontology的联通分析与算法设计[J];计算机工程与应用;2005年31期

7 詹士昌 ,吴俊;基于蚁群算法的PID参数优化设计[J];测控技术;2004年01期

8 钟庆丰;;知识探勘的利器-丛集算法(1)[J];电子与电脑;2008年02期

9 莫愿斌;刘贺同;;优化算法的信息原理与群搜索[J];计算机工程与设计;2008年04期

10 李翠;纪峰;吴仰玉;常霞;;基于二次插值的人工蜂群算法[J];科学技术与工程;2013年20期

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

1 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年

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

1 薛菲;基于蝙蝠算法的启发式智能优化研究与应用[D];北京工业大学;2016年

2 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年

3 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年

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

1 余明捷;基于Hama的并行蚁群算法公交驾驶员排班问题研究[D];北京交通大学;2016年

2 丁一;基于DSP嵌入式平台的快速模型预测控制算法[D];浙江大学;2016年

3 乔现伟;基于混沌的花粉算法及其在工程中的应用[D];西安工程大学;2016年

4 冯舒;基于蝙蝠优化算法的阵列信号DOA估计方法研究[D];吉林大学;2016年

5 严晶晶;WSN中基于梯度和群体智能算法的分簇拓扑算法研究[D];郑州大学;2016年

6 吴丹;基于改进蚁群算法的云计算平台资源分配策略研究[D];哈尔滨工业大学;2016年

7 朱书伟;基于群体智能的多目标聚类算法研究[D];江南大学;2016年

8 郑哲;进化算法的研究及其设计[D];广东工业大学;2016年

9 李枝勇;蝙蝠算法及其在函数优化中的应用研究[D];上海理工大学;2013年

10 房娟艳;混合群搜索优化算法及其应用研究[D];太原科技大学;2010年

，

本文编号：858364