An Improved Ants-Genetic Algorithm to Solve the Problem of Route Optimization
Yan Yong · Microelectronics & Computer · 2009
Route optimization is an important problem.An improved algorithm is presented in this paper.By running the algorithm and controlling the number of ants travel in this paper,it can firstly find a better solution of the route optimization problem.Compared with AS algorithm,it greatly reduces the search time.Secondly,it uses the expression of better route that as the initial stocks what is designed as the parent,directly operated gene group and delimitation,significantly reduced randomness of PGA algorithm.The experiments demonstrate that the proposed algorithm is a good algorithm to solve the problem of route optimization.