用于供水系统直接优化调度的蚁群改进算法

摘要：

在城市供水系统中建立了多目标在线直接优化调度模型,并对影响优化调度的各方面因素进行了系统的分析和挑选.使用化多为一的乘除法,将该多目标决策问题转化为单目标问题求解,提出了使用乘法形式的罚函数将模型中的约束函数转化为目标函数.采用蚁群算法求解调度模型.为了更好地得到全局最优解,对算法进行了改进,加入了更多的决策点,实现蚁群算法的二进制编码方法,并采用单只最优蚂蚁更新路径上的外激素值、外激素值限定在一定范围内等改进方法.使用改进算法实现了某小区供水系统的直接优化调度,并与遗传算法优化调度的过程进行了对比,新算法在优化时间及得到最优解的次数上都优于遗传算法.

关键词：蚁群算法、供水系统、优化调度

所属期刊栏目：12

分类号：TU991.33(地下建筑)

资助基金：国家自然科学基金50278088

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：918-923