MATEC Web Conf.
Volume 246, 20182018 International Symposium on Water System Operations (ISWSO 2018)
|Number of page(s)||6|
|Section||Parallel Session II: Water System Technology|
|Published online||07 December 2018|
Dynamic ant colony algorithm based on cw saving Value
Shanghai University, Baoshan District, Shanghai, China
1 Corresponding author: 1 firstname.lastname@example.org
As a swarm intelligence optimization algorithm, ant colony algorithm (ACO) has a good application in combinatorial optimization problems, in which traveling salesman problem (TSP) is an important application of ACO algorithm. It shows the powerful ability of ant colony algorithm to find short paths through graphics. However, there are obvious defects in the ant colony algorithm. When the scale of the ant colony is large, the convergence time of the algorithm becomes longer and the local optimal state is easy to fall into. In this paper, a dynamic pheromone ant colony optimization algorithm based on CW saving algorithm is proposed. Initially, a general path range is found by CW saving value algorithm, and the pheromone matrix can be reasonably configured, so that the ant colony algorithm can quickly get a better solution in the initial optimization. At the same time, the optimization scheme can be adjusted in real time according to the situation of path optimization. Large ant colony searches for other paths. Combined with 3-opt local search algorithm, the ant colony can find the optimal path more quickly. The experimental results show that the improved ant colony algorithm has better convergence speed and solution quality than other ant colony algorithms.
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.