計(jì)算機(jī)游戲已經(jīng)成為人工智能研究中一個(gè)重要并且活躍的領(lǐng)域,它不僅提供了一個(gè)合適的技術(shù)評估平臺,同時(shí)圍繞著計(jì)算機(jī)游戲所衍生出的人工智能研究領(lǐng)域——游戲人工智能,正推動著人工智能研究的發(fā)展�！靶请H爭霸”是由暴雪娛樂公司開發(fā)的一款著名的即時(shí)戰(zhàn)略游戲,圍繞著星際爭霸游戲進(jìn)行的人工智能研究已有多年,包括策略制定、多智能體控制、對手建模以及預(yù)測等等。星際爭霸的開局建造順序?qū)儆诓呗灾贫ǖ囊环N,是星際爭霸游戲早期需要考慮的問題,玩家需要制定合理的開局建造策略來規(guī)劃建筑物的建造、戰(zhàn)斗單位的生產(chǎn)、科技的升級以及技能的研究等操作,以便在游戲初期取得優(yōu)勢。為此,本文給定建造目標(biāo),在游戲初期最大化戰(zhàn)斗單位的生產(chǎn)數(shù)量,同時(shí)希望在每個(gè)規(guī)定時(shí)間段內(nèi)擁有不同種類和不同數(shù)量的戰(zhàn)斗單位,以應(yīng)對敵人的進(jìn)攻或者執(zhí)行其他任務(wù)。本文稱這個(gè)問題為:帶單位生產(chǎn)數(shù)量約束的建造順序最優(yōu)化問題(Production Constrained Build-order Optimization Problem,簡稱PC-BO 問題)。針對這個(gè)問題,本文進(jìn)行了如下工作:(1)單位生產(chǎn)數(shù)量約束是一個(gè)不確定約束,它同對手在游戲中的建造策略以及游戲的其它因...

【文章頁數(shù)】：67 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景以及研究意義
    1.2 相關(guān)工作與研究現(xiàn)狀
        1.2.1 星際爭霸與人工智能研究
        1.2.2 建造順序最優(yōu)化
        1.2.3 數(shù)據(jù)驅(qū)動優(yōu)化
    1.3 本文研究內(nèi)容及貢獻(xiàn)
    1.4 論文結(jié)構(gòu)
第二章 帶單位生產(chǎn)數(shù)量約束的建造順序最優(yōu)化
    2.1 問題描述
    2.2 PC-BO問題的數(shù)學(xué)模型
    2.3 獲取單位生產(chǎn)數(shù)量約束值的方法
    2.4 本章小結(jié)
第三章 數(shù)據(jù)驅(qū)動遺傳模擬退火算法求解PC-BO問題
    3.1 遺傳算法
        3.1.1 遺傳算法基本概念
        3.1.2 遺傳算法基本流程
        3.1.3 遺傳算法具體實(shí)現(xiàn)
    3.2 遺傳模擬退火算法
        3.2.1 模擬退火算法基本原理和步驟
        3.2.2 遺傳模擬退火算法步驟
    3.3 PC-BO問題求解算法的具體實(shí)現(xiàn)
        3.3.1 遺傳編碼
        3.3.2 種群初始化
        3.3.3 遺傳算子設(shè)計(jì)
        3.3.4 補(bǔ)充說明
    3.4 本章小結(jié)
第四章 星際爭霸建造模擬器
    4.1 建造流程的一些簡化設(shè)定
    4.2 星際爭霸建造模擬器算法流程
    4.3 本章小結(jié)
第五章 實(shí)驗(yàn)結(jié)果及分析
    5.1 實(shí)驗(yàn)數(shù)據(jù)集及實(shí)驗(yàn)環(huán)境
        5.1.1 數(shù)據(jù)集和數(shù)據(jù)處理
        5.1.2 實(shí)驗(yàn)環(huán)境
    5.2 PC-BO問題求解結(jié)果與分析
        5.2.1 不使用玩家數(shù)據(jù)結(jié)果
        5.2.2 使用玩家數(shù)據(jù)結(jié)果
    5.3 本章小結(jié)
第六章 總結(jié)和展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
致謝



本文編號：3952312