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

當(dāng)前位置：文庫(kù)下載 > 所有分類 > IT/計(jì)算機(jī) > 啟發(fā)式搜索算法的面向?qū)ο笤O(shè)計(jì)實(shí)現(xiàn)

啟發(fā)式搜索算法的面向?qū)ο笤O(shè)計(jì)實(shí)現(xiàn)

搜索算法

的所有程序P在所有對(duì)象o1都換成o2時(shí),程序P的行為沒(méi)有變化,那么類型T2是T1的子類型[5]。當(dāng)StatusNode接口的實(shí)現(xiàn)遵循以上原則時(shí),該類就可插入到啟發(fā)式搜索這個(gè)系統(tǒng)中去。

在如圖1所示的設(shè)計(jì)模型中,可以看到其完全符合“開-閉”原則。一旦設(shè)計(jì)完善,HeuristicSearch類和Sta2

tusNode接口無(wú)需再改變,即對(duì)修改關(guān)閉。同時(shí)可插入新

　　下面是運(yùn)行八數(shù)碼問(wèn)題的主程序片斷。

StatusNodeinitBashumaNode=newBashumaStatusNode();initBashumaNode.setNum8(num8);//設(shè)置初始結(jié)點(diǎn)

……

StatusNodegoalBashumaNode=newBashumaStatusNode();goalBashumaNode.setNum8(num8);//設(shè)置目的結(jié)點(diǎn)

……

HeuristicSearchhSearch=newHeuristicSearch(initBashumaN2ode,goalBashumaNode);

if(hSearch.search())//調(diào)用search()方法進(jìn)行搜索。如果搜

的領(lǐng)域的具體實(shí)現(xiàn),如圖1中“具體狀態(tài)節(jié)點(diǎn)1”和“具體狀態(tài)節(jié)點(diǎn)2”所示,即對(duì)擴(kuò)展開放。

索成功,則打印結(jié)果

3　抽象啟發(fā)式搜索算法與具體問(wèn)題的應(yīng)用實(shí)例

下面將上述對(duì)啟發(fā)式搜索算法實(shí)現(xiàn)應(yīng)用于八數(shù)碼問(wèn)題。主要遵循StatusNode接口實(shí)現(xiàn)BashumaStatusNode類,如圖2

所示。

{

;　System.out.println(“Theresultis:　hSearch.PrintResult();4面向?qū)ο蠹夹g(shù)強(qiáng)調(diào)從問(wèn)題域的概念到軟件程序和界面的直接映射。心理學(xué)的研究也表明,把客觀世界看成是許多對(duì)象更接近人類的自然思維方式,對(duì)象比函數(shù)更為穩(wěn)定。軟件需求的變動(dòng)往往是功能相關(guān)的變動(dòng),而其功能的執(zhí)行者———對(duì)象通常不會(huì)有大的變動(dòng)。另外,面向?qū)ο蟮拈_發(fā)也支持、鼓勵(lì)軟件工程實(shí)踐中的信息隱藏、數(shù)據(jù)抽象和封裝。在一個(gè)對(duì)象內(nèi)部的修改被局部

圖2　八數(shù)碼問(wèn)題的實(shí)現(xiàn)類圖

隔離。面向?qū)ο箝_發(fā)的軟件易于修改、

擴(kuò)充和維護(hù)�？傊�,面向?qū)ο蟮募夹g(shù)是以前的軟件開發(fā)技術(shù)自然演進(jìn)的成果,對(duì)許多應(yīng)用領(lǐng)域的軟件開發(fā)都極具前途。

參考文獻(xiàn):

[1]　樊　莉,孫繼銀,王　勇.人工智能中的A3算法應(yīng)用及編

在BashumaStatusNode類中,主要定義和實(shí)現(xiàn)了下列一些成員變量和方法:

(1)二維數(shù)組num8[][]表示八個(gè)數(shù)字和空格的格局。(2)hv:本節(jié)點(diǎn)x到目標(biāo)節(jié)點(diǎn)的最優(yōu)路徑的估計(jì)代價(jià);gv:初始節(jié)點(diǎn)到本節(jié)點(diǎn)x已經(jīng)實(shí)際付出的代價(jià);fv:hv與gv

之和。

(3)getExpanded(),由八數(shù)碼問(wèn)題的當(dāng)前格局,獲得當(dāng)

程[J].微機(jī)發(fā)展,2003,13(5):33-35.

[2]　方賢進(jìn).建立狀態(tài)圖啟發(fā)式搜索的面向?qū)ο竽Ｐ蚚J].沈陽(yáng)

