Illinois Genetic Algorithms Laboratory

I was cleaning my desk a couple of days back and in the process came across Steven van Dijk’s PhD thesis “Genetic Algorithms for Map Labeling” (Thanks Steven for mailing it to me). Its a very good piece of work, and in my opinion hasn’t gotten the attention in the GA community that it deserves. In his thesis, Steven uses facetwise models and design-decomposition principles pioneered by Dave Goldberg to design efficient and scalable GAs for map labelling and other search/optimization problems in geographical information systems (GIS).

A python source code for positioning non-overlapping labels using genetic algorithms is available here.