應(yīng)用自我組織類神經(jīng)網(wǎng)路於(存儲版)
【正文】 驟一： 讀入N個節(jié)點之座標(biāo)值為(xi1,xi2), i=1,2,...,N。令分別得到a,b,c及d值。說明：如圖二中，假設(shè)A點和D點之路徑間有M個神經(jīng)元，則利用定理一所得之改善結(jié)果，即使仍與其他線段交錯，但此交錯線間之神經(jīng)元數(shù)目必定減少。ux,i 表示第x節(jié)點為路徑序列之第i個經(jīng)過之節(jié)點關(guān)係。為了以數(shù)學(xué)模型表示本研究問題，所經(jīng)過路徑之關(guān)係，使用Unxn矩陣來表示，當(dāng)?shù)趚節(jié)點為路徑序列之第i個經(jīng)過之節(jié)點時，元素ux,i之值設(shè)為1，否則設(shè)為0。假設(shè)節(jié)點分別標(biāo)示為A,B,C,...，而其距離分別為dAB, dAC, ...,dBC, ...，其中距離採用歐基里得距離，即任何兩點X(x1,x2)與Y(y1,y2)之距離為dXY =。具有「網(wǎng)路拓?fù)洹挂约啊膏徑鼌^(qū)域」的觀念。這個動作持續(xù)到差值小於容忍值，於是學(xué)習(xí)完成。(2) 知識或資料是分散的儲存在大量的加權(quán)值中，故對神經(jīng)鍵局部傷害不致影響整體功能。針對此問題，本文提出數(shù)個與兩線段相交有關(guān)的定理，及改進(jìn)原先用以求解銷售員旅行問題自我組織之方法，用於求解此一最大化不相交封閉路徑之問題。投稿受理時間：91年3月15日 審查通過時間：91年5月10日ABSTRACTSelforganizing neural network has the topological characteristics that can be effectively used in solving the traveling salesman problem. This paper proposes a novel problem of optimizing the noncrossing closed route in which each node, except for the starting point, is only visited once so that the total visiting length is maximized. Some theorems of the intersection of two lines are reviewed in the paper. And, the selforganizing network algorithm of solving the traveling salesman problem is modified to solve the problem. Simulation results show that the proposed algorithm has good performances on the optimization of the triplength.Keywords : Artificial Neural Network, SelfOrganizing Method, Traveling Salesman Problem, Largest NonCrossing Route Problem.51 / 82壹、簡介近年來，研究人員渴望能發(fā)展出比目前電腦更聰明的機(jī)器來服務(wù)人類，因此類神經(jīng)網(wǎng)路成為熱中之研究方向之一。當(dāng)接受足夠訓(xùn)練後，雖然輸入不完整或有雜訊的資料，亦能由其中特性，得知其原來面貌。這時網(wǎng)路被希望能自行由輸入向量歸納出訓(xùn)練樣本的規(guī)則性或相關(guān)性，並產(chǎn)生一個合理的輸出。圖一 自我組織映射圖網(wǎng)路架構(gòu)自我組織演算法的主要目標(biāo)，就是以特徵映射的方式，將任意維度的輸入向量，映射至一維或二維的特徵映射圖上。路徑總長度之定義為：若路徑之走法為B,F,E,G,...,W之序列，則總長度為d = dBF + dFE+...+dWB。對於限制條件四之判斷方法，將在定理三及定理四說明。為了方便說明本文所提出之演算法，先行提出下列數(shù)個與兩線段相交性質(zhì)相關(guān)之定理及說明。若座標(biāo)值符合下列情形之一時，則AB與CD兩條線段必定不相交。d 0，則表示兩線段相交，否則表示兩線段不相交。步驟三：計算每
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1