Abstract
|
Article Information:
Improvement and Implementation of Best-worst Ant Colony Algorithm
Xianmin Wei
Corresponding Author: Xianmin Wei
Submitted: July 31, 2012
Accepted: September 17, 2012
Published: May 20, 2013 |
Abstract:
|
In this study, we introduced the ant colony algorithm of best-worst ant system based on the pheromone update. By update improvements of local pheromone and global pheromone, as well as the optimal solution enhancement to a greater extent and the weakening of the worst solution, the algorithm further increased the difference of pheromone amount between the edge of the optimal path and the edge of the worst path and allowed the ant colony search behavior more focused near the optimal solution. Finally, through simulation experiments to prove that the algorithm can get the optimal solution and the convergence rate is faster than the average ant colony algorithm.
Key words: Best-worst ant system, pheromone, TSP, , , ,
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Xianmin Wei, . Improvement and Implementation of Best-worst Ant Colony Algorithm. Research Journal of Applied Sciences, Engineering and Technology, (21): 4971-4976.
|
|
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|