In attempt to statistically compare the operators, the input graph and the initial population was kept the same for each trial. The numbers displayed below are the average of 10 trials conducted with the same input graph but a different initial population. The algorithm was ran with an input graph consisting of 26 static nodes and approximately 4.03E26 possible combinations. Each trial ran 5000 generations with an input population of 5000 chromosomes. The fitness percentage was 30% throughout every trial.
Mutation Operators and Crossover Point
In this trial the method of selection was kept standard using the percentage cutoff method to avoid any influence from the selection method.
|Random Crossover Point||Center Crossover Point|
|Reverse Sequence Mutation||336||414|
|Center Inverse Mutation||253||310|
The representation of each mutation operator over iterations was tested with a constant center crossover point.