资源描述:
《基于均匀与正交试验法的树状管网蚁群优化布置参数设置对比-研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Abstractofantcolonyalgorithmtooptimizeperforrmmeimpactneedingtofurthertheparametersoptimizationalgorithm.(2)Themainpammetersofantcolonyalgorithmincludethepopulationofant,鼻,lpha,Beta.RhoandQT.FirstofallQI"equalsto5whenthepopulationofant,Apha,Beta,Rhoarethesamesituat
2、ion,antcolonyalgorithmisstableandtheoutputofthetotallengthoftheminimumspanningtreefluctuateminimum.In01"for5cases,inordertOimprovetherunningtimeoftlaeantcolonyalgorithmfDrthepurpose,wechoosesingleindexofuniformdesignofexperimentmethodtothepopulation,Abha,BetaandRho
3、fourparametersoptimizationof9leveltest,andusetheintuitivearialysisresultalialysis.ResearchshowsthatevensimulationtestresultsindicatedthattheoptimumexperimcntalconditionsofAlpha=1.7,Beta=5.0,Rho=0.56,m..m---.5,thetimeis2.9s.Inthetreepipenetworklayout,theantcolonyalg
4、orithmperformamegotgreatimprovement,shortenedrunningtime,improvedtheoperationstability,andcouldeffectivelyavoidthepartingoptimal.(3)AtthesamesituationofQT=5,弱theindexwhichisinordertoimprovetherunningtimeoftheantcolonyalgorithm,thesingleindexorthogonaldesignmethodfo
5、rthepopulationn1.Alpha,BetaandRhofourparametersforthe3levelofoptimizationexperiment,andbyusingtheintuitiveanalysisandapooranalysisresultanalysis,theparameterssetcombinationforAlpha=1.5,Beta=4.2,Rho=0.65andm29,runningtime33.0132s.Intheresearch,whentheruningtimeis$ai
6、ile,althougheventestmethodandtheorthogomlexperimentmethodtodeterminetheparametersofthedifferentcombination,theaveragetreeandtheshortestlengthtreearegreatlyimprovedbasedOntheuniformtestmethodoftheparameters.Ifusingtheorthogonalexperimentalmethod,althoughtesttimeshas
7、decreased,parametercombinationisnotverythorough..Therefore,uniformexperimentmethodismedtodeterminetheparametersoftheantcolonyalgorithmoptimizedcombinationthanusedorthogonalexperimenttodeterminetheoptimalparametersofantcolonyalgorithm.(4)Inthesituationofauniformexpe
8、rimentalmethodtogetthebestparameterscombination,ant=5,Alpha=1.7,Beta=5.0,Rho=O.56,QT=5,antcolonyalgorithm,whosetheparametersisoptimized,iscompare