供水系统优化调度问题的模拟退火算法探讨.pdfVIP

供水系统优化调度问题的模拟退火算法探讨。 梁慧冰李梅谭湘强 广东工业大学电工系(广州 510090 摘要本文在探讨连续变量全局优化模拟退火算法的基础上，结合管网分析计算的特点，提 出了供水管网系统优化调度问题的全局优化模拟退火算法．仿真结果表明，该方法能够得到供 水流量和供水压力的全局近似最优值． 关键词供水管网系统模拟退火全局最优解 前言 供水管网系统优化调度问题从数学模型的角度看为一复杂系统非线性优化问题．传统 的解决方法一般有拉格朗日函数法和罚函数法．文[1]针对城市供水管网这一大规模、非线 性系统，根据拉格朗目函数法的基本原理，利用二阶递阶结构和库恩一塔克的最优性必要 条件，提出了一种解决城市供水系统优化调度问题的算法．但这种方法存在着要求优化模 型具有凸结构、计算时间长的缺点。另外，文[2]以拉格朗日乘子法为基础，采用二阶递阶 结构，又提出了一种新的解决城市供水系统优化调度问题的算法．利用该方法能有效地解 决城市供水管网系统调度这样一个非凸优化问题的最优解．但该方法也存在一个缺点：它 是一种非可行的方法，亦即在计算过程中，该方法所的的解一般都是非可行解，只有获得 的最优解才肯定是可行解”’。 由于以上方法都有一定的局限性，因此非常有必要寻求更有效的解决方法。八十年代 兴起的人工神经网络方法，在解决非线性优化问题上显示了强大的生命力，无疑也为城市 供水系统优化调度问题的解决提供了新的启示．本文力图将人工神经网络技术和系统工程 的思想方法有机结合，为全面解决供水管网系统的优化调度问题进行了深人的探讨与研 究。最后采用模拟退火算法，解决供水系统的优化调度问题．仿真结果表明，该方法可以 得到问题的全局最优解． I供水系统优化调度的数学模型 建立供水系统优化调度的数学模型包括建立它的目标函数和确定它的约束条件两部 分。 供水系统优化调度问题的目标函数为供水成本．一般而言，供水成本f包括进入供水泵 站的水成本和供水泵站内水泵的电能消耗费用．用数学表达式表示为 厂=芝：[V，“，+l“，(p，一p向，)】 (1) ，E工 式中，x为供水管网系统中供水泵站所在节点标号的集合；玑为在第i个节点的供水泵站 在某时间区间的供水流量；Pi为在第i个节点供水泵站的供水压力：V．为进入第i个供水 泵站的水成本价格，它由取水泵站的电能消耗费用、水处理费用等因素决定；r『为考虑泵站 运行效率的单位转换系数；ph,为在节点i的供水泵站入水口的地面标高． 供水系统优化调度问题的约束条件包括： +广东省自然科学基金资助项目 ．33． Vi=l，…，n一1 (2) 砷一Q一∑吩sgn(p,-p』lpJ—p∥。=0， )“， pl≥∥” i=1，2，…，珂 (3) “产s珥s“≯ i∈X (4) ^ ∑坼=∑QI (5) ，EZ 忙l ． 式中，2为第i个节点的需水量，它由历史数据和预测决定；p严为根据系统服务质 量的要求所确定的第i个压力的下限值；“严和“严分别为第i个供水泵站供水流量的上限 值和下限值． 表达式(1)一(5)构成了供水系统优化调度问题的数学模型． 因此，供水系统优化调度问题的实质就是：在管网系统的结构和参数、系统负荷已知 的条件下，在保证系统服务质量的前提下，确定各供水泵站的供水流量和各节点压力，使 系统运行最经济．p1 2供水系统优化调度问题的模