A Modified Genetic Algorithm for Matching Building Sets
Andrew Buck, Isaac Sledge, James Keller, Marjorie Skubic
ECE 7870 - Intro to Computational Intelligence, University of Missouri, Fall 2009
Course Work, Poster, Spatial Relations, Histogram of Forces
Abstract
In this project, we develop a technique to search for a set of buildings in a geospatial database based on spatial relationships. We use a modified genetic algorithm to create a population of potential building sets which evolve toward a best solution. Each building in the database is spatially related to its neighbors through the histograms of forces. Our modification to the mutation operation of the genetic algorithm allows us to direct candidate solutions towards the best match using the histograms of forces.
Files
[poster]