论文部分内容阅读
给水管网优化设计是一个多变量的离散优化问题,设计方案直接影响到工程的投资。针对蚁群算法在优化给水管网问题时易陷入局部极小难以寻求最优解的缺陷,提出一种改进蚁群算法,通过蚁群分工机制与优化信息素增加值提高了蚁群算法的全局搜索能力。利用改进蚁群算法对汉诺塔管网进行优化设计,结果表明改进蚁群算法的设计方案在满足工程要求的同时造价最低。通过与其他优化方法相比,提出的改进蚁群算法在给水管网优化问题中具有较好的全局搜索能力。
Water supply network optimization design is a multivariate discrete optimization problem, the design scheme directly affects the project investment. Aiming at the defect that Ant Colony Optimization (ACO) is easy to fall into the local minimum when it is difficult to find the optimal solution, an improved ant colony algorithm is proposed to improve the performance of ant colony algorithm through the ant colony division mechanism and the optimized value of pheromone Search ability. The improved ant colony algorithm is used to optimize the design of the Hannot tube network. The results show that the design of the improved ant colony algorithm can meet the project requirements with the lowest cost. Compared with other optimization methods, the improved ant colony algorithm proposed in this paper has better global search ability in water supply network optimization.