资料介绍
随着旅行商问题(TSP)规模的増大,传统蚁群算法的运行时间会増大,算法的解精度也会降低,并且算法很容易陷入局部最优的情况。提岀的分层递进算法的思想源于分工合作的产品线组装流程,首先利用改进的密度峰聚类算法确定拐点,从而选举岀聚类中心,根据聚类中心确定包含的欻据点;其次将初始的TSP问题分割成较小的簇,这些簇称为二类TSP问题;再经自适应信息素更新策略的蚁群算法运算,找岀毎个簇的最优解,进一步将簇与簇之间相近的节点构成的边断开;然后两簇之间断开的节点重组成全局最优解;最终通过局部优化策略对重组的优化解进一步优仳,从而在保证算法解质量的前提下有效地缩短了运行时间。从 TSPLIB中选取小规模、大规模基准案例,通过 Matlab仿真验证了改诜算法具有更妤的鲁棒性,特别是在大规模基准案例中显著地减少了算法运行时间。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 结合模拟退火算法和单亲遗传的改进求解算法 4次下载
- 求解柔性资源受限的改进多种群遗传算法 10次下载
- 最短向量问题求解的高维基格约化算法 2次下载
- 一种改进的聚类联合相似度推荐算法 10次下载
- 一种改进的哈里斯鹰优化定位算法 6次下载
- 蚁群算法实现求解TSP问题_郝春梅 0次下载
- 基于k_means的改进粒子群算法求解TSP问题_易云飞 3次下载
- 求解时步有限元系统方程的改进非线性算法_刘慧娟 1次下载
- 模拟退火算法及其在求解TSP中的应用 27次下载
- 旅行商问题_TSP算法的比较 4次下载
- 求解DEC-POMDP问题的改进遗传算法 26次下载
- 基于LabVIEW仿真实现TSP问题的模拟退火算法 25次下载
- TSP的改进QPSO算法 0次下载
- 基于改进DE算法的难约束优化问题的求解 22次下载
- 一种改进的XL算法 22次下载
- 基于matlab遗传算法求解置换流水车间调度问题 541次阅读
- 基于matlab免疫算法求解生产调度零等待问题 287次阅读
- 使用信赖域法求解无约束优化问题 480次阅读
- 使用内点法求解线性规划问题 524次阅读
- 利用相量图求解正弦稳态电路 1269次阅读
- 从头设计一个张量流处理器TSP架构 1057次阅读
- 用于实现并行处理加速硬件的H.264算法的改进和优化 2002次阅读
- 浅谈时序差分的在线控制算法—SARSA 1948次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 6131次阅读
- AdaBoost算法相关理论和算法介绍 3831次阅读
- 关联规则挖掘——Apriori算法的基本原理以及改进 9119次阅读
- 蚁群算法解决tsp问题 7302次阅读
- IE和FEBI求解器详解及对比 5408次阅读
- 一种改进的无线传感器网络非测距定位算法 1093次阅读
- 配电网络重构的改进混合遗传算法 1080次阅读
下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图(支持平板,盒子VR)
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多