Multiobjective Genetic Algorithms for Reinforcing Equal Population in Congressional Districts

Algorithm 1

NSGA-II pseudocode.

Input parameters: N (population size)
Output: A (Pareto front approximation)
(1)	Generate an initial population,
(2)	Evaluate objective values of solutions in
(3)	Use the fast nondominated sort to assign a rank to each solution
(4)	Calculate the crowding distance of each solution
(5)	while stop criterion is not reached do
(6)	Select parents from using a binary tournament selection based on rank and crowding distance
(7)	Apply crossover and mutation operators to create a set of new solutions,
(8)	Evaluate objective values of solutions in
(9)	Use the fast nondominated sort to assign a rank to each solution in
(10)	Calculate the crowding distance of each solution in
(11)	Replace solutions in with the N best solution in
(12)	end while