本文關(guān)鍵詞：基于啟發(fā)式搜索的靈活規(guī)劃的算法研究，由筆耕文化傳播整理發(fā)布。

《東北師范大學(xué)》 2010年

一種基于啟發(fā)式搜索的感知圖規(guī)劃算法的研究與實(shí)現(xiàn)

王改革  

【摘要】： 由于智能規(guī)劃能應(yīng)用于很多領(lǐng)域,近年來(lái),智能規(guī)劃研究得到了飛速的發(fā)展,一些學(xué)者提出了不確定性規(guī)劃問(wèn)題。然而,經(jīng)典的圖規(guī)劃算法無(wú)法解決不確定性規(guī)劃問(wèn)題。因此,不確定性規(guī)劃問(wèn)題引起了眾多智能規(guī)劃研究者的關(guān)注,至今為止,能解決不確定規(guī)劃問(wèn)題的規(guī)劃器有SGP,CFF,PFF等。這其中,最出名的是1998年由Daniel S. Weld,Corin R. Anderson和David E. Smith提出的感知圖規(guī)劃(SGP)。 感知圖規(guī)劃算法既有優(yōu)點(diǎn)也有缺點(diǎn),它的缺點(diǎn)有算法比較復(fù)雜,時(shí)間復(fù)雜度較高;不具有啟發(fā)式搜索,搜索是從初始狀態(tài)出發(fā),搜索可能為真的所有命題,效率較低;這樣致使SGP規(guī)劃器的整體性能很低。為了克服感知圖規(guī)劃的缺點(diǎn),本文提出了基于啟發(fā)式搜索的感知圖規(guī)劃算法。 本文提出了一種基于啟發(fā)式搜索的感知圖規(guī)劃算法的新算法。該算法與現(xiàn)有算法不同,采用了FF中使用的啟發(fā)式方法。同時(shí)采納了FF中使用的放松動(dòng)作。因此在圖擴(kuò)張階段,不用處理互斥關(guān)系,極大地提高了效率。本文提出的方法提高了規(guī)劃器的求解能力,對(duì)理論和實(shí)際應(yīng)用都有很大的價(jià)值。

【關(guān)鍵詞】：
【學(xué)位授予單位】：東北師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TP18
【目錄】：

摘要4-5

Abstract5-8

第一章 引言8-9

第二章 智能規(guī)劃與啟發(fā)式搜索的研究與發(fā)展9-19

2.1 智能規(guī)劃簡(jiǎn)介9-10

2.2 啟發(fā)式搜索概述10-11

2.3 啟發(fā)式搜索的發(fā)展11-18

2.3.1 UNPOP～第一個(gè)啟發(fā)式搜索規(guī)劃器（1996）11

2.3.2 HSP～第一個(gè)性能卓著的啟發(fā)式搜索規(guī)劃器(1998)11-12

2.3.3 HSPr ～后向搜索規(guī)劃器(1999)12

2.3.4 FF～前向搜索規(guī)劃器(2000)12-14

2.3.5 HSP2.0 ～HSP 的改進(jìn)(2000)14

2.3.6 ALTALT：一個(gè)混合式啟發(fā)式狀態(tài)規(guī)劃器(2000)14

2.3.7 SAPA～能處理時(shí)間和資源的規(guī)劃器(2001)14-15

2.3.8 BP～第一個(gè)真正意義上的雙向搜索規(guī)劃器(2001)15-16

2.3.9 ALTWLT～具有啟發(fā)式搜索的 PSP 規(guī)劃器(2005)16

2.3.10 CFF～第一款性能突出的一致性規(guī)劃器(2006)16-18

2.4 啟發(fā)式搜索總結(jié)與展望18-19

第三章 基于啟發(fā)式搜索的感知圖規(guī)劃算法（HSGP）19-25

3.1 感知圖規(guī)劃（SGP）19-22

3.1.1 條件效果19-20

3.1.2 感知?jiǎng)幼髋c主題知識(shí)20

3.1.3 感知圖規(guī)劃的算法20-22

3.2 HSGP 中使用的啟發(fā)式22-23

3.3 HSGP 算法23-25

3.3.1 HSGP 圖擴(kuò)張算法23

3.3.2 HSGP 解搜索算法23-25

第四章 HSGP 規(guī)劃系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)25-33

