基于退火进化算法的机器人足球策略研究

摘要：

针对一般遗传算法存在的一个显著的问题:"早熟收敛"与"快速收敛"之间的矛盾,解决早熟收敛的基本思想就是保持群体中个体的多样性,而模拟退火接受准则(即Metropolis准则)可以解决这方面的问题,可以避免搜索陷入局部极值,确保找到问题的整体最优解.因此在遗传算法中引人退火操作,定义了一个足球机器人的动作集合,根据赛场上的实际情况为足球机器人分配角色与任务,然后利用退火进化算法为足球机器人选择合适的动作,采用了一种高效的适应性评价方法,实验表明,应用退火进化算法的仿真足球机器人动作准确、效果更好.

关键词：遗传算法、模拟退火、足球机器人、Metropolis

所属期刊栏目：18

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60273043;安徽省高校学科拔尖人才基金05025102;安徽大学研究生创新项目20073056

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

页数：共3页

页码：101-103