【摘 要】
：
为了解决蚁群算法在路径规划中初始信息素匮乏、路径搜索规划速度慢、需要更多的迭代次数才能找出近似最优解、准确性在搜索空间很大的情况下会出现无法找到最优解的问题,提
【基金项目】
：
上海市科学技术委员会科研计划项目(16050502100)
论文部分内容阅读
为了解决蚁群算法在路径规划中初始信息素匮乏、路径搜索规划速度慢、需要更多的迭代次数才能找出近似最优解、准确性在搜索空间很大的情况下会出现无法找到最优解的问题,提出一种适用于全局路径规划的改进型蚁群算法。在规划路径初始时利用A*算法先建立每个节点间最优路径代价函数,以减少蚁群算法在路径搜索中的盲目性;引入“虚拟终点”,以减小蚁群算法的搜索空间,降低迭代次数,提高蚁群算法的效率和路径规划准确性。通过多次实验,表明改进型蚁群算法在路径搜索效率和路径规划能力上都明显提高。
其他文献
1舍型式奶牛的主要饲养方式是围栏式舍饲和牛舍设置自由卧栏散栏饲养。采用哪种饲养方式要考虑当地的气候、管理习惯以及奶牛基础设施的合理投入和有效利用。典型情况下,围栏
研究了以聚乙烯醇（PVA）为骨架载体,添加适量的添加剂,利用活性炭吸附硝化细菌,采用包埋法制作固定化硝化小球,去除水中氨氮的方法。通过实验寻找出最优的实验条件,氨氮去除率最
哈密瓜汁多味甜，清凉爽口，深受消费者喜爱，经济效益高，且又是理想的前茬作物，有利于后茬作物的增产，可实行粮、棉、油行间套作，农民种瓜的积极性很高。巴盟从1991年左右开始从新疆引
新课程“三维目标”的提出是此课程改革的一大特色,其中“过程与方法”目标更是一大亮点。但一线教师对“过程与方法”目标又有许多疑惑点。本文以人教版历史必修二第四单元
理性方法是科学研究的重要方法。教育教学研究中特别需要关注做好事实材料的收集、甄别和整理;通过科学抽象形成概念或模型;开展理性思维做到逻辑起点恰当、逻辑主线合理、逻
2016年11月10日,中国地质调查局组织编制、地质出版社出版的《中国地质调查百项成果》在京正式向社会发布。《中国地质调查百项成果》按照服务国家能源与矿产资源安全保障,服
医院医用耗材采购业务实现电子订单信息网络化,使医院与供应商通过网上互动,医院及时将科室专科专用耗材的预约计划和设备处库存的补货计划通过网上发送,供应商及时获取医院
小学数学对于学生的个人发展和能力培养有着重要的作用。良好的教学过程能够有效地实现对学生综合素质的培养。本文分析了小学数学教学过程中的若干环节,指出了教学过程中可
在教学过程中,教是手段,学是目的,只要教师导入有方:导其动脑,即引导学生思维、想象、联想等;导其动口,即引导学生讨论、训练说话;导其动眼,即引导学生仔细观察;导其动手,即
通过对试验结果进行理论分析,得出:锤片式粉碎机形成具有悬浮输送特征的气固两相环流层,环流层内的较大颗粒和粉粒体之间具有相互穿越的总趋势,使粉碎筛理过程得以连续不断地