4.1 系統(tǒng)介紹25

4.2 系統(tǒng)基本數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)25-30

4.2.1 結(jié)點(diǎn)結(jié)構(gòu)25-26

4.2.2 命題結(jié)點(diǎn)結(jié)構(gòu)26

4.2.3 動(dòng)作結(jié)點(diǎn)結(jié)構(gòu)26-27

4.2.4 目標(biāo)的描述27

4.2.5 域和初始問(wèn)題的描述27-28

4.2.6 規(guī)劃圖的描述28-30

4.3 系統(tǒng)工作流程30-31

4.4 開(kāi)發(fā)工具及測(cè)試環(huán)境31

4.5 實(shí)驗(yàn)結(jié)果及分析31-33

結(jié)論33-34

參考文獻(xiàn)34-37

后記37-38

在學(xué)期間公開(kāi)發(fā)表論文情況38

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 谷文祥;王改革;殷明浩;孫焱;;圖規(guī)劃框架下的啟發(fā)式搜索的研究與發(fā)展[J];計(jì)算機(jī)科學(xué);2009年11期

2 唐基宏;;模式數(shù)據(jù)庫(kù)在智能規(guī)劃中的應(yīng)用[J];計(jì)算機(jī)與數(shù)字工程;2011年05期

3 楊柳;叢薇;;部分滿足問(wèn)題規(guī)劃啟發(fā)式研究[J];微計(jì)算機(jī)信息;2009年26期

4 涂承宇，胡健，齊林偉，張?jiān)?用于滿意尋優(yōu)的啟發(fā)式搜索[J];北京工業(yè)大學(xué)學(xué)報(bào);1996年04期

5 劉壯志,朱劍英;彈跳機(jī)器人的彈跳序列規(guī)劃問(wèn)題研究(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2004年02期

6 鄭蕓,王錦彪,王元崑;螞蟻算法在民航飛機(jī)排班問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程;2005年S1期

7 張鈸,張鈴;啟發(fā)式搜索中一種新的加權(quán)技術(shù)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);1986年03期

8 章偉雄;啟發(fā)式搜索中加權(quán)技術(shù)的研究[J];計(jì)算機(jī)學(xué)報(bào);1988年08期

9 何星，許嘵鳴，梁泉，張鐘俊;基于啟發(fā)式搜索的一類離散非線性系統(tǒng)優(yōu)化控制算法[J];上海交通大學(xué)學(xué)報(bào);1996年04期

10 徐正光;侯強(qiáng);;活動(dòng)觸角模板在目標(biāo)定位中的應(yīng)用[J];微計(jì)算機(jī)信息;2007年19期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 趙慶杞;楊東升;張化光;;基于地理信息系統(tǒng)的配電檢修最優(yōu)路徑的算法研究[A];2004中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2004年

2 黃宇純;王樹(shù)青;王驥程;;間歇生產(chǎn)過(guò)程規(guī)劃問(wèn)題的智能優(yōu)化模型[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

3 蔡陽(yáng)波;鄧一貴;王康;;并發(fā)啟發(fā)式搜索蛙跳算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

4 王家廞;;生產(chǎn)調(diào)度的沖突對(duì)排序方法[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

5 盛穎璞;毛衛(wèi)寧;;基于啟發(fā)式搜索的線譜跟蹤技術(shù)[A];水下聲系統(tǒng)會(huì)議論文集[C];2006年

6 董銀文;王航宇;李鵬;;噪聲圖象中提取邊緣的邊緣分段自增強(qiáng)算法[A];第十三屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2006年

7 陳媛媛;施鵬飛;;基于啟發(fā)式搜索的運(yùn)動(dòng)圖像匹配[A];第十一屆中國(guó)體視學(xué)與圖像分析學(xué)術(shù)會(huì)議論文集[C];2006年

8 馬春紅;葉繼昌;王小平;楊兵;;前視紅外圖像中機(jī)場(chǎng)的自動(dòng)識(shí)別[A];2006年全國(guó)光電技術(shù)學(xué)術(shù)交流會(huì)會(huì)議文集（D 光電信息處理技術(shù)專題）[C];2006年

9 楊淮清;閔亞?wèn)|;張琳琳;;一種基于橡皮筋拉緊的全國(guó)公路網(wǎng)行車分層規(guī)劃研究[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

10 耿沿鋒;康凱;王宏;;基于啟發(fā)式搜索的半導(dǎo)體集束設(shè)備調(diào)度[A];2007'儀表，，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 程鴻興 張宇;[N];中國(guó)計(jì)算機(jī)報(bào);2008年

2 內(nèi)蒙古建設(shè)銀行包頭分行 薛志強(qiáng);[N];網(wǎng)絡(luò)世界;2002年

3 張陽(yáng);[N];國(guó)際經(jīng)貿(mào)消息;2002年

4 許琦敏;[N];文匯報(bào);2003年

5 劉霞;[N];科技日?qǐng)?bào);2009年

