必经点k短路径蛙跳算法分析.docx

论文题日:必经点 K 短路径蛙跳 :模式识别与智能系统研究生:胡家鑫
指导教师:马炫 教授

答名: 吉日每盘
签名:马;
摘 要
的WW f王 fciJiMI j{l到论的经典问题, JU-泛!但川于同纬科学、 E各位见划、 I'snn科学等领域, JU利J; t 个学利的世叹:Jrjl 论文Jit ,;足{二丫rÆ'阶,
;阳山J求)_业阳1阳'的1|<币的j 门益ω川tj用何川』加n,对t行q fliJ M区的约以条n l1!, l u之增加, 1大11(!Ì必纤l( K lHM?fnJ 也(I(Jfó1( ()
l-lrl:iÆ览。
& ,、约",1,', K W啊?l!IJ{I: 问绍中包含必ffLti的多条战 tI 役, Illìíj{1 GPS 导航,防线).!\l
1(.1], ' 111山山川守力 rrn)\'y_川j在浙j ‘泣,也、纤..,1,1,K \l 啊 11'I IJtølR::f 1,rlU IH\än ft luJ1MI'(.Ji三化,
比II(lj叫i生 liU血的@究 Jl打实际,卒义 1) _1民|吁_,也、义。
kfmilli
川 lìii处Jqt必约,1,',', K "\ 各位|时也的 jii )i斗、 t ,jj: 1:1. (í}j 法(II才多、 )J、I( 再依赖1'H \、求解hl优阳的性能不够 虫。如何快地、 7任何时r术角I(必约,r,I,',、 K ^1í.ht Klì'J j也l{ 、1"lìíJh啊 11'lI'1J 1(21(I(J 个:C:t ;1,f;IJI( ()i'i lì,j础。
ilt\介出H跳j1-i 11 为新兴的1mf{jtiJi去, Jl纣合了有I.'f 'ltn干,泌的旧体协作ìlt化1JL ;jjIJl'(.j*
点lJiii的n:泌的悦|大!戈掀 n(j斗LFAll,保ÌE11't. l点l :{性质的IriJ时提前 r 'k仰的多 n性, 忡I川大叫1州I0归山l
;采衣川1讪It\介j肚!川山I:y览fi跳扛i)1以;i人、J术长自f削l( 必f托t,飞山、人f
会J儿l{订j!j校交k如f 的效J贝。
本文 Hi|i利川混合u跳rnL针对必r1:点 K i!l_ lt'a f luJ堪.ìlHiill艘. J,且过改变异r);(l编
件T
{jl_ 、刊f忡'斗I中q盯付切k始f白;化、川跳1钊1.(气飞等干 f各♀个j州斗,.F",竹iY.\ 乎二分丰M柏l'必必、纤 Jk川J‘':,',、E附?各H伦企{仔豆{Iι1卉:f利剂性t:(阳F白的j 凶1i油ìUí{牛: -札, t创针|十. 、
t纤卡 J川!,‘,',川"'、,(X川以j陀卡飞条{刊F叶1(阳H向的J斗小、巾Iliι;J ,i't fU ' n)á,.圳 i生|Jljj且 1,(j;RfíJI(Jt:{-J 1江 uf i' 1! l'I'1 n IJ;I I(,iÍì6(r:!,交),\
内求自',JiJC Ir'!(j i1)U /( 丛,j 1- 1,lJ11才饨』1j flJJLHUtsiiifl: 。
本文 1,iJn'J 分析了飞 lìíf PA!书L竹在他1&}í.挝、jf: .Hf l{tiU(.J 阳j机路 i /I-} {E他成合必如点阳机比忏H,JJ({J低成功;4:1牛Hj给予(分十;Jj :1 1 了路径HlVJ rrw,Jt{;J)J 书 rlwd)t; j '1 fJê 血 m啊q1>他成11沾, l大IlílJ JJ.'ilt!ú ( ì在 luJ:也IH/I {'I,m切始化圳-\jï)l 少
'
13Jj去tG11才。
关键词: m什虫1:跳丁IIIJ;!区、经tt k tilt市径:路 jtttj it; 随机路怡/|ihEIIiji: 路1-?HIVrfl
1去
V
VI
Abstract
necessary point, proposes the path dithering algorithm, which is significantly superior to traditional random path generation algorithm in the ess rate. As consequence, there's a reduction in time-consuming when using SFLA solves the problem in the populatio