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

Study on Soccer Robot Strategy Based on Annealing Evolution Algorithm

作　　者：杜秀全[1] 程家兴[1] 

机构地区：[1]安徽大学计算机学院,安徽合肥230039

出　　处：《计算机技术与发展》2008年第2期101-103,共3页Computer Technology and Development

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

摘　　要：针对一般遗传算法存在的一个显著的问题:"早熟收敛"与"快速收敛"之间的矛盾,解决早熟收敛的基本思想就是保持群体中个体的多样性,而模拟退火接受准则(即Metropolis准则)可以解决这方面的问题,可以避免搜索陷入局部极值,确保找到问题的整体最优解。因此在遗传算法中引入退火操作,定义了一个足球机器人的动作集合,根据赛场上的实际情况为足球机器人分配角色与任务,然后利用退火进化算法为足球机器人选择合适的动作,采用了一种高效的适应性评价方法,实验表明,应用退火进化算法的仿真足球机器人动作准确、效果更好。Aim at existence the prominent problem of the general genetic algorithm： inconsistency of between＂precocioua eonvergenee＂ and ＂fast convergence＂, the basic thought that the solution precocious convergence is maintains in individual multiplicity of the community, moreover simulation annealing accepts rule （namely the Metropolis rule） can solve this problem, may avoid searching falls into the partial extremum, insure to find the overall optimal solution of the problem. So introduce annealing operation in the genetic algorithm, a set of soccer robot actions is defined, roles and tasks are assigned to every soccer robot according to the situation of the game, then make use of annealing evolution algorithm for the soccer robot to choose appropriate actions, used one highly effective adaptability estimate method. Experiments show that the soccer robots applied annealing evolution algorithm own more accurate actions than others.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]