前格局的所有子節(jié)點(diǎn);

(4)comparaTo(),由fv的值比較兩個(gè)BashumaSta2tusNode對(duì)象;

(5)equals(),當(dāng)兩個(gè)BashumaStatusNode對(duì)象的格局

工業(yè)大學(xué)學(xué)報(bào),2003,25(4):334-337.

[3]　王永慶.人工智能原理與方法[M].西安:西安交通大學(xué)出

版社,2001.

[4]　麗奇E.人工智能引論[M].廣州:廣東科技出版社,1988.[5]　閻　閎.Java與模式[M].北京:電子工業(yè)出版社,2002.

完全相等時(shí),返回true。

(上接第10頁(yè))

　　　AppliedMathematics,Oslo,2001.

[37]　BertramM,TricocheX,HagenH1AdaptiveSmoothScat2

tered-dataApproximationforLarge-scaleTerrainVisual2ization[Z].Switzerland:EurographicsAssociationAire-la-Ville,2003.

[38]　HaberJ,ZeilfelderF,DavydovO,etal.SmoothApproxima2

tionandRenderingofLargeScatteredDataSets[A].InProc.IEEEVisualization2001[C].Washington,DC,USA:IEEEComputerSociety,2001.341-347.

[39]　ScheibV,HaberyJ,LinMC,etal.EfficientFittingandRen2

deringofLargeScatteredDataSetsUsingSubdivisionSur2faces[J].ComputerGraphicsForum,2002,21(3):353-362.

上一頁(yè)第3頁(yè)

Word文檔免費(fèi)下載：?jiǎn)l(fā)式搜索算法的面向?qū)ο笤O(shè)計(jì)實(shí)現(xiàn)（下載1-3頁(yè)，共3頁(yè)）

我要評(píng)論

相關(guān)主題

相關(guān)文檔

課表編排系統(tǒng)的算法研究與實(shí)現(xiàn)

驗(yàn)的排課 專家總結(jié) 的經(jīng)驗(yàn)規(guī)則, 采用深度優(yōu)先有界啟發(fā)式算法, 搜索出課表問(wèn)題...4 系統(tǒng)的測(cè)試本系統(tǒng)用面向?qū)ο蟮某绦蛟O(shè)計(jì)實(shí)現(xiàn), 可以處理各種課程情況, 每周上...

基于啟發(fā)式搜索策略的主題網(wǎng)絡(luò)爬蟲算法的設(shè)計(jì)與實(shí)現(xiàn)

基于啟發(fā)式搜索策略的主題網(wǎng)絡(luò)爬蟲算法的設(shè)計(jì)與實(shí)現(xiàn) ...據(jù)賽迪網(wǎng)調(diào)查, 有六成的網(wǎng)民認(rèn)為面向某一領(lǐng)域的...按字典順序?qū)⒋?String 對(duì)象表示的字 符序列與參數(shù)...

啟發(fā)式搜索A星算法的八數(shù)碼實(shí)現(xiàn)報(bào)告

啟發(fā)式搜索A星算法的八數(shù)碼實(shí)現(xiàn)報(bào)告_計(jì)算機(jī)軟件及應(yīng)用_IT/計(jì)算機(jī)_專業(yè)資料。A星...要求:1、給出編碼方式和生成初始群體,精確到小數(shù) 點(diǎn)后 1 位; 2、 設(shè)計(jì)適應(yīng)...

第九章 面向?qū)ο笤O(shè)計(jì)方法

第九章 面向?qū)ο笤O(shè)計(jì) ?9· OOD準(zhǔn)則 1 ?9· 啟發(fā)式規(guī)則 2 ?9· 軟件重用 ...二、實(shí)現(xiàn)方法⑴ 算法設(shè)計(jì):要求做到易修改,并且復(fù)雜度低(即 效率高) 易理解,...

面向?qū)ο蠹夹g(shù)及應(yīng)用復(fù)習(xí)

使得對(duì)象可以根據(jù) 自身的特點(diǎn)進(jìn)行功能實(shí)現(xiàn),提高了程序設(shè)計(jì)的靈活性: ⑤ 易維護(hù)...推理算法和搜索手段進(jìn)行匹配、演算的過(guò)程,有利于 啟發(fā)式; 第三, 面向?qū)ο蟮?..

基于啟發(fā)式搜索的靈活規(guī)劃的算法研究與系統(tǒng)實(shí)現(xiàn)

