Multi-objective genetic algorithm with variable neighbourhood search for the electoral redistricting problem

• Published in: Swarm and evolutionary computation Vol. 36; pp. 37 - 51
• Main Authors: Vanneschi, Leonardo, Henriques, Roberto, Castelli, Mauro
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2017
• Subjects: Electoral redistricting; Evolutionary computation; Genetic algorithm; Multi-objective optimization; Variable neighbourhood search; Multi-objective optimization; Variable neighbourhood search; Genetic algorithm; Electoral redistricting; Evolutionary computation

In a political redistricting problem, the aim is to partition a territory into electoral districts or clusters, subject to some constraints. The most common of these constraints include contiguity, population equality, and compactness. We propose an algorithm to address this problem based on multi-o...