Partitionnement de territoire à l'aide d'un algorithme génétique

CHAPITRE 3. ALGORITHMES ÉVOLUTIONNISTES 36
Algorithme 1: Procédure de fast non dominated sort utilisée dans l’algorithme
NSGA-II[38].
input : population
output : fronts
for p œ population do
// Nombre de solutions qui dominent p
np Ω 0
// Ensemble des solutions dominées par p
Sp Ω ∅
end
for p œ population do
for p œ population do
if p domine q then
Sp Ω Sp fi {q}
end
else if q domine p then
np Ω np +1
end
end
if np =0then
frontsi Ω frontsi fi {p}
end
end
i Ω 1
while frontsi ”= ∅ do
H Ω ∅
for p œ frontsi do
for q œ Sp do
nq Ω nq ≠ 1
if nq =0then
H Ω H fi {q}
end
end
end
i Ω i +1
frontsi Ω H
end