Applying Genetic Algorithms to multi-objective land use planning

作者: Susan Craw , Iain MacKenzie , Keith B. Matthews , Alan R. Sibbald , Stewart Elder

DOI:

关键词:

摘要: This paper explores the application of multi-objective Genetic Algorithms (mGAs) to rural land use planning, a spatial allocation problem. Two mGAs are proposed. Both share an underlying structure of: fitness assignment using Pareto-dominance ranking, niche induction and individual replacement strategy. They differentiated by their representations: fixed-length genotype composed genes that map directly parcel's variable-length, order-dependent representation making allocations indirectly via greedy algorithm. The latter requires additional breeding operators be defined post-processing identify remove duplicate genotypes. two compared on real planning problem strengths weaknesses framework each identified.

参考文章(37)
D. Thierens, S. van Dijk, M. de Berg, On the design of genetic algorithms for geographical applications genetic and evolutionary computation conference. pp. 188- 195 ,(1999)
Zbigniew Michalewicz, Genetic Algorithms Plus Data Structures Equals Evolution Programs Springer-Verlag New York, Inc.. ,(1994)
C Dibble, Pj Densham, GENERATING INTERESTING ALTERNATIVES IN GIS AND SDSS USING GENETIC ALGORITHMS In: GIS/LIS '93 PROCEEDINGS, VOL 1. (pp. 180 - 189). AMER SOC PHOTOGRAMMETRY & REMOTE SENSING (1993). ,(1993)
Paul A Longley, James A Cheshire, None, Geographical information systems Routledge Handbooks Online. pp. 251- 258 ,(2017) , 10.4324/9781315736822.CH17
Bradley Korb, David E. Goldberg, Kalyanmoy Deb, Don't Worry, Be Messy. international conference on genetic algorithms. pp. 24- 30 ,(1991)
William M. Spears, Kenneth A. De Jong, Dining with GAs: Operator Lunch Theorems. FOGA. pp. 85- 101 ,(1998)
Hugh M Cartwright, Stephen P Harris, None, The Application of the Genetic Algorithm to Two-Dimensional Strings: The Source Apportionment Problem international conference on genetic algorithms. pp. 631- ,(1993)
J. P. Roise, Multicriteria nonlinear programming for optimal spatial allocation of stands. Forest Science. ,vol. 36, pp. 487- 501 ,(1990)
Jim Antonisse, A New Interpretation of Schema Notation that Overtums the Binary Encoding Constraint international conference on genetic algorithms. pp. 86- 91 ,(1989)
Richard A. Caruana, J. David Schaffer, Larry J. Eshelman, Biases in the crossover landscape international conference on genetic algorithms. pp. 10- 19 ,(1989)