摘要
提出了一种基于知识的遗传算法,该算法采用特定的遗传算子、把领域知识并入初始种群及自适应调整控制参数,克服了传统遗传算法的早熟收敛问题,提高了遗传算法的效率.实验结果表明该算法在移动机器人路径规划中的可行性和有效性.
This paper presented a knowledge based genetic algorithm. This algorithm used the specialized genetic operator and adjusted adaptively the parameter. In addition, it incorporated the domain knowledge into its initial population. This method increases greatly the efficiency of the algorithm and overcomes the problem of premature convergence of the simple genetic algorithm. Experimental results show the feasibility and effectiveness of the algorithm in path plan- ning for mobile robot.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第5期911-914,共4页
Acta Electronica Sinica
基金
国家863高技术研究发展计划(No.2001AA422270)