| 付玉娟,蔡焕杰,张旭东,张西平.基于列队竞争算法的变权值树状管网优化布置[J].水利学报,2008,39(12): |
| 基于列队竞争算法的变权值树状管网优化布置 |
| Application of line_up competition algorithm to optimization of variable weight tree pipe network |
| |
| DOI： |
| 中文关键词: 树状管网 优化布置 变权值 列队竞争算法 |
| 英文关键词: tree pipe network layout optimization variable weight line_up competition algorithm |
| 基金项目: |
|
| 摘要点击次数: 2872 |
| 全文下载次数: 552 |
| 中文摘要: |
| 根据树状输配水管网的特点，提出一种简化的灌溉输配水管网优化布置模型及求解方法。该模型的目标函数仅有各个管段的长度和流量，既考虑了流量的变化，实现变权值的管网优化布置，又摒除了管材的价格、规格型号等因素的影响，使得优化计算更简便。用列队竞争算法对该模型进行求解,首先用图论的有关理论建立管网系统的连接矩阵、流量向量等，并根据邻接矩阵表示的树图的特点设计了相应的适应度函数、编码方法和变异算子。通过算例表明该算法能够获得费用最小的布置方案，与单亲遗传算法和模拟退火遗传算法相比，该方法模型简单，控制参数少，收敛速度快，有较高的搜索效率和稳定性。 |
| 英文摘要: |
| 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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |