應(yīng)用自我組織類神經(jīng)網(wǎng)路於

1、臺北科技大學(xué)學(xué)報(bào)第三十五之二期應(yīng)用自我組織類神經(jīng)網(wǎng)路於最長不相交路徑問題 PAGE 62 PAGE 61Evaluation Warning: The document was created with Spire.Doc for .NET.1應(yīng)用自我組織類神經(jīng)網(wǎng)路於最長不相交路徑問題1The Study of the Largest Non-Crossing Route Problem Using Self-Organizing Neural Networks陳昭榮Chao-Ronng CChenn國立臺北科科技大學(xué)學(xué)電機(jī)工工程系摘要自我組織類類神經(jīng)網(wǎng)網(wǎng)路具有有拓樸特特性，可可用來很很有效率

2、率的求解解銷售員員旅行問問題。本本文提出出一新的的研究問問題，為為對於平平面上的的一群節(jié)節(jié)點(diǎn)，除除了起點(diǎn)點(diǎn)外每一一節(jié)點(diǎn)恰恰好經(jīng)過過一次之之不相交交封閉路路徑，求求出最長長距離之之路徑。針針對此問問題，本本文提出出數(shù)個與與兩線段段相交有有關(guān)的定定理，及及改進(jìn)原原先用以以求解銷銷售員旅旅行問題題自我組組織之方方法，用用於求解解此一最最大化不不相交封封閉路徑徑之問題題。由數(shù)數(shù)個實(shí)例例之模擬擬結(jié)果證證明可用用以得到到不錯之之解答。關(guān)鍵詞：類類神經(jīng)網(wǎng)網(wǎng)路、自自我組織織法、銷銷售員旅旅行問題題、最長長不相交交路徑問問題。投稿受理時時間：991年33月155日審查通通過時間間：911年5月月10日日ABST

3、RRACTTSelf-orgganiizinng nneurral nettworrk hhas thee toopollogiicall chharaacteerissticcs tthatt caan bbe eeffeectiivelly uusedd inn soolviing thee trraveelinng ssaleesmaan pprobblemm. Thiis ppapeer ppropposees aa noovell prrobllem of opttimiizinng tthe nonn-crrosssingg clloseed rroutte iin wwhicch

4、 eeachh noode, exxceppt ffor thee sttarttingg poointt, iis oonlyy viisitted oncce sso tthatt thhe ttotaal vvisiitinng llenggth is maxximiizedd. Somme ttheooremms oof tthe intterssecttionn off twwo llinees aare revviewwed in thee paaperr. Andd, tthe sellf-oorgaanizzingg neetwoork alggoriithmm off soo

5、lviing thee trraveelinng ssaleesmaan pprobblemm iss moodiffiedd too soolvee thhe pprobblemm. Simmulaatioon rresuultss shhow thaat tthe proopossed alggoriithmm haas ggoodd peerfoormaancees oon tthe opttimiizattionn off thhe ttripp-leengtth.Keywoordss : Arttifiiciaal NNeurral Nettworrk, Sellf-OOrgaani

6、zzingg Meethood, Traavellingg Saalessmann Prrobllem, Laargeest Nonn-Crrosssingg Rooutee Prrobllem.2壹、簡介2近年來，研研究人員員渴望能能發(fā)展出出比目前前電腦更更聰明的的機(jī)器來來服務(wù)人人類，因因此類神神經(jīng)網(wǎng)路路成為熱熱中之研研究方向向之一。它它是一個個相當(dāng)年年輕的科科學(xué)，在在19887年才才辦第一一屆ICCNN研研討會，119899年辦第第一屆IIJCNNN研討討會，119900年IEEEE之之Neuurall Neetwoork創(chuàng)創(chuàng)刊。但但與類神神經(jīng)網(wǎng)路路相關(guān)之之研究近近幾年來來在各領(lǐng)領(lǐng)域之刊刊

