基于蚁群算法在竞技体育项目技战术决策中的研究——以隔网对抗项目为例.pdf.pdfVIP

第 28卷 第2期 体 育 成 人 教 育 学 刊 2012年 4月 Vol：28．No．2 JoumalofSportsAdultEducation Apr．，2012 基于蚁群算法在竞技体育项 目技战术决策中的研究 以隔网对抗项 目为例 茅 洁 (武汉体育学院 体育工程与信息技术系 ，湖北 武汉 430079) 摘 要：以隔网对抗项 目为研究对象，展开对其技战术决策蚁群算法的研究。以竞技体育项 目在对抗过程 中技战术 对策制胜最优为最终 目标。提 出并描述基 于蚁群算法的隔网对抗项 目技战术决策模型。 关键词：蚁群算法；隔网对抗项 目；技战术决策 中图分类号 ：G80—05 文献标识码 ：A 文章编号：1672—268X(2012)02—043—02 AntTribeCalculationinSkillandTacticDecision ofCompetitiveSport MA0Jie (SportsEngineeringandInformationTechnologyDept．，WuhanSportUniv．，Wuhan430079，China) Abstract：Thepaperstudiesthenetsportandresearchestheanttribecalculationintheskillandtacticdecision．Thepa— perproposestheskillandtacticdecisionmodelofthenetsportOilthebasisofanttribecalculation． Keywords：anttribecalculation；netsport；skillandtacticdecision 随着群智能理论和应用算法研究的不断发展．许多行业 蚂蚁个体行为非常简单 ．但蚁群体的行为确表现出复杂性。蚂 都将其用于优化 问题的应用研究。通过多种研究表明，群智 蚁在觅食过程中。能分泌一种化学物质一信息素 (pheromone) 能在离散求解空间和连续求解空间中均表现 出良好的搜索 在经过的路径上。形成了一种信息素轨迹 ．蚁群利用信息素 效果 ，并能在组合优化问题中表现突出。蚁群优化算法在解 进行信息传递 ．能互相写作完成复杂的任务．而个体之间的 决旅行商问题上并不是最佳方法．但却能为解决组合优化问 信息交流和协作起到至关重要的作用。 题提供新的思路并快速解决其优化问题 ．比较典型的应用研 蚁群在运动过程 中．在必经之路上留下信息素物质 ．指 究包括 ：网络路 由优化 、数据挖掘等一些经典 的组合优化 问 导 自己的运动方向．且倾向与信息素强度高的方 向移动 ，故 题 蚁群路 由算法(ACR)最早 由HP公司和英国电信公司在 表现 出一种正反馈现象 ：某一条路径上 的个体越多 ，则后者 20世纪 90年代提出研究 ．另外 ACR算法还有许 多的经典 选择该路径的几率越大．形成最有路径的几率也越大。同样 组合优化 问题研究案例 ，比如 ．武器攻击 目标分配和优化 问 也可以说 ．蚁群优化算法是一种结合分布式计算 、正反馈机 题 、车辆运行路径规划 、二次规划 问题 (QAP)、机器人路径规 制和贪婪式搜索的算法，具有很强的搜索较优解的能力。正 划、作业流程规划、图着色等研究应用。 反馈能够快速地发现较优解 ．分布式计算避免了早熟收敛．而 隔网对抗性项 目在我国竞技体育项 目中属于优势、潜优 贪婪式搜索有助于在搜索过程中早期找出可接受的解决方 势项 目，如：乒乓球 、羽毛球 、排球、网球等，针对这些项 目的 案 ．缩短了搜索时间。 技战术理论研究也屡见不鲜 在同一项群中项 目的