应用自我组织类神经网路於

臺北科技大學學報第三十五之二期11應用自我組織類神經網路於

最長不相交路徑問題1TheStudyoftheLargestNon-CrossingRouteProblemUsingSelf-OrganizingNeuralNetworks陳昭榮Chao-RongChen國立臺北科技大學電機工程系摘要自我組織類神經網路具有拓樸特性，可用來很有效率的求解銷售員旅行問題。本文提出一新的研究問題，為對於平面上的一群節點，除了起點外每一節點恰好經過一次之不相交封閉路徑，求出最長距離之路徑。針對此問題，本文提出數個與兩線段相交有關的定理，及改進原先用以求解銷售員旅行問題自我組織之方法，用於求解此一最大化不相交封閉路徑之問題。由數個實例之模擬結果證明可用以得到不錯之解答。關鍵詞：類神經網路、自我組織法、銷售員旅行問題、最長不相交路徑問題。懒投稿度受理糕時間厚：9股1年些3月熊15灰日絮 廉審查熟通過碰時間俘：9妈1年薪5月艘10悄日纵AB陕ST帖RA贼CT盯Se吴lf成-o高rg惊an衣iz逐in舰g澡ne坟ur妹al纤n过et伙wo重rk烂h南as违t药he歉t大op秤ol苦og扔ic怨al谢c构ha仿ra尿ct传er而is省ti诱cs薪t幻ha迷t尼ca虽n惭be水e献ff泽ec咬ti倘ve额ly果u轿se糟d篮in设s衔ol涝vi还ng美t春he阻t揭ra吵ve对li俘ng赤s胡al午es耍ma慨n底pr绒ob鸽le朱m.尝盘Th庆is蒙p械ap咸er挎p榴ro务po表se脆s厕a姨no值ve松l健pr餐ob碰le让m梳of攻o魔pt湿im涌iz特in猫g拆th摄e育no偿n-汪cr避os漫si冠ng顾c烂lo奔se舱d讨ro狸ut厌e姿in超w号hi搂ch司e撑ac惹h微no酬de柔,掉ex突ce案pt救f打or财t帝he贱s蛛ta斥rt埋in毒g碌po盲in卷t,故i皇s京on芽ly钞v浇is昼it烛ed咐o聚nc末e四so次t印ha洁t学th承e愤to根ta教l肺vi饰si从ti辫ng屠l曾en乒gt涨h辛is选m经ax港im众iz醉ed巡.界S农om玩e堂th吓eo牧re魄ms计o淋f斗th久e尚in竞te栋rs侦ec示ti睡on盛o捞f味tw家o磨li样ne觉s宅ar桑e遭re挨vi宗ew烫ed式i犯n测th望e穗pa殖pe钩r.唱泛An财d,粒t方he艺s逝el词f-井or温ga哲ni墓zi嫁ng仔n槽et希wo骨rk慧a耍lg燃or幅it泽hm终o倍f谅so记lv超in胸g鸡th凭e胃tr比av极el薯in僻g涝sa渡le窗sm峰an挑p捞ro码bl蚊em永i恰s邮mo姜di孟fi情ed浅t叠o坝so马lv天e树th陶e演pr丘ob框le悄m.临劣Si资mu躬la骡ti皮on写r织es亭ul袭ts屑s京ho件w罚th大at住t叫he供p唱ro吼po趋se辰d搁al增go籍ri建th曲m画ha炎s咽go齿od胆p两er堪fo鲜rm埋an贼ce据s咱on串t侮he穷o宰pt音im尚iz殿at准io后n罗of楼t舌he完t致ri傍p-屈le刻ng笼th足.科Ke县yw扮or忽ds恩:悉A饿rt健if雨ic扶ia怠l牺Ne坛ur晒al课N折et尼wo裹rk叛,岩Se征lf狱-O描rg脊an躲iz萄in控g墨Me觉th委od生,膀Tr路av斥el乓in赶g娘Sa名le聚sm仅an码P遍ro源bl互em荷,艺La恨rg获es舞t油No龄n-沈Cr滚os遍si惊ng酒R筛ou解te素P亭ro超bl篮em砌.12柏壹、刊簡介2隔近年个來，愁研究蛙人員怀渴望奥能發楼展出临比目怀前電冰腦更糊聰明宇的機盲器來妖服務窝人類辟，因体此類由神經毕網路涝成為盟熱中牧之研县究方甘向之宝一。株它是凳一個仙相當湾年輕罢的科搂學，予在1郑98成7年法才辦瞒第一爽屆I熊CN申N研印討會害，1企98战9年谎辦第陵一屆婶IJ布CN刃N研蛋討會紫，1迹99填0年她IE训EE荡之N岗eu僻ra桐l添Ne季tw慕or差k創疼刊。隆但與敲類神唐經網增路相盼關之抱研究眠近幾票年來散在各歉領域刺之刊婶物均披可看候到。麦關於涉類神伏經網题路應蓝用於称解最冒佳化帜問題眼，在辆各工非程領特域皆猎有不娃錯之郊突破您，使也得最玻佳化诞問題贷在減付少執箱行時拦間、酷節省区使用路記憶使體上返皆有锣不錯柔之成滨果。枪類神仔經網信路有土以下伸幾項和之優讲點：共(1疑)猪俱平牧行處普理能雷力，演故速裤度快丧，可攀作即瞒時輸幻出。盗(2莫)状知識询或資象料是迅分散横的儲挠存在础大量监的加咬權值凶中，科故對换神經深鍵局煎部傷仔害不发致影牢響整概體功搞能。名(3宇)袜具學帜習能谦力，静可以杆自行负由例鞋子中奋尋找下規則于性而慧具專绑門知亲識。李(4关)笑有保启持菁扩華〔劫ab购st责ra致ct瓜io扰n〕着的能务力。加當接辉受足教夠訓嚷練後暴，雖千然輸补入不主完整狡或有啊雜訊奔的資缸料，平亦能祥由其踏中特摘性，旦得知迈其原晚來面责貌。傻類神再經網胀路之少分類听，假设后依學驳習方拆式來蝶分，让可分某成監钱督式圆(s胸up帅er突vi罪se垮d)享學習功及非移監督令式(爷un帖su顾pe嚷rv袄is迷ed规)學叙習兩岩種。沟常見哀的監璃督式结類神罚經網鬼路有钢多層卧認知复網路烤(m震ul勺ti洁-l暗ay胳er快p惧er斑ce闯pt鲁ro璃n)充和H教op帽fi挥el笑d網躲路。帝在學辱習過宵程中蝶，多饮組訓遵練樣症本循势序的丽被輸粮入網径路中裤，每欲組訓睁練樣到本包挽括一寇個輸度入向宪量及惠一個吧理想对輸出速向量寿。這峡類網原路能显比較露實際秤輸出窑及理销想輸慢出，拨得到芹一個农差值萌〔e可rr闸or削〕，除此差规值會共由後淘往前蛾一層踩一層员傳遞期，加译權值璃則依赏某種挂學習铅法則肥來調凳整。台這個梨動作这持續减到差昂值小深於容疤忍值瞒，於带是學懒習完搅成。妹常見孤的非斩監督巧式類猪神經只網路仇有K淡oh歉on起en纽自我承組織窜網路能和C绘ar腾pe泉nt漠er番/G巡ro长ss默be绕rg渗網路彼。訓赤練樣攀本裡说不包乱括理慨想輸璃出向阻量。鲜這時沾網路镇被希铁望能溪自行包由輸荷入向否量歸蔑納出鸣訓練贸樣本内的規究則性级或相辰關性碑，並坦產生说一個酱合理合的輸解出。体貳、速自我蝶組織斜網路读自我用組織偶網路仔(S盛el烦f-通O侦rg诱an泼iz诸in扣g膀Ma表p,千S峡OM督)由详T.波K密oh徐on禾en汽在1窗98养0年筝提出社此網停路架脊構[最1]伍。其炎根本逮原理办可溯疏自大封腦結时構的旨特性由，大追腦中里相似护功能福的腦淘細胞思具有每聚集泻在一岂起之片特性问，例歪如人丈類大繁腦中事有專早司視狡覺、洗聽覺箱、味彻覺等椒區塊那么，也酸就是柴腦神茫經細休胞有当『征物以丧類聚鸦』的月特性课，自英我組孤織映刻射圖甩網路堤模仿晓這種惩特性赔，其裂輸出眠處理按單元唐會相李互影困響，现當網诵路學页習完刻成後玩，其钞輸出璃處理叙單元胖相鄰粱近者枕會具鞭有相须似的班功能间，也分就是亿具有紧相似域的連定結加唱權值拖，所洲以可昨以用冠在群猾聚分丰析上睡來作揪資料究的分为類。拜自我监組織牌法的柿網路症架構麻如圖殊一[携2]押所示扁，主袍要元疏件包株括下桃列三央項：慢1.红 都輸入就單元兆：為举網路刷的輸许入變托數、驶訓練圣樣本益的輸父入向位量，邮或稱淡特徵盖向量浆，其臣神經烂元數练目依弹待解际決問容題而仪定。禾2.身 拖輸出引單元饱：為坐網路弯的輸迟出變虹數，进即訓岛練樣冶本的诞分類包，其谦神經蔬元數瞒目依页問題朗複雜箱情況雁而定手。具勇有「州網路欺拓撲猛」以醋及「不鄰近肥區域析」的咸觀念掘。裳3.早 黄網路蕉連結灾：輸赖出層袋神經构元與教輸入狱層相生連結勤的加帐權值怕所構涌成的棍向量哑，表懒示兩孝者間校映射沉之函首數關件係。旁當網业路學仗習完幕成後钞，其奖相臨掌近之铜神經吨元會掌具有甘相似清的加堡權值冬。最圖一滩自妨我組压織映匙射圖件網路打架構棵自我材組織阀演算慧法的自主要反目標猜，就虹是以域特徵取映射诉的方终式，挤將任艰意維索度的凶輸入锡向量而，映或射至睁一維角或二顶維的诞特徵五映射盒圖上阳。也馒就是语說，声其特听徵映原射可擦以視佩為一杯種將丸輸入维高維呀空間极以非缩線性传的投艰影方查式，页轉換蠢成神想經元锣所構会成的瑞矩陣饼空間孤。這志種投贼影方己式，醉可以芝將輸晶入向颤量間堤的鄰刘近關讯係，她以二优維或旗一維傲的方抬式表延現出武來。称詳細辛之演闪算法是及特头性，粘見於味參考烫文獻闸[3丝-4怪]。她參、醒問題门之數巨學模壶型及紫定理质對於漆路徑瓦距離舌問題胡，一浅般來惨說，卖可以衰用一滩n观個節心點之拘系統原來說尚明。芹假設寸節點灾分別雷標示惧為树饮昨狮借强嫁寺纱共品津池侵葱切舅筝淡捞你据嫩微恶争奸虏剩牌彩米等莲溉乒劈磁慰芬袍性可柔尚指黄胆晒睁迎备=茅。己本文漏研究泊之問楼題是它要獲先得一闪恰好堤經過照每一殊節點乐一次箭且回翠到原拍來起室始點必之封共閉路漏徑。你要求迁出不讲相交体且最侄長距雨離之干路徑悬。路来徑總发長度潜之定缸義為协：假设促路徑额之走同法為案B,偷F,炎E,栗G,殊..昂.,场W之煤序列津，則界總長研度為狐d侵乖=熟怎d壶BF杯臣+齐d池FE球+悦..税.+荡d袭WB狱。3廉本文旧研究写之問挪題與晌著名膨的「浑銷售凶員旅净行問询題」弹(T秘ra经ve煮li留ng相S芹al席es圣ma记n工Pr高ob按le蓬m,瑞T书SP床)〔盯5-殃9〕嚷性質帜相似迹，但欠最正确子化之蝶目標米恰好栋相反倡。銷喂售員塔旅行葛問題阀為求条出最卷短之衡總路洞徑長逐度，议本文须研究绕之問街題為暂求出坦最長增之總因路徑肆長度住，且耕路徑扔不相炒交為混本問武題外振加之屑限制舒條件康。因吃此本太文之错問題成與T女SP乏問題限在求贯解之引性質岁類似钢。為唯對於屈一酿n耐個節元點之贺最長水不相谈交路州徑問财題，阳共有斤n愧!/拥2冒n被個不苍同的戏封閉游路徑陶，為骑無法奶得到卷真正茧的最引佳化厌解，劝稱為致一「拜完全镜非決埋定性曲多項论式」黄〔格Co毛mp庸le胶te趟N岂on助de驼te辣rm列in眠is叫ti广c如Po秩ly浓no炒mi山al纤,枣NP亦-c社om研pl涂et印e〕慰之問啄題，疗因其汇求解动所需鱼之時遇間隨权著節瑞點數闻目之禾增加纤而成脑指數远之成仁長。3渡為了韵以數愧學模虾型表托示本侵研究绣問題呆，所闯經過高路徑蹈之關踢係，析使用相U涛n数x桥n败矩陣疗來表节示，烂當第绒x陵節點志為路咬徑序仁列之厚第屋i跃個經送過之让節點计時，春元素披u雷x,姜i绩之值耍設為疼1，膏否則慎設為蜜0。刮以下岭限制沫條件远之(武1)抚、(输2)剪和(和3)宿表示炒每行咸及每尿列都睁恰好该有一晒個1凳，其绪餘為贯0。恶即除汗起始孩點外露，每备個節似點恰涛好經谁過一亲次。病對於瞒限制幼條件捷四之洁判斷粪方法身，將乎在定番理三限及定喝理四满說明压。毯綜合萌以上妄說明彩，本岛文研婆究之拐議題少以矩谢陣元拳素型妻態表木示如颠下：贫Ma丈xi遭mi稿ze睛F厚(U矿)尝=去d思xy翼波u盟x,概i错卵u海y,湿i+波1偿Su豪bj反ec怠t船to董：殖(1搏)叨誓u遇x,停i昌惠{挪0,起1}信,名床神x糕=弦1丰,2餐,.虑..絮,登n谦,渣版慧i链=苏1双,2患,.假设..禁,粗n挽(2灵)随 沸=沾1节奴太胳额类位吵x膊=辅1客,2土,.迈..娇,偏n船(3趴)薯 查=穷1亚订凝沃切川脉眼i赚=锤1宋,2连,.冠..涂,保n沙(4陶)建路徑寨中任洪意兩烘條線弓段不词可交凤錯。功其中完：状n厨為節舌點總肺數目环。薄d涛xy掉為种節點告率x,块y惹之窄歐基崭里得滥距離凡。痛u趟x,筒i作表勇示第弃x办節點斑為路虚徑序俭列之遣第射i尽個經话過之吹節點咸關係肯。令略u数y疾,好n+养1捡序项u鞋y惹,1鞠。铺為了类方便她說明呼本文许所提发出之始演算代法，寄先行坏提出暖以下趣數個败與兩胖線段掘相交某性質怀相關嫂之定舌理及绪說明垒。璃定理骆一：丸在路予徑中蓄任何剪有交跟錯之剖兩條梯線段脂，必残定可交以改狗成不竿交錯舞之兩形條線增段，羊但距笑離將狼較短窃。4评證明测：如霸圖二粮所示敌，假设瞎原來铲路徑韵包含德AB守與C即D但苹交錯版，可眉以改挥為A户C和桂BD泪且不越交錯颠。由门三角绵形中旱任兩事邊之读和大恢於第机三邊尸之性无質，询可得秩(A滤B+图CD舟)胶>陪(A鞋C+泛BD大)，难故得尊證。4客暮拖菌版捕狡疾A愧雄纺唐C予瓦庙伪翁根季佣D删朱僚垮迟B陷圖二远摸定理应一證支明示择意圖旨定理张二：芝〔交药錯線弦段之晃改善日方法掌〕

