OALib Journal期刊
ISSN: 2333-9721
费用:99美元
|
|
|
基于微粒群优化算法的空间优化决策
DOI: 10.11821/xb200612006, PP. 1290-1298
Keywords: 微粒群优化算法,GIS,优化决策,广州市
Abstract:
空间优化决策是GIS应用中复杂而又常见的问题。由于涉及到大量的组合,使用穷举法等方法难以找到最优的解决方案,因此需要运用新的理论方法来解决这类问题。微粒群优化算法是近年来新兴的一种优化技术,与GIS相结合可解决空间优化决策问题。首先,对微粒群优化算法和空间优化决策问题作了简单介绍;然后,基于人口密度、最短距离约束条件下,通过GIS技术,对微粒群优化算法用于空间优化决策的方法、实施过程作了详细阐述;接着,用4×4方格单元对PSO方法的正确性、有效性进行了验证;最后,以广州市芳村区为例,对该方法进行实例验证。通过实验,证明微粒群优化算法具有较好的收敛速度、较高的结果精度,是解决空间优化决策问题的一种有效方法。
References
[1] | AngelinePJ.Evolutionaryoptimizationversusparticleswarmoptimization:philosophyandperformancedifference.Proceedingsofthe7thAnnualConferenceonEvolutionaryProgramming,1998.601-610.
|
[2] | KennedyJ,SpearsWM.Matchingalgorithmstoproblems:anexperimentaltestoftheparticleswarmandsomegeneticalgorithmsonthemultimodalproblemgenerator.ProceedingsofIEEEInternationalConferenceonEvolutionaryComputation,Anchorage,AK,USA,1998.78-83.
|
[3] | RenBin,FengZhenping.Improvedgeneticalgorithmandparticleswarmoptimizationaswellascomparisonbetweenthem.JournalofNanjingNormalUniversity(EngineeringandTechnology),2002,2(2):14-20.
|
[4] | ShenYan,GuoBing,GuTianxiang.Particleswarmoptimizationalgorithmandcomparisonwithgeneticalgorithm.JournalofUESTofChina,2005,34(5):696-699.
|
[5] | KennedyJ,EberhartRC.Anewoptimizerusingparticleswarmtheory.ProceedingsoftheSixthInternationalSymposiumonMicroMachineandHumanScience,Nagoya,Japan:IEEE,1995.39-43.
|
[6] | LiXia,YehA.OptimalspatialsearchusinggeneticalgorithmsandGIS.ActaGeographicaSinica,2004,59(5):745-753.
|
[7] | AertsJ,HeuvelinkG.Usingsimulatedannealingforresourceallocation.InternationalJournalofGeographicalInformationScience,2002,16(6):571-587.
|
[8] | JaramilloJH,BhaduryJ,BattaR.Ontheuseofgeneticalgorithmstosolvelocationproblems.Computers&OperationsResearch,2002,29:761-779.
|
[9] | DongChaojun,LiuZhiyong,QiuZulian.Catastrophe-particleswarmoptimizationalgorithmanditsapplicationtotrafficcontrol.ComputerEngineeringandApplications,2005,29:19-23.
|
[10] | [董超俊,刘智勇,邱祖廉.灾变粒子群优化算法及其在交通控制中的应用.计算机工程与应用,2005,29:19-23.]
|
[11] | ClercM,KennedyJ.Theparticleswarmexplosion,stability,andconvergenceinamultidimensionalcomplexspace.IEEETransactionsonEvolutionaryComputation,2002,6(1):58-73.
|
[12] | KrinkT,VesterstroemJS,RigetJ.Particleswarmoptimizationwithspatialparticleextension.ProceedingsoftheIEEECongressonEvolutionaryComputation,Honolulu,Hawaii,2002.1474-1479.
|
[13] | SecrestBR,LamontGB.Visualizingparticleswarmoptimization:Gaussianparticleswarmoptimization.ProceedingsoftheIEEESwarmIntelligenceSymposium,Indianapolis,2003.198-204.
|
[14] | LovbjergM,RasmussenTK,KrinkT.Hybridparticleswarmoptimiserwithbreedingandsubpopulations.ProceedingofGeneticandEvolutionaryComputationConference,MorganKaufmann,2001.469-476.
|
[15] | RayT,LiewK.M.Aswarmwithaneffectiveinformationsharingmechanismforunconstrainedandconstrainedsingleobjectiveoptimizationproblems.ProceedingsoftheIEEEInternationalConferenceonEvolutionaryComputation,Seoul,2001.75-80.
|
[16] | [任斌,丰镇平.改进遗传算法与粒子群优化算法及其对比分析.南京师范大学学报(工程技术版),2002,2(2):14-20.]
|
[17] | [沈艳,郭兵,古天祥.粒子群优化算法及其与遗传算法的比较.电子科技大学学报,2005,34(5):696-699.]
|
[18] | KennedyJ,EberhartRC.Particleswarmoptimization.ProceedingsofIEEEInternationalConferenceonNeuralNetworks,Piscataway,NJ,1995.1942-1948.
|
[19] | OpenshowS,SteadmanP.OnthegeographyofaworstcasenuclearattackonpopulationofBritain.PoliticalGeographyQuarterly,1982,(1):263-278.
|
[20] | [黎夏,叶嘉安.遗传算法和GIS结合进行空间优化决策.地理学报,2004,59(5):745-753.]
|
[21] | ShiYuhui,EberhartRC.Parameterselectioninparticleswarmoptimization.TheSeventhAnnualConferenceonEvolutionaryProgramming,WashingtonDC,1998.591-600.
|
[22] | VandenBerghF,EngelbrechtAP.Effectsofswarmsizeoncooperativeparticleswarmoptimizers.GeneticandEvolutionaryComputationConference,SanFrancisco,USA,2001.892-899.
|
[23] | ParsopoulosKE,VrahatisMN.Particleswarmoptimizationmethodinmultiobjectiveproblems.ProceedingsACMSymposiumonAppliedComputing,2002.603-607.
|
[24] | MesserschmidtL,EngelbrechtAP.LearningtoplaygamesusingaPSO-basedcompetitivelearningapproach.IEEETransactionsonEvolutionaryComputation,2004,8(3):280-288.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|