基于PAGA的RTS游戏多单元控制方法研究

作者：杨震^*; 张万鹏; 刘鸿福; 魏占阳

来源：计算机科学, 2018, S2: 101-125.

• RTS游戏
• AI
• 自适应遗传算法
• 多单元控制

实时战略游戏(RTS)中的单元控制在人工智能(AI)领域是一个具有挑战性的问题。这类游戏是实时约束的,并且具有庞大的状态和行动空间,智能算法已不能很好地解决这类问题。在脚本空间搜索策略对战斗场景中的多单元进行控制,可以有效地克服巨大的分支因子带来的不利影响。文中运用自适应遗传算法(Adaptive Genetic Algorithm)在脚本空间进行搜索,为战斗场景中的多单元提供良好的行动序列,实现了对单元的有效控制。实验结果表明,提出的PAGA(Portfolio Adaptive Genetic Algorithm)是可行且有效的,在大规模单元控制中的性能优于现行算法。

• 单位
  国防科技大学