The Research For The Optimal Routing Problem Based On Ant Colony Algorithm

XIA Li-min,WANG Hua,DOU Qian,CHEN Ling
DOI: https://doi.org/10.3969/j.issn.1000-7024.2007.16.048
2006-01-01
Abstract:It's necessary to choose the optimal routing in traffic network. In this paper, a new method about the optimal routing problem based on ant colony algorithm (ACA) was presented. ACA is an evolutionary search procedure based on the way that ant colonies cooperate in locating shortest routes to food sources. It has several characteristics. In the process of choosing the optimal path, ACA was used and built a mathematic model for this. In this model, the ACA's character was exerted, with which the unit could collaborate each other and could rind the better solution in shorter time. But ACA also has some disadvantages. However the research and application results indicated that ACA was a new simulated bionic algorithm with robustness, and it has a better development prospect.
What problem does this paper attempt to address?