A refined ant colony algorithm for optimal path planning

To solve optimization problems in path planning, many methods have been proposed. One of these methods is to mimic ant´s behavior in path finding, formally named as Ant Colony Optimization (ACO) algorithm. Since first proposed in the nineties of the last century, this algorithm has attracted a lot of attention of researchers and scientists. Many modified versions of the algorithm have been investigated to accelerate the decision process for the determination of the optimal solution. This paper presents a refined ACO algorithm, which is an integration in principle of several approaches of ACO algorithm, with Multiple Ant Colonies Algorithm plays the main role. Some simulations are performed to show its overwhelming performance in solving path finding problem.