数据驱动带单位生产数量约束的星际争霸建造顺序最优化

发布时间：2024-04-13 02:02

　　计算机游戏已经成为人工智能研究中一个重要并且活跃的领域,它不仅提供了一个合适的技术评估平台,同时围绕着计算机游戏所衍生出的人工智能研究领域——游戏人工智能,正推动着人工智能研究的发展。“星际争霸”是由暴雪娱乐公司开发的一款著名的即时战略游戏,围绕着星际争霸游戏进行的人工智能研究已有多年,包括策略制定、多智能体控制、对手建模以及预测等等。星际争霸的开局建造顺序属于策略制定的一种,是星际争霸游戏早期需要考虑的问题,玩家需要制定合理的开局建造策略来规划建筑物的建造、战斗单位的生产、科技的升级以及技能的研究等操作,以便在游戏初期取得优势。为此,本文给定建造目标,在游戏初期最大化战斗单位的生产数量,同时希望在每个规定时间段内拥有不同种类和不同数量的战斗单位,以应对敌人的进攻或者执行其他任务。本文称这个问题为:带单位生产数量约束的建造顺序最优化问题(Production Constrained Build-order Optimization Problem,简称PC-BO 问题)。针对这个问题,本文进行了如下工作:(1)单位生产数量约束是一个不确定约束,它同对手在游戏中的建造策略以及游戏的其它因...

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景以及研究意义
    1.2 相关工作与研究现状
        1.2.1 星际争霸与人工智能研究
        1.2.2 建造顺序最优化
        1.2.3 数据驱动优化
    1.3 本文研究内容及贡献
    1.4 论文结构
第二章 带单位生产数量约束的建造顺序最优化
    2.1 问题描述
    2.2 PC-BO问题的数学模型
    2.3 获取单位生产数量约束值的方法
    2.4 本章小结
第三章 数据驱动遗传模拟退火算法求解PC-BO问题
    3.1 遗传算法
        3.1.1 遗传算法基本概念
        3.1.2 遗传算法基本流程
        3.1.3 遗传算法具体实现
    3.2 遗传模拟退火算法
        3.2.1 模拟退火算法基本原理和步骤
        3.2.2 遗传模拟退火算法步骤
    3.3 PC-BO问题求解算法的具体实现
        3.3.1 遗传编码
        3.3.2 种群初始化
        3.3.3 遗传算子设计
        3.3.4 补充说明
    3.4 本章小结
第四章 星际争霸建造模拟器
    4.1 建造流程的一些简化设定
    4.2 星际争霸建造模拟器算法流程
    4.3 本章小结
第五章 实验结果及分析
    5.1 实验数据集及实验环境
        5.1.1 数据集和数据处理
        5.1.2 实验环境
    5.2 PC-BO问题求解结果与分析
        5.2.1 不使用玩家数据结果
        5.2.2 使用玩家数据结果
    5.3 本章小结
第六章 总结和展望
    6.1 总结
    6.2 展望
参考文献
攻读硕士学位期间发表的学术论文
致谢



本文编号：3952312