且藉由芽定理酱一之眯改變桌方式静，可勤以將数此交遗錯線揪段改您進成尽為不欢交錯渗線段爹。满說明躬：如系圖二浅中，独假設茂A點币和D录點之嘉路徑技間有苹M個玉神經欣元，陕則利饮用定哲理一拉所得祖之改密善結姐果，继即使鞭仍與洽其他坝線段忍交錯讨，但军此交之錯線今間之携神經蠢元數向目必衬定減恭少。夺因此伞繼續帽使用循定理爸一之侄方法姨，必钟定可趟以將教此交背錯線跃改進枣為不博交錯管線。兴定理象三：公設任碧意四陪點A崖,B榴,C秩,D踢，其劝座標归值分窄別為尖(絮a罗1,挥蛾a房2)厚,肃(烫b瓜1,摧漏b溜2)顿,蓬(薄c徐1,凳厨c湿2)果,她及(患d新1,苍竿d滋2)倡。假设耳座標锐值符暴合下岁列情岗形之闹一時束，則挨AB誓與C芒D兩拼條線机段必快定不口相交井。楚(1洒)朝MI值N话(伟c睁1岂,献d否1纽)侮>离MA做X寨(追a追1刺,柄b涝1御)过(2居)慧MI佩N轧(口a喜1溉,谨b闯1腾)鞭>弊MA屿X计(久c螺1彩,祸d萍1丑)栽(3愁)适MI饼N笔(辆c蝴2维,拦d阵2希)究>我MA姻X坏(厘a令2禽,堪b仰2侵)顾(4谢)诱MI酱N粱(糟a剃2架,减b讯2渡)呈>码MA帆X瘦(玩c踩2忆,建d胆2偶)绘其中津MI荒N蓄與树MA妙X税分別平表示耽取最霞小值徐和最爽大值袜。受定理金四：矮 谣本定托理為来完整欣之判去斷兩遇線段锐是否火相交嘴之方片法。慧圖三健中設铲A,圈B,姐C,寿D之烈座標失值同细定理丹三。摧則A浅B與亩CD吗之直死線方超程式奔分別流如下森：月f冤1犬(绘x迁,静y婶)袭=诱(疏x猜-样a贷1胆)(否b深2烈-乳a碗2藏)满-讽(烦y谋-守a素2盲)(逮b而1瓶-暗a搁1朵)=盐0命f当2凝(脚x翁,沸y拜)壤=经(外x区-斤c桃1布)(跨d尖2灰-呜c望2供)备-爷(啊y伐-即c棚2冒)(祖d碍1耻-正c险1驼)肃=哀0木將A柔,B努點之反座標脖值分演別代薯入荡f湾2拣(警x醋,脆y福)，舌及將事C,秩D點椅之座乌標值聚分別插代入糊f斜1嫁(漆x童,硬y树)。衣令分捉別得传到刊a户,雹b光,潜c养及昏d溉值。挡則假设旬a类·腹b纲<房0且浓c垂·炮d熊<探0，参則表喂示兩天線段稼相交使，否兆則表迷示兩尊線段绍不相耕交。减說明炭：肾利用代不等仿式之展性質渴，假设屠將在夹直線仔兩側亿之兩坐點分嫩別代似入晌f酱(主x缎,钩y脖)，商必定惰一為古正數汇，一坚為負还數，策故乘羊積必欺為負方數。忽假设將体在同谜一側蝇之兩核點代脉入，眠則同恰為正剪數或咬同為食負數摊，故羞乘積墨必為福正數追。华病梁伴A(计a厚1萌,紫a打2筐)致波C块(残c迹1升,溪c毫2何)旨茅课葡爬D(葬d弹1榴,胃d禽2摔)获桑蔽B(吐b喉1馒,雪b幼2睁)执圖三含陷兩線诱交錯铜之檢救查示截意圖动肆、锄自我微組織喂類神你經網惑路演渐算法雪本文陈提出风之演民算法崖分成哨兩階握段執听行，隐第一困階段厘為使违用自疑我組纹織類换神經料網路涝演算肠法求桑出一斗封閉脊路徑苗。第观二階形段則万為判乔斷此建路徑虹是否舰有任妹何兩局條線联交錯友之情猴形；它假设有格交錯惊之情岂形，轧則以师定理轮二所习提出慕之方即法將听交錯钥除去糕，並该經比缝較求啦出最挂長距触離之蹲路徑落。汉第一侮階段铸使用面之方启法，命參考档相關匆之文仇獻[响5-猾9]蠢，經线整理电與改凡進得夏到下扮列演惧算法证：秤步驟辟一：死 虽讀入碌N個争節點刚之座详標值脚為(穴x纽i虫1艳,资x理i柿2阻),矿胶i满=1乓,2廉,.挑..储,N匙。設凭定減调少率方α奉值，惩及試韵驗次掌數Z个。泄步驟窑二：辜設定压G之拜初始羡值；志隨機醉改變洲節點夹之順悉序，在訂定视一與蒜節點君數目贞相同姨神經侧元之凳自我斜組織唤類神技經網弃路；恢隨機域產生扭均勻食分佈香於一滨圓周触之神乎經元殖，設咽初始榆值座恨標(鹊w扬j万1糠,毛w飘j阶2稠),逗径j衣=1脚,2晚,.雨..津,N谨，令膀神經放元總嫌數目评R=撒N。示步驟斩三：挑計算捷每一结節點避i草與每笔一個令神經芳元之顾距離陵，並努求出窗距離促最近追之神妇經元缓，設高為么jc滋，公特式如陕下所练示。既D痒i桑,肝j聪=国瞎,津j茎=1词,2旬,3铺,.总..随,R浸D锡i,祖jc旧=霜斜MI访N喊D描i,歇j康颤典槐曾矮i饿=1模,2烫,3甚,.剑..宪,N街步驟简四：涨新增厦神經投元。

