基于演化算法的即时战略游戏编队策略研究

摘要

演化算法作为人工智能的一个分支,在诸多领域得到了广泛应用.论文研究了基于演化算法的即时战略游戏编队.主要研究内容是利用演化算法经过多次杂交、变异及选择不断改进给定种族的编队策略,最终得到适应度最优的编队策略,作为人机对战时机器的编队策略.具体设计了基于演化算法的初始编码方案、杂交、变异、选择算子和适应度评价函数,利用《魔兽争霸Ⅲ》的地图编辑语言JASS实现此算法.