Skip to Main Content
Under the premise of using Ford algorithm to obtain the shortest path in the link map, in this paper the path adjustment algorithm which is the combination of the genetic algorithm and ant colony algorithm is introduced. And the path adjustment algorithm is used to adjust and optimize the current shortest path. The definition of the genetic algorithm control function was to control the appropriate combination opportunity of the two algorithms. Taking advantage of genetic algorithm to produce the original results, they were transformed into the initial pheromones value needed by ant colony algorithm, then ant colony algorithm to get the best results. Through numerical simulation analysis, it is further description that the path adjustment algorithm's effectiveness and necessity.
Date of Conference: 26-28 Dec. 2009