基于混合遗传算法树状注水管网拓扑优化.pdfVIP

维普资讯 27卷 第 1期 石 油 学 报 Vo1．27 NO．1 !…6年 1』J ACTA PETROIEISINICA Jan． 2006 文章编号 ：O253—2697(20O6)(J1一(j1O605 基于混合遗传算法的树状注水管网拓扑优化 杨建军 刘 扬 战 红 (大庆石油，’：院 黑龙{11犬庆 163318) 摘要 ：以投资最小为 目标函数．以井 问烹 禹关乐的惟一性 、连接注水井数量等限制为约束条件 ．建立 了千寸状注水管 网拓扑优化数学 模型。根据模 型特 点．将优化问题 分寿 分配层和几何层．分别采用遗传算 法和非线 性优化方 法进行 求解。并对遗 传算 法的操作过 程进行 了改进 ．调整 了适应函数．采用 随机 多父辈适应 函数值加权 交叉和 多种变异操作，结合 了模拟退火算法，并给 出了初温 的确 定方法，改进 了选择复制操作 ．扶而形嵌了混合遗传算法。该算法能够有效地提高收敛速度，避 免早熟收敛。_年1j用算 说明了该方 法的有效性 。 关键词 ：注水系统 ；}对状管 网；拓扑 ，尤化；数学摸型；混合遗传算法 中图分类号 ：TE41 文献标识码 ：A Topologyoptimizationoftree-typewater-injectionpipenetwork basedon hybrid geneticalgorithm YangJJanjun LiuYang ZhanHong (1)aqingPetroleum Institute．Daqing 163318，China) Abstract：Amathematicalmodelfortopologyoptimizationofthetreetypewaterinjectionpipenetworkwasestablishedbytakingthe minimum investmenlastheobjectivefunctionandtakingtherestrictionstOtheuniquerelationsbetweenwellsandstations，andnuIn一 1mrsofconnectedwater—injectionwellsastheconstraintconditions．Theoptimizationproblem wasdjvidedintotwolayersofdistribu— lionandgeomelry．Thegeneticalgorithm andnonlinearoptimizationwereusedtosolvetheproblemsrespectively．Theoperational processofgeneticalgorithm wasimproved。andthefitnessfunctionwasadjusted．Combinedwiththesimulationannealingalgo— rithm ，itadoptedtherandom parent—numberfitness—weightedcrossandmanymutationmethodsandgavethemethodofdetermining initialtemporalure．Theselectionoper~ttionwasalsoimproved．Thenahybridgeneticalgorithm wasgiven．Thisalgorithm can im— provethespeedofconvergenceandfd、oidprematureconvergence．Exampleshowstheef