A0080基于蚁群算法的SimuroSot中场队形转换技术.pdfVIP

欢迎阅读本文 文章最后也列出了与此文相关的 一些电子书与技术资料下载地址，可 根据兴趣、需要下载！ 第26卷第7期 计 算 机 应 用 研 究 Vo1．26No．7 2009年 7月 ApplicationResearchofComputers Ju1．20o9 基于蚁群算法的SimuroSot中场队形转换技术 覃杨森，屈四宝，娄云峰，史豪斌，于竹君 (西北工业大学计算机学院，西安 710072) 摘 要：在 SimuroSot5v5的中场策略中引入蚁群算法，通过采用信息素分区获取的方式建立起球队中场队形转 换机制。该机制以球 的位置为驱动信息，根据求取的信息素来确定 出适 当的中场队形；同时设计任务死锁的 自 调节模块来提高机器人的自适应能力。仿真实验结果表明，加入 以分区方式获取信息素的蚁群算法决策技术， 增加了中场队形转换的灵活性，使得球队的整体攻防能力上都得到了相应的改善。 关键词 ：机器人足球；队形转换；分区信息素；蚁群算法 中图分类号：TP391 文献标志码 ：A 文章编号 ：1001—3695(2009)07—2446—04 doi：10．3969／j．issn．1001—3695．2009．07．012 Antcolonyalgorithm basedonmidfieldformationconversionsystem QINYang—sen，QUSi—bao，LOUYun—feng，SHIHao—bin，YUZhu-jun (CollegeofComputerScience＆Engineering，NorthwesternPolytechnicalUniversity，Xi’an710072，China) Abstract：InordertoimprovetheflexibilityofthegameformationofSimuroSot5V5．thisarticleusedthewayoftheinformafion obtainedbydistrict—wayintheantcolonyalgorithm ．tobuildamidfieldformationoftheconversionsystem．Todeterminethe appropriatemidfieldformationt，thesystem usedthepositionoftheballasthedriveinfomr ation，andgotthecorrespondingin· formationelementsfrom theinformation．distributionchart．Atthesametime．itimprovedtheabilityofself-adaptionofeachro— bot．byaddingtheblockofself—regulationmoduledeadlocktask．Thesimulationresultsshow thatafteraddedtheantcolonya1． gorithm decision—makingsystem whichgetstheinfomr ationelementsbydistrict—way．thefootballteam’Sflexibilityofmidfield fomr ationiSincreased．andtheteam’Soveralldefenseandoffenseabilityarebothbeimprovedaccordingly． Keywords：robotsoccer；fomr ationconve~ion；zoningpheromone；antcolonyalgorithm SimuroSot5v5仿真机器人足球赛是国际机器人足球联盟 向，周而复始，即可求出目标问题的最优解，其原理是一种正反 FIRA主要赛事之一。近几年的世界大赛赛况表明，中场队形