【摘 要】
：
摘要：针对蚁群算法在求解路径优化问题中存在收敛速度慢、易陷于局部最优路径等缺点进行了局部改进和优化，通过建立最近邻配送点矩阵来降低蚁群搜索空间，提高收敛速度。实验结果表明，改进型蚁群算法性能显著提高，能在较短时间内求得车辆路径问题较为满意的最优解。 关键词：蚁群算法；最近邻；路径优化；收敛速度；算法改进 注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文
论文部分内容阅读
摘要：针对蚁群算法在求解路径优化问题中存在收敛速度慢、易陷于局部最优路径等缺点进行了局部改进和优化，通过建立最近邻配送点矩阵来降低蚁群搜索空间，提高收敛速度。实验结果表明，改进型蚁群算法性能显著提高，能在较短时间内求得车辆路径问题较为满意的最优解。
关键词：蚁群算法；最近邻；路径优化；收敛速度；算法改进
注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文
其他文献
防腐涂料作为工业涂料的一种，在涂料工业中占有越来越重要的地位，防腐涂料的发展对中国经济的发展具有重大意义。日前发布的（2016--2021年中国防腐涂料行业市场需求与投资咨询报
近年来,伴随着我国科学技术的快速发展,人们逐渐进入到数字化时代,人们获取信息的渠道、途径越来越多样化,同时人们对信息需求也越来越个性化,在这种情况下,为了促进电视这种
介绍了某企业催化裂化装置反应再生系统衬里冲蚀的情况。衬里损伤主要集中在循环斜管和再生斜管，损伤情况和装置运行期间的红外热成像检测结果具有良好的一致性。因此，通过日常
格陵兰是丹麦王国的属地,1979年始获自治权.作为世界上最大的岛屿,格陵兰的面积略大于西亚的沙特阿拉伯,人口却与袖珍小国安道尔相差无几.格陵兰的海岸线异常曲折,且长度超过
上班早高峰时间，道路上发生一起小事故．双方当事人互不相让，站在路中间争论．不理会身后滚滚的车流和烦躁的喇叭声。这样的场景．相信不少上班族都曾遭遇并且为之闹心。今后，如果类似
现代社会的快速发展以及新技术不断更新给人们带来了海量的信息资源,但这也在一定程度上对媒介的信息传递方式提出了更高的要求,因此需要产生一种新的媒介形式来满足人们的发
在广播电视新闻采访之后,后期编辑工作十分重要,需要把采访的信息资料进行全面的整理,对其进行剪辑与优化。后期稿件编辑的质量将直接影响到广播电视新闻的报道质量。因此,广
2018年央视新打造的一档文化类节目《经典咏流传》一经播出,就得到了无数网友的一致好评,其收视率也是一路飙升。新颖的节目编排形式,富有文化底蕴与现代流行元素相结合的节
阳极氧化铝（AAO）是一种具有较高孔隙率的材料，其高比表面积不仅更易接触腐蚀液体，多孔结构也导致了腐蚀液体更易在孔道中积留，加速腐蚀过程。一种常规的思路是利用同态氧化材料堵
非洲最高峰乞力马扎罗山,位于东非坦桑尼亚东北部,靠近肯尼亚边境.打开地图可以看出,坦、肯两国的边界基本上是两条直线,只是在这里,才向北作弧状弯曲,从而把南侧的乞力马扎