7、物均可可看到。關(guān)關(guān)於類神神經(jīng)網(wǎng)路路應(yīng)用於於解最佳佳化問題題，在各各工程領(lǐng)領(lǐng)域皆有有不錯之之突破，使使得最佳佳化問題題在減少少執(zhí)行時時間、節(jié)節(jié)省使用用記憶體體上皆有有不錯之之成果。類神經(jīng)網(wǎng)路路有下列列幾項(xiàng)之之優(yōu)點(diǎn)：(1) 俱平平行處理理能力，故故速度快快，可作作即時輸輸出。(2) 知識或或資料是是分散的的儲存在在大量的的加權(quán)值值中，故故對神經(jīng)經(jīng)鍵局部部傷害不不致影響響整體功功能。(3) 具學(xué)習(xí)習(xí)能力，可可以自行行由例子子中尋找找規(guī)則性性而具專專門知識識。(44) 有有保持菁菁華（aabsttracctioon）的的能力。當(dāng)當(dāng)接受足足夠訓(xùn)練練後，雖雖然輸入入不完整整或有雜雜訊的資資料，亦亦能由其其

8、中特性性，得知知其原來來面貌。類神經(jīng)網(wǎng)路路之分類類，若依依學(xué)習(xí)方方式來分分，可分分成監(jiān)督督式(ssupeerviisedd)學(xué)習(xí)習(xí)及非監(jiān)監(jiān)督式(unssupeerviisedd)學(xué)習(xí)習(xí)兩種。常常見的監(jiān)監(jiān)督式類類神經(jīng)網(wǎng)網(wǎng)路有多多層認(rèn)知知網(wǎng)路(mullti-layyer perrcepptroon)和和Hoppfieeld網(wǎng)網(wǎng)路。在在學(xué)習(xí)過過程中，多多組訓(xùn)練練樣本循循序的被被輸入網(wǎng)網(wǎng)路中，每每組訓(xùn)練練樣本包包括一個個輸入向向量及一一個理想想輸出向向量。這這類網(wǎng)路路能比較較實(shí)際輸輸出及理理想輸出出，得到到一個差差值（eerroor），此此差值會會由後往往前一層層一層傳傳遞，加加權(quán)值則則依某種種學(xué)習(xí)法

9、法則來調(diào)調(diào)整。這這個動作作持續(xù)到到差值小小於容忍忍值，於於是學(xué)習(xí)習(xí)完成。常見的非監(jiān)監(jiān)督式類類神經(jīng)網(wǎng)網(wǎng)路有KKohoonenn自我組組織網(wǎng)路路和Caarpeenteer/GGrosssbeerg網(wǎng)網(wǎng)路。訓(xùn)訓(xùn)練樣本本裡不包包括理想想輸出向向量。這這時網(wǎng)路路被希望望能自行行由輸入入向量歸歸納出訓(xùn)訓(xùn)練樣本本的規(guī)則則性或相相關(guān)性，並並產(chǎn)生一一個合理理的輸出出。貳、自我組組織網(wǎng)路路自我組織網(wǎng)網(wǎng)路(SSelff- OOrgaanizzingg Maap, SOMM)由TT. KKohoonenn在19980年年提出此此網(wǎng)路架架構(gòu)11。其其基本原原理可溯溯自大腦腦結(jié)構(gòu)的的特性，大大腦中相相似功能能的腦細(xì)細(xì)胞具

10、有有聚集在在一起之之特性，例例如人類類大腦中中有專司司視覺、聽聽覺、味味覺等區(qū)區(qū)塊，也也就是腦腦神經(jīng)細(xì)細(xì)胞有 物以以類聚的特性性，自我我組織映映射圖網(wǎng)網(wǎng)路模仿仿這種特特性，其其輸出處處理單元元會相互互影響，當(dāng)當(dāng)網(wǎng)路學(xué)學(xué)習(xí)完成成後，其其輸出處處理單元元相鄰近近者會具具有相似似的功能能，也就就是具有有相似的的連結(jié)加加權(quán)值，所所以可以以用在群群聚分析析上來作作資料的的分類。自我組織法法的網(wǎng)路路架構(gòu)如如圖一2所所示，主主要元件件包括下下列三項(xiàng)項(xiàng)：1.輸入入單元：為網(wǎng)路路的輸入入變數(shù)、訓(xùn)訓(xùn)練樣本本的輸入入向量，或或稱特徵徵向量，其其神經(jīng)元元數(shù)目依依待解決決問題而而定。2.輸出出單元：為網(wǎng)路路的輸出出變數(shù)

