Water supply route optimization for reservoir emergency based on improved ant colony algorithm

• Published in: The 26th Chinese Control and Decision Conference (2014 CCDC) pp. 1354 - 1359
• Main Authors: Du Xiang-run, Zhang Jian-long, Feng Min-quan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2014
• Subjects: Algorithm design and analysis; Ba Jiazui reservoir; Cities and towns; Convergence; emergency water supply; Improved ant colony algorithms; Optimization; path optimization; Reservoirs; Water pollution; Water resources development
• ISBN: 147993707X; 9781479937073
• ISSN: 1948-9439; 1948-9447
• DOI: 10.1109/CCDC.2014.6852377

In order to improve water supply in the path optimization problems, an improved Ant Colony based on the mathematical model of water supply is put forward to figure out optimization algorithm. Using the improved ant colony algorithm research water supply pipe network optimization problems. The inspire information was normalized process and the global strategy preferred node probability select based on the the introduced virtual path distance to the initial node in telection strategy. In the tpdate strategy, used local and global pheromone update and combined adaptive adjustment of the ants number and increased random interference improvement. The results show that the improved ant colony algorithm calculated better than basic ant colony algorithm from the each indicators. It can be seen the improved algorithm can improve the global search ability and convergence speed, can be quickly and effectively to solve the optimal solution path or near optimal solution of water supply. It can provide reference for the choice of the path of water supply.