Evolutionary algorithms of TSP based on monomer operators
Xiong Sheng-wu · Computer Engineering and Applications Journal · 2007
Single-point insertions,line insertion,route insertion and mutation operators designed on the monomer are used to form the evolutionary algorithms based on monomer operators.The algorithms perform the evolutionary operations on the random monomer in which the new routes are obtained by selecting the random sub-routes and then inserting the sub-routes in the remained arbitrary two points,and the final route is obtained by mutating the new route.The experimental results show that the algorithms can not only achieve the better solutions but also reduce the evolutionary time.