11、，即即訓(xùn)練樣樣本的分分類，其其神經(jīng)元元數(shù)目依依問題複複雜情況況而定。具具有網(wǎng)網(wǎng)路拓?fù)鋼湟约凹班徑鼌^(qū)域的觀念念。3.網(wǎng)路路連結(jié)：輸出層層神經(jīng)元元與輸入入層相連連結(jié)的加加權(quán)值所所構(gòu)成的的向量，表表示兩者者間映射射之函數(shù)數(shù)關(guān)係。當(dāng)當(dāng)網(wǎng)路學(xué)學(xué)習(xí)完成成後，其其相臨近近之神經(jīng)經(jīng)元會具具有相似似的加權(quán)權(quán)值。圖一自我我組織映映射圖網(wǎng)網(wǎng)路架構(gòu)構(gòu)自我組織演演算法的的主要目目標(biāo)，就就是以特特徵映射射的方式式，將任任意維度度的輸入入向量，映映射至一一維或二二維的特特徵映射射圖上。也也就是說說，其特特徵映射射可以視視為一種種將輸入入高維空空間以非非線性的的投影方方式，轉(zhuǎn)轉(zhuǎn)換成神神經(jīng)元所所構(gòu)成的的矩陣空空間。這這種投影

12、影方式，可可以將輸輸入向量量間的鄰鄰近關(guān)係係，以二二維或一一維的方方式表現(xiàn)現(xiàn)出來。詳詳細(xì)之演演算法及及特性，見見於參考考文獻(xiàn)3-44。參、問題之之?dāng)?shù)學(xué)模模型及定定理對於路徑距距離問題題，一般般來說，可可以用一一n個節(jié)點(diǎn)點(diǎn)之系統(tǒng)統(tǒng)來說明明。假設(shè)設(shè)節(jié)點(diǎn)分分別標(biāo)示示為,C.而離為 .中採基距即兩(1距d=。本文研究之之問題是是要獲得得一恰好好經(jīng)過每每一節(jié)點(diǎn)點(diǎn)一次且且回到原原來起始始點(diǎn)之封封閉路徑徑。要求求出不相相交且最最長距離離之路徑徑。路徑徑總長度度之定義義為：若若路徑之之走法為為B,FF,E,G,W之序序列，則則總長度度為d = dBF + ddFE+dWWB。3本文研究之之問題與與著名的的銷售

13、售員旅行行問題(Trraveelinng SSaleesmaan PProbblemm, TTSP)5-9性性質(zhì)相似似，但最最佳化之之目標(biāo)恰恰好相反反。銷售售員旅行行問題為為求出最最短之總總路徑長長度，本本文研究究之問題題為求出出最長之之總路徑徑長度，且且路徑不不相交為為本問題題外加之之限制條條件。因因此本文文之問題題與TSSP問題題在求解解之性質(zhì)質(zhì)類似。為為對於一一n個節(jié)點(diǎn)點(diǎn)之最長長不相交交路徑問問題，共共有n!/22n個不同同的封閉閉路徑，為為無法得得到真正正的最佳佳化解，稱稱為一完全非非決定性性多項(xiàng)式式 （CCompplette NNonddeteermiinissticc Poolyn

14、nomiial, NPP-coomplletee）之問問題，因因其求解解所需之之時間隨隨著節(jié)點(diǎn)點(diǎn)數(shù)目之之增加而而成指數(shù)數(shù)之成長長。3為了以數(shù)學(xué)學(xué)模型表表示本研研究問題題，所經(jīng)經(jīng)過路徑徑之關(guān)係係，使用用Unxn矩陣來來表示，當(dāng)當(dāng)?shù)趚節(jié)點(diǎn)為為路徑序序列之第第i個經(jīng)過過之節(jié)點(diǎn)點(diǎn)時，元元素ux,ii之值設(shè)設(shè)為1，否否則設(shè)為為0。下下列限制制條件之之(1)、(22)和(3)表表示每行行及每列列都恰好好有一個個1，其其餘為00。即除除起始點(diǎn)點(diǎn)外，每每個節(jié)點(diǎn)點(diǎn)恰好經(jīng)經(jīng)過一次次。對於於限制條條件四之之判斷方方法，將將在定理理三及定定理四說說明。綜合以上說說明，本本文研究究之議題題以矩陣陣元素型型態(tài)表示示如下：

