發(fā)布時(shí)間：2017-04-20 21:04

  本文關(guān)鍵詞：并行計(jì)算在計(jì)算機(jī)博弈中的研究與應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：搜索在博弈方面的運(yùn)用是非常重要的,是得出最優(yōu)落子點(diǎn)最有效的方法。然而,當(dāng)前的博弈搜索都是串行執(zhí)行的,執(zhí)行時(shí)間長(zhǎng),深度不夠,不能在有限的、規(guī)定的時(shí)間內(nèi)搜索出最佳落子點(diǎn)。因此,并行方法是博弈研究中的一個(gè)重要方向。為此,本文主要完成了如下兩方面的工作:1.為了實(shí)現(xiàn)并行博弈搜索技術(shù),以提高CPU使用率和搜索效率。文章首先分析了并行博弈搜索技術(shù)的可行性,構(gòu)建了基于傳統(tǒng)博弈搜索的并行博弈搜索策略架構(gòu);然后,提出了由主程序和子線程共同構(gòu)成的博弈策略框架,設(shè)計(jì)了主程序、子線程的通信方法;最后,通過(guò)主程序選擇多個(gè)子線程中的相對(duì)最優(yōu)解,通過(guò)策略推送方式,為整個(gè)博弈提供相對(duì)優(yōu)良的博弈對(duì)策。2.為了驗(yàn)證上述研究成果,作者改進(jìn)了自己所在實(shí)驗(yàn)室的六子棋博弈平臺(tái),改進(jìn)為并行的六子棋博弈平臺(tái),通過(guò)對(duì)比改進(jìn)前后的博弈策略,證實(shí)了新的博弈策略是有效可行的,CPU的使用率得到提升,運(yùn)用并行的一方獲勝的概率增大了。
【關(guān)鍵詞】：并行計(jì)算 多線程 串行計(jì)算 博弈策略 六子棋
【學(xué)位授予單位】：重慶理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP338.6
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 1 引言9-15
• 1.1 國(guó)內(nèi)外研究的現(xiàn)實(shí)狀況9-10
• 1.1.1 六子棋當(dāng)前博弈算法的狀態(tài)9
• 1.1.2 六子棋目前的研究上的不足9-10
• 1.2 研究的目的和意義10-11
• 1.3 主要研究?jī)?nèi)容與研究成果11-13
• 1.4 論文的組織結(jié)構(gòu)13-15
• 2 計(jì)算機(jī)博弈與六子棋平臺(tái)15-21
• 2.1 完全信息博弈15
• 2.2 博弈樹15
• 2.3 四種搜索算法的比較與分析15-16
• 2.4 六子棋棋局的表示及變化趨勢(shì)16-17
• 2.5 當(dāng)前六子棋博弈流程17-19
• 2.6 進(jìn)程與線程19-20
• 2.7 六子棋獲勝局面20-21
• 3 并行程序設(shè)計(jì)21-31
• 3.1 并行技術(shù)21-22
• 3.1.1 并行技術(shù)的發(fā)展21
• 3.1.2 偽并行21
• 3.1.3 并行計(jì)算21-22
• 3.2 串行算法與并行算法訪存模型22-24
• 3.2.1 串行算法存儲(chǔ)模型22-23
• 3.2.2 并行算法存儲(chǔ)模型23-24
• 3.3 計(jì)算機(jī)的體系結(jié)構(gòu)24-25
• 3.4 共享存儲(chǔ)器與多處理機(jī)關(guān)系25-27
• 3.4.1 多指令流多數(shù)據(jù)流機(jī)器(MIMD)存儲(chǔ)類型25-26
• 3.4.2 共享存儲(chǔ)器與多處理器的幾種主要連結(jié)26-27
• 3.5 并行編程模型27-28
• 3.5.1 共享變量模型27-28
• 3.5.2 消息傳遞模型28
• 3.5.3 數(shù)據(jù)并行模型28
• 3.6 并行程序設(shè)計(jì)28
• 3.7 影響并行算法性能的因素28-31
• 3.7.1 充分發(fā)掘可以并行的程序段28-29
• 3.7.2 負(fù)載平衡問題29
• 3.7.3 數(shù)據(jù)通信與同步29-31
• 4 并行算法設(shè)計(jì)31-43
• 4.1 幾種windows平臺(tái)下的并行編程模式31-32
• 4.1.1 Windows多線程31
• 4.1.2 OpenMP31-32
• 4.1.3 MPI32
• 4.2 幾種相關(guān)并行算法32-36
• 4.2.1 遺傳算法及并行性分析32-35
• 4.2.2 貪心算法及并行性分析35
• 4.2.3 禁忌算法及并行性分析35-36
• 4.2.4 Memetic算法及其并行性分析36
• 4.2.5 各種算法的并行與通信36
• 4.3 并行程序的編程模式36-38
• 4.4 Open MP編程模型38-39
• 4.5 Open MP性能分析39-40
• 4.6 博弈算法的并行化40-43
• 5 六子棋博弈的并行系統(tǒng)設(shè)計(jì)43-51
• 5.1 兩種并行方法43-44
• 5.2 引入并行的多線程的解決思路44-45
• 5.3 任務(wù)的分解，評(píng)判及其回收45
• 5.4 并行博弈系統(tǒng)中最佳落子點(diǎn)的選擇45-46
• 5.5 六棋博弈并行算法的設(shè)計(jì)46-47
• 5.6 多線程并行搜索的偽代碼47-51
• 6 實(shí)驗(yàn)分析51-59
• 6.1 系統(tǒng)實(shí)現(xiàn)51-54
• 6.2 實(shí)驗(yàn)分析54-59
• 7 總結(jié)與展望59-61
• 致謝61-63
• 參考文獻(xiàn)63-65
• 個(gè)人簡(jiǎn)歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文及取得的研究成果65

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 李建江,舒繼武,陳永健,王鼎興,鄭緯民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

  本文關(guān)鍵詞：并行計(jì)算在計(jì)算機(jī)博弈中的研究與應(yīng)用，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：319502