基于EM算法的树状注水管网优化设计

Optimal design of pipeline network of tree type water injection based on EM algorithm

针对油田系统中的树状注水管网的拓扑优化问题,以最小管网造价为目标函数,以站、间、井的隶属关系惟一性及服务能力等为约束条件,建立优化数学模型。尝试利用一种新型优化算法——类电磁机制算法对模型进行求解,该方法以站、间的空间位置作为带电粒子,在若干带电粒子形成的电场中,粒子受力移动以更新管网的拓扑结构及站、间规模,实现对管网造价的优化。运用实例进行优化验证,优化后的管网造价与原管网的布局造价相比降低了15.28%,充分表明了EM算法在油田树状注水管网拓扑优化方面的有效性。

Aiming at the topology optimization problem of pipeline network of tree type water injection in oilfield system ,the paper took the minimum network cost as objective function and the uniqueness of sub-ordinate relations of station ,room and well , and service capability and so on as constraint condition to es-tablish an optimization mathematical model .A new kind of optimization algorithm -the electromagnetism-like mechanism algorithm was taken so as to solve the model .The method took the spatial locations of water injection stations and water distribution stations as charged particle .In the electric field formed by a number of charged particles , the particles moved to update the pipeline network's topology structure and the scales of water injection stations and water distribution stations under force ,then achieved the optimi-zation for network's cost was .The validation of instance showed that the optimized network cost decreased by 15 .28%compared with the original cost .The result indicated the availability of electromagnetism -like mechanism algorithm on the topology optimization of tree type water injection pipeline network .