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

Civil Engineering and Environmental Systems

Volumn 22, Issue 2, 2005, Pages 85-101

  Makropoulos, C K ^a   Butler, D ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Evolutionary programming; Location allocation; Multi objective optimisation; Spatial analysis; Urban water

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; LARGE SCALE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

LOCATION-ALLOCATION; MULTI-OBJECTIVE OPTIMIZATION; SPATIAL ANALYSIS; URBAN WATER;

EVOLUTIONARY ALGORITHMS;

OPTIMIZATION; SPATIAL ANALYSIS; URBAN AREA; WATER MANAGEMENT;

EID: 24944568356     PISSN: 10286608     EISSN: 10290249     Source Type: Journal    
DOI: 10.1080/10286600500126280     Document Type: Article

References (24)

1. Atkinson, R.M., Morley, M.S., Savic, D.A. and Walters, G.A., GANET: The Integration of GIS, Network Analysis and Genetic Algorithm Optimization Software for Water Network Analysis, pp. 357-362, 1998 (Balkema: Rotterdam).
2. Baker, J., Reducing Bias and Inefficiency in the Selection Algorithm, 1987 (Lawrence Erlbaum Associates: Hillsdale, NJ).
3. Brookes, C., A genetic algorithm for designing optimal patch configurations in GIS. Int. J. Geogr. Inform. Sci., 2001, 15(6), 539-559.
4. Brookes, C.J., A genetic algorithm for allocating optimal sites on raster suitability maps. Trans. GIS, 1998, 2, 201-212.
5. Chang, N.B. and Wei, Y.L., Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling. Fuzzy Set Syst., 2000, 114(1), 133-149.
6. Cova, T.J. and Church, R.L., Exploratory spatial optimization in site search: a neighborhood operator approach. Comput. Environ. Urban Syst., 2000, 24(5), 401-419.
7. Deb, K. and Goldberg, D.E., An Investigation of Niche and Species Formation in Genetic Function Optimisation, pp. 42-50, 1989 (Morgan Kauffman: CA).
8. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T., A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II, 2000 (Indian Institute of Technology: Kanpur, India).
9. Fonseca, C.M. and Fleming, P.J., Genetic algorithms for multi-objective optimisation: formulation, discussion and generalisation, in Proceedings of the 5th International Conference on Genetic Algorithms, 1993, pp. 416-423.
10. Goldberg, D.E., Genetic Algorithms in Search. Optimisation and Machine Learning, Addison-Wesley Publishing Co., 1989.
11. Grefenstette, J.J., Incorporating Problem Specific Knowledge into Genetic Algorithms, pp. 42-60, 1987 (Morgan Kaufman: San Mateo, CA).
12. Han, S.Y. and Kim, T.J., An application of except systems in urban planning: site allocation and analysis. Comput. Environ. Urban Syst., 1989, 13, 243-254.
13. Holland, J.H., Adaptation in Natural and Artificial Systems, 1975 (University of Michigan Press: Ann Arbor).
14. Krzanowski, R.M. and Raper, J., Hybrid genetic algorithm for transmitter location in wireless networks. Comput. Environ. Urban Syst., 1999, 23, 359-382.
15. Lozano, J.A., Larranaga, P., Grana, M. and Albizuri, F.X., Genetic algorithms: bridging the convergence gap. Theor. Comput. Sci., 1999, 229(1-2), 11-22.
16. Maidment, D.R., Arc Hydro: GIS for Water Resources, 2002 (ESRI Press: Redlands, CA).
17. Makropoulos, C., Spatial Decision Support for Urban Water Management, p. 371, 2003 (Imperial College London: London).
18. Makropoulos, C. and Butler, D., Planning site-specific water demand management strategies. J. Charter. Inst. Water Environ. Manage., 2004, 18(1), 29-36.
19. Makropoulos, C.K., Butler, D. and Maksimovic, C., Fuzzy logic spatial decision support system for urban water management. J. Water Resour. Plan. Manag.-ASCE, 2003, 129(1), 69-77.
20. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 1996 (Springer-Verlag: New York).
21. Mitchell, M., An Introduction to Genetic Algorithms, 1996 (MIT Press, Cambridge: Massachusetts).
22. Morley, M., Makropoulos, C., Savic, D. and Butler, D., Decision-support system workbench for sustainable water management problems, in Proceedings of the International Environmental Modelling and Software Society Conference, Complexity and Integrated Resources Management, Evolutionary Computing Methods for Environmental Modelling and Software Development Session, University of Osnabrück, Germany, 2004, http://www.iemss.org/iemss2004/.
23. Savic, D.A. and Walters, G.A., Evolving Sustainable Networks. Hydrol. Sci. J., 1997, 42(4), 549-564.
24. Van Veldbuizen, D. and Lamont, G., Multiobjective evolutionary algorithms: analysing the state of the art. Evol. Comput., 2000, 8(2), 125-147.