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

Topological optimization design of a multilevel star network

从客观存在的网络系统中抽象出一类多级星式网络系统,研究其布局-分配优化设计问题.以网络投资最小为目标函数,以顶点隶属关系惟一性、服务能力、几何位置等限制为约束条件,建立网络布局-分配优化问题的数学模型,并给出混合遗传模拟退火算法的求解策略.利用所编制的程序对某油田区块原油集输系统进行优化设计,与优化前相比,管线总长度和管线投资分别降低10.86%和10.49%.

A class of multilevel star network is abstracted from objective existent network system,and the location-allocation optimization design problem is studied.An optimization mathematic model of the location-allocation problem has been established,and a solving strategy of hybrid genetic simulated annealing algorithm has been given,in which the minimal total length between nodes is taken as objective function,the restrictions to the unique relations between nodes,serving capacity,geometrical position etc.are taken as constraint conditions.A crude oil gathering and transferring system in an oil field is designed by an optimization program,the total length of pipeline and pipeline investment decreases by 10.86% and 10.49% respectively after optimization respectively.