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