資源描述：
《基于openmp的并行混合pvs算法及其應(yīng)用》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、學(xué)校代號：10532學(xué)號：J06010006密級：普通湖南大學(xué)高校教師碩士學(xué)位論文基于OpenMP的并行混合PVS算法及其應(yīng)用學(xué)位申請人姓名：鄒競導(dǎo)師姓名及職稱：謝鯤副教授培養(yǎng)單位：信息科學(xué)與工程學(xué)院專業(yè)名稱：計算機(jī)應(yīng)用技術(shù)論文提交日期：2012年6月20日論文答辯日期：2012年7月7日答辯委員會主席：廖波教授ParallelHybridPVSAlgorithmBasedonOpenMPAndItsApplicationbyZouJingB.E.(XiangtanUniversity)2001Athesissubmittedinpartialsatisfacti
2、onoftherequirementsforthedegreeofMasterofscienceinComputerApplicationTechnologyintheGraduateschoolofHunanUniversitySupervisorAssociateProfessorXieKunJune,2012湖南大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻(xiàn)的個人和集體，均已在文中以明確方式標(biāo)明
3、。本人完全意識到本聲明的法律后果由本人承擔(dān)。作者簽名：日期：年月日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)湖南大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。本學(xué)位論文屬于1、保密，在______年解密后適用本授權(quán)書。2、不保密□√。（請在以上相應(yīng)方框內(nèi)打“√”）作者簽名：日期：年月日導(dǎo)師簽名：日期：年月日I碩士學(xué)位論文摘要計算機(jī)博弈是人工智能中一個非常具有挑戰(zhàn)性的研究方
4、向，對各種博弈樹搜索算法和優(yōu)化措施的研究和組合，又是計算機(jī)博弈中研究的重點(diǎn)。國際象棋計算機(jī)博弈已經(jīng)獲得了巨大的成就，早已具備擊敗人類冠軍的智能。中國象棋計算機(jī)博弈的研究起步較晚，難度更大，挑戰(zhàn)性更強(qiáng)，吸引了越來越多的研究者對其進(jìn)行研究，也取得了不俗的成就。OpenMP是一種基于共享內(nèi)存的并行化程序設(shè)計的標(biāo)準(zhǔn)，具有開發(fā)簡單、抽象度高、可移植性強(qiáng)等諸多優(yōu)點(diǎn)。多核CPU的問世和普及，使廉價的普通PC也能進(jìn)行基于共享內(nèi)存的并行計算。使用OpenMP標(biāo)準(zhǔn)，將已有算法在多核PC環(huán)境下進(jìn)行并行計算，能充分應(yīng)用硬件資源，具有很強(qiáng)的實用性。本文對各種博弈樹搜索算法及優(yōu)化措施進(jìn)行了分
5、析和比較，并闡述了OpenMP標(biāo)準(zhǔn)下的共享內(nèi)存的并行程序設(shè)計方法。針對中國象棋計算機(jī)博弈，本文將空著裁剪、置換表、吃子啟發(fā)、置換表啟發(fā)、歷史啟發(fā)、殺手啟發(fā)融入博弈樹搜索的PVS（主要變例搜索）算法，設(shè)計了一種混合PVS算法，提高了剪枝效率，使算法能在相同的時間內(nèi)搜索更深的層次。進(jìn)一步，以廣泛普及的多核PC為環(huán)境，在OpenMP2.5標(biāo)準(zhǔn)下，以PVSplitting（主要變例分裂）策略對混合PVS算法進(jìn)行了并行化設(shè)計，相比于串行PVS算法，并行優(yōu)化后，可充分利用了多核CPU資源，提高了搜索效率。本文還用面向?qū)ο蠓椒ㄔO(shè)計了一個真實的多核PC環(huán)境下的中國象棋計算機(jī)博弈系
6、統(tǒng)，將OpenMP下的并行混合PVS算法運(yùn)用于搜索引擎中，對其進(jìn)行了實際試驗，同時針對優(yōu)化估值函數(shù)的自適應(yīng)遺傳算法進(jìn)行了改進(jìn)，并使用OpenMP2.5進(jìn)行了并行化設(shè)計，為多核PC環(huán)境下中國象棋計算機(jī)博弈系統(tǒng)的設(shè)計與優(yōu)化提供了一種便捷而有效的思路。關(guān)鍵字：計算機(jī)博弈;PVS算法;空著裁剪;置換表;啟發(fā)策略;并行計算;OpenMP;中國象棋II碩士學(xué)位論文AbstractComputergameisachallengingresearchbranchinartificialintelligence,astudyandcombinationofvarioussearch
7、algorithmandoptionalapproachofgametree,andakeypointamongthecomputergameresearches.Chesscomputergamehasgotgreatachievementintheworldandhasownedtheintelligencetobeatthehumanchampion.However,theresearchonChinesechesscomputergamestartedmuchlater,andthereforeithasmoredifficultiesandgreater
8、chall
