A multi-objective evolutionary programming approach to the ‘object location’ spatial analysis and optimisation problem within the urban water management domain

Evolutionary programming (EP) is an application of the concepts of Darwinian evolution to complex optimisation problems. This is primarily addressed in the literature through the use of genetic algorithms (GAs), but there are problems where a hybrid approach coupling the robustness of GAs with the effectiveness of a heuristic procedure may yield better results. This paper focusses on the development and use of such a hybrid EP algorithm to solve a particular multi-objective spatial object-location problem. The domain knowledge which forms part of the heuristics of the methodology developed is provided by the problem of citing sustainable water management strategies within the urban fabric, taking into account social, economic, technical and cost parameters and constraints.

[1]  Richard L. Church,et al.  Exploratory spatial optimization in site search : a neighborhood operator approach , 2000 .

[2]  Dragan Savic,et al.  Evolving sustainable water networks , 1997 .

[3]  Mark S. Morley,et al.  Decision-Support System Workbench for Sustainable Water Management Problems , 2004 .

[4]  Ni-Bin Chang,et al.  Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling , 2000, Fuzzy Sets Syst..

[5]  Christopher J. Brookes.  A genetic algorithm for locating optimal sites on raster suitability maps , 1997, Trans. GIS.

[6]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[7]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[8]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[9]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[10]  J. Raper,et al.  Hybrid genetic algorithm for transmitter location in wireless networks , 1999 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Christos Makropoulos,et al.  Fuzzy Logic Spatial Decision Support System for Urban Water Management , 2003 .

[13]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Christos Makropoulos.  Spatial decision support for urban water management , 2003 .

[16]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[19]  D. Maidment.  Arc hydro : GIS for water resources , 2002 .

[20]  Christopher J. Brookes,et al.  A genetic algorithm for designing optimal patch configurations in GIS , 2001, Int. J. Geogr. Inf. Sci..

[21]  Sang-Yun Han,et al.  An application of expert systems in urban planning: Site selection and analysis , 1989 .

[22]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[23]  Christos Makropoulos,et al.  PLANNING SITE‐SPECIFIC WATER‐DEMAND MANAGEMENT STRATEGIES , 2004 .

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Pedro Larrañaga,et al.  Genetic Algorithms: Bridging the Convergence Gap , 1999, Theor. Comput. Sci..