人工智能概念簡介12

人工智能概念簡介用各種自動化機(jī)器或智能機(jī)器(主要指計(jì)算機(jī))模仿、延伸和擴(kuò)展人的智能，實(shí)現(xiàn)某些機(jī)器思維或腦力勞動自動化。人工智能是那些與人的思維相關(guān)的活動，諸如決策、問題求解和學(xué)習(xí)等的自動化 (Bellman,1978)；人工智能是一種計(jì)算機(jī)能夠思維，使機(jī)器具有智力的激動人心的新嘗試(Haugeland,1985)；人工智能是研究如何讓計(jì)算機(jī)做現(xiàn)階段只有人才能做得好的事情(RichKnight,1991)；人工智能是那些使知覺、推理和行為成為可能的計(jì)算的研究(Winston,1992)；廣義地講，人工智能是關(guān)于人造物的智能行為，而智能行為包括知覺、推理、學(xué)習(xí)、交流和在復(fù)雜環(huán)境中的行為(Nilsson，1998)1.心理模擬，符號推演:模擬人腦的邏輯思維，利用顯式的知識和推理來解決問，自適應(yīng)，自組織特性的智能控制系統(tǒng)和智能機(jī)器人。4.群體模擬，仿生計(jì)算：成果可以直接付諸應(yīng)用，解決工程問題和實(shí)際問題。5.博采廣鑒，自然計(jì)算:模仿和借鑒自然界的某種機(jī)理而設(shè)計(jì)技術(shù)模型。7.原理分析，數(shù)學(xué)建模：純粹用人的智能去實(shí)現(xiàn)機(jī)器智能難題求解，自動規(guī)劃、調(diào)度與配置，機(jī)器定理證明，自動程序設(shè)計(jì)，機(jī)器翻譯，智能控制，智能管理，智能決策，智能通信，智能仿真，智能CAD，智能制造，智能CAI，智能人機(jī)接口，模式識別，數(shù)據(jù)挖掘與數(shù)據(jù)庫中的知識發(fā)現(xiàn)，計(jì)算機(jī)輔助創(chuàng)新，計(jì)算機(jī)文藝創(chuàng)作，機(jī)器博弈，智能機(jī)器人。盲目搜索：無向?qū)У乃阉?，樹式盲目搜索就是窮舉搜索，不回溯的線式搜索是隨機(jī)碰撞式搜索，回溯的線式搜索也是窮舉式搜索。題有關(guān)的有利于盡快找到問題解的信息或知識。啟發(fā)式搜索分為不同的策略，如全局擇優(yōu)，局部擇優(yōu)，最佳圖搜索。按擴(kuò)展順序不同分為廣度優(yōu)先和深度優(yōu)先。的表示是知識表示，計(jì)算智能的表示一般是對象表示運(yùn)算：符號智能的運(yùn)算是基于知識表示的推理或符號操作，計(jì)算智能的運(yùn)算是基于對象表示的操作或計(jì)算搜索：符號智能在問題空間內(nèi)搜索進(jìn)行問題求解，計(jì)算智能在解空間搜索進(jìn)行求解為人工智能未來的發(fā)展趨勢是什么多種途徑齊頭并進(jìn)，多種方法協(xié)作互補(bǔ)。新思想、新技術(shù)不斷涌現(xiàn)，新領(lǐng)域、新方向不斷開拓。理論研究更加深入，應(yīng)用研究愈加廣泛。研究隊(duì)伍日益壯大，社會影響越來越大。認(rèn)為機(jī)器的智能會超過人類嗎為什么8，歸結(jié)原理進(jìn)行定理證明的步驟有哪些歸結(jié)原理進(jìn)行求解問題的答案的步驟有哪些證明1.先求出要證明的命題公式的否定式的子句集S；2.然后對子句集S(一次或者多出了空子句，即推出了矛盾，則說明子句集S是不可滿足的，從而原否定式也是不可滿足的，進(jìn)而說明原公式是永真的。1.先為待求解的問題找一個(gè)合適的求證目標(biāo)謂詞；2.再增配(以析取形式)一個(gè)輔是剛好只剩下輔助謂詞時(shí)，輔助謂詞中原變元位置上的項(xiàng)就是所求的結(jié)果。支持集策略：盡量避免在可滿足的子句集中做歸結(jié)，因?yàn)閺闹袑?dǎo)不出空子句。而求證公式的前提通常是一致的，所以支持集策略要求歸結(jié)時(shí)從目標(biāo)公式否定的子句出發(fā)進(jìn)行歸結(jié)。支持集策略實(shí)際是一種目標(biāo)制導(dǎo)的反向推理。支持集策略是完備的。輸入歸結(jié)策略：是一種自底而上的歸結(jié)策略。輸入歸結(jié)策略是不完備的。輸入歸結(jié)策略常同線性歸結(jié)策略結(jié)合，構(gòu)成線性輸入歸結(jié)策略。也可以與支持集策略相結(jié)單元?dú)w結(jié)策略：單元?dú)w結(jié)的思想是用單元子句歸結(jié)可以使歸結(jié)式含有較少的文祖先過濾型策略：是線性輸入策略的改進(jìn)。是完備的與或圖一般表示問題的變換過程，就是從原問題出發(fā)，運(yùn)用某些規(guī)則不斷的進(jìn)行問題的分解(得到與分支)和變換(得到或分支)，而得到一個(gè)與或圖，與或圖的節(jié)博弈樹的特點(diǎn)n博弈的初始格局是初始節(jié)點(diǎn)。n展的節(jié)點(diǎn)之間是“或”關(guān)系，對方擴(kuò)展的節(jié)點(diǎn)之間是“與”關(guān)系。雙方輪流地?cái)U(kuò)展節(jié)n所有自己一方獲勝的終局都是本原問題，相應(yīng)的節(jié)點(diǎn)是可解節(jié)點(diǎn)；所有使對方獲勝的終局都是不可解節(jié)點(diǎn)。設(shè)博弈的雙方中一方為A，另一方為B。然后為其中的一方(例如A)尋后果估算想為：對于一個(gè)與節(jié)點(diǎn)MIN,若能估計(jì)出其倒推值的上確界β,并且這個(gè)β值不MIN推值的下確界α,即α≥β,則擴(kuò)展該MIN節(jié)點(diǎn)的其余子節(jié)點(diǎn)了(因?yàn)檫@些節(jié)點(diǎn)的估值對MIN。對于一個(gè)或節(jié)點(diǎn)MAX,若能估計(jì)出其倒推值的下確界α,并且這個(gè)α值不MAX的父節(jié)點(diǎn)(一定是與節(jié)點(diǎn))的估計(jì)倒推值的上確界β,即α≥β,則就不必再擴(kuò)展該MAX節(jié)點(diǎn)的其余子節(jié)點(diǎn)了(因?yàn)檫@些節(jié)點(diǎn)的估值對MAX)。這一過程稱為β剪枝。法。用某種還要能轉(zhuǎn)換為機(jī)器的顯式的知識表示形式(局部表示)隱式的知識表示形式(分布表示)職稱：講師推推理機(jī)(控制)工作:15，請?jiān)O(shè)計(jì)某種游戲程序(重排九宮和井字棋以外的)的啟發(fā)函數(shù)及其深度優(yōu)用啟發(fā)函數(shù)來導(dǎo)航，其搜索算法就要在狀態(tài)圖一般搜索算法基礎(chǔ)上再增加啟發(fā)函數(shù)值的計(jì)算與傳播過程，并且由啟發(fā)函數(shù)值來確定節(jié)點(diǎn)的全局?jǐn)?shù)據(jù)庫——人工智能系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)中心。是一個(gè)動態(tài)數(shù)據(jù)結(jié)構(gòu)，用一20，代價(jià)樹如下圖所示：分別給出寬度優(yōu)先及深度優(yōu)先(即分支界限法和瞎子424DHA2C1E1EF21J2IKI21，(1)求下圖中與／或樹的解樹并用和代價(jià)法則求最佳解樹。其中，端結(jié)HH2C32MDE2MIJKL131O：)先將A放入OPEN表中，g(A)=0； C 深度優(yōu)先搜索過程： C (2)分別用－剪枝和極小極大化分析求根結(jié)點(diǎn)N的最佳走步。N22A22B2≥12C32-11C32-1323-1-214346541323-1-21434D1x23 (1)N(x)GZ(x) (2)N(y)I(y) (3)I(z)E(z)O(z) (4)E(u)I(s(u)) (5)N(a) (6)O(a) (7)I(s(a))F1x(P(x)y(Q(y)L(x,y)))Gx(R(x)Q(x))FPx)Q(y)L(x,y)③R(z)L(a,z)⑤Q(b)⑥Q(y)L(a,y)[①,②,{a/x}]FF2∨⑦L(a,b)⑧、F1x(P(x)Q(x)∧R(x))求子句集：P(x)∨Q(x)P(z)∨R(z)利用歸結(jié)原理進(jìn)行歸結(jié)F1Ra,σ2={a/y}]件限制： (1)農(nóng)夫每次只能帶一樣?xùn)|西過河； (2)人不在的時(shí)候，狼會吃羊、羊會吃草。不合法的狀態(tài):(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1)操作集F={P1，P2，P3，P4，Q1，Q2，Q3，Q4}動作異異pppqpppq)qp)q03q23q))q2p2q3q1p1q2230))))p2CD”；消解原理求出誰是盜竊犯。則題意可表述為如下的謂詞公式：F3:P(sun)P(li)FPzhaoF5:P(qian)P(li)子句集如下：nPqianPsun)③P(sun)P(li)④P(zhao)⑤P(qian)P(li)⑥P(x)GA(x)Psun[①,④]P(li)[②,⑤]n解：用T(x)表示x說真話。如果A說的是真話則有：T(A)(T(B)∧T(C))如果A說的是假話則有：T(A)(T(B)∨T(C))T(B)(T(A)∧T(C))T(B)(T(A)∨T(C))T(C)(T(A)∨T(B))T(C)(T(A)∧T(B))(1)T(A)∨T(B)(2)T(A)∨T(C)(3)T(A)∨T(B)∨T(C)T(C)(5)T(A)∨T(B)∨T(C)(6)T(C)∨T(A)ABC(7)T(C)∨T(B)(8)T(x)∨ANS(x)(9)T(A)∨T(C)[(1),(7)])T(C)[(6),(9)]ANSC](8)’(T(A))即T(A)利用歸結(jié)原理對進(jìn)行歸結(jié)：(9)’T(A)∨T(C)[(1),(7)])’T(C)