基于单亲遗传算法的RoboCup动态角色分配
    点此下载全文
引用本文:李亘,王国伟,黄苗,邓本再,李茂军.基于单亲遗传算法的RoboCup动态角色分配[J].计算技术与自动化,2010,(1):
摘要点击次数: 1863
全文下载次数: 400
李亘  王国伟  黄苗  邓本再  李茂军
中文摘要:RoboCup的机器人动态角色分配问题是一个典型的组合优化问题。解决这一问题的传统方法是贪心法,但贪心法易陷入局部最优解。提出用针对组合优化问题而构造的序号编码单亲遗传算法解决RoboCup的机器人动态角色分配问题。单亲遗传算法借鉴了传统遗传算法"优胜劣汰"的自然选择机制,但只通过单个体繁殖后代,在解决组合优化问题和复杂工程优化问题方面具有明显的优越性。试验结果显示这种方法的在解决RoboCup机器人动态角色分配问题时的有效性。
 
查看全文   查看/发表评论   下载pdf阅读器