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

摘要：

根据树状输配水管网的特点,提出一种简化的灌溉输配水管网优化布置模型及求解方法.该模型的目标函数仅有各个管段的长度和流量,既考虑了流量的变化,实现变权值的管网优化布置,又摒除了管材的价格、规格型号等因素的影响,使得优化计算更简便.用列队竞争算法对该模型进行求解,首先用图论的有关理论建立管网系统的连接矩阵、流量向量等,并根据邻接矩阵表示的树图的特点设计了相应的适应度函数、编码方法和变异算子.通过算例表明该算法能够获得费用最小的布置方案,与单亲遗传算法和模拟退火遗传算法相比,该方法模型简单,控制参数少,收敛速度快,有较高的搜索效率和稳定性.

关键词：树状管网、优化布置、变权值、列队竞争算法

所属期刊栏目：39

分类号：S274.2(农田水利)

资助基金：国家自然科学基金资助项目50479051

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

页数：共7页

页码：1321-1326,1333