摘要: 针对油气集输系统障碍拓扑布局优化问题,以管线长度最短为目标函数,以节点隶属关系唯一性,节点处理能力和几何位置等为约束条件,建立了二级混合规划数学模型。根据模型的结构特点,将优化设计问题分为布局层和分配层,并采用混合遗传模拟退火算法进行求解。采用实数对染色体进行编码,采用了自由交叉和优势交叉相结合、精细变异和强烈变异交替使用的方式进行遗传操作,并实施了基于Metropolis判别准则的复制策略和最优保存策略,有效地提高了算法的优化性能。实例计算表明,所建立模型准确,优化算法有效。
中图分类号:
魏立新, 刘扬. 油气集输系统障碍拓扑布局优化设计方法[J]. 石油学报, 2006, 27(6): 120-124.
Wei Lixin, Liu Yang. Obstacle topological layout optimization design of oil-gas gathering and transferring system[J]. Editorial office of ACTA PETROLEI SINICA, 2006, 27(6): 120-124.