6 本報(bào)記者 陳翔;[N];中國(guó)計(jì)算機(jī)報(bào);2009年

7 宋殿毅;[N];中國(guó)計(jì)算機(jī)報(bào);2003年

8 ;[N];計(jì)算機(jī)世界;2001年

9 本報(bào)記者 筱林;[N];中國(guó)信息報(bào);2000年

10 陳翔;[N];中國(guó)計(jì)算機(jī)報(bào);2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 蔡敦波;基于啟發(fā)式搜索的智能規(guī)劃方法研究[D];吉林大學(xué);2009年

2 殷明浩;自動(dòng)推理和智能規(guī)劃中若干問(wèn)題研究[D];吉林大學(xué);2008年

3 劉洋;成像偵察衛(wèi)星動(dòng)態(tài)重調(diào)度模型、算法及應(yīng)用研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

4 孫小猛;基于模態(tài)觀測(cè)的結(jié)構(gòu)健康監(jiān)測(cè)的傳感器優(yōu)化布置方法研究[D];大連理工大學(xué);2009年

5 雍愛(ài)霞;仿人機(jī)器人關(guān)節(jié)用永磁球形步進(jìn)電機(jī)的轉(zhuǎn)子位置檢測(cè)及控制策略[D];合肥工業(yè)大學(xué);2007年

6 宋涇舸;混雜系統(tǒng)中基于模型的集成智能規(guī)劃理論與方法研究[D];北京交通大學(xué);2010年

7 趙晶晶;多值規(guī)劃中若干問(wèn)題研究[D];吉林大學(xué);2011年

8 廖勝利;面向省級(jí)電網(wǎng)的跨流域水電群優(yōu)化建模與應(yīng)用研究[D];大連理工大學(xué);2009年

9 李麗;航天相機(jī)主控軟件測(cè)試用例自動(dòng)生成技術(shù)的研究[D];中國(guó)科學(xué)院研究生院（長(zhǎng)春光學(xué)精密機(jī)械與物理研究所）;2010年

10 劉薇;基于MOGA的HXMT天文衛(wèi)星巡天掃描智能規(guī)劃模型[D];中國(guó)科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王改革;一種基于啟發(fā)式搜索的感知圖規(guī)劃算法的研究與實(shí)現(xiàn)[D];東北師范大學(xué);2010年

2 蘇衛(wèi)華;增量式動(dòng)態(tài)概率規(guī)劃的研究[D];東北師范大學(xué);2008年

3 李楊;基于啟發(fā)式搜索的靈活規(guī)劃的算法研究[D];東北師范大學(xué);2006年

4 蔡敦波;基于延遲部分推理的快速前向規(guī)劃系統(tǒng)[D];東北師范大學(xué);2006年

5 解瑞飛;基于啟發(fā)式搜索的生物特征辨識(shí)算法研究[D];杭州電子科技大學(xué);2012年

6 董程玲;遺傳連鎖群中分子標(biāo)記排序研究[D];南京林業(yè)大學(xué);2011年

7 王宗原;基于電子地圖的路徑規(guī)劃的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2005年

8 姜貴棟;帶有回溯和有用動(dòng)作排序的FF規(guī)劃算法研究[D];東北師范大學(xué);2006年

9 孫明思;可創(chuàng)建/刪除對(duì)象的快速前向規(guī)劃系統(tǒng)的研究與實(shí)現(xiàn)[D];東北師范大學(xué);2008年

10 程爽;聯(lián)合啟發(fā)式求解優(yōu)先約束問(wèn)題[D];東北師范大學(xué);2011年

  本文關(guān)鍵詞：基于啟發(fā)式搜索的靈活規(guī)劃的算法研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：59508