基于列队竞争算法的变权值树状管网优化布置.pdfVIP

水 利 学 报 2008年12月 SHUILIXUEBAO 第39卷第12期 文章编号：0559-9350(2008)12-1321—06 基于列队竞争算法的变权值树状管网优化布置 付玉娟1’2，蔡焕杰1，张旭东2，张西平3 (1．西北农林科技大学教育部旱区农业水土工程重点实验室，陕西杨凌712100； 2．沈阳农业大学水利学院，辽宁沈阳 110161；3．河北农业大学城乡建设学院。河北保定071001) 摘要：根据树状输配水管网的特点，提出一种简化的灌溉输配水管网优化布置模型及求解方法。该模型的目标函 数仅有各个管段的长度和流量，既考虑了流量的变化，实现变权值的管网优化布置，又摒除了管材的价格、规格型 号等因素的影响，使得优化计算更简便。用列队竞争算法对该模型进行求解，首先用图论的有关理论建立管网系 统的连接矩阵、流量向量等，并根据邻接矩阵表示的树图的特点设计了相应的适应度函数、编码方法和变异算子。 通过算例表明该算法能够获得费用最小的布置方案，与单亲遗传算法和模拟退火遗传算法相比，该方法模型简单， 控制参数少，收敛速度快，有较高的搜索效率和稳定性。 关键词：树状管网；优化布置；变权值；列队竞争算法 中图分类号：$274．2 文献标识码：A 灌溉管网作为一种输、配水系统，是一种典型的网络流问题，它具有图论中图的点：线特点以及图的 空间拓扑关系。从图论的理论上来看，管网的水源、各个取水口以及泵站、闸阀等都可以看作图的节点， 管段可以看作连接各个节点的弧，而各个节点的连接状况即是图的网络拓扑关系。在现有研究中，管网 的优化布置就是在确定管网可行连接的基础上，寻求最优的管网节点连接方案。由于灌溉管网各个管 段的水流是有方向的，且不同管段的流量也不同，所以灌溉管网的布置图是带权有向图，它的权重就是 各个管段的设计流量，进行灌溉管网的优化布置就是寻求这个带权有向图的最优连通问题。对于管网 的不同连通状况，各个管段的设计流量是不同的，各个管段的权重也不同，即该问题是变权值的最短路 径问题。传统的优化设计算法对图论的变权值问题还没有有效的解决方法…。而进化算法的出现为解 决此类问题提供了良好的手段，研究最多的就是将遗传算法怛q1应用到管网优化中。但由于遗传算法 的随机性较强，控制参数多，而且这些参数的选取目前还没有可靠的理论依据，一般都通过试算经验选 取，这在一定程度上使遗传算法的应用受到限制。列队竞争算法(Line．upcompetitionalgorithm，LCA)也 是一种进化算法，但它的控制参数少，通用性强n¨12]，所以本文利用列队竞争算法进行变权值的树状管 网优化布置，并通过实例验证了该方法的可行性。 1 基于变流量的管网优化布置模型 灌溉输配水管网在各取水口流量已定的情况下，不同的布置形式各管段的连接方式就不同，各个管 段的设计流量也就不同；而对于不同的设计流量，管径等参数也相应的不同，这将直接影响管网的布置、 设计方案以及投资费用。以往的管网优化布置，大都是用最短路径算法或最小生成树法以管网的总长 度最短为目标进行管网布置的优化…1，可用下面的公式描述： 收稿日期：2007．06．19 基金项目：国家自然科学基金资助项且 作者简介：付玉娟(1980一)．女．陕西蒲城人，博士。从事管网优化研究。E-mail：fyj0249@sina．corn 一132l一 万方数据 minF=∑L； (1) 式中：F为优化目标函数；m为组成管网管段的数目；个；厶为第i个管段的长度，m。 灌溉输配水管网在各取水口流量已定的情况下，不同管段连接方式下各个管段的设计流量也就不 同；而对于不同的设计流量，管径等参数也相应的不同，这直接影响管网的布置、设计方案以及投资费 用，如图1所示。传统的优化算法都是对整个管网系统逐个结点搜索与此距离最短的相邻节点，或者是 逐个管段进行搜索连接，这些方法得出的都是管网总长度最短的布置方案，但管网总长度最短的布置方 案并不一定是最优