15、Maximmizee F(U)=dxy ux,ii uy,ii+1Subjeect to ：(1) uux,ii 00,1 , xx = 1,22,nn , ii = 1,22,nn(2) = 11 xx = 1,22,nn(3) = 11 ii = 1,22,nn(4) 路路徑中任任意兩條條線段不不可交錯錯。其中：n為為節(jié)點(diǎn)總總數(shù)目。dxy 為為節(jié)點(diǎn) x, y 之之歐基里里得距離離。ux,i 表示第第x節(jié)點(diǎn)為為路徑序序列之第第i個經(jīng)過過之節(jié)點(diǎn)點(diǎn)關(guān)係。令令uy,n+1 uy,1。為了方便說說明本文文所提出出之演算算法，先先行提出出下列數(shù)數(shù)個與兩兩線段相相交性質(zhì)質(zhì)相關(guān)之之定理及及說明。定理一：在

16、在路徑中中任何有有交錯之之兩條線線段，必必定可以以改成不不交錯之之兩條線線段，但但距離將將較短。4證明：如圖圖二所示示，若原原來路徑徑包含AAB與CCD但交交錯，可可以改為為AC和和BD且且不交錯錯。由三三角形中中任兩邊邊之和大大於第三三邊之性性質(zhì)，可可得(AAB+CCD) (AC+BD)，故得得證。4 A C D BB圖二 定定理一證證明示意意圖定理二：（交交錯線段段之改善善方法）藉由定理一之改變方式，可以將此交錯線段改進(jìn)成為不交錯線段。說明：如圖圖二中，假假設(shè)A點(diǎn)點(diǎn)和D點(diǎn)點(diǎn)之路徑徑間有MM個神經(jīng)經(jīng)元，則則利用定定理一所所得之改改善結(jié)果果，即使使仍與其其他線段段交錯，但但此交錯錯線間之之神經(jīng)

17、元元數(shù)目必必定減少少。因此此繼續(xù)使使用定理理一之方方法，必必定可以以將此交交錯線改改進(jìn)為不不交錯線線。定理三：設(shè)設(shè)任意四四點(diǎn)A,B,CC,D，其其座標(biāo)值值分別為為(a1, a2), (bb1, b2), (cc1, c2), 及(d1, d2)。若若座標(biāo)值值符合下下列情形形之一時時，則AAB與CCD兩條條線段必必定不相相交。(1) MMIN (c1,d1) MAAX (a1,b1)(2) MMIN (a1,b1) MAAX (c1,d1)(3) MMIN (c2,d2) MAAX (a2,b2)(4) MMIN (a2,b2) MAAX (c2,d2)其中MINN與MAXX分別表表示取最最小值

18、和和最大值值。定理四：本定理理為完整整之判斷斷兩線段段是否相相交之方方法。圖圖三中設(shè)設(shè)A,BB,C,D之座座標(biāo)值同同定理三三。則AAB與CCD之直直線方程程式分別別如下：f1(x,y) = (xx-a1)(b2-a2)- (y-a2)(b1-a1)= 0f2(x,y) = (xx-c1)(d2-c2)- (y-c2)(d1-c1) = 0將A,B點(diǎn)點(diǎn)之座標(biāo)標(biāo)值分別別代入ff2(x,y)，及及將C,D點(diǎn)之之座標(biāo)值值分別代代入f1(x,y)。令令分別得得到a,b,c及d值。則則若ab 00且cd 00，則表表示兩線線段相交交，否則則表示兩兩線段不不相交。說明：利用用不等式式之性質(zhì)質(zhì)，若將將在直線線

19、兩側(cè)之之兩點(diǎn)分分別代入入f(x,y)，必必定一為為正數(shù)，一一為負(fù)數(shù)數(shù)，故乘乘積必為為負(fù)數(shù)。若若將在同同一側(cè)之之兩點(diǎn)代代入，則則同為正正數(shù)或同同為負(fù)數(shù)數(shù)，故乘乘積必為為正數(shù)。 A(a1, a2) CC(c1, c2) D(dd1, d2) B(bb1, b2)圖三 兩兩線交錯錯之檢查查示意圖圖肆、自我組組織類神神經(jīng)網(wǎng)路路演算法法本文提出之之演算法法分成兩兩階段執(zhí)執(zhí)行，第第一階段段為使用用自我組組織類神神經(jīng)網(wǎng)路路演算法法求出一一封閉路路徑。第第二階段段則為判判斷此路路徑是否否有任何何兩條線線交錯之之情形；若有交交錯之情情形，則則以定理理二所提提出之方方法將交交錯除去去，並經(jīng)經(jīng)比較求求出最長長距離之