游戲角色設(shè)計(jì) 、 系統(tǒng)建模等方面 ,帶來(lái)的成果有目共...基于啟發(fā)式搜索的靈活規(guī)劃的算法研究與系統(tǒng)實(shí)現(xiàn) 3 )...面向?qū)ο蟮南到y(tǒng)分析 [ M ] . 清華大學(xué)出版社 、...

第6章 面向?qū)ο笤O(shè)計(jì)

第6章 面向?qū)ο笤O(shè)計(jì)_計(jì)算機(jī)軟件及應(yīng)用_IT/計(jì)算機(jī)_專業(yè)...特殊類中顯式定義的信息離出來(lái),作為部分對(duì)象,以原來(lái)...看語(yǔ)言是否對(duì)其直接支持,否則要在算法上考慮如何實(shí)現(xiàn)...

信息技術(shù)信息技術(shù)(選修1)算法與程序設(shè)計(jì)

遞歸算法解決的問(wèn)題經(jīng)典例子 4.6 綜合活動(dòng):問(wèn)題求解第五章 面向?qū)ο蟪绦蛟O(shè)計(jì) 5....其本搜索方法 4.3 啟發(fā)式搜索 4.4 求解博弈問(wèn)題 4.5 淺談機(jī)器證明*(選學(xué)內(nèi)容)...

面向?qū)ο笤O(shè)計(jì)_蟻群算法示例

啟發(fā)式搜索算法的面向?qū)?.. 3頁(yè) 免費(fèi) 面向?qū)ο笤O(shè)計(jì)方法 34頁(yè) 2下載券 面向?qū)ο?..試?yán)妹嫦驅(qū)ο蠓椒▽W(xué)建立“ 試?yán)妹嫦驅(qū)ο蠓椒▽W(xué)建立“蟻群算法求解最短路 的...

面向?qū)ο蟮牟⑿兴惴ㄔO(shè)計(jì)

但是在應(yīng)用PCAM方法設(shè)計(jì)并行算法時(shí)會(huì)遇到如何調(diào)節(jié)數(shù)據(jù)與算法之間的矛盾 的問(wèn)題,針對(duì)這一問(wèn)題可以使用面向?qū)ο蟮牟⑿兴惴ㄔO(shè)計(jì)的方法,即OOPCAM方法。在PCAM方法的基 礎(chǔ)...

軟件工程面向?qū)ο笤O(shè)計(jì)

啟發(fā)式規(guī)則 1、設(shè)計(jì)結(jié)果清晰易懂,應(yīng)做到: ① 用詞一致 —— 按習(xí)慣用法命名...§5. 設(shè)計(jì)類中的服務(wù) 2、設(shè)計(jì)實(shí)現(xiàn)方法 ⑴ 算法設(shè)計(jì):要求做到易修改,并且復(fù)雜...

他們剛剛閱讀過(guò)：

2016-2017年最新審定人教版數(shù)學(xué)三年級(jí)上冊(cè)教案全集(名校教案)

五年(5)班“慶六一 紅領(lǐng)巾心向黨”主持稿

權(quán)力的游戲英文簡(jiǎn)介

設(shè)計(jì)心理學(xué)

石英砂除鐵方案

MATLAB作業(yè)7參考答案

教師資格證體檢表

Teach girls to be brave-TED演講

2014年安徽公務(wù)員考試行測(cè)：快速排除閱讀題干擾項(xiàng)

辛置小學(xué)楊玉香教學(xué)中的互聯(lián)網(wǎng)搜索教案

室內(nèi)裝修風(fēng)水-經(jīng)典篇

01 沁園春·長(zhǎng)沙

安徽重點(diǎn)項(xiàng)目-廣德年產(chǎn)8000萬(wàn)包汽車制動(dòng)器修理包項(xiàng)目可行性研究報(bào)告

山東省泰安新泰市2013-2014學(xué)年七年級(jí)歷史下學(xué)期期末考試試題

網(wǎng)球協(xié)會(huì)招新策劃書

2016年執(zhí)業(yè)藥師繼續(xù)教育 身邊的營(yíng)養(yǎng)學(xué)答案

專題研究：企業(yè)改制過(guò)程中的稅收問(wèn)題

煎藥室煎藥機(jī)標(biāo)準(zhǔn)化操作程序

英語(yǔ)中考復(fù)習(xí)-重點(diǎn)句型、短語(yǔ)大盤點(diǎn)

逃出驚悚房間通關(guān)攻略 第六關(guān)

APIO2008官方解題報(bào)告

MCS-51指令的英文全稱

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

，

本文編號(hào)：116168