|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
多叉树蚁群算法及在区位选址中的应用研究
DOI: 10.11821/xb201102013, PP. 279-286
Keywords: 区位选址,多叉树,蚁群算法,广州
Abstract:
本文提出了基于多叉树蚁群算法(antcolonyoptimizationbasedonmulti-waytree)的区位选址优化方法。在多目标和大型空间尺度约束条件下，地理区位选址的解决方案组合呈现海量规模、空间搜索量庞大，难以求出理想解。基于多叉树的蚁群算法对地理空间进行多叉树划分，在多叉树的层上构造蚂蚁路径(antpath)，让蚂蚁在多叉树的搜索路径上逐步留下信息素，借助信息素的通讯来间接协作获得理想的候选解。采用该方法用于广州市的地理区位选址，取得良好结果。实验结果表明采用基于多叉树的蚁群算法，改善了蚂蚁在空间搜索能力，适合求解大规模空间下的区位选址问题。
| [1] | CooperL.Location-allocationproblems.OperationsResearch,1963,11:331-343.
|
| [2] | CooperL.Solutionsofgeneralizedlocationequilibriumproblems.JournalofResearchScience,1967,7:1-18.
|
| [3] | LiXia,YehAGO.OptimalspatialsearchusinggeneticalgorithmsandGIS.ActaGeographicaSinica,2004,59(5):745-753.[黎夏,叶嘉安.遗传算法和GIS结合进行空间优化决策的研究.地理学报,2004,59(5):745-753.]
|
| [4] | YangFengmei,HuaGuowei,DengMengetal.Someadvancesoftheresearchesonlocationproblems.OperationsResearchandManagementScience,2005,14(6):1-7.[杨丰梅,华国伟,邓猛等.选址问题研究的若干进展.运筹与管理,2005,14(6):1-7.]
|
| [5] | TabariM,KaboliA,AryanezhadMBetal.Anewmethodforlocationselection:Ahybridanalysis.AppliedMathematicsandComputation,2008,206(2):598-606.
|
| [6] | Mladenovi?N,BrimbergJ,HansenPetal.Thep-medianproblem:Asurveyofmetaheuristicapproaches.EuropeanJournalofOperationalResearch,2007,179(3):927-939.
|
| [7] | FathaliJ.Ageneticalgorithmforthep-medianproblemwithpos/negweights.AppliedMathematicsandComputation,2006,183(2):1071-1083.
|
| [8] | LockwoodC,MooreT.Harvestschedulingwithspatialconstraints:Asimulatedannealingapproach.CanadianJournalofForestResearch,1993,23(3):468-478.
|
| [9] | BettingerP,SessionsJ,BostonK.Usingtabusearchtoscheduletimberharvestssubjecttospatialwildlifegoalsforbiggame.EcologicalModelling,1997,94(2):111-123.
|
| [10] | BrumelleS,GranotD,HalmeMetal.Atabusearchalgorithmforfindinggoodforestharvestschedulessatisfyinggreenupconstraints.EuropeanJournalofOperationalResearch,1998,106(2):408-424.
|
| [11] | KarivO,HakimiSL.Analgorithmicapproachtonetworklocationproblems(I):Thep-centers.SIAMJournalAppliedMathematics,1979,37(3):513-538.
|
| [12] | KarivO,HakimiSL.Analgorithmicapproachtonetworklocationproblems(II):Thep-medians.SIAMJournalAppliedMathematics,1979,37(3):539-560.
|
| [13] | BrookesCJ.AgeneticalgorithmfordesigningoptimalpatchconfigurationsinGIS.InternationalJournalofGeographicalInformationScience,2001,15(6):539-559.
|
| [14] | AertsCJH,HeuvelinkGBM.Usingsimulatedannealingforresourceallocation.InternationalJournalofGeographicalInformationScience,2002,16(6):571-587.
|
| [15] | DorigoM,StützleT.AntColonyOptimization.London:TheMITPress,2004:65-67.
|
| [16] | DorigoM,GambardellaLM.Antcolonysystem:Acooperativelearningapproachtothetravelingsalesmanproblem.IEEETransactiononEvolutionaryComputation,1997,1(1):53-56.
|
| [17] | DorigoM,ManiezzoV,ColorniA.Antsystem:Optimizationbycolonyofcooperatingagents.IEEETransactionsonSystems,Man,andCyberneticsPartB,1996,26(1):29-41.
|
| [18] | DorigoM,DiCG,GambardellaLM.Antalgorithmsfordiscreteoptimization.ArtificialLife,1999,5(3):137-172.
|
| [19] | HeJinqiang,LiXia,LiuXiaopingetal.Antcolonyalgorithmsforoptimalsiteselectioninlargeregions.JournalofRemoteSensing,2009,13(2):246-255.[何晋强,黎夏,刘小平等.蚁群智能及其在大区域基础设施选址中的应用.遥感学报,2009,13(2):246-255.]
|
| [20] | RaphaelF,BentleyJL.Quadtrees:Adatastructureforretrievaloncompositekeys.ActaInformatica,1974,4(1):1-9.
|
| [21] | ZhaoWenji,HuZhuowei,ChenYongliangetal.Quadtree-basedthree-dimensionalvisualizationforthegeomorphologicdatainmultipleresolutions.JournalofImageandGraphics,2007,12(8):1457-1462.[赵文吉,胡卓玮,陈永良等.基于四叉树的多分辨率地形数据3维可视化.中国图象图形学报,2007,12(8):1457-1462.]
|
| [22] | ChenYe.Antcolonyoptimizationalgorithmforcontinuousfunction.JournalofSichuanUniversity:EngineeringScienceEdition,2004,36(6):117-120.[陈烨.用于连续函数优化的蚁群算法.四川大学学报:工程科学版,2004,36(6):117-120.]
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
