APPLICATION OF THE MULTI-OBJECTIVE PARETO-BASED GENETIC ALGORITHM IN SOLVING GEOSPATIAL OPTIMISATION PROBLEMS

9th International Multidisciplinary Scientific GeoConference - SGEM2009, www.sgem.org, SGEM2009 Conference Proceedings/ ISBN 10: 954-91818-1-2, June 14-19, 2009, Vol. 2, 107-114 pp

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.

Keywords: multi-objective genetic algorithm, geospatial analysis, geoinformation system, location-allocation problem.