【摘 要】
：
针对蚁群算法收敛速度慢,容易陷入局部最优的问题,结合A*算法和蚁群算法提出了一种解决机器人路径规划问题的改进蚁群算法。自适应调整启发函数,在路径的后程借鉴启发式A*算
【机 构】
：
上海工程技术大学电子电气工程学院,上海工程技术大学管理学院
【基金项目】
：
国家自然科学基金(No.61673258,No.61075115,No.61403249,No.61603242)
论文部分内容阅读
针对蚁群算法收敛速度慢,容易陷入局部最优的问题,结合A*算法和蚁群算法提出了一种解决机器人路径规划问题的改进蚁群算法。自适应调整启发函数,在路径的后程借鉴启发式A*算法的估价函数,在ACS算法的启发函数中引入方向信息,提高算法的搜索效率,同时动态调整权重系数改变目标点的方向信息在蚂蚁移动过程中的影响,以平衡ACS算法解的多样性和收敛速度慢之间的关系。仿真实验表明,该算法不但可以提高收敛速度,而且在改善解的质量方面也取得了较好的效果。
其他文献
庆祝《中国语文》创刊六十周年学术研讨会于2012年6月4日在北京举行,近七十位学者参加了会议。大会开幕式上,《中国语文》主编沈家煊学部委员致开幕词。沈家煊先生指出,创刊
枇杷树属于蔷薇科苹果亚科枇杷属,乔木常绿小乔木,高达12米,小枝粗壮,密生锈色或灰棕色绒毛.叶革质,披针形、页面褶皱,叶下面密生锈色或灰棕色绒毛,基部楔形,先端渐尖,叶缘有
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
近年来,随着我国城市化进程的加快,大批农村剩余劳动力转移到城市,涌现出一批新型的劳动大军—"农民工"。农民工为经济的发展所作出的贡献是不可磨灭的,他们已作为一个社会群
在阐述产业共生基本理论的基础上，探讨沿海临港产业与产业共生理论的整合及临港产业共生模式的必要性和可能性，并根据临港产业共生方面的国内外现有研究成果，提出该方向的应用前
同位素示踪技术是进行植物光合作用研究十分有效的手段.综述了^14C,^13C,^32P同位素示踪技术及其在植物光合作用研究中的应用,并对其后续研究进行了展望.
中学历史教学，既承担着历史知识的传承，又肩负着对人文教育培养的重任。基于历史教学的内容本身特点，不管是对学生修养的提高，还是他们的道德品格养成，都起着举足轻重的作用。在新
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
1841年1月,英军武装侵占香港岛以后,即开始在此建立严酷的殖民地统治制度。 维多利亚女王对港督的授权 英国是一个老牌殖民主义国家,其殖民地制度主要分为直辖殖民地和自治殖
2011年5月23日,北京荣宝春季艺术品拍卖会上,囊括明代书画家沈周、文徵明、唐寅、仇英、吴宽、王宠、祝允明珍品的《吴门雅集》二十四开册页,以1.48亿元人民币成为本年度春拍