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

【文件属性】：
文件名称：基于退火算法的机器人足球策略研究
文件大小：59KB
文件格式：PDF
更新时间：2012-11-05 13:40:29
遗传算法 模拟退火 足球机器人 针对一般遗传算法存在的一个显著的问题:“早熟收敛”与“快速收敛”之间的矛盾,解决早熟收敛的基本思想就是保持群体中个体的多样性，而模拟退火接受准则(Metropolis准则)可以解决这方面的问题，可以避免搜索陷入局部极值，确保找到问题的整体最优解。因此在遗传算法中引入退火操作,定义了一个足球机器人的动作集合，根据赛场上的实际情况为足球机器人分配角色与任务，然后利用退火进化算法为足球机器人选择合适的动作，采用了一种高效的适应性评价方法，实验表明，应用退火进化算法的仿真足球机器人动作准确、效果更好。