基于A∗扩展自适应蚁群算法的移动机器人路径规划

来源 :湖南科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zhuzhenxing1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统蚁群算法存在收敛速度慢、搜索效率低等问题,提出一种A?扩展自适应蚁群算法.首先利用A?算法在栅格环境下搜索初始路径,扩展初始路径构建优势区域,优化优势区域的初始信息素,避免蚁群算法在初期陷入盲目搜索;然后在转移概率中引入变向启发函数和参数自适应伪随机比例规则,提升算法搜索效率与收敛速度并淘汰劣质蚂蚁路径;最后采用B样条曲线对路径进行平滑.对比2种栅格环境下的仿真结果可知:所提出的算法能够有效地解决蚁群算法搜索效率低以及收敛速度过慢的问题,同时可以保证搜索路径的质量.
其他文献
针对核动力装置中存在由于冲击导致系统故障的情况,以温贮备系统为研究对象,假设工作部件会受到退化与冲击的影响,而贮备部件仅会受到冲击的影响,基于Phase-type分布描述寿命
It is an important problem in topology to verify whether two embeddings are isotopic.This work proposes an algorithm for computing Haefliger-Wu invariants for i
合理的军事通信网络结构能够充分利用信息优势达到制胜的目的,因此优化军事通信网络结构至关重要。首先,基于复杂网络理论并结合军事通信网络的拓扑结构特征建立了相应的网络结构模型,将侦查探测、火力打击和指挥控制实体抽象为节点,实体间复杂的连接关系抽象为边。在此基础上,以提升网络鲁棒性为目标,提出了一种基于进化思想的优化算法并对节点攻击策略下的军事通信网络结构进行优化研究,对比分析了不同优化算法下网络结构模型对鲁棒性的影响规律。仿真结果验证了网络模型和进化优化算法的有效性,对于深入研究军事通信网络建模和结构优化问题
传统的单相PWM整流器工作时,其直流母线电压存在较大的波动,通常需要在直流侧并联容值较大的电解电容.为了解决这一问题,采用在传统整流器直流侧并联有源辅助回路来构成单相
为了探索取代基效应对取代二苯乙烯化合物还原电位的影响,合成了38个3,4′-二取代二苯乙烯模型化合物3-XSBY-4′.以无水乙腈为溶剂,在CS300电化学工作站上测定了化合物的还原电位ERed.分别探讨了取代基X,Y对3-XSBY-4′还原电位ERed的影响,以及X和Y共同对ERed的影响.得到了表达ERed变化规律的定量相关方程.结果表明:(1)取代基X,Y的Hammett参数σ和激发态参数σCC
随着经济的发展,有机热载体炉的使用越来越广泛,对导热油在不同温度下的比热容数据的需求也日趋强烈.采用HC2100流体比热测量仪测量了SKX310, LQ320, Lontherm-80, Lontherm-50这4种导热油在温度为30~290℃时的比热值.分析了导热油比热容随温度变化的规律,利用最小二乘法建立了导热油比热容随温度变化的函数关系式.研究结果表明:导热油比热容随温度的升高而增加,其中SKX310的增幅最大,达到了56.89%;比热容在高温区间随温度增加的幅度大于低温区间随温度增加的幅度.
Invasive genetic screening of pre-implantation embryos via biopsied trophectoderm (TE) cells has been in use for more than 20 years,while its benefits in select
针对H企业单头电缆生产线在混流模式下生产线平衡较差的问题进行分析,发现该生产线目前的人力资源调度和配置难以适应作业负荷持续变动的生产现状.因此,以提高生产线平衡率并最小化生产线总人数和最优化各工序人员安排为目标建立数学模型,采用粒子群算法在MATLAB仿真软件中对算例模型进行求解,最终得出的最优人力资源调度方案使得生产线平衡率达到80%以上,进一步实现均衡化生产,提高企业的生产效率和生产响应能力.
针对当前社会对高速率以及高效率日益增长的需求,提出了一种双联合收发空间调制(double joint transceiver spatial modulation,DJSM)方案,在传统联合收发空间调制(joint transceiver spatial modulation,JSM)的基础上加入双空间调制(double spatial modulation,DSM),提高空间调制(spatial modulation,SM)系统的信息传输速率和可靠性。DJSM方案中,发送端通过进行两次独立SM过程,将输
可见光响应型光催化剂的开发对于太阳能的综合利用十分重要.通过简单的共沉淀以及水热合成法,成功合成了一种可见光响应型光催化剂CoFeBiO4.研究表明:可见光照射下,CoFeBiO4