一类多级星式网络的拓扑优化设计方法.pdfVIP

大 庆 石 油 学 院 学 报 第 33卷 第 2期 2oo9年 4月 J0URNALOFDAQINGPETR()LEUM INSTITUTE Vo1．33 N0．2 Apr． 2OO9 一 类多级星式网络的拓扑优化设计方法 刘 扬，鞠志忠，鲍云波 (大庆石油学院提高油气采收率教育部重点实验室．黑龙江 大庆 l63318) 摘 要：从客观存在的网络系统中抽象出一类多级星式网络系统，研究其布局一分配优化设计 问题．以网络投资最 小为 目标函数，以顶点隶属关系惟一性、服务能力、几何位置等限制为约束条件 ，建立网络布局一分配优化 问题的数学模 型，并给出混合遗传模拟退火算法的求解策略．利用所编制的程序对某油 田区块原油集输系统进行优化设计，与优化前 相 比．管线总长度和管线投资分别降低 1O．86 和 1O．49 ． 关 键 词 ：网络系统 ；拓扑优化 ；数学模型 ；遗传算法 (GA)；模拟退火算法 (SA) 中图分类号 ：u173，U172，0189．1 文献标识码 ：A 文章编号 ：10oO—l891(2OO9)O2一OO68一O6 O 引言 分析各种客观存在的网络系统 ，可以发现这样一种网络，其顶点可被类聚成若干级别不同的子集合 ， 同级顶点集合中的各点具有相 同的物理意义，低级顶点受到高级顶点的管理 ，且这种隶属关系具有惟一 性[．满足这种要求 的网络系统即为多级星式网络 (MultilevelStarNetwork，简称 MS网络)．一些交通 运输 、通讯等系统的网络模型也具有类似的特点． Ms网络投资包括各级顶点的投资和顶点间连接介体 (如管线 、道路 、导线等)投资．顶点间连接介体 投资与顶点的位置和顶点之间的连接关系相关．在实际工程 中，构建这样一个满足一定功能的网络系统 需要较大的投资，Ms网络系统的拓扑优化设计能够收到显著的经济效益．根据 MS网络的结构特点，采 用图论等理论对 Ms网络进行数学定义，建立网络拓扑优化问题的数学模型，并给出混合遗传模拟退火算 法的求解策略． 1 MS网络定义 三级星式原油集输 网络系统见图 1，各分散的油井 由计 量站管理 ，各计量站 由接转站管理 ，各接转站由一个集中处 理站管理 ． 如果赋权有 向图 G(V，E)可表示为 N G(V，E)一U B (VH ，V ；E)， 则称 G(y，E)所表示的网络系统为 Ms网络。其 中： (1)N 为网络的级数，N≥1 图l 三级星式原油集输网络系统示意 N (2)’，为顶集 ，V— UV ； N (3)E为边集 ，E—UE ； f= 0 (4) ( 。 ；E)为以 H 和 为顶集，E 为边集的二分子图； 收稿 日期 ：2()o8—1O—O6；审稿人：韩洪升；编辑 ：任志平 基金项 目：黑龙江省教育厅科学技术研 究项 目(u521002)；黑龙江省 自然科学基金资助项 日(E2O07一O6) 作者简介 ：刘 扬(1957一)．男，博士，博士生导师，教授 ，主要从事油 田地面工程优化设计与节能降耗方面的研究 · 68 · 第 2期 刘 扬等 ：一类 多级星式 网络 的拓扑优化设计方法 (5) n’，=== (≠ ，，∈{0，1，2，… ，N})； (6)EnE，= (匆 ，，∈{1，2，… ，N})； (7)l’，I lV l ( ，，j∈{O，l，2，…，N})； (8)f’，～f：==1； (9) 一()一O (V ∈Vo)； N (10) 一()≥1 (V ∈U’，)； N 一 1 (11) ( )一 1 (V ∈UV)；