摘要
总结了枝状管网布局优化研究中普遍存在的3类问题,包括无向图枝状结构布置、枝状结构中心点的确定和有向图的枝状连接结构布置,分别论述了3类问题的数学模型和求解算法。指出无向图枝状管网布局优化和枝状结构中心点的确定,其求解算法比较稳定,是集输系统枝状结构布局普遍采用的方式,SI算法加入额外点,优化结果优于其他算法。有向图的枝状结构布局,由于问题的复制性,目前无较成熟和被广泛认可的求解方法,此问题的研究更能贴近实际,能达到更好的优化效果。
The problems like the undirected graph branched structure arrangement,the center point determination in branched structure and the branched structure connection of directed graph which bothering the optimal layout of branched pipeline network were summarized,including the discussion of their mathematical models and solution algorithms.The results show that the solution algorithm for previous two problems is stable and it can be widely used in gathering system layout; the SI algorithm with added extra points in network outperforms other algorithms in optimization results; and no mature and widely-accepted solution algorithm for the layout of directed graph branched structure because of its replication.The study on these problems close to the reality can achieve better optimization effect.
出处
《化工机械》
CAS
2014年第3期342-344,共3页
Chemical Engineering & Machinery
关键词
枝状管网
布局优化
求解方法
对比分析
branched pipeline network
layout optimization
solution algorithm
comparative analysis
