A genetic algorithm with the improved 2-opt method

Our proposed method gives genes the priority for mutation and intersection operations. The priority of genetic locus changes by the chromosome evaluation value improvement, and shapes an effective search space area. In computational evaluation, when appropriateness priorities are given, good results are obtained. However, because the appropriate priority is not already known, we propose the dynamic priority setting method also. This method changes priority according to the improvement degree of evaluated value. This method yields fair results.