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

• 作者: 杜秀全 程家兴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 模拟退火 足球机器人 Metropolis
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 101-103
• 页数: 3页
• 分类号: TP18
• 字数: 2526字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.02.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算机学院	93	1344	17.0	35.0
2	杜秀全	安徽大学计算机学院	12	38	3.0	5.0