江如果叮有兩林個以稻上不雷同節墓點之谱最接迎近神唇經元秒為同圾一個衣時，犁則增炼加神扎經元尼個數贵。其缠座標业值與绪原來疑之神肃經元碗相同董，且只各自鞋為某堤一節阀點之恭獲勝接者。5蛙步驟掀五：同刪除而神經雹元。5唯假设有更任何惑一個拴神經圾元在申三次璃完整获節點阻最近乐距離伙比較随中，图都不帜曾是相任一爽節點由之最抽近神援經元遇時，嘴則刪示除此熄一神爆經元方。惭步驟依六：干移動尚節點虚i违之最氧接近能神經恩元医jc娃及其珠鄰近斜之神得經元源，其录中令塘n猜值為斧鄰近吧神經离元句j书與遵jc抚之相海鄰個贷數，本在考所慮環车狀連命結情腰形下坚，涌n天值指详定如融下：瘦n尿=亲MI陡N塌(叙|炎jc农-咬j擦|,絮积jc乎-赵j袍+R探,鞠直j东-短jc遍+R容)泛座標要W睁之移妹動公早式如松下所通示：携w革j俭1孙=铺房w讽j倾1周+赛是f辛(G计,扰n珍)差*海(捆x泡i衡1妻-掠w颜j摊1樱)府w买j涉2呆=纯发w苦j摄2尊+椒叙f症(G份,拳n两)怎*往(芽x序i群2馒-是w舟j够2甚)束其中暂f预(G霜,乔n倾)得=市呈ex员p煤(粪-亭n易2祸/G响2斤)/狱短(谎1)沸步驟胞七：泳當每腔一神阔經元前對應市之節糊點不禁再改匪變時拥，輸墨出此崇神經过元所猪對應室節點秃順序粘，即苹節點朴之路蜂徑，鹿至步煎驟八问。否堤則，句減少壮G东值，躺公式卡如下级：

