基于改进蚁群算法的搜索机器人路径规划

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:LIUANQING5201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对搜索机器人路径规划问题,提出了一种改进的蚁群算法。算法构建一个栅格环境模型,并设置禁忌策略将部分栅格归为禁忌栅格以避免路径死锁;采用折返蚂蚁,且正向与反向蚂蚁分别采用不同搜索策略,来提高算法的收敛速度;构造路径综合评定目标函数,提高搜索最优路径的能力。实验表明:即使在复杂的环境中,本文算法也能快速地规划出最优路径。
其他文献
目的:观察曲古抑菌素A(TSA)对人肝癌SMMC-7721细胞的增殖凋亡及细胞周期的影响,探讨其作用机制。方法:设TSA处理组和对照组。光镜观察细胞形态;噻唑蓝(MTT)比色法检测增殖抑
对于山东民歌的保护与传承,应当树立扬弃与创新的意识。以民歌为代表的音乐类非物质文化遗产保护与传承工作,既要借鉴国外的先进理论经验,又要充分考虑到地区实践保护的特色
目前,基于聚阴和聚阳离子之间的静电吸附可以自组装出性能优异的聚电解质多层膜。但是,基于静电吸附组装的多层膜在很多极端环境下不稳定,因而限制了它们的应用范围。而共价交联
本文设计了一款数字输出的集成温度传感器,采用XFAB0.6um BICMOS工艺,在0℃-60℃范围内实现了±0.5℃的精度(单点校准后)。该温度传感器的特点是不需要用户进行额外的校准,芯
你不是画家却绘出壮美画卷,你伏案屏前,细致采集,精准编辑,用双手制作出精美的地图,锦绣山河、日新月异。
文章重点对红外光谱、紫外光谱、质谱和核磁共振在覆铜板及印制线路板中的应用研究进行了综述,表明波谱法在覆铜板及印制线路板的研究中有着重要的作用。
本研究通过对中班幼儿开展区域联动游戏活动,引导幼儿在区域之间游戏角色和材料的流动,从而探索该类活动对幼儿的同伴交往策略和能力的影响。本研究采用实验法和问卷调查法对
GaN材料具有禁带宽度大,击穿场强高、热导率高、耐腐蚀和抗辐照的优势。而AlGaN/GaN异质结界面处存在高密度和高迁移率特性的二维电子气。因此,AlGaN/GaN异质结是微波器件和电
结构工程试验是研究和发展结构理论的重要手段,梁、柱、板等单个构件的计算方法,确定结构材料的力学性能以及建立复杂结构体系的计算理论,结构工程试验都是不可或缺。工程技术人
目的探讨脓毒症和感染性休克患者脑钠肽(BNP)水平;探讨BNP水平与血乳酸及SOFA评分的相关性;进一步探讨BNP评价脓毒症及感染性休克患者预后的临床意义。方法选取宁夏医科大学总医