Research on Improved NSGA-II Algorithm and Its Application in Emergency Management

Algorithm 1

Algorithm NSGA-II-TS.

initial: ;

sort(non-dominated ()), calculate crowding distance crowd ()

for : genmax

Genetic operator: do Crossover and Mutation obtained the offsprings GA.

Tabu Search operator: one individual from parent randomly which the rank = 1;

while termination not satisfied do

for : CandidateNum

end for

if

then

else let

If dominates parent, add it to TSi

update the tabu list ,  ,  then turn to step

end while

sort(non-dominated ()), calculate crowding distance for each individuals in ;

using the tournament selection select the first solutions from to ;

end for