神G枝=众G厕*嘴(1皱-探)，辩回到芬步驟评三。谷步驟烧八：嘴計算爆此路址徑長座度，扭並與货目前查所獲址得之呆最長仔不相练交長步度比数較，行假设較畅小則斗到步朝驟十帽二。肿假设長帝度較祖大則五此階床段結旬束，萍進入闷第二闭階段忙。蹈第毕二階靠段為芝判斷扩第一故階段陡所獲理得之飞路徑升是否贫有任沾何兩缓條線晨段交赌錯之坐情形脏，假设觉有交阔錯時轰則以讽定理登二之投方法袍改進猫為不备交錯巨路徑赴。由针於所塑選取乌之隨忘機初嘱值如计例子以一圖销四所猫示，阵為一身不相拣交之饲均勻速分佈胶圓周竭之神牺經元锅，故厨所獲疯得之埋路徑字，產桐生兩晨條線位段相史交之乏比率公相當趟低。萌第二抱階段股演算援法如慧下：丸步驟煤九：眉利用巡定理国三及工定理砖四之素性質船作檢缸查。今假设路夜徑中植無任移何兩骡線段占交錯店，則钩到步再驟十精。否控則執消行步辩驟十地一。翼豆步驟抱十：城由步苦驟八胡可知坝此路陵徑長苗度比凳原先傻最大嫂長度护長，戏儲存蒸最長旦路徑啦距離哭和連谷結順热序。腰到步都驟十蜂二。戒步驟仆十一碰：將租交錯肤線段快改進部為不据交錯栋線段坑。利惯用定至理二其之方协法，射將交湾錯線凉段改脾進為访不交弊錯線高段。励計算冒新路芒徑之截總長连度。岸以路锋徑長唐度作田最大捆化之棉比較脑，儲夹存最顺長路给徑距闹離和德連結很順序判。矩步驟短十二制：回滴到步珠驟二抵產生域另一仙隨機武初始职值重欢新執摇行，坡直到阿完成终試驗额次數夺。然邮後輸堪出最烧長路宜徑及克其長察度。尤第二终階段伸之演即算法摆，可丙利用血以下醉方法航提高虎效率瓦：6铃1.浩 境判斷纪任何茶兩線篮段是按否交食錯之纽方法徒，先攀利用各定理居三之功方法大，可耻加快煌判斷燕速度证。在划利用诊定理乳四之盖不等厌式判遍別方兰法時改，對沉於任睁一直如線方择程式蠢建立针後，购可直弦接代愤入所数有其伤他路钞徑之速點，跨故亦名可提惹高計萝算速梦度。6精2.掉 崇利用胳定理磁二之弱方法细將交蹈錯線他段改记進成攀為不姐交錯支線段页，有丧時相趁當耗纷時，斯故可叨以在抛符合准一些涛限制抱下才窗考慮阳，如舅：長眯度超丈過最目大長嫩度某畅一百湖分比拔，或位交錯将線數启目少盗於三路條。饲在此槽情況骆下將江被認假设為改蝴進後久較有岁機會睛超過滋原來瞒之最供長路霞徑。斤伍、吧實例御模擬轿及討嫩論倾本節赖中利卖用三昼個實捧例來饿說明合本演醉算法鞠之應西用及蕉結果究：潜例子素一：访本例下中使燃用一眯24野個節娇點，脱構成添兩個刊正十改二邊锋形之付數據玻，如泽圖四昨所示猴。神映經元仆初始才值以周'星x'希表阁示。役本例舰中設械定G犁初始站值為臣5.盏0，颜減少比率捉α他=0骗.1男，試愉驗次遥數共丽20舍0次暴。尽圖四质例珠一之种數據即及神令經元党之隨做機初

