An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem

Algorithm 2

Input: Integer , Genetic probabilities and .

1: Selection based on tournament selection process

2: while

3: do Randomly select two parent chromosomes

4: 

5: ifthen

6:  Execute inter-chromosome crossover

7:  if Offspring chromosomes meet the constraints then

8:   

9:  else

10: 

11: if or then

12:  Execute intra-chromosome crossover

13:  if Offspring chromosomes meet the constraints then

14:   

15:  else

16: 

17: if or then

18:  Execute mutation

19:  if Offspring chromosomes meet the constraints then

20:   

21:  else

22:  

23: return