ch5狀態(tài)空間搜索策略new-資料下載頁(yè)
2025-02-24 00:49本頁(yè)面
【正文】 ( cross0 ) cross = cross。 ? ... add cross* to the heuristic ... ? 這段代碼計(jì)算始點(diǎn)、當(dāng)前點(diǎn)和終點(diǎn)的矢量積，從而可以判斷這三點(diǎn)是否共線（或近似共線），這樣不同點(diǎn)間即使有微小的差別也會(huì)被放大，從而更利于判斷。 改進(jìn)的 A*算法 ? a. Beam Search。 在 A*算法中需要保留所有的結(jié)點(diǎn)，這將使得時(shí)間和空間的消耗都很大，而 Beam Search方法對(duì)結(jié)點(diǎn)數(shù)作出限期，當(dāng)結(jié)點(diǎn)數(shù)過(guò)多時(shí)，它會(huì)將一些不 (大 )可能為最優(yōu)的點(diǎn)排除，從而降低時(shí)間和空間的要求，但需要說(shuō)明的是，由于在排除結(jié)點(diǎn)后需對(duì)結(jié)點(diǎn)排序，當(dāng)排序的工作量大于排除點(diǎn)后所節(jié)省的工作量，則該方法無(wú)意義。 ? b. Iterative deepening。 這是一種在人工智能中常使用的方法，它首先產(chǎn)生一近似值，然后對(duì)它進(jìn)行修正而逐步接近最優(yōu)解。這其實(shí)是一種博奕算法的變形。 ? c. Dynamic weighting。 這種算法是基于這樣的考慮，即在搜索初期以速度優(yōu)先，在搜索后期以準(zhǔn)確度優(yōu)先 (這可通過(guò)對(duì)搜索初、后期賦予不同的權(quán)值來(lái)實(shí)現(xiàn) )。即： f(p) = g(p) + w(p) * h(p) ? d. Bidirectional search。 這種算法從起點(diǎn)和終點(diǎn)同時(shí)應(yīng)用 A*算法，直到有結(jié)點(diǎn)相遇。其缺點(diǎn)在于復(fù)雜度太大，一般僅用于復(fù)雜的圖形。 ? e. Hierarchical A*。 這種算法思想是將搜索過(guò)程化，對(duì)每個(gè)簡(jiǎn)單過(guò)程求解從而得全局較優(yōu)解。正如當(dāng)我們到另一城市時(shí)，可分解為從家里“搜索”一條路徑至車(chē)站，再?gòu)能?chē)站“搜索”一條路徑到另一城市，當(dāng)我們從家里出發(fā)時(shí)，需要考慮的是怎樣盡快地到達(dá)車(chē)站，而不是怎樣盡快地到另一城市。 ? f. Dynamic A*(D*)。 這種算法主要用于人工智能和機(jī)器人技術(shù)。由于 A*算法一開(kāi)始要求獲得全部信息，而這在實(shí)際中有時(shí)是不可能的，而 D*算法就是在假定信息不完整的前提下應(yīng)用 A*算法，但它會(huì)隨著得到信息的增多而不斷改進(jìn)結(jié)果，這就決定了它對(duì)空間的要求相當(dāng)高，因?yàn)樗枰Ａ粢郧暗乃蝎@得信息及運(yùn)算情形。 開(kāi)放實(shí)驗(yàn)：不同搜索策略的算法實(shí)現(xiàn)與性能分析 —— 以 8數(shù)碼問(wèn)題求解為例 ? 摘要 ? 詞匯表 ? 第一章、 8數(shù)碼問(wèn)題概述 ? 第二章、 x算法的一般描述 ? 第三章、用 x算法分析八數(shù)碼問(wèn)題 ? （第四章、評(píng)價(jià)函數(shù)的啟發(fā)能力） ? 第五章、 x算法在 y開(kāi)發(fā)環(huán)境下的實(shí)現(xiàn)（不限編程語(yǔ)言） ? （ （可參見(jiàn)附錄）） ? ? ? 第六章、性能比較與分析（如廣度優(yōu)先、深度優(yōu)先） ? 第七章、進(jìn)一步討論（改進(jìn)與研究） ? 附錄 ? 參考文獻(xiàn) 要求 ? 編程語(yǔ)言環(huán)境不作要求（ Matlab、 C/C++、Java等均可）； ? 獨(dú)立完成，至少包括一種非啟發(fā)性、一種啟發(fā)性算法； ? 提交最終報(bào)告與代碼。 靜夜四無(wú)鄰，荒居舊業(yè)貧。 , March 15, 2023 雨中黃葉樹(shù)，燈下白頭人。 00:48:4800:48:4800:483/15/2023 12:48:48 AM 1以我獨(dú)沈久，愧君相見(jiàn)頻。 :48:4800:48Mar2315Mar23 1故人江海別，幾度隔山川。 00:48:4800:48:4800:48Wednesday, March 15, 2023 1乍見(jiàn)翻疑夢(mèng)，相悲各問(wèn)年。 :48:4800:48:48March 15, 2023 1他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 2023年 3月 15日星期三 上午 12時(shí) 48分 48秒 00:48: 1比不了得就不比，得不到的就不要。 2023年 3月 上午 12時(shí) 48分 :48March 15, 2023 1行動(dòng)出成果，工作出財(cái)富。 2023年 3月 15日星期三 12時(shí) 48分 48秒 00:48:4815 March 2023 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 上午 12時(shí) 48分 48秒 上午 12時(shí) 48分 00:48: 沒(méi)有失敗，只有暫時(shí)停止成功！。 , March 15, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 00:48:4800:48:4800:483/15/2023 12:48:48 AM 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 :48:4800:48Mar2315Mar23 1世間成事，不求其絕對(duì)圓滿(mǎn)，留一份不足，可得無(wú)限完美。 00:48:4800:48:4800:48Wednesday, March 15, 2023 1不知香積寺，數(shù)里入云峰。 :48:4800:48:48March 15, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 15日星期三 上午 12時(shí) 48分 48秒 00:48: 1楚塞三湘接，荊門(mén)九派通。 2023年 3月 上午 12時(shí) 48分 :48March 15, 2023 1少年十五二十時(shí)，步行奪得胡馬騎。 2023年 3月 15日星期三 12時(shí) 48分 48秒 00:48:4815 March 2023 1空山新雨后，天氣晚來(lái)秋。 上午 12時(shí) 48分 48秒 上午 12時(shí) 48分 00:48: 楊柳散和風(fēng)，青山澹吾慮。 , March 15, 2023 閱讀一切好書(shū)如同和過(guò)去最杰出的人談話。 00:48:4800:48:4800:483/15/2023 12:48:48 AM 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 :48:4800:48Mar2315Mar23 1越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 00:48:4800:48:4800:48Wednesday, March 15, 2023 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 :48:4800:48:48March 15, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 15日星期三 上午 12時(shí) 48分 48秒 00:48: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。 2023年 3月 上午 12時(shí) 48分 :48March 15, 2023 1業(yè)余生活要有意義，不要越軌。 2023年 3月 15日星期三 12時(shí) 48分 48秒 00:48:4815 March 2023 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 上午 12時(shí) 48分 48秒 上午 12時(shí) 48分 00:48: MOMODA POWERPOINT Lorem ipsum dolor sit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis amet, consectetur adipiscing elit. Fusce id urna blanditut cursus. 感謝您的下載觀看 專(zhuān)家告訴
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1