欢迎来到天天文库
浏览记录
ID：34111733
大小：478.35 KB
页数：8页
时间：2019-03-03
《有限级信息素蚁群算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、u32 u2SVol.32,No.220063ACTAAUTOMATICASINICAMarch,20061)fÆy_! $" # ( ZH#-En_32#-E7p2、8!dC~)(h&;h&l+5<'8!dl+5(8!dl+5 x=[*81u~)eGl9a"rh,+sUDgTxTSP{;MMASEACSp` hl[*3、 #roxlh~1lVlgZ` h~)eGUDTSP{`ndTP18AntColonyOptimizationAlgorithmwithFiniteGradePheromoneKELiang-JunFENGZu-RenFENGYuan-Jing(SystemsEngineeringInstitute,StateKeyLaboratoryforManufacturingSystemsEngineering,Xi′anJiaotongUniversity,Xi′an7104、049)(E-mail:kelj163@163.com)AbstractInthepaper,anewclassofantcolonyoptimizationalgorithmisproposed,inwhichpheromoneisclassifiedintofinitegrades,pheromoneupdatingisrealizedbychangingthegrades,andtheupdatedquantityofpheromoneisindependentoftheobjectivefunct5、ionvalues.ItisprovedbymeansoffiniteMarkovchainstheorythatthealgorithmconvergestotheglobaloptimalsolutionslinearly.ComparedwithMMAS,ACSandsomeotherantcolonyoptimizationalgorithmsfortheTravelingSalesmanProblem,thecalculatingresultsdemonstratethatthepropose6、dalgorithmiseffectiveandrobust.KeywordsAntcolonyoptimization,finiteMarkovchains,convergence,TravelingSales-manProblem1m[1]_ f(ACO)fY9、Aie?+1)7p)H℄(60475023)GSupportedbyNationalNaturalScienceFoundationofP.R.China(60475023)T&%2004-12-30TB!&%2005-11-7ReceivedDecember30,2004;inrevisedformNovember7,2005Copyrightc2006byEditorialOffice10、ofActaAutomaticaSinica.Allrightsreserved.2(%p~)h8!d` h297_ f:6 bl 'al:D6 b*4711、H7?aw ?}0sj_ fU:&fj6 bRY(*[4w 12、313、(g6 b_ f(AntColonyOptimizationalgorithmwithfinitegradepherom14、one,v?ÆFGACO)6 bA15、('g$'6 b*4w 16、H?jf2yU17、MMASHvyÆGjY';V#Y*boXÆminf(s)s∈S6S18、(aHpjb{N'xY5HAmxaÆC,NÆyj5s?"fxi,j∈CAj19、D(i,j)Æfw 20、Z<,y(TSP) q,{
2、8!dC~)(h&;h&l+5<'8!dl+5(8!dl+5 x=[*81u~)eGl9a"rh,+sUDgTxTSP{;MMASEACSp` hl[*
3、 #roxlh~1lVlgZ` h~)eGUDTSP{`ndTP18AntColonyOptimizationAlgorithmwithFiniteGradePheromoneKELiang-JunFENGZu-RenFENGYuan-Jing(SystemsEngineeringInstitute,StateKeyLaboratoryforManufacturingSystemsEngineering,Xi′anJiaotongUniversity,Xi′an710
4、049)(E-mail:kelj163@163.com)AbstractInthepaper,anewclassofantcolonyoptimizationalgorithmisproposed,inwhichpheromoneisclassifiedintofinitegrades,pheromoneupdatingisrealizedbychangingthegrades,andtheupdatedquantityofpheromoneisindependentoftheobjectivefunct
5、ionvalues.ItisprovedbymeansoffiniteMarkovchainstheorythatthealgorithmconvergestotheglobaloptimalsolutionslinearly.ComparedwithMMAS,ACSandsomeotherantcolonyoptimizationalgorithmsfortheTravelingSalesmanProblem,thecalculatingresultsdemonstratethatthepropose
6、dalgorithmiseffectiveandrobust.KeywordsAntcolonyoptimization,finiteMarkovchains,convergence,TravelingSales-manProblem1m[1]_ f(ACO)fY9、Aie?+1)7p)H℄(60475023)GSupportedbyNationalNaturalScienceFoundationofP.R.China(60475023)T&%2004-12-30TB!&%2005-11-7ReceivedDecember30,2004;inrevisedformNovember7,2005Copyrightc2006byEditorialOffice10、ofActaAutomaticaSinica.Allrightsreserved.2(%p~)h8!d` h297_ f:6 bl 'al:D6 b*4711、H7?aw ?}0sj_ fU:&fj6 bRY(*[4w 12、313、(g6 b_ f(AntColonyOptimizationalgorithmwithfinitegradepherom14、one,v?ÆFGACO)6 bA15、('g$'6 b*4w 16、H?jf2yU17、MMASHvyÆGjY';V#Y*boXÆminf(s)s∈S6S18、(aHpjb{N'xY5HAmxaÆC,NÆyj5s?"fxi,j∈CAj19、D(i,j)Æfw 20、Z<,y(TSP) q,{
9、Aie?+1)7p)H℄(60475023)GSupportedbyNationalNaturalScienceFoundationofP.R.China(60475023)T&%2004-12-30TB!&%2005-11-7ReceivedDecember30,2004;inrevisedformNovember7,2005Copyrightc2006byEditorialOffice
10、ofActaAutomaticaSinica.Allrightsreserved.2(%p~)h8!d` h297_ f:6 bl 'al:D6 b*4711、H7?aw ?}0sj_ fU:&fj6 bRY(*[4w 12、313、(g6 b_ f(AntColonyOptimizationalgorithmwithfinitegradepherom14、one,v?ÆFGACO)6 bA15、('g$'6 b*4w 16、H?jf2yU17、MMASHvyÆGjY';V#Y*boXÆminf(s)s∈S6S18、(aHpjb{N'xY5HAmxaÆC,NÆyj5s?"fxi,j∈CAj19、D(i,j)Æfw 20、Z<,y(TSP) q,{
11、H7?aw ?}0sj_ fU:&fj6 bRY(*[4w 12、313、(g6 b_ f(AntColonyOptimizationalgorithmwithfinitegradepherom14、one,v?ÆFGACO)6 bA15、('g$'6 b*4w 16、H?jf2yU17、MMASHvyÆGjY';V#Y*boXÆminf(s)s∈S6S18、(aHpjb{N'xY5HAmxaÆC,NÆyj5s?"fxi,j∈CAj19、D(i,j)Æfw 20、Z<,y(TSP) q,{
12、3
13、(g6 b_ f(AntColonyOptimizationalgorithmwithfinitegradepherom
14、one,v?ÆFGACO)6 bA
15、('g$'6 b*4w 16、H?jf2yU17、MMASHvyÆGjY';V#Y*boXÆminf(s)s∈S6S18、(aHpjb{N'xY5HAmxaÆC,NÆyj5s?"fxi,j∈CAj19、D(i,j)Æfw 20、Z<,y(TSP) q,{
16、H?jf2yU
17、MMASHvyÆGjY';V#Y*boXÆminf(s)s∈S6S
18、(aHpjb{N'xY5HAmxaÆC,NÆyj5s?"fxi,j∈CAj
19、D(i,j)Æfw 20、Z<,y(TSP) q,{
20、Z<,y(TSP) q,{
此文档下载收益归作者所有
