[1]杜秀全 程家兴.基于退火进化算法的机器人足球策略研究[J].计算机技术与发展,2008,(02):101-103.
 DU Xiu-quan,CHENG Jia-xing.Study on Soccer Robot Strategy Based on Annealing Evolution Algorithm[J].,2008,(02):101-103.
点击复制

基于退火进化算法的机器人足球策略研究()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年02期
页码:
101-103
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study on Soccer Robot Strategy Based on Annealing Evolution Algorithm
文章编号:
1673-629X(2008)02-0101-03
作者:
杜秀全 程家兴
安徽大学计算机学院
Author(s):
DU Xiu-quan CHENG Jia-xing
Computer School, Anhui University
关键词:
遗传算法模拟退火足球机器人Metropolis
Keywords:
genetic algorithmsimulated annealingsoccer robotMetropolis
分类号:
TP18
文献标志码:
A
摘要:
针对一般遗传算法存在的一个显著的问题:“早熟收敛”与“快速收敛”之间的矛盾,解决早熟收敛的基本思想就是保持群体中个体的多样性,而模拟退火接受准则(即Metropolis准则)可以解决这方面的问题,可以避免搜索陷入局部极值,确保找到问题的整体最优懈。因此在遗传算法中引入退火操作,定义了一个足球机器人的动作集合,根据赛场上的实际情况为足球机器人分配角色与任务,然后利用退火进化算法为足球机器人选择合适的动作,采用了一种高效的适应性评价方法,实验表明,应用退火进化算法的仿真足球机器人动作准确、效果更好
Abstract:
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 com

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
 FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(02):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
 YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(02):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
 HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(02):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
 SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(02):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
 ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(02):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
 CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(02):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
 FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(02):194.
[8]狄翠萍 申闫春 刘双.大规模油藏三维显示系统关键技术的研究[J].计算机技术与发展,2010,(02):237.
 DI Cui-ping,SHEN Yan-chun,LIU Shuang.Study of Key Technologies of Large - Scale 3 - D Display System[J].,2010,(02):237.
[9]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
 XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(02):9.
[10]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
 YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(02):5.
[11]路景 周春艳.基于遗传算法的混合优化策略研究[J].计算机技术与发展,2007,(03):144.
 LU Jing,ZHOU Chun-yan.Study of Hybrid Optimization Strategy Based on Genetic Algorithm[J].,2007,(02):144.
[12]李龙澍 曹珣 王凡.基于模拟退火遗传算法的测试数据生成研究[J].计算机技术与发展,2011,(04):85.
 LI Long-shu,CAO Xun,WANG Fan.Test Data Generation Using Simulated Annealing Genetic Algorithm[J].,2011,(02):85.

备注/Memo

备注/Memo:
国家自然科学基金(60273043);安徽省高校学科拔尖人才基金(05025102);安徽大学研究生创新项目(20073056)杜秀全(1982-),男,安徽全椒人,硕士研究生,研究方向为智能计算理论与应用、优化方法、机器人仿真足球;程家兴,教授,博导,研究方向为智能计算与优化方法等
更新日期/Last Update: 1900-01-01