Scholarly record
APPLICATION OF THE MULTI-OBJECTIVE PARETO-BASED GENETIC ALGORITHM IN SOLVING GEOSPATIAL OPTIMISATION PROBLEMS
Abstract
This work studies the development and application of the multi-objective genetic algorithm based on the Pareto approach, as a tool for the decision making support in the geospatial analysis. Pareto-based evolutionary mechanism developed as an approach to multi-objective geospatial optimisation operates with fixed parameters of genetic operators. It can be used as efficient tool for multi-objective planning both for their power and flexibility and the fact that they generate a whole set of good solutions rather than just one "optimal" solution. The implementation of the suggested multi-objective Pareto based genetic algorithm over selected geospatial optimisation problem of fire station location demonstrates its ability of the discovery of multiple compromise solutions in a real spatial problem domain.
Publication details
References14
Carlos A. Coello Coello, David A. Veldhuizen, Gary B. Lamont: Evolutionary Algorithms for Solving Multi -Objective Problems, Kluwer Academic / Plenum Publishers, New York, 2002
A. Abraham, L. Jain, RGoldberg: Evolutionary Multiobj écrive Optimization, Theoretical Advances and Applications, Springer- Verlag London Ltd., 2005
Jared L. Cohon: Multiobj ecti ve Programming and Planning, Dover Publications Inc., Mineóla, New York, 2004
T. Back, D.B. Fogel and Z. Michalewicz: Evolutionary Computation 2, Advanced Algorithms and Operators, Institute of Physics Publishing Bristol and Philadelphia, 2000
R.L. Haupt, S.E. Haupt: Practical Genetic Algorithms, John Wiley & Sons, Inc., Hoboken, New Jersey, 2004
Mark Birkin, Graham Clarke, Martin Clarke, Alan Wilson: Intelligent GIS, Location decisions and strategic planning, Geolnformation International, Pearson Professional Ltd. Cambridge, 1996
Peter A. Burrough, Rachael A. McDonnel: Principles of Geographical Information Systems, Spatial Information Systems and Geostatistics, 2000
Eckart Zitzler, Marco Laumanns, Stefan Bleuer: A Tutorial on Evolutionary Multiobj ecti ve Optimization, , Swiss Federal Institute of Technology Zurich, 2003
Roman Krzanowski, Jonathan Raper: Spatial Evolutionary modeling, Oxford University Press, Inc. NewYork, 2001
P.A.N. Bosman and D. Thierens: The Balance Between Proximity and Diversity in Multiobj ecti ve Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, Vol. 7. No. 2, April 2003
Ladda Pitaksringkarn, Michael A.P. Taylor: Grouping Genetic Algorithm in GIS: A Facility Location Modelling, Journal of the Eastern Asia Society for Transportation Studies, Vol.6, pp. 2908-2920, 2005
David A. Van Veldhuizen, Gary B. Lamont: Multiobj ecti ve Evolutionary Algorithms: Analyzing the State-of-the-Art, Air Force Institute of Technology, Ohio, 2001
Mirza Ponjavic, Zikrija Avdagic, Almir Karabegovic: Geographic Information System and Genetic Algorithm Application for Multicriterial Land Valorization in Spatial Planning, CORP2006 - Competence Center of Urban and Regional Planning: 11th International Conference on Urban Planning & Regional Development -Vienna, Austria, 2006
Zikrija Avdagic, Almir Karabegovic, Mirza Ponjavic: Section 12: Fuzzy Logic and Genetic Algorithm Application for Multi Criteria Land Valorization in Spatial Planning, Artificial Intelligence Technices for Computer Graphics, Series: Studies in Computational Intelligence, Vol.159, Dimitri Píemenos & Georgios Miaoulis (Eds.), Special Springer Volume, 2009
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.