基于佳点集遗传算法的足球机器人策略设计.pdfVIP

筇。l8卷 第 1l期 计 算 机 技 术 与 发 展 1．18N。l 2008年 l1月 COMI qT2RTECHNOL(Xk5ANDDE＼I-2i．()l IFNT Nov． 2008 基于佳点集遗传算法的足球机器人策略设计 金 奎，程家兴，李志俊，饶玉佳 (安徽大学 计算机科学与技术学院，安徽 合肥 230039) 摘 要：为了优化足球机器人策略的设计 ，文中提出了一个基于佳点集遗传算法的足球机器人动作规划算法 首先定义 一 个足球机器人的动作集合，根据赛场的实际情况为足球机器人分配角色与任务 ，然后利用佳点集遗传算法为足球觇器 人选择合适 的动作，用该算法进行截球实验和射门实验。实验结果表明，应用新算法 的仿真足球机器人动作更准确，效果 更佳。 关键词：佳点集遗传算法 ：足球机器人；策略 中图分类号 ：TP242．6 文献标识码：A 文章编号：1673—629X(2008)1l一0123—02 DesignofSoccerRobotStrategyBasedon Good’’PointSetGeneticAlgorithm JINKui，CHENGJia—xing，LIZhi—jun，RAOYu—jia (ComputerScienceandTechnolcgyInstituteofAnhuiUniversity，Hefei230039China) Abstract：InordertooptimizethestrategyofSoccerrobot．aflew soccermbatactionplmmingalgorittm~bas i(m ( A0(k．oJ—pointSet (h,neticAlgorithm)ispmlx-~d．Inthealgoritmh ，asetofsoccerrobotactionsisdefined．Rok~．andtasksreas．．,ignedtOeverysoccer mh,taccordingtothesituationofthegame，andthen，thegood—pointSetgeneticalgorithm searchessuitableactiollf0tevely ~．x：cer robot．Experimentsshow thatthew~JccerrobotsappliedBew algorithm ownmoreaccurateactionsttmnothersandrakesbetterresults． Keywords：g0甜 一pointestgeneticalgoritmh ；s．occerrobot；strategy O 引 言 1 佳点集遗传算法简介 足球机器人世界杯，是一个以多智能体系统和分 遗传算法可看成是在一个定义域为 L维 向量 布式人工智能为主要研究背景的国际性研究和教育组 空间BL上有一适直度函数，依其适应度大小，随机进 织。其主要 目的是通过提供足球比赛这样一个标准平 行选择、交叉和变异操作来求此函数的最大值，即将遗 台，来促进机器人学和人工智能的研究与发展。足球 传算法看成是在某个空间进行求最大值的搜索技术， 机器人系统是一种具有高智能的新一代智能机系统， 在进行操作中，新点 的产生主要是 由交叉操作产生。 象真正的足球比赛一样，要求各个机器人的动作准确 ， 传统的交叉算子是随机操作，后代简单地继承了 “父 速度敏捷，战略战术灵活多变，做到 “运筹帷幄，决胜千 母”的一部分基因，并不能保证子代的性能优于父辈， 里之外”，使观看足球机器人比赛也有惊心动魄之感。 而且 以这种方式点对点的搜索范围有限．可能会忽略 在足球机器人比赛中最重要的是决策子系统的设计， 邻域内更好的点而使结果收敛予局部最优。文中利数 而决策子系统的核心任务是根