【摘 要】
：
针对蚁群优化(ACO)算法在复杂环境下规划能力较弱的问题,提出了一种基于滑动窗口和蚁群优化算法的二次路径规划(QACO)算法。对回退蚁群优化(ACOFS)算法的回退策略进行改进,通
【机 构】
：
福建师范大学数学与计算机科学学院,福建师范大学网络安全与密码技术福建省重点实验室
论文部分内容阅读
针对蚁群优化(ACO)算法在复杂环境下规划能力较弱的问题,提出了一种基于滑动窗口和蚁群优化算法的二次路径规划(QACO)算法。对回退蚁群优化(ACOFS)算法的回退策略进行改进,通过降低回退路径上的信息素量,减少回退次数。第一次规划中,使用改进后的ACO算法对栅格环境进行全局路径规划;第二次规划中,滑动窗口沿着全局路径滑动,通过ACO算法规划出滑动窗口中的局部路径,并使用局部路径对全局路径进行优化,直至滑动窗口中包含目标位置。仿真实验表明:相比ACO、ACOFS算法,QACO算法的平均规划时间分别下降了26.21%、52.03%,平均路径长度下降了47.82%、42.28%,因此在复杂环境下QACO算法具有将强的路径规划能力。
其他文献
集团企业是当前市场经济形势下一种重要的企业组织形式,它具有产业链长、多元化、有利于规模效应发挥的重要作用。对于集团企业来说,整合集团的资金资源,是其重要职能之一,因
对Pareto分布主要作了以下的工作:在平方损失函数下,给出了Pareto分布参数的Bayes估计,并且证明了这一估计是可容许.
针对我国工程教育普遍存在的创新实践能力薄弱不适应经济和社会发展的现状,德州学院通过企校协同育人,创新211工程人才培养模式,构建"全过程、三层次、六模块"的实践育人教学
"佛狸祠"作为辛弃疾晚年名作《永遇乐·京口北固亭怀古》中的一个重要典故,到目前为止仍有许多地方有待商榷。词作中所提及的"佛狸祠",其确切位置并非大家一贯认为的江苏六合
<正>近年来随着我国人民物质生活水平的不断改善,越来越多的人对医疗卫生保健服务要求也在不断地提高,各地医院新建或改扩建项目与日俱增,公立医院作为我国医疗服务的主体,其
以沪深股市中食品类上市公司为研究样本,运用因子分析法综合评价样本企业的社会责任履行情况,用SPSS软件对所得数据进行描述性统计和相关分析,发现食品类企业社会责任对企业
1引言安陆市现有中小学85所，其中普通高中3所，职业高中1所，初中20所，小学63所（含教学点），中小学在校学生50040人。近年来，安陆市把教育技术装备标准化建设作为制高点，在全市大力实施中
<正>苏教版选修教材《现代散文选读》节选的第一篇文章是胡适的《我的母亲》。文章开头有这样一段话:小时不曾养成活泼游戏的习惯,无论在什么地方,我总是文绉绉的。所以家乡
群体行为建模与仿真是虚拟现实技术的重要研究方向,是战争模拟、虚拟社会等领域研究的热点问题。从学科交叉点的全新角度来学习和研究群体行为建模,总结和分析了社会学、心理
介绍了三电一体化的发展及实现 ,就工业自动化发展中的通信的特殊性和实现方案的选择等作了简要的概述。