cs.LGJun 20, 2026

Evolving Spatial Weights for Cartographic Synthesis

Authors: Gesiel R. LopesRoberto F. da SilvaMellina YamamuraSergio H. V. L. de MattosAntonio M. SaraivaAlexandre C. B. DelbemEric K. Tokuda

Organizations: Institute of Mathematics and Computer Sciences, University of Sao Paulo, Sao Carlos, Brazil · Biosystems Engineering Department, University of Sao Paulo, Piracicaba, Brazil · Department of Nursing, Federal University of Sao Carlos, Sao Carlos, Brazil · Department of Hydrobiology, Federal University of Sao Carlos, Sao Carlos, Brazil · Polytechnic School, University of Sao Paulo, Sao Paulo, Brazil

Abstract

The integration of multiple thematic data layers into a single composite map, known as the cartographic synthesis problem, is typically addressed through expert-driven weighting schemes. This study presents a multi-objective formulation of cartographic synthesis grounded in spatial autocorrelation structure. We develop a bi-objective evolutionary framework, GIS-moGA, that estimates layer weights by simultaneously maximizing global spatial structure, measured by Global Moran's I, and minimizing local spatial heterogeneity, measured by the variance of Local Indicators of Spatial Association (LISA). Because naive evaluation of spatial relationships requires O(N^2) operations, direct computation becomes impractical for larger datasets. We address this challenge by exploiting the 97.7% sparsity of queen contiguity matrices, reducing effective complexity to O(N k) and enabling scalable municipal-level analysis. The framework is evaluated on a high-dimensional spatial epidemiology dataset with N = 523 units from Araraquara, Brazil. A 64-scenario experimental design is used to examine evolutionary behavior across parameter settings. Results show that higher mutation rates are important for maintaining population diversity and preventing premature convergence in spatially autocorrelated fitness landscapes, where crossover operators can disrupt geographically coherent structures. Compared with expert-derived Analytic Hierarchy Process baselines, the resulting Pareto fronts show substantial hypervolume gains and significant improvements in spatial coherence (p < 0.001, Cliff's delta = 0.87). These findings provide a systematic and scalable framework for data-driven geographic multi-criteria decision analysis.

Explore similar work

CardsList
  1. Feature weighting for data analysis via evolutionary simulation

    Nov 9, 2025Aris Daniilidis, Alberto Domínguez Corella, Philipp WissgottMulti-Objective OptimizationWeighted