全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
地理学报  2006 

基于微粒群优化算法的空间优化决策

DOI: 10.11821/xb200612006, PP. 1290-1298

Keywords: 微粒群优化算法,GIS,优化决策,广州市

Full-Text   Cite this paper   Add to My Lib

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