【正文】 內(nèi)，使其轉(zhuǎn)化為目標(biāo)狀態(tài)，且所得到的解是代價(jià)最小解(即移動(dòng)的步數(shù)最少)。NineGrid nineGrid(start, end)。//到此狀態(tài)的移動(dòng)次數(shù) int value。//用字符串保存當(dāng)前棋盤狀態(tài) int x, y。State* State::pEndState = NULL。static void ShowInfo()。State startState, endState。i 3。break。return State(tGrid, this)。++ii){for(int jj = 0。++j){//if(AT(grid, i, j)!= AT(pEndStategrid, i, j))// ++h。dest): startState(start), endState(dest)cout} return count。j i。(new State(startState))。return true。Disease disease。j ()。i ()。m_DiseaseList[i])。i ()。: return true。假設(shè)有n個(gè)可直達(dá)的城市，一銷售商從其中的某一城市出發(fā)，不重復(fù)地走完其余n1個(gè)城市并回到原出發(fā)點(diǎn)，在所有可能的路徑中求出路徑長度最短的一條。//記錄其在種群中的幸存概率} RanSeTi [num], RanSeTi temp[num]。TSP問題中適應(yīng)度函數(shù)常取路徑長度的倒數(shù)（或倒數(shù)的相關(guān)函數(shù)），如：f(x1,x2,L,xn)=N229。//種群的總路徑 } 是： P(xi)=f(xi)229。i交叉算子就是把兩個(gè)父代個(gè)體的部分結(jié)構(gòu)加以替換重組而生成新個(gè)體的操作。jif(jiaopeiflag[j]==1){temp2=j。k{map1[group[temp1].city[k]]=group[temp2].city[k]。group[temp1].city[k]=group[temp2].city[k]。kkif(group[temp1].city[k]==group[temp1].city[kk]){group[temp1].city[k]=map1[group[temp1].city[k]]。kkif(group[temp2].city[k]==group[temp2].city[kk]){group[temp2].city[k]=map2[group[temp2].city[k]]。}//確定可以變異的染色體t=0。point=group[i].city[temp1]。(6)沒有滿足某種停止條件，則轉(zhuǎn)第(2)步，否則進(jìn)入(7)；(7)輸出種群中適應(yīng)度值最優(yōu)的染色體作為問題的滿意解或最優(yōu)解。但一旦應(yīng)用于實(shí)踐時(shí)，發(fā)現(xiàn)雖然每個(gè)部分模塊自己都可以理解并且熟悉，但是對于實(shí)際應(yīng)用，并且切實(shí)地解決實(shí)際問題仍存在較大的困難。238。//父節(jié)點(diǎn) }Node,*Lnode?，F(xiàn)存在的一些優(yōu)缺點(diǎn)。struct Stack * next。temp = minpnext。j i。else return 0。temp = tempnext。int w=0。//f = h + g。for(k = 0。else temp = Belong(*suc,Closed)。}int Canspread(Node suc, int n){//判斷空格可否向該方向移動(dòng)，表示空格向上向下向左向右移int i,flag = 0。case 3:if(i%3!= 0)flag = 1。i 9。elseloc = i%3+1+(i/3)*3。i++){if(Canspread(**suc, i+1))//判斷某個(gè)方向上的子節(jié)點(diǎn)可否擴(kuò)展{child =(Node *)malloc(sizeof(Node))。//從OPEN表中取出f值最小的節(jié)點(diǎn)Putinto(minf, Closed)。i 3。} }void Checkinput(Node *suc){//檢查輸入int i = 0,j = 0,flag = 0。amp。i++。} } }int meassure(Lstack s){ int k=0。Node * org =(Node *)malloc(sizeof(Node))。int k。Checkinput(goal)。result = Process(amp。printf(“擴(kuò)展節(jié)點(diǎn)數(shù)：n”)。在產(chǎn)生式系統(tǒng)中，論域的知識分為兩部分：用事實(shí)表示靜態(tài)知識；用產(chǎn)生式規(guī)則表示推理過程和行為。推理過程是： 216。如有多條匹配規(guī)則需從中選一條作為使用規(guī)則，本算法是根據(jù)規(guī)則的順序依次選擇，且規(guī)則中不存在同一組事實(shí)對應(yīng)多條匹配規(guī)則。int fact[N],temp[N]。for(i=0。for(i=0。k++。break。num++。num)。下面是程序運(yùn)行的結(jié)果：【實(shí)驗(yàn)程序】include define N 23 void main(){int i,j,k,a,b,c。216。為了便于設(shè)計(jì)，我們把要識別的動(dòng)物限于7種，這樣所需要的產(chǎn)生式規(guī)則就比較少。，掌握基于規(guī)則推理的基本方法。printf(“n”)。Putinto(org,amp。Checkinput(org)。int m。Lstack Closed =(Stack *)malloc(sizeof(Stack))。i = 0。j i。039。}}printf(“n”)。printf(“第%d步：”,n)。} } } ///////////////////////擴(kuò)展后繼節(jié)點(diǎn)部分的函數(shù)結(jié)束//////////////////////////////////Node * Process(Lnode * org, Lnode * goal, Lstack * Open, Lstack * Closed, int m){//總執(zhí)行函數(shù)while(1){if((*Open)next == NULL)return NULL。for(i = 0。else if(n==1)loc = i%3+(i/3 + 1)*3。}void Spreadchild(Node * child,int n){//擴(kuò)展child節(jié)點(diǎn)的字節(jié)點(diǎn)n表示方向，表示空格向上向下向左向右移int i,loc,temp。case 2:if(i/3!= 2)flag = 1。(*suc)f = Fvalue(**suc, goal, m)。int flag = 0。} return w。i p = p + Distance(suc, goal, i)。(*list)next = temp。if(temp == NULL)return NULL。 goaldata[j]!= 0)b++。i 9。}temp = tempnext。}Node,*Lnode。局部搜索樹樣例：*搜索過程搜索采用廣度搜索方式，利用待處理隊(duì)列輔助，逐層搜索（跳過劣質(zhì)節(jié)點(diǎn)）。double f,g。w(n)，f(n)=d(n)+237。但是遺傳算法可以考慮到的問題復(fù)雜度更高，更適合應(yīng)用于實(shí)際。(4)按概率Pc進(jìn)行交叉操作。i{if(bianyiflag[i]==1){temp1=rand()%10。i{bianyip[i]=(rand()%100)。}}for(k=point2+1。}}for(k=point2+1。}for(k=point2+1。memset(map2,1,sizeof(map2))。break。} } } //拷貝種群for(i=0。}RanSeTi [i].adapt=sumdistance。在進(jìn)行遺傳操作和種群進(jìn)化的時(shí)候，每個(gè)染色體的適應(yīng)值是決定它是否進(jìn)入下一輪種群進(jìn)化的關(guān)鍵因素。//基因的排列（即城市的順序，路徑的組織）int adapt。} return false。: case 39。//迭代器后移 ++ite。++j){} if(symptomInput == pDiseasesymptomList[j]){ } (pDisease)。i ()。ite!=bool remove = false。//搜索的結(jié)果列表vector findList。state){}//根據(jù)達(dá)到的目標(biāo)狀態(tài)，回溯打印出求解過程 void NineGrid::print(State *endState){coutaddSymptom(pDisease, strInput)。++i){} Move move =(Move)i。if(grid[j] == SPACE)continue。int State::getReversedCount(){}/*=====================Methods for class “NineGrid”=====================*/ //顯示信息void NineGrid::ShowInfo(){}//構(gòu)造函數(shù)NineGrid::NineGrid(string amp。++i){for(int j = 0。case DOWN: case LEFT: case RIGHT: void State::evaluate(){for(int ii = 0。AT(tGrid, destX, destY)= AT(tGrid, x, y)。bool State::check(Move move){}State State::takeMove(Move move){ switch(move){ case UP:} return true。evaluate()。//檢查某狀態(tài)void print(State *endState)。bool solve()。} //九宮重排問題 class NineGrid { private:}。//評價(jià)函數(shù)bool check(Move move)。define AT(s, x, y)(s)[(x)* 3 +(y)]enum Move { }。coutstart。if(() 0)cout ”。capticy = 1。while(!()){} print(NULL)。boat)。bool solve()。//過河問題class RiverCrossing { private:}。coutc。要求：寫出算法的設(shè)計(jì)思想和源程序，并以圖形用戶界面實(shí)現(xiàn)人機(jī)交互，進(jìn)行輸入和輸出結(jié)果，如：Please input n: 2Please input c: 2 Successed or Failed?: Successed Optimal Procedure: 221110211010021000四、實(shí)驗(yàn)組織運(yùn)行要求本實(shí)驗(yàn)采用集中授課形式，每個(gè)同學(xué)獨(dú)立完成上述實(shí)驗(yàn)要求。string orign, temp。//刪除多余的括號 string del_blank(string temp)。//對變量標(biāo)準(zhǔn)化 string del_exists(string temp)。其中，子句集中的每一個(gè)元素都是一個(gè)子句。這些困難我通過上網(wǎng)和去圖書館查找資料或者向同學(xué)請教等方式，逐一解決了困難，我收獲良多。if(!pJudge()){ }IsFinish = pAutoDone()。Y39。char IsFirst。for(x = 0。n}if(States[a].QP[m][n] == 0){}b = 1。yif(States[0].QP[i][j] == 0){a = 1。return count。jif([i][j] == 0)tmpQP[i][j] =1。ifor(int j = 0。case 2: /* down */if(blankif(blank!= 0 amp。 temp[i]39。r[cat].mark = 0。int cat = 15。不會飛amp?！?“長頸鹿”,0 }, { 2,“有蹄類哺乳動(dòng)物amp?！?“金錢豹”,0 }, { 4,“哺乳動(dòng)物amp?！?“食肉動(dòng)物”,0 }, { 2,“哺乳動(dòng)物amp。int mark。在這個(gè)過程中也鍛煉了自己解決問題的能力。} if(Box!= Banana){ Monkey_Move_Box(Box, Banana)。Box)。printf(“********劉少鵬**************n”)。圖1 猴子摘香蕉問題四、源代碼include unsigned int i。二、編程環(huán)境 VC語言三、問題描述房子里有一只猴子（即機(jī)器人），位于a處。//x表示箱子的位置，y為} void Monkey_On_Box(){ 香蕉的位置printf(“Step %d:monkey爬上箱子n”, ++i)。scanf(“%c”, amp。scanf(“%c”, amp。printf(“n”)。三、實(shí)驗(yàn)步驟確定需要識別的動(dòng)物及其屬性本次實(shí)驗(yàn)的簡單動(dòng)物識別系統(tǒng)總共能識別7種動(dòng)物，即：老虎、金錢豹、斑馬、長頸鹿、企鵝、鴕鳥和信天翁。RULES r[100] = {{ 1,“有毛發(fā)”,“哺乳動(dòng)物”,0 }, { 1,“有奶”,“哺乳動(dòng)物”,0 }, { 1,“有羽毛”,“鳥”,0 }, { 2,“會飛amp。反芻amp。黑色條紋amp。不會飛amp。”,“企鵝”,0 }, { 2,“鳥amp。void input(){//輸入的事實(shí)長度string f[255]。} } check()。amp。amp。for(i = 0。icount +=(tmpQP[i][0] + tmpQP[i][1] + tmpQP[i][2])/ 3。} else {} cout demo(){} bool Judge(){} virtual bool AutoDone(){int a, b, i, j,