Applying genetic algorithms to multi-objective land use planning.

Matthews, Keith B.; Craw, Susan; Elder, Stewart; Sibbald, Alan R.; MacKenzie, Iain

Abstract

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 an individual replacement strategy. They are differentiated by their representations: a fixed-length genotype composed of genes that map directly to a land parcel's use, and a variable-length, order-dependent representation making allocations indirectly via a greedy algorithm. The latter representation requires additional breeding operators to be defined and post-processing of the genotype structure, to identify and remove duplicate genotypes. The two mGAs are compared on a real land-use planning problem, and the strengths and weaknesses of the underlying framework - and of each representation - are identified.

Citation

MATTHEWS, K.B., CRAW, S., ELDER, S., SIBBALD, A.R. and MACKENZIE, I. 2000. Applying genetic algorithms to multi-objective land use planning. In Whitley, L.D., Goldberg, D.E., Cantú-Paz, E., Spector, L., Parmee, I.C. and Beyer, H.-G. (eds.) Proceedings of the 2000 Genetic and evolutionary computation conference (GECCO 2000): joint meeting of the 9th International conference on genetic algorithms (ICGA-2000), and the 5th Annual genetic programming conference (GP-2000), 10-12 July 2000, Las Vegas, USA. San Francisco: Morgan Kaufmann, pages 613-620.

• Conference Name: 2000 Genetic and evolutionary computation conference (GECCO 2000): joint meeting of the 9th International conference on genetic algorithms (ICGA-2000), and the 5th Annual genetic programming conference (GP-2000)
• Conference Location: Las Vegas, USA
• Start Date: Jul 10, 2000
• End Date: Jul 12, 2000
• Acceptance Date: Jul 31, 2000
• Online Publication Date: Jul 31, 2000
• Publication Date: Jul 31, 2000
• Deposit Date: May 14, 2007
• Publicly Available Date: May 14, 2007
• Publisher: Morgan Kaufmann
• Pages: 613-620
• ISBN: 9781558607088
• Keywords: Multi objective genetic algorithms; Land use planning
• Public URL: http://hdl.handle.net/10059/65