计算机兵棋系统中基于ga的兵力编成分析-analysis of ga - based troop composition in computer bingqi system.docx

摘要兵棋是战争模拟之源，仍然是当前战争模拟的有效方法。在兵棋推演中，兵力部署和火力分配是最为关键的问题，即如何合理地部署和分配我方火力来保存己方实力并有效攻击敌方目标，以期达到最佳的作战效果。传统的人工进行兵力编成的方式己无法适应现代高技术条件下的作战需要，自动化的兵力编成已成为现代计算机兵棋不可缺少的决策支持，也是指挥自动化系统的关键组成部分。兵力部署和火力分配问题属于NP完全问题，随着单位棋子数目及目标数目的增加，其解空间将呈现组合爆炸的趋势。因此，研究兵力部署和进攻战斗火力分配问题，特别是对于大规模兵棋中的兵力部署和火力分配问题，寻求较优的方案策略，提高作战推演效能，仍是当前兵棋模拟中的一个重要课题。本文介绍了兵棋和计算机兵棋、兵力部署和进攻战斗火力分配的研究背景及现状，对兵棋和遗传算法做了简单介绍，结合兵棋推演和运筹分析两种战争模拟方法，针对兵棋推演中最为关键的兵力部署和火力分配问题，根据兵棋中参战的单位数量及其攻防战斗力，依据兵棋的规律特点分别建立了基于遗传算法的兵力部署与进攻战斗火力分配数学模型，用于分析确定兵棋中兵力部署和进攻战斗火力分配的最优方案，以便最大限度地发挥各兵棋单位的作战效能，从而达到最佳作战效果。实例分析证实该方法能解决模型假设条件下兵棋中兵力部署和进攻战斗火力分配问题并取得良好的战斗效果，可为兵棋推演和计算机生成兵力（CGF）仿真提供参考，对演习和实战中指挥员的决策具有重要意义。主题词：计算机，兵棋，兵力部署，火力分配，遗传算法ABSTRACTWargamesisthesourceandaneffectivemethodofwarsimulation.TroopdispositionandfirepowerallocationareveryimportantinWargames,whichisabouthowtooptimallydeployourtroopsandfirepowersothatwecanbestprotectourselvesandattackenemyunits.Thetraditionalmanualwayofmilitaryforceassignmentcannotsatisfytherequirementofmodernhi-techcombat.Therefore,automaticmilitaryforceassignmentbecomestheindispensabledecisionsupportofmoderncomputerwargames,andit’salsoavitalpartofC4ISRsystem.Troops’dispositionandfirepowerallocationareNPhard,withtheincreaseofunitsandtargets,thesolutionspacetendtoexplode.So,itisstillaveryimportantsubjectofmodermwargamestoresearchhowtooptimallydeploytroopsandallocatefirepower,especiallyinlargemodelwargames.Thispaperintroducesthebackgroundandstatusofwargames,computerwargames,troopdisposition,firepowerallocationandgeneticalgorithm.Inthelightofexperimentalrulesandoperationanalysismethod,themathematicalmodeloftroopdispositionandfirepowerallocationisproposedbaseongeneticalgorithm,concerningwargamesrulesandthequantityandpowerofunitsincombat.Ageneticalgorithmwithdetailedstepsisemployed.ExperimentalresultsprovethatproposedalgorithmcaneffectivelyallocateassaultresourcesandmakedecisionoftroopsdispositioninwargamessystemandoffersareferenceforwargamesplayingandComputerGeneratedForecessimulations.Moreover,thisisalsoveryimportantforcommandersbothinre