|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
遗传算法和GIS结合进行空间优化决策
DOI: 10.11821/xb200405013, PP. 745-753
Keywords: 遗传算法,GIS,空间优化,退火算法
Abstract:
资源的有效利用和管理往往涉及到空间的优化配置问题。例如需要在空间上确定n个设施的最佳位置。当选址问题涉及多个目标和不同的约束性条件时，就会变得十分复杂。利用一般的brute-force搜索方法无法对涉及高维数据的问题进行求解。利用遗传算法和GIS结合来解决复杂的空间优化配置问题，具有智能的搜索方法可以大大提高空间的搜索能力。在基于进化的优化过程中，根据GIS的空间数据来计算不同解决方案(染色体)的适应度。针对不同的应用目的，GIS可以给出不同的适应度函数。实验表明，所提出的方法比简单的搜索方法和退火算法有更大的优越性。该方法在处理复杂的空间优化问题有更好的表现。
| [1] | ZhanHG,LeeZP,ShiPetal.Retrievalofwateropticalpropertiesforopticallydeepwatersusinggeneticalgorithms.IEEETransactionsonGeoscienceandRemoteSensing,2003,41(5):1123-1128.
|
| [2] | OpenshawS,OpenshawC.ArtificialIntelligenceinGeography.Chichester:JohnWiley&Sons,1997.329.
|
| [3] | CooperL.Solutionsofgeneralizedlocationequilibriumproblems.JournalofResearchScience,1967,(7):1-18.
|
| [4] | ChurchRL.LocationmodelingandGIS.In:PALongley,MFGoodchild,DJMaguireetal.(eds.),GeographicalInformationSystems:Volume1.NewYork:JohnWiley&Sons,Inc.,1999.293-303.
|
| [5] | SimhaR,CaiWD,SpitkovskyV.SimulatedN-body:newparticlephysics-basedheuristicsforaEuclideanlocation-allocationproblem.JournalofHeuristics,2001,7(1):23-36.
|
| [6] | BrookesCJ.AgeneticalgorithmfordesigningoptimalpatchconfigurationsinGIS.InternationalJournalofGeographicalInformationScience,2001,15(6):539-559.
|
| [7] | JaramilloJH,BhaduryJ,BattaR.Ontheuseofgeneticalgorithmstosolvelocationproblems.Computers&OperationsResearch,2002,29(6):761-779.
|
| [8] | LaarhovenVanPJM.TheoreticalandComputationalAspectsofSimulatedAnnealing.PhDThesis,ErasmusUniversityRotterdam,1987.
|
| [9] | JinYQ,WangY.Ageneticalgorithmtosimultaneouslyretrievelandsurfaceroughnessandsoilwetness.InternationalJournalofRemoteSensing,2001,22(16):3093-3099.
|
| [10] | HollandJ.AdaptationinNaturalAndArtificialSystems:AnIntroductoryAnalysiswithApplicationstoBiology,Control,AndArtificialIntelligence.Cambridge,Mass:MITPress,1992.211.
|
| [11] | GoldbergDE.GeneticAlgorithmsinSearch,OptimisationandMachineLearning,Reading,MA:Addison-Wesley,1989.412.
|
| [12] | OpenshawS,SteadmanP.OnthegeographyofaworstcasenuclearattackonpopulationofBritain.PoliticalGeographyQuarterly,1982,1:263-278.
|
| [13] | CooperL.Location-allocationproblems.OperationsResearch,1963,(11):331-343.
|
| [14] | AertsCJH,HeuvelinkGBM.Usingsimulatedannealingforresourceallocation.InternationalJournalofGeographicalInformationScience,2002,16(6):571-587.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
