TY - GEN
T1 - A refined ant colony algorithm for optimal path planning
AU - Nguyen, Duc Hien
AU - Juang, Jyh Ching
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84860403826&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860403826&partnerID=8YFLogxK
U2 - 10.1109/ICSSE.2011.5961886
DO - 10.1109/ICSSE.2011.5961886
M3 - Conference contribution
AN - SCOPUS:84860403826
SN - 9781612844718
T3 - Proceedings 2011 International Conference on System Science and Engineering, ICSSE 2011
SP - 125
EP - 130
BT - Proceedings 2011 International Conference on System Science and Engineering, ICSSE 2011
T2 - 2011 International Conference on System Science and Engineering, ICSSE 2011
Y2 - 8 June 2011 through 10 June 2011
ER -