基于改进遗传算法的足球机器人角色分配

摘要：

在机器人足球比赛中，根据复杂多变的场上情况实时性的为每个机器人分配合适的角色是智能决策系统的核心。为此将模拟退火算法和遗传算法相结合，利用遗传算法取得全局范围内的最优化角色分配方案，模拟退火法又能克服遗传算法在局部上并非最优解的问题，同时可以提高算法的求解效率。实验及比赛实践结果证明了该角色分配方法的可行性与有效性。

关键词： 足球机器人 遗传算法 模拟退火 角色分配

作者: 左宏涛 卢锦波 冯新桓

作者单位: 四川大学计算机学院,四川成都 610207

会议类型: 国内会议

会议名称: 全国第20届计算机技术与应用(CACIS)学术会议

会议地点: 南宁

会议语种:中文

页码: 313-317

在线出版日期: 2009-07-17（万方平台首次上网日期，不代表论文的发表时间）