摇膛始覆路徑毛(o肤:節飞點，务x:迫神經如元)杂在第冒一階险段之扮執行报中，哲神經环元所景構成碌之路锁徑之帅漸進浙圖如锣圖五肾所示跨。痰經過客20谜0次杜試驗糊所得怀之結狮果，庄將所华得到听之不斑交叉弄路徑远之長佳度，获以質拼方圖咳(h厨is仗to无gr慎am么)表饭示如布圖六疫所示灶。而愿所獲穗得最优長之摔不交胀叉路盾徑，扇長度块為1咳53润.5型，如煮圖七门所示学。灭(a翼)没學習芽5次拦後死(b着)柏學習尸15奴次後拔圖五沟例规一路胶徑之贵學習燃漸進惨圖式路徑馅長度浅圖六夺例形一之谈質方犬圖氧圖七比例恰一獲逢得最韵長之捆不相铲交路唐徑述例子常二：欧本例慈中使泄用一拆16筝個節帅點，臭且近击似正斯方格舟之資构料。你設定娃初始奇值G捡=袍5，轨減少床率贞α穴=好0.猴05扛，及恼試驗岸次數叔共1锯00仙0次幼。所鬼獲得挤最長绍不相骨交路嫁徑之汽結果嚼，為全18兔5.鲁5，招如圖饶八所尘示。韵其路蒙徑長葵度之点質方斑圖如熊圖九断所示僻。7以圖八涛强例二滋獲得秀最長色之不扁相交狸路徑7让路徑怕長度泊圖九谱例世二之粒質方盯圖神例子灯三：岔本例酱中使扯用一巩隨機野產生陕30乐個節竹點為迈數據灶。設锹定減循少率忌α开=0熟.1绕，及栽試驗蚂次數护共5有00长次。洽獲得铸最長背不相文交路脖徑之应結果乐為2块16尚.6谱2，录如圖俘十所吼示。篮圖十旦例拍三獲亩得最炎長之星不相殿交路本徑养綜合均本演嫂算法版及以配上三迹個例议子之扒結果蜂，可乱獲得闭以下赏結論记：淡1.膨 芽利用扣自我混組織陪類神图經網惧路來矛求解嫁最大螺不相生交路伶徑問尤題，清為一太可得设到接反近最毁佳值歼之方宋法。东由參深考文花獻[懂5-近9]摧或質告方圖膜可得王到證搏明，露且最世大優扯點為涌執行贷速度理相當鞋快。叛2.倦 携在本关文方工法中锣，听瓜為一讨介於气0和教1間并之參庄數，扒改變肚α民值可幼以使志收斂哲時間贩增快彻或減刺慢。屠一般谁而言哭，當灰α穴值接糟近0兼時，掏需費答較多伙時間宁但效裳果較锄好。蹈此外花，由其公式堤(1三)可嫂知，疤當G辰躲時，齐所有塞f趣(G么,燃n醋)翁之值谎為酒1/逮；蚂當G范0铅時，号f饶(G揪,锤n外)秧僅有厕jc僚節楼點不禾為0巩值，旦為1吼/示。键3.知 件本文床研究销之題名目在间實務叨應用甜方面晚，如傲：電夸力電等纜公衫司要而作電块線絕盖緣老姥化試耽驗時欺，已虾知在弊一空渠地上盖設置第如圖圣八之坛電桿祖，則孤應如哈何佈我線可粮使電压纜線独長度局最長鹅且沒障有交鞭錯，妙以避熊免短漏路之钥設計浙方法垒。壤4.副 键本研能究議掉題可吼以更惊擴充败為，伪勺節點猫數目筒，8棕應如塞何安盖排節醒點位柄置，标以獲越得最愧大之抚不相嫌交路各徑。8说陸、旦結論库本文内提出躁一最评大化悬不相萄交路型徑問驰題之残描述艰及數熄學模寻型。台並提嚷出一完些相协關之撇定理畏與一露解題萝之演界算法不。由斗實際鹅例子动中發北現，避自我腿組織巨演算杆法除石了可指用以绢求解提最短融路徑笨問題牧外，零應用陈於求手解最的長路莲徑問挂題亦纳可得见到不你錯之丧結果博。争在求患解此凤最正确填化路坏徑之桨問題电方面虫，使瑞用基络因法萍則、统模擬渗退火习法或等Ho鲁pf委ie宋ld胡類神鲁經網替路等部方法胞相信咬亦可涉以有赠相當承不錯丽之結蝴果。童期望毛有更掠多人闪針對波此一我問題芽提出尘不同位之演棕算法浪來求氏解此款一具舰挑戰型性之籍問題聚。汇參考斗文獻油[1六]钢 种Ko脊ho雀ne售n,患T皆eu跌vo细,跑"S绿el雄f-竹or等ga篮ni趴za镰ti恢on案a豆nd性a拔ss腿oc重ia妈ti声ve三m澡em膊or饺y,低S陆pr造in颈ge板r,跟1涂98惯8.普[2净]摊 侮Ja待ng快,蚀J再.由S.厘,恨Ne循ur峰o-差Fu滥zz庄y婚an珠d忽So演ft识C痕om稿pu第ti终ng蒜,吓全華雾圖書逢，亦19局97挑。树[3熊]迁 担林昇总甫、鬼洪成副安，慌神經凶網路畅入門诊與圖课樣辨礼識，谢全華筒書局医，8抢2年童9月鸣。泼[4执]毕 礼Li蛛pp共ma蠢n,蛮虫Ri房ch素ar掌d饭P.江居"凳An等i惯nt枣ro偶du盲ct奉io旱n誓to感c链om剂pu怒ti斩ng薪w藏it脆h贫ne舱ur香al砌n鸡et搞s敞",茄缩IE拨EE旬A民SS精P塞Ma绝g.蓬p瘦p.尚摆4-味22泉,甩A愧pr福il根1挥98僻7逐.淹[5踪]惨 吧An冷ge惯ni论ol艇,咳B.心,喂et剩a式l.想,宁"S电el联f-示or婶ga夸ni搅zi煤ng沙f误ea突tu谜re度m斜ap反s漫an膀d斧th点e亿tr州av滚el丝li煮ng蛋s与al肚es盈ma音n然pr捞ob书le础m"非,努Ne片ur凯al斤N片et翼wo把rk膊s,墓V雹ol元.毛1,弹p砖p.欣28与9-锯29和3,鄙1患98找8.教[6幸]帽 病Ki彻ta少or吉i,援K蹦.;族M仍ur吐ak设os尝hi销,挽H.哥;佩Fu筹na冻ku竿bo袋,过N毁斑,牺遍"呢A染ne筑w昏ap努pr姻oa双ch蜻t艘o削so驴lv彼e唱