基于黄金分割律选择算子的改进进化编程算法及其在机器人路径规划中的应用

摘要：

通过分析及结合机器人路径规划的进化编程仿真实验指出,保存最优个体或淘汰最差个体都会引起进化算法早熟现象,并提出如下改进算法:按适应度从高(优)到低,依黄金分割律分别取出优秀和最差部分个体(染色体),通过赌轮法,并按适者生存原则从优秀的部分中选择一个体直接进入子代,而按劣者淘汰原则从最差部分中选择一个体从子代中排除.将改进算法运用于机器人路径规划,通过仿真实验检验了算法的有效性.

关键词：进化编程、进化算子、黄金分割律、变异操作、机器人、路径规划、早熟现象

所属期刊栏目：13

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

资助基金：国家自然科学基金;高等学校博士学科点专项科研基金;湖南省自然科学基金

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

页数：共4页

页码：187-190