AM-20 - Geospatial Analysis and Model Building

Spatial modeling is an important instrument to conduct geospatial analysis to understand the world and guide decision-making. In GIS, spatial models are formal languages to express mechanisms of geographic processes and design analytical workflows to understand these processes. With the development of GIS and computer science, various types of spatial models and modeling techniques have become available, which endows the term of “spatial model” with different meanings. This entry provides an overview of common types of spatial models, modeling techniques, and related applications.
AM-78 - Genetic Algorithms and Evolutionary Computing
Genetic algorithms (GAs) are a family of search methods that have been shown to be effective in finding optimal or near-optimal solutions to a wide range of optimization problems. A GA maintains a population of solutions to the problem being solved and uses crossover, mutation, and selection operations to iteratively modify them. As the population evolves across generations, better solutions are created and inferior ones are selectively discarded. GAs usually run for a fixed number of iterations (generations) or until further improvements do not obtain. This contribution discusses the fundamental principles of genetic algorithms and uses Python code to illustrate how GAs can be developed for both numerical and spatial optimization problems. Computational experiments are used to demonstrate the effectiveness of GAs and to illustrate some nuances in GA design.