20、之路徑。第一階段使使用之方方法，參參考相關(guān)關(guān)之文獻(xiàn)獻(xiàn)5-9，經(jīng)經(jīng)整理與與改進(jìn)得得到下列列演算法法：步驟一：讀入NN個節(jié)點(diǎn)點(diǎn)之座標(biāo)標(biāo)值為(xi1,xi2), i=1,2,N。設(shè)設(shè)定減少少率值，及及試驗(yàn)次次數(shù)Z。步驟二：設(shè)設(shè)定G之之初始值值；隨機(jī)機(jī)改變節(jié)節(jié)點(diǎn)之順順序，訂訂定一與與節(jié)點(diǎn)數(shù)數(shù)目相同同神經(jīng)元元之自我我組織類類神經(jīng)網(wǎng)網(wǎng)路；隨隨機(jī)產(chǎn)生生均勻分分佈於一一圓周之之神經(jīng)元元，設(shè)初初始值座座標(biāo)(wwj1,wj2), j=1,2,N，令令神經(jīng)元元總數(shù)目目R=NN。步驟三：計(jì)計(jì)算每一一節(jié)點(diǎn)ii與每一一個神經(jīng)經(jīng)元之距距離，並並求出距距離最近近之神經(jīng)經(jīng)元，設(shè)設(shè)為jcc，公式式如下所所示。Di,j = ,j=

21、1,22,3,RDi,jcc = MINN Di,j i=1,2,33,NN步驟四：新新增神經(jīng)經(jīng)元。如如果有兩兩個以上上不同節(jié)節(jié)點(diǎn)之最最接近神神經(jīng)元為為同一個個時，則則增加神神經(jīng)元個個數(shù)。其其座標(biāo)值值與原來來之神經(jīng)經(jīng)元相同同，且各各自為某某一節(jié)點(diǎn)點(diǎn)之獲勝勝者。5步驟五：刪刪除神經(jīng)經(jīng)元。5若有任何一一個神經(jīng)經(jīng)元在三三次完整整節(jié)點(diǎn)最最近距離離比較中中，都不不曾是任任一節(jié)點(diǎn)點(diǎn)之最近近神經(jīng)元元時，則則刪除此此一神經(jīng)經(jīng)元。步驟六：移移動節(jié)點(diǎn)點(diǎn)i之最接接近神經(jīng)經(jīng)元jcc及其鄰鄰近之神神經(jīng)元，其其中令nn值為鄰鄰近神經(jīng)經(jīng)元j與jc之相相鄰個數(shù)數(shù)，在考考慮環(huán)狀狀連結(jié)情情形下，n值指定如下：n = MMIN (

22、 |jc-j|, jc-j+R, j-jc+RR)座標(biāo)W之移移動公式式如下所所示：wj1 = wj1 + f (GG, nn) * (xxi1-wj1)wj2 = wj2 + f (GG, nn) * (xxi2-wj2)其中f (G, n) = expp(-n2/G2)/ (11)步驟七：當(dāng)當(dāng)每一神神經(jīng)元對對應(yīng)之節(jié)節(jié)點(diǎn)不再再改變時時，輸出出此神經(jīng)經(jīng)元所對對應(yīng)節(jié)點(diǎn)點(diǎn)順序，即即節(jié)點(diǎn)之之路徑，至至步驟八八。否則則，減少少G值，公公式如下下：G = GG * (1-)，回到到步驟三三。步驟八：計(jì)計(jì)算此路路徑長度度，並與與目前所所獲得之之最長不不相交長長度比較較，若較較小則到到步驟十十二。若若長度較較

