|
计算机应用研究 2010
Research on k-paths creation based on ant colony optimization algorithm
|
Abstract:
This paper first analyzed the status quo of logistics vehicles route and the difficulties of selection, evaluated the existing ant colony optimization algorithm and improved the algorithm, proposed the multi-radial ant colony optimization algorithm. Set the multi-radial factor, path network topology and topology matrix in the method to aim at ant choosing path. Simulation results show the rationality, the feasibility and the validity of using the algorithm. The proposed algorithm can be applied to large-scale path network to create multiple paths.