Optimization Path programming using improved multigroup ant colony algorithms

Wen-Jong Chen, Li Jhen Jheng, Yan Ting Chen, Der-fa Chen

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

The main purpose of this chapter proposes an improved multigroup ant colony optimization (IMG-ACO) algorithm to improve the traditional ant colony optimization (TACO) algorithm and traditional multigroup ant colony optimization (MG-ACO) for dealing with the optimization path problem. The TACO and MG-ACO algorithms have exhibited good performance on searching the shortest path. But on the search space, it tends to suffer from premature convergence and fall into local optimal. In this study, the IMG-ACO algorithm utilizing traditional multigroup framework and mutation mechanism performs the virtual parallel optimization algorithm. Compared with the MG-ACO, the results show that the shortest path improved by about 11.5, 16.8, and 9.1% for 60, 90, and 120 nodes, respectively. This indicates that IMG-ACO can quickly obtain the optimal or nearly optimal solutions to the path programming problem.

原文English
主出版物標題Intelligent Technologies and Engineering Systems
頁面267-275
頁數9
DOIs
出版狀態Published - 2013 八月 8
事件2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012 - Changhua, Taiwan
持續時間: 2012 十二月 132012 十二月 15

出版系列

名字Lecture Notes in Electrical Engineering
234 LNEE
ISSN(列印)1876-1100
ISSN(電子)1876-1119

Other

Other2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012
國家Taiwan
城市Changhua
期間12-12-1312-12-15

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

指紋 深入研究「Optimization Path programming using improved multigroup ant colony algorithms」主題。共同形成了獨特的指紋。

引用此