計(jì)算機(jī)碩士論文開題報(bào)告分享
計(jì)算機(jī)碩士論文開題報(bào)告分享
計(jì)算機(jī)自發(fā)明以來極大地改變了人們的生產(chǎn)生活，提高了工作效率和準(zhǔn)確度，可以說是人類的重要發(fā)明之一。下面是小編為大家整理的計(jì)算機(jī)碩士論文開題報(bào)告，希望對大家有幫助。
愛恩斯坦棋計(jì)算抓博弈系統(tǒng)的研究與實(shí)現(xiàn)
1.研究背景：
1.1人工智能
人工智能(Art出dal Intelligence)，簡稱AI.最早在古埃及法老時(shí)代就曾經(jīng)流傳過關(guān)于人工智能的傳說，但直到人類電子技術(shù)發(fā)展到可以創(chuàng)造出機(jī)器智能時(shí)，人工智能這一概念才被慢慢提出。1955年NE以ELL和SIMON發(fā)明了世界上第一個(gè)AI程序--邏輯專家(LOGIC THEORIST) 以，弦個(gè)程序?qū)I領(lǐng)域的研究產(chǎn)生了巨大影響，使之成為了人工智能領(lǐng)域的一個(gè)重要的里程碑。然后在1956年的DARTMOUTH學(xué)術(shù)會(huì)議上，被稱為人工智能之父的麥卡錫教授提出用“人工智能”這一詞來描述在機(jī)器智能相關(guān)的工作，標(biāo)志了人工智能這口新興前沿學(xué)科的誕生。不過，直到今天，人工智能仍是一個(gè)未成熟的“嬰兒”,對于“人工智能”仍然沒有一個(gè)精準(zhǔn)統(tǒng)一的定義，這意味著人工智能研究領(lǐng)域存在著諸多挑戰(zhàn)與問題，但同時(shí)也并存著機(jī)遇。??
近60年來，關(guān)于人工智能領(lǐng)域的研究非?；钴S，這促進(jìn)了人工智能領(lǐng)域的高速發(fā)展。人工智能原是計(jì)算機(jī)學(xué)科的一個(gè)分支，但同時(shí)它又交叉涉及了計(jì)算機(jī)科學(xué)技術(shù)、數(shù)學(xué)、控制論、信息理論、行為科學(xué)、哲學(xué)化及也理學(xué)等等學(xué)科，在這些學(xué)科領(lǐng)域人工智能都獲得了廣泛的應(yīng)用，并獲得了驕人的成果，這也促使人工智能逐漸從計(jì)算機(jī)科學(xué)中獨(dú)立出來，“自立口戶”,自成一個(gè)系統(tǒng)，成為一個(gè)獨(dú)立的分支。時(shí)至今日，人工智能已經(jīng)被列為20世紀(jì)和21世紀(jì)世界三大尖端技之一以。研究人類智能行為活動(dòng)中的規(guī)律，讓計(jì)算機(jī)完成以往只有人類才能完成的智力工作是人工智能的基本思想和核也任務(wù)，人工智能其實(shí)就是為了讓機(jī)器來模擬人類的某些智能活動(dòng)，最終達(dá)到科幻電影中的機(jī)器“人性化”的終極目標(biāo)。??
1.2計(jì)算機(jī)博弈
計(jì)算機(jī)博弈，也稱作機(jī)器博弈，英文Computer Game,從字面上看直白的意思就是電腦游戲、計(jì)算機(jī)游戲。其實(shí)人們提出“Computer Game”時(shí)的初衷是想讓計(jì)算機(jī)會(huì)玩游戲、會(huì)下棋，學(xué)會(huì)像人類棋手一樣的思考，從而能與人類棋手一爭高下。從這個(gè)角度來理解，中文翻譯作機(jī)器博弈或者計(jì)算機(jī)博弈。可以說所謂計(jì)算機(jī)博弈其實(shí)是博弈論思想與計(jì)算機(jī)技術(shù)結(jié)合的產(chǎn)物，人們希望計(jì)算機(jī)在棋類博弈游戲中能夠做到像人類一樣思考，通過對游戲規(guī)則和經(jīng)驗(yàn)知識的掌握和應(yīng)用下出對己方最有利的走法。這樣，在棋類游戲中，計(jì)算機(jī)也就仿佛有了智慧，擁??有相當(dāng)?shù)钠辶?，甚至可超越人類本身??
計(jì)算機(jī)博弈是人工智能研究方向之一，素來有人工智能領(lǐng)域“果蛹”之稱，它也是人工智能領(lǐng)域比較早得到關(guān)注的課題。早在計(jì)算機(jī)還沒有被發(fā)明之前，有“計(jì)算機(jī)之父”之稱的Alan Ma出ison Turing就曾設(shè)計(jì)了世界上第一個(gè)國際象棋程序，他還提出關(guān)于機(jī)器思維的問題，他的論文“計(jì)算機(jī)和智能”產(chǎn)生了深遠(yuǎn)的影響。隨著第一臺(tái)計(jì)算機(jī)的誕生，陸續(xù)有計(jì)算機(jī)領(lǐng)域的著名科學(xué)家加入到計(jì)算機(jī)博弈的研究中，1958年John McCarthy提出了博弈樹捜索算法，而信息論的創(chuàng)始人香濃提出了極大極小算法以及相關(guān)的博弈樹搜索策略，之后現(xiàn)代汁算機(jī)博弈中的某些關(guān)鍵技術(shù)諸如a-p剪枝算法、負(fù)極大值算法、迭代深化等等也都陸續(xù)被提出，促進(jìn)了計(jì)算機(jī)博弈的長足發(fā)展。
2.研究現(xiàn)狀
2.1國外的計(jì)算機(jī)博弈研究起步較早，也比較成熟，現(xiàn)有的計(jì)算機(jī)博弈的理論基礎(chǔ)與技術(shù)大都來源于國外著名的計(jì)算機(jī)科學(xué)家。在國外，計(jì)算機(jī)博弈研究的范圍濃厚，很多知名的學(xué)者與高校都投身于計(jì)算機(jī)博弈研巧，并取得了令人矚目的成果。如1967年麻省理工學(xué)院開發(fā)了世界上第一個(gè)參加比賽的國際象棋程序一MacHackVL.它在比賽中擊敗了一名人類選手，譜寫了首次計(jì)算機(jī)擊敗人類的記錄;1989年，卡內(nèi)基梅隆大學(xué)研制的“深思”在加拿大舉行的世界計(jì)算機(jī)國際象棋錦標(biāo)賽中摘得桂冠，并于同年擊敗了國際象棋恃級大師，1997年，“深思”的。曾孫“--深藍(lán)，由許雄博士團(tuán)隊(duì)研發(fā)的超級程序聞名天下。它在與世界冠軍卡斯帕洛夫?qū)?zhàn)中，以 3.5比2.5擊敗了卡斯帕洛夫，昭示著計(jì)算機(jī)博弈的偉大成功。ICGA是一個(gè)國際性的計(jì)算機(jī)博弈研究協(xié)會(huì)，是由ICCA在1977年成立的，旨在于促進(jìn)計(jì)算機(jī)博弈的研巧交流、發(fā)展，它還主辦了國際性的ICGA會(huì)議、期刊與雜志，現(xiàn)有的絕大多數(shù)計(jì)算機(jī)博弈研究成果均在其上。
?
?2.2相比于國外的計(jì)算機(jī)博弈研究的火熱與成熟，國內(nèi)的相關(guān)研究因?yàn)槠鸩捷^晚，發(fā)展還較為落后。在國內(nèi)，計(jì)算機(jī)博弈還經(jīng)常被看作是高校內(nèi)的科技活動(dòng)，參與者也多是高校的老師與學(xué)生，而被學(xué)術(shù)研究者所忽視。缺少相關(guān)學(xué)術(shù)方面研究的支撐，導(dǎo)致了計(jì)算機(jī)博弈發(fā)展的滯后。所幸的是，以東大徐必和教授為首的一些學(xué)者己經(jīng)意識到這些問題。他于2007年組織創(chuàng)建了中國人工智能學(xué)會(huì)機(jī)器博弈專業(yè)委員會(huì)，致力于為科研人員和機(jī)器博弈愛好者搭建競技、學(xué)術(shù)的交流平臺(tái)，并在教育部的支持下，組織了全國計(jì)算機(jī)錦標(biāo)賽暨全國大學(xué)生計(jì)算機(jī)博弈大賽，吸引高校師生及博弈愛好者的參與，開展學(xué)術(shù)交流。在徐屯、和等成員的努力下，時(shí)至今日，中國計(jì)算機(jī)博弈也初具規(guī)模，取得了不少的佳績。如徐也和博士團(tuán)隊(duì)開發(fā)的象棋程序”棋天大圣“先后獲得中國象棋計(jì)算機(jī)博弈錦標(biāo)賽全國冠軍和世界冠軍，在與中國象棋特級大師對戰(zhàn)中也取得過優(yōu)異成績。??
3.研究意義
3.1人工智能的先驅(qū)者們有這樣的一個(gè)共識：如果可掌握棋類博弈中的本質(zhì)，就意味著掌握了人類智能行為的核必。因?yàn)槟切┐嬖谟谄孱惒┺闹械脑瓌t，或許就存在于人類的智能行為之中。棋類博弈是標(biāo)準(zhǔn)的博弈問題，對棋類的計(jì)算機(jī)博弈問題的研究可以引申到真實(shí)世界的博弈問題，為解決真實(shí)世界的相關(guān)問題提供新的理論模型和方法技術(shù)。而且，對棋類的計(jì)算機(jī)博弈問題的研究范圍小，僅限于棋盤，很容易進(jìn)行深入研究，研究過程中也比較容易獲取專家經(jīng)驗(yàn)，比較不同技術(shù)與方法模型的優(yōu)缺點(diǎn)，研究結(jié)果也可W從棋盤直觀獲取，一目了然。所以棋類的計(jì)算機(jī)博弈也一直被認(rèn)為是人工智能領(lǐng)域最具挑戰(zhàn)性的課題之一。?
3.2如今，對于計(jì)算機(jī)博弈的研究成果的應(yīng)用也不在局限于棋類博弈與計(jì)算機(jī)科學(xué)本身，還被廣泛應(yīng)用到政治、軍事、經(jīng)濟(jì)管理、商業(yè)戰(zhàn)爭等等領(lǐng)域中去，在進(jìn)行作戰(zhàn)模擬與戰(zhàn)略決策以及經(jīng)濟(jì)決策等等發(fā)揮著極其重要的作用。毋庸置疑，博弈問題的研究成果己經(jīng)發(fā)散應(yīng)用到社會(huì)政治、經(jīng)濟(jì)、軍事、文化等方方面面。今天來看，在過去的幾十年里，我們的成果頗豐。從博弈問題的解決程度上看，某些問題我們?nèi)〉昧送黄菩缘倪M(jìn)展，也提出了不少的重要理論知識，攻克了很多技術(shù)難關(guān)?？墒菑恼w上來說，到目前為止，依然存在許多根本性的問題無法解決，諸多重要理論問題和技術(shù)難題毫無頭緒，現(xiàn)有的研巧成果還無法完全滿足當(dāng)前人類對機(jī)器智能的需要，從這個(gè)角度來說，計(jì)算機(jī)博弈仍然具有極大的研究價(jià)值和前景。
4.提綱
目錄??
摘要
Abstract
第一章 緒論
???
1.1研究背景??
1.1.1人工智能 ???
1.1.2計(jì)算機(jī)博弈???
1.2研究現(xiàn)狀???
1.3研究意義???
1.4本文研究工作???
1.4.1具體研究內(nèi)容???
1.4.2本文組織結(jié)構(gòu)
???
第二章 計(jì)算機(jī)博弈相關(guān)技術(shù)
???
2.1基本概念及技術(shù)???
2.1.1博弈樹???
2.1.2搜索樹 ???
2.1.3復(fù)雜度 ???
2.1.4遞歸 ???
2.1.5 回溯???
2.2研究對象及分析???
2.2.1研究對象分類???
2.2.2本文研充對象分析???
2.3本章小結(jié)
???
第三章 愛恩斯坦棋計(jì)算機(jī)博弈建模
???
3.1愛恩斯坦棋概述???
3.1.1規(guī)則???
3.2特征要素???
3.3數(shù)學(xué)建模 ???
3.4本章小結(jié)
???
第四章 攻防兼?zhèn)涞墓乐岛瘮?shù)
???
4.1數(shù)據(jù)結(jié)構(gòu) ???
4.2攻防兼?zhèn)涞墓乐岛瘮?shù) ???
4.2.1進(jìn)攻值???
4.2.2阻擊值???
4.2.3威脅值 ???
4.2.4總體估值函數(shù)???
4.2.5估值方法計(jì)算舉例 ???
4.3參數(shù)優(yōu)化 ???
4.3.1相關(guān)優(yōu)化方法 ???
4.3.2參數(shù)優(yōu)化策略 ???
4.3.3估值實(shí)驗(yàn) ???
4.4本章小結(jié)
???
第五章 攻防兼?zhèn)涞钠谕麙人魉惴?/p>
???
5.1經(jīng)典搜索算法簡介 ???
5.1.1極大極小算法 ???
5.1.2王期望搜索算法 ???
5.2攻防兼?zhèn)涞钠谕阉魉惴ā???
5.3實(shí)驗(yàn)分析
???第六章 愛恩斯坦棋計(jì)算機(jī)博弈系統(tǒng) ???
6.1系統(tǒng)設(shè)計(jì) ???
6.1.1系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì) ???
6.1.2系統(tǒng)流程圖
6.2系統(tǒng)實(shí)現(xiàn) ???
6.2.1實(shí)現(xiàn)技術(shù) ???
6.2.2系統(tǒng)界面 ???
6.3本章小結(jié)
??
第七章 總結(jié)與展望
???
7.1本文的主要貢獻(xiàn)與結(jié)論 ???
7.2未來工作與展望
??
參考文獻(xiàn)
致謝??
5.本文研究工作
5.1具體研究內(nèi)容
(1)研究并設(shè)計(jì)了適用愛恩斯坦棋的不完全信息博弈的數(shù)據(jù)結(jié)構(gòu)，深入研究估值函數(shù)的構(gòu)成，針對傳統(tǒng)的估值函數(shù)存在的估值片面不準(zhǔn)確的問題，從攻擊防守兩個(gè)方向同時(shí)考慮并結(jié)合愛恩斯坦棋的兩種贏棋方式，設(shè)計(jì)了準(zhǔn)確且效率較好的攻防兼?zhèn)涞墓乐岛瘮?shù);設(shè)計(jì)了準(zhǔn)確且效率較好的攻防兼?zhèn)涞墓乐岛瘮?shù);在設(shè)計(jì)估值函數(shù)時(shí)，使用了攻擊因子和威脅度因子來調(diào)整著法路徑，有效的提高了博弈水平。同時(shí)分析研究了一些應(yīng)用于估值參數(shù)優(yōu)化的方法和策略。具體上采用爬山法結(jié)合手工調(diào)整對攻防兼?zhèn)涞墓乐颠M(jìn)行參數(shù)優(yōu)化，將優(yōu)化之后的估值應(yīng)用到算法中去，極大的提高了博弈水平。??
(2)基于傳統(tǒng)的極大極小博弈算法，改進(jìn)并設(shè)計(jì)了適用于愛恩斯坦棋的期望極大極小算法，在原有的極大極小層中加入一層殷子層，來模擬投殺子的過程，解決了博弈過程中信息不完全的問題，并在其中加入置換表來優(yōu)化算法，降低捜索過程中的節(jié)點(diǎn)數(shù)量，提高搜索算法的效率，從而提高博弈水平。
??
5.2本文組織結(jié)構(gòu)
本文內(nèi)容共分為7章，具體內(nèi)容如下：??
第一章緒論??
首先闡述了人工智能與計(jì)算機(jī)博弈以及愛恩斯坦棋研究的發(fā)展歷程與研究背景，緊接著分別分析了這蘭者的國內(nèi)外的研究現(xiàn)狀，然后描述了本文的研究意義，最后概述了本文的主要研巧內(nèi)容與論文架構(gòu)。?
第二章計(jì)算機(jī)博弈關(guān)鍵技術(shù)?
主要介紹了計(jì)算機(jī)博弈中的基本概念與關(guān)鍵技術(shù)，諸如博弈樹建立與捜索、復(fù)雜度、遞歸等等。接著從不同角度分析計(jì)算機(jī)博弈的研究對象，引出本文的研究對象。??
第三章愛恩斯坦棋計(jì)算機(jī)博弈?
主要介紹了與愛恩斯坦棋相關(guān)的基本棋類知識，諸如基本對弈規(guī)則、基本特征要素定義等等，然后對整個(gè)對弈過程進(jìn)行數(shù)學(xué)建模。??
第四章估值函數(shù)的詳細(xì)設(shè)計(jì)?
首先闡述了估值函數(shù)對博弈性能的重要性，給出了愛恩斯坦棋的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì);然后針對傳統(tǒng)的估值函數(shù)存在的問題，提出從4個(gè)方面進(jìn)行估值設(shè)計(jì)，并給出了詳細(xì)推導(dǎo)過程，得出最后的綜合估值函數(shù);最后分析了應(yīng)用于估值函數(shù)參數(shù)優(yōu)化的方法策略，并具體給出了爬山法結(jié)合手工調(diào)整，實(shí)驗(yàn)分析這種方法對愛恩斯坦棋估值參數(shù)優(yōu)化的優(yōu)劣，最后得出最佳參數(shù)組合。?
第五章愛恩斯坦棋搜索算法研究?
首先簡單介紹了搜索算法，緊接著提出了將上述估值函數(shù)應(yīng)用進(jìn)去的適用于愛恩斯坦棋的攻防兼?zhèn)涞钠谕阉魉惴?，并加入了置換表這種優(yōu)化技術(shù)對本文的搜索算法進(jìn)行了優(yōu)化，最后從博弈水平和搜索效率兩個(gè)方面，與傳統(tǒng)的博弈樹期望捜索算法進(jìn)行了實(shí)驗(yàn)對比，實(shí)驗(yàn)分析其可行性。?
第六章愛恩斯坦棋博弈系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)?
主要介紹了愛恩斯坦棋計(jì)算機(jī)博弈系統(tǒng)的設(shè)計(jì)流程，包括系統(tǒng)總體功能模型構(gòu)建、詳細(xì)體系結(jié)構(gòu)構(gòu)建等等，還有系統(tǒng)實(shí)現(xiàn)的相關(guān)技術(shù)與界面。??
第七章總結(jié)與展望?
這章總結(jié)了本文的主要工作內(nèi)容，同時(shí)闡述了本文提出的方法中依舊存在的問題與缺陷，分析可能的解決方案與方法，給后續(xù)的進(jìn)一步研充提供建議與參考。
??
6.參考文獻(xiàn)
[1]王亞杰，邱虹坤，吳燕燕，李飛，楊周鳳。計(jì)算機(jī)博弈的研究與發(fā)展[J].智能系統(tǒng)學(xué)報(bào)，2016,(06)：788-798.
[2]鄭培銘，何麗?；谟?jì)算機(jī)博弈的五子棋AI設(shè)計(jì)[J].電腦知識與技術(shù)，2016,(33)：80-81+90.
[3]張陽，黎素珍。跳棋系統(tǒng)中的關(guān)鍵算法[J].電腦知識與技術(shù)，2016,(33)：70-73+77.
[4]王亞杰，邱虹坤，尹航，徐晗，張潔。計(jì)算機(jī)博弈競賽與創(chuàng)新人才培養(yǎng)模式改革[J].實(shí)驗(yàn)技術(shù)與管理，2016,(10)：10-14.
[5]高強(qiáng)，徐心和。證據(jù)計(jì)數(shù)法在落子類機(jī)器博弈中的應(yīng)用[J].東北大學(xué)學(xué)報(bào)(自然科學(xué)版)，2016,(08)：1070-1074+1103.
[6]高金燕。巧用博弈論優(yōu)化計(jì)算機(jī)教學(xué)的小組協(xié)作[J].內(nèi)蒙古教育(職教版)，2016,(07)：52.
[7]鄭昌松，賈麗娟，權(quán)賀，王彪。基于西洋跳棋的博弈程序研究[J].哈爾濱理工大學(xué)學(xué)報(bào)，2016,(03)：24-28.
[8]宋蘭霞，洪保，陳志飛。中國象棋計(jì)算機(jī)對弈數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)[J].電腦迷，2016,(06)：29.
[9]王昕楊。藏式圍棋博弈軟件及其教育應(yīng)用技術(shù)研究[D].中央民族大學(xué)，2016.
[10]陳橋?；贐P神經(jīng)網(wǎng)絡(luò)的五子棋自學(xué)習(xí)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D].燕山大學(xué)，2016.
[11]魏梅。”氣候俱樂部“機(jī)制下全球碳減排合作研究及氣候博弈實(shí)驗(yàn)平臺(tái)開發(fā)[D].華東師范大學(xué)，2016.
[12]劉子正，盧超，張瑞友。基于蒙特卡羅樹搜索的”2048“游戲優(yōu)化算法[J].控制工程，2016,(04)：550-555.
[13]侯彩芳?；谄玫牟┺膶W(xué)習(xí)與復(fù)雜網(wǎng)絡(luò)的共演化機(jī)制的研究[D].吉林大學(xué)，2016.
[14]劉洋。點(diǎn)格棋博弈中UCT算法的研究與實(shí)現(xiàn)[D].安徽大學(xué)，2016.
[15]汪坤兵。六子棋博弈中搜索技術(shù)的研究與實(shí)現(xiàn)[D].安徽大學(xué)，2016.
[16]張利群，曹楊，李廈。點(diǎn)格棋計(jì)算機(jī)博弈平臺(tái)通信接口[J].計(jì)算機(jī)與現(xiàn)代化，2016,(03)：96-99+126.
[17]范毅?；谑录?qū)動(dòng)模型的計(jì)算機(jī)博弈系統(tǒng)戰(zhàn)斗平臺(tái)設(shè)計(jì)[J].山西科技，2016,(02)：127-132.
[18]米娜。計(jì)算機(jī)網(wǎng)絡(luò)背景下的數(shù)字媒體與紙質(zhì)媒體的博弈分析[J].赤子(上中旬)，2016,(01)：54.
[19]張利群。實(shí)現(xiàn)蘇拉卡爾塔棋網(wǎng)絡(luò)博弈平臺(tái)的吃子算法[J].計(jì)算機(jī)工程與應(yīng)用，2016,(07)：62-66.
7.研究進(jìn)度
20XX年11月 完成提綱的設(shè)計(jì)工作
20XX年12月 完成資料的收集、文獻(xiàn)綜述、開題報(bào)告和論文大綱
20XX年2月至20XX年4月25日 完成初稿的寫作
20XX年4月29日至2012年5月26日 反復(fù)修改初稿，直至定稿
20XX年5月28、29日 打印論文，裝訂并送予審查，并準(zhǔn)備論文答辯
相關(guān)文章：