【正文】
supervised)學(xué)習(xí)及非監(jiān)督式(unsupervised)學(xué)習(xí)兩種。(4) 有保持菁華(abstraction)的能力。(2) 知識(shí)或資料是分散的儲(chǔ)存在大量的加權(quán)值中,故對(duì)神經(jīng)鍵局部傷害不致影響整體功能。關(guān)於類(lèi)神經(jīng)網(wǎng)路應(yīng)用於解最佳化問(wèn)題,在各工程領(lǐng)域皆有不錯(cuò)之突破,使得最佳化問(wèn)題在減少執(zhí)行時(shí)間、節(jié)省使用記憶體上皆有不錯(cuò)之成果。它是一個(gè)相當(dāng)年輕的科學(xué),在1987年才辦第一屆ICNN研討會(huì),1989年辦第一屆IJCNN研討會(huì),1990年IEEE之Neural Network創(chuàng)刊。關(guān)鍵詞:類(lèi)神經(jīng)網(wǎng)路、自我組織法、銷(xiāo)售員旅行問(wèn)題、最長(zhǎng)不相交路徑問(wèn)題。針對(duì)此問(wèn)題,本文提出數(shù)個(gè)與兩線(xiàn)段相交有關(guān)的定理,及改進(jìn)原先用以求解銷(xiāo)售員旅行問(wèn)題自我組織之方法,用於求解此一最大化不相交封閉路徑之問(wèn)題。1應(yīng)用自我組織類(lèi)神經(jīng)網(wǎng)路於最長(zhǎng)不相交路徑問(wèn)題The Study of the Largest NonCrossing Route Problem Using SelfOrganizing Neural Networks陳昭榮ChaoRong Chen國(guó)立臺(tái)北科技大學(xué)電機(jī)工程系摘要自我組織類(lèi)神經(jīng)網(wǎng)路具有拓樸特性,可用來(lái)很有效率的求解銷(xiāo)售員旅行問(wèn)題。本文提出一新的研究問(wèn)題,為對(duì)於平面上的一群節(jié)點(diǎn),除了起點(diǎn)外每一節(jié)點(diǎn)恰好經(jīng)過(guò)一次之不相交封閉路徑,求出最長(zhǎng)距離之路徑。由數(shù)個(gè)實(shí)例之模擬結(jié)果證明可用以得到不錯(cuò)之解答。投稿受理時(shí)間:91年3月15日 審查通過(guò)時(shí)間: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壹、簡(jiǎn)介近年來(lái),研究人員渴望能發(fā)展出比目前電腦更聰明的機(jī)器來(lái)服務(wù)人類(lèi),因此類(lèi)神經(jīng)網(wǎng)路成為熱中之研究方向之一。但與類(lèi)神經(jīng)網(wǎng)路相關(guān)之研究近幾年來(lái)在各領(lǐng)域之刊物均可看到。類(lèi)神經(jīng)網(wǎng)路有下列幾項(xiàng)之優(yōu)點(diǎn):(1) 俱平行處理能力,故速度快,可作即時(shí)輸出。(3) 具學(xué)習(xí)能力,可以自行由例子中尋找規(guī)則性而具專(zhuān)門(mén)知識(shí)。當(dāng)接受足夠訓(xùn)練後,雖然輸入不完整或有雜訊的資料,亦能由其中特性,得知其原來(lái)面貌。常見(jiàn)的監(jiān)督式類(lèi)神經(jīng)網(wǎng)路有多層認(rèn)知網(wǎng)路(multilayer perceptron)和Hopfield網(wǎng)路。這類(lèi)網(wǎng)路能比較實(shí)際輸出及理想輸出,