蚁群算法在泵站单机组优化运行中的应用

摘要

蚁群算法在一些组合优化调度问题中已有成熟的应用,根据这些问题与同属组合优化调度问题的泵站优化运行的相似性,结合蚁群算法的特点合理地设定目标函数和约束条件,建立了泵站单机组优化运行的蚁群算法数学模型,提出了求解该模型的蚁群搜索方法。通过构造基于问题成分的有向赋权图,用人工蚁搜索寻找问题的可行解集,利用状态转移规则和信息素更新逐步逼近最优解。经过实例计算并与同等离散情况下的动态规划法和商业软件进化求解算法的计算结果比较,蚁群算法的计算结果更优,计算用时更少,表明该算法在泵站优化运行及相近领域有较高的实用价值。