23、大則此此階段結(jié)結(jié)束，進(jìn)進(jìn)入第二二階段。第二階段為為判斷第第一階段段所獲得得之路徑徑是否有有任何兩兩條線段段交錯之之情形，若若有交錯錯時則以以定理二二之方法法改進(jìn)為為不交錯錯路徑。由由於所選選取之隨隨機(jī)初值值如例子子一圖四四所示，為為一不相相交之均均勻分佈佈圓周之之神經(jīng)元元，故所所獲得之之路徑，產(chǎn)產(chǎn)生兩條條線段相相交之比比率相當(dāng)當(dāng)?shù)?。第第二階段段演算法法如下：步驟九：利利用定理理三及定定理四之之性質(zhì)作作檢查。若若路徑中中無任何何兩線段段交錯，則則到步驟驟十。否否則執(zhí)行行步驟十十一。 步驟十：由由步驟八八可知此此路徑長長度比原原先最大大長度長長，儲存存最長路路徑距離離和連結(jié)結(jié)順序。到到步驟十十二。

24、步驟十一：將交錯錯線段改改進(jìn)為不不交錯線線段。利利用定理理二之方方法，將將交錯線線段改進(jìn)進(jìn)為不交交錯線段段。計(jì)算算新路徑徑之總長長度。以以路徑長長度作最最大化之之比較，儲儲存最長長路徑距距離和連連結(jié)順序序。步驟十二：回到步步驟二產(chǎn)產(chǎn)生另一一隨機(jī)初初始值重重新執(zhí)行行，直到到完成試試驗(yàn)次數(shù)數(shù)。然後後輸出最最長路徑徑及其長長度。第二階段之之演算法法，可利利用下列列方法提提高效率率：61.判斷斷任何兩兩線段是是否交錯錯之方法法，先利利用定理理三之方方法，可可加快判判斷速度度。在利利用定理理四之不不等式判判別方法法時，對對於任一一直線方方程式建建立後，可可直接代代入所有有其他路路徑之點(diǎn)點(diǎn)，故亦亦可提高高

25、計(jì)算速速度。62.利用用定理二二之方法法將交錯錯線段改改進(jìn)成為為不交錯錯線段，有有時相當(dāng)當(dāng)耗時，故故可以在在符合一一些限制制下才考考慮，如如：長度度超過最最大長度度某一百百分比，或或交錯線線數(shù)目少少於三條條。在此此情況下下將被認(rèn)認(rèn)為改進(jìn)進(jìn)後較有有機(jī)會超超過原來來之最長長路徑。伍、實(shí)例模模擬及討討論本節(jié)中利用用三個實(shí)實(shí)例來說說明本演演算法之之應(yīng)用及及結(jié)果：例子一：本例中使用用一244個節(jié)點(diǎn)點(diǎn)，構(gòu)成成兩個正正十二邊邊形之?dāng)?shù)數(shù)據(jù)，如如圖四所所示。神神經(jīng)元初初始值以以 xx 表表示。本本例中設(shè)設(shè)定G初初始值為為5.00，減少少率=0.1，試試驗(yàn)次數(shù)數(shù)共2000次。圖四例一一之?dāng)?shù)據(jù)據(jù)及神經(jīng)經(jīng)元之隨隨機(jī)初

26、始始路徑(o:節(jié)節(jié)點(diǎn)，xx:神經(jīng)經(jīng)元)在第一階段段之執(zhí)行行中，神神經(jīng)元所所構(gòu)成之之路徑之之漸進(jìn)圖圖如圖五五所示。經(jīng)過200次試驗(yàn)所得之結(jié)果，將所得到之不交叉路徑之長度，以質(zhì)方圖(histogram)表示如圖六所示。而所獲得最長之不交叉路徑，長度為153.5，如圖七所示。(a)學(xué)學(xué)習(xí)5次次後(b)學(xué)學(xué)習(xí)155次後圖五例一一路徑之之學(xué)習(xí)漸漸進(jìn)圖路徑長度圖六例一一之質(zhì)方方圖圖七例一一獲得最最長之不不相交路路徑例子二：本例中使用用一166個節(jié)點(diǎn)點(diǎn)，且近近似正方方格之資資料。設(shè)設(shè)定初始始值G= 5，減減少率= 00.055，及試試驗(yàn)次數(shù)數(shù)共10000次次。所獲獲得最長長不相交交路徑之之結(jié)果，為為1855

