改进蚁群算法在移动机器人路径规划上的应用

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:peking521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决蚁群算法在路径规划中存在收敛速度慢、搜索效率低的问题,提出一种改进的蚁群优化算法。构建不等分配初始信息素以避免算法初始搜索的盲目性,使用伪随机状态转移规则选择路径,根据当前最优解和迭代次数计算状态转移概率,自适应地调整确定选择和随机选择的比例,引入最优解和最差解改进全局信息素更新方法,利用动态惩罚方法解决死锁问题。实验结果表明,改进的蚁群算法在全局最优搜索能力和收敛速度上得到了很大提高,失去的蚂蚁数量较其它算法更少,验证了改进蚁群算法的有效性和优越性。
其他文献
为以较好的效果、较高的鲁棒性解决一些图片中存在的光照相关问题,对图片进行光照补偿,设计基于循环生成对抗网络的光照补偿方法。使用循环生成对抗网络对光照条件不佳的图片进行光照补偿,以分别处在正常光照和复杂光照下的同类事物或场景的图片作为对抗训练集训练CycleGAN,使用Switchable Normalization代替原CycleGAN使用的Instance Normalization,解决光照问
为解决木制民居定制过程复杂、难以融入用户感性需求的问题,提出一种基于BP神经网络及模块化设计的个性化定制方法。利用语义量表获取用户的感性意象,基于模块化设计思想对木
目的:对比 VATS 解剖性肺叶切除术与亚肺叶切除术治疗Ⅰ期肺腺癌对患者肺功能的影响。方法:选取我院收治的Ⅰ期肺腺癌患者,根据患者的手术方式将其分为 A 组(接 受VATS解剖性
为提高图像加密算法的安全性并加大算法的密钥空间,设计一种加密方案。对明文图像依次进行分块置乱和动态Arnold置乱;利用Logistic映射选择子块,借助Tent映射、Sine映射进行
邯钢经验的特点是:"模拟市场核算,实行成本否决。"美国企业没有,英国企业没有,德国企业没有,日本企业也没有。它完全是中国的模式——是中国特色的社会主义国有企业的经营之"
目的:观察加减柴胡疏肝散配合微波治疗乳腺增生病的临床疗效。方法:将128例乳腺增生病患者随机分为治疗组和对照组,治疗组采用加减柴胡疏肝散配合微波治疗,对照组采用乳癖消治疗
目的:通过进行胆脂瘤中耳炎的临床治疗,采用乳突根治和开放式鼓室成形术的方式,对其效果进行评定。方法:选取参与本次研究的患者,其就诊时间在 2017 年 1 月到 2017 年 12 月
本文以植物生长调节剂比久和赤霉素GA3为研究对象,研究了它们在模拟肠液条件下对a-淀粉酶和a-葡萄糖苷酶活力的影响,对氧化反应和亚硝化反应的影响,及对蚕豆根尖细胞的诱变作用
目的:探讨参芪消肾汤对糖尿病肾病患者肾功能、临床疗效及 TGF-β1、血清 MMP-9 水平的影响。方法 选取于我院 2015 年 1 月 -2017 年 12 月收治的 2 型糖尿病肾病患 者,所有
目的:探讨非抗心律失常药物(ARB、ACEI、他汀类)治疗及常规抗心律失常药物治疗治疗心率失常的临床疗效。方法 我院 2015 年 1 月 -2017 年 12 月住院符合入选标准 的心律失常