移动机器人的一种烟花爆炸式新免疫规划算法

摘要：

针对移动机器人路径规划避障难和搜索路径等问题,要求机器人从起点到终点能搜索一条最优无碰路.为解决上述问题,提出了一种新的烟花爆炸式免疫算法(FEIA).在免疫遗传算法(IGA)基础上,引入烟花爆炸机制进行种群更新,即在算法进化过程中,当种群达到预设爆炸代数时,从种群中提取若干较优个体和若干较差个体,将较优个体进行邻域扩展,并对扩展结果与较差个体择优进行种群重组.函数优化结果表明,与其它算法相比,FEIA收敛速度更快,搜索精度更高,且能有效地解决早熟收敛问题.而路径规划结果表明,在不同复杂环境中,FEIA能实现机器人的最优路径搜索及避障,显示出较强的搜索能力和鲁棒性.

关键词：移动机器人、烟花爆炸式进化、路径规划、免疫遗传算法

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61105071;江苏科技大学人才引进项目35271004;张家港校区青年基金项目112110106;江苏省高校青蓝工程优秀青年骨干教师资助项目

在线出版日期：2013-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：323-326,375