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

Application of line-up competition algorithm to optimization of variable weight tree pipe network

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

An optimal layout model of tree pipe network for irrigation water distribution and its solution approach are proposed. The objective function of this model only has parameters of pipe length and flow rate. The line-up competititon algorithm（LCA） is introduced to optimize the tree pipe network layout. The graph theory is applied to establish the connection matrix and discharge vector of the network and the corresponding fitness function, encoding mode and mutation are designed based on the characteristics of tree graph expressed by adjacency matrix. The case study verifies that the proposed method is better than the partheno-genetic algorithm and simulated annealing genetic algorithm in the aspects of convergence speed, stability and searching efficiency. By using this model the layout scheme with lowest cost can be obtained.