基于改进蚁群算法的Hanoi给水管网优化设计

来源期刊：控制工程2013年第3期

论文作者：乔俊飞 佟磊 潘广源

文章页码：483 - 488

关键词：改进蚁群算法;分工机制;给水管网;优化设计;

摘    要：给水管网优化设计是一个多变量的离散优化问题,设计方案直接影响到工程的投资。针对蚁群算法在优化给水管网问题时易陷入局部极小难以寻求最优解的缺陷,提出一种改进蚁群算法,通过蚁群分工机制与优化信息素增加值提高了蚁群算法的全局搜索能力。利用改进蚁群算法对汉诺塔管网进行优化设计,结果表明改进蚁群算法的设计方案在满足工程要求的同时造价最低。通过与其他优化方法相比,提出的改进蚁群算法在给水管网优化问题中具有较好的全局搜索能力。