27、.5，如如圖八所所示。其其路徑長長度之質(zhì)質(zhì)方圖如如圖九所所示。7圖八 例例二獲得得最長之之不相交交路徑7路徑長度圖九例二二之質(zhì)方方圖例子三：本例中使用用一隨機(jī)機(jī)產(chǎn)生330個節(jié)節(jié)點(diǎn)為數(shù)數(shù)據(jù)。設(shè)設(shè)定減少少率=0.1，及及試驗(yàn)次次數(shù)共5500次次。獲得得最長不不相交路路徑之結(jié)結(jié)果為2216.62，如如圖十所所示。圖十例三三獲得最最長之不不相交路路徑綜合本演算算法及以以上三個個例子之之結(jié)果，可可獲得以以下結(jié)論論：1.利用用自我組組織類神神經(jīng)網(wǎng)路路來求解解最大不不相交路路徑問題題，為一一可得到到接近最最佳值之之方法。由由參考文文獻(xiàn)55-9或質(zhì)方方圖可得得到證明明，且最最大優(yōu)點(diǎn)點(diǎn)為執(zhí)行行速度相相當(dāng)快。2.

28、在本本文方法法中， 為一介介於0和和1間之之參數(shù)，改改變值可以以使收斂斂時間增增快或減減慢。一一般而言言，當(dāng)值接近近0時，需需費(fèi)較多多時間但但效果較較好。此此外，由由公式(1)可可知，當(dāng)當(dāng)G 時，所所有f (G,n) 之之值為 1/；當(dāng)G 00時，ff (GG,n) 僅僅有jcc 節(jié)點(diǎn)點(diǎn)不為00值，為為1/。3.本文文研究之之題目在在實(shí)務(wù)應(yīng)應(yīng)用方面面，如：電力電電纜公司司要作電電線絕緣緣老化試試驗(yàn)時，已已知在一一空地上上設(shè)置如如圖八之之電桿，則則應(yīng)如何何佈線可可使電纜纜線長度度最長且且沒有交交錯，以以避免短短路之設(shè)設(shè)計(jì)方法法。4.本研研究議題題可以更更擴(kuò)充為為，已知知節(jié)點(diǎn)數(shù)數(shù)目，8應(yīng)應(yīng)如何安安

29、排節(jié)點(diǎn)點(diǎn)位置，以以獲得最最大之不不相交路路徑。8陸、結(jié)論本文提出一一最大化化不相交交路徑問問題之描描述及數(shù)數(shù)學(xué)模型型。並提提出一些些相關(guān)之之定理與與一解題題之演算算法。由由實(shí)際例例子中發(fā)發(fā)現(xiàn)，自自我組織織演算法法除了可可用以求求解最短短路徑問問題外，應(yīng)應(yīng)用於求求解最長長路徑問問題亦可可得到不不錯之結(jié)結(jié)果。在求解此最最佳化路路徑之問問題方面面，使用用基因法法則、模模擬退火火法或HHopffielld類神神經(jīng)網(wǎng)路路等方法法相信亦亦可以有有相當(dāng)不不錯之結(jié)結(jié)果。期期望有更更多人針針對此一一問題提提出不同同之演算算法來求求解此一一具挑戰(zhàn)戰(zhàn)性之問問題。參考文獻(xiàn)1KKohoonenn, TTeuvvo, S

30、eelf-orgganiizattionn annd aassoociaativve mmemoory, Spprinngerr, 119888.2JJangg, JJ. SS., Neuuro-Fuzzzy andd Sooft Commputtingg, 全全華圖書書，19997。3林林昇甫、洪洪成安，神神經(jīng)網(wǎng)路路入門與與圖樣辨辨識，全全華書局局，822年9月月。4LLipppmann, Riccharrd PP. An inttrodducttionn too coompuutinng wwithh neeuraal nnetss, IEEEE AASSPP Maag. pp. 4-222, Apprill 19987.5AAngeeniool, B., ett all. ,Seelf-orgganiizinng ffeatturee maaps andd thhe ttravvelllingg saalessmann prrobllem, NNeurral Nettworrks, Vool. 1, pp.2899-2993, 19888.6KKitaaorii, KK.; Murrakooshii, HH.; Funnakuubo, N , A nnew appproaach to