CN116882305A - 基于预搜索加速的二氧化碳水气交替驱油多目标优化方法 - Google Patents
基于预搜索加速的二氧化碳水气交替驱油多目标优化方法 Download PDFInfo
- Publication number
- CN116882305A CN116882305A CN202311153294.7A CN202311153294A CN116882305A CN 116882305 A CN116882305 A CN 116882305A CN 202311153294 A CN202311153294 A CN 202311153294A CN 116882305 A CN116882305 A CN 116882305A
- Authority
- CN
- China
- Prior art keywords
- carbon dioxide
- injection
- population
- individuals
- scheme
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 title claims abstract description 158
- 229910002092 carbon dioxide Inorganic materials 0.000 title claims abstract description 79
- 239000001569 carbon dioxide Substances 0.000 title claims abstract description 79
- 238000005457 optimization Methods 0.000 title claims abstract description 67
- 238000000034 method Methods 0.000 title claims abstract description 60
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 45
- VUZPPFZMUPKLLV-UHFFFAOYSA-N methane;hydrate Chemical compound C.O VUZPPFZMUPKLLV-UHFFFAOYSA-N 0.000 title claims abstract description 18
- 230000001133 acceleration Effects 0.000 title claims abstract description 16
- 238000006073 displacement reaction Methods 0.000 title claims abstract description 10
- 238000002347 injection Methods 0.000 claims abstract description 117
- 239000007924 injection Substances 0.000 claims abstract description 117
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 34
- 239000000243 solution Substances 0.000 claims abstract description 21
- 230000002068 genetic effect Effects 0.000 claims abstract description 15
- 239000003795 chemical substances by application Substances 0.000 claims abstract description 14
- 238000012549 training Methods 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 28
- 238000004519 manufacturing process Methods 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000002513 implantation Methods 0.000 claims description 18
- 239000003921 oil Substances 0.000 claims description 16
- 230000009919 sequestration Effects 0.000 claims description 11
- 238000005070 sampling Methods 0.000 claims description 6
- 238000009826 distribution Methods 0.000 claims description 5
- 239000010779 crude oil Substances 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 4
- 238000012216 screening Methods 0.000 claims description 4
- 238000013528 artificial neural network Methods 0.000 claims description 3
- 229910052500 inorganic mineral Inorganic materials 0.000 claims description 3
- 239000011707 mineral Substances 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 3
- 241000237858 Gastropoda Species 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000005465 channeling Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Biology (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,属于油藏驱油多目标智能优化领域,包括如下步骤:步骤1、构建样本库;步骤2、建立代理模型;步骤3、基于差分进化算法和代理模型对单目标注入方案进行优化;步骤4、利用单目标优化结果重新训练代理模型;步骤5、基于非支配排序遗传算法II和重新训练后的代理模型进行多目标优化,得到帕累托前沿集合;步骤6、使用KMeans算法从帕累托前沿集合中选择具有代表性的最优解;步骤7、重复步骤2到步骤6,直至达到数值模拟器调用次数,得到最优的二氧化碳水气交替注入方案。本发明能实现精确的二氧化碳埋存量与净现值协同优化。
Description
技术领域
本发明属于油藏驱油多目标智能优化领域,具体涉及一种基于预搜索加速的二氧化碳水气交替驱油多目标优化方法。
背景技术
二氧化碳驱油是兼顾提高原油采收率与降低碳排放的双赢技术。二氧化碳水气交替技术能够有效减弱油气粘度差造成的气体窜流,通过交替注入水段塞和气段塞提高二氧化碳波及体积,延长气体突破时间并提升二氧化碳埋存量。二氧化碳水气交替注入能够同时实现二氧化碳埋存与油气增产,兼顾环境与经济效益。然而,不合理的注入方案难以实现最优的油气采收效果以及埋存效率,需采用多目标优化技术智能搜寻最优注入方案。精确高效的多目标优化技术对于二氧化碳注入方案制定至关重要,但传统二氧化碳水气交替注入多目标优化方法需要大量迭代搜索,计算量大,因此耗时较长,效率较低。
发明内容
为了解决上述问题,本发明提出了一种基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,首先利用单目标优化技术,预先搜索多目标最优解的位置,减少后续多目标优化算法迭代次数;再利用非支配多目标遗传算法II(NSGA-II),高效搜寻最优的注入方案,为油藏生产提供参考,最终实现高效精确的二氧化碳埋存量与净现值协同优化。
本发明的技术方案如下:
一种基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,包括如下步骤:
步骤1、基于拉丁超立方采样构建样本库;
步骤2、建立基于径向基函数的代理模型并利用步骤1构建的样本库,建立注入方案与优化目标间的映射关系;
步骤3、基于差分进化算法和代理模型对单目标注入方案进行优化;
步骤4、利用单目标优化结果重新训练代理模型;
步骤5、基于非支配排序遗传算法II和重新训练后的代理模型进行多目标优化,得到帕累托前沿集合;
步骤6、使用KMeans算法从帕累托前沿集合中选择具有代表性的最优解;
步骤7、重复步骤2到步骤6,直至达到数值模拟器调用次数,此时得到最终的帕累托解,该帕累托解即为最优的二氧化碳水气交替注入方案。
进一步地,步骤1的具体过程如下:
步骤1.1、设置各注入井注水注气速度上下限,以及水气交替周期;
步骤1.2、采用拉丁超立方采样,随机生成一系列注入方案样本;
步骤1.3、采用数值模拟器计算各注入方案的净现值和二氧化碳埋存量,将这些数据记录,形成样本库;
净现值的计算公式如下:
(1);
其中,为注入方案;/>表示第/>个时间步,/>为时间步总个数;/>为年折现率;/>为生产时间,/>为时间步的长度;/>表示第/>个生产井,/>为生产井的总个数;/>为原油价格;表示第/>个生产井的平均产油速率;/>为生产水处理费用;/>表示第/>个生产井的平均产水速率;/>表示第/>个注入井,/>为注入井的总个数;/>为注水成本;/>表示第/>个注入井的平均注水速率;/>为注气成本;/>为第/>个注入井的平均注气速率;
二氧化碳埋存量的计算公式如下:
(2);
其中,表示油藏中气相二氧化碳的质量,/>表示油藏中水相二氧化碳的质量,表示超临界状态下二氧化碳的质量,/>表示油藏中溶解在水中的二氧化碳的质量,/>表示油藏中离子状态下二氧化碳的质量,/>表示矿物沉积中的二氧化碳的质量。
进一步地,步骤2中,优化目标为净现值或二氧化碳埋存量;基于径向基函数的代理模型为三层神经网络,输入层用于输入注入方案,中间层为径向基层,输出层用于输出净现值或二氧化碳埋存量;径向基层采用径向基插值函数,径向基插值函数如下:
(3);
其中,为注入方案;/>为注入方案/>对应的净现值或二氧化碳埋存量;/>为训练样本点的总个数;/>表示第/>个训练样本点;/>为权重系数;/>为径向基函数;/>和/>通过以下公式计算:
(4);
(5);
其中,为第1个训练样本点,/>为/>和/>的径向基函数;/>为第/>个训练样本点,/>为/>和/>的径向基函数;/>为第1个训练样本点的权重系数;/>为第/>个训练样本点的权重系数;/>为第1个训练样本点的输出参数,/>为第/>个训练样本点的输出参数;/>为第/>个训练样本点;/>为第/>个训练样本点;/>为缩放因子。
进一步地,步骤3的具体过程如下:
步骤3.1、将代理模型输出结果作为单目标优化的目标函数,使用差分进化算法智能搜寻代理模型输出结果中的最优注入方案;具体步骤如下:
步骤3.1.1、预先设定差分进化算法种群迭代次数的阈值;
步骤3.1.2、设置种群迭代次数的初始值为0,并随机生成若干个注入方案;
步骤3.1.3、针对每个注入方案生成一个新注入方案,计算方法如下:
(6);
其中,为第/>个注入方案/>对应生成的新注入方案;/>为步骤3.1.2生成的第/>个注入方案,/>为步骤3.1.2生成的第/>个注入方案,/>为步骤3.1.2生成的第/>个注入方案;/>为缩放因子;
步骤3.1.4、将第个注入方案/>和对应生成的新注入方案/>进行交叉得到第/>个交叉后的注入方案/>;注入方案中包含若干个变量,每个变量均按照如下方式交叉:
(7);
其中,为/>的第/>个变量,/>为/>的第/>个变量,/>为/>的第/>个变量;/>为0到1的随机数;/>为交叉概率;
步骤3.1.5、生成第次迭代的注入方案,具体如下:
(8);
其中,为第/>个注入方案第/>次迭代的注入方案;/>为径向基插值函数;
步骤3.1.6、将迭代次数加1,然后判断/>是否小于迭代次数的阈值,若小于迭代次数的阈值,则重复步骤3.1.3到步骤3.1.6,否则,输出结果,此时的结果即为最优注入方案;
步骤3.2、将最优注入方案输入数值模拟器进行计算,通过公式(1)和公式(2)计算最优注入方案对应的净现值或二氧化碳埋存量,并将结果加入到步骤1建立的样本库中。
进一步地,步骤4的具体过程如下:读取步骤3样本库中的数据,重新训练代理模型;使用单目标预搜索获取多目标优化最优解分布区域,单目标优化的预搜索的具体过程为:单目标优化寻找帕累托前沿的两个极值点,预估帕累托前沿的形状与位置。
进一步地,步骤5的具体过程如下:
步骤5.1、设定非支配排序遗传算法II的迭代次数阈值;
步骤5.2、初始化非支配排序遗传算法II的种群迭代代数为0,随机生成若干个注入方案作为初始种群;
步骤5.3、对初始种群进行快速非支配排序和选择、高斯交叉、变异从而生成第一代子种群,并使进化代数为2,预先设定进化代数阈值;
步骤5.4、将父代种群与子代种群合并为新种群;
步骤5.5、判断是否已生成新的父代种群,若没有则计算新种群中个体的目标函数,并执行快速非支配排序、计算拥挤度、精英策略操作生成新的父代种群;否则,进入步骤5.6;
步骤5.6、对生成的父代种群执行选择、交叉、变异操作生成子代种群;
步骤5.7、判断是否等于进化代数阈值,若不等于进化代数阈值,则进化代数进行加1的操作,同时返回步骤5.3;否则,非支配排序遗传算法II运行结束。
进一步地,步骤5.5的具体过程如下:
步骤5.5.1、按照与步骤5.3.1.1相同的过程进行快速非支配排序;
步骤5.5.2、在对某个等级的个体进行拥挤度计算时,设该等级共有个个体,每个个体用/>表示,/>为/>中的任意整数;记第/>个个体的拥挤度为/>,初始值设为0;设有2个目标函数,记为/>和/>,拥挤度计算的流程如下:
步骤5.5.1.1、将个体按照/>函数的函数值从小到大进行排序,第一个个体和第/>个个体/>的拥挤度/>和/>取值为无穷;
步骤5.5.1.2、从第二个体到倒数第二个个体/>的拥挤度按照如下公式计算为:
(13);
步骤5.5.3、进行精英策略,具体过程如下:
步骤5.5.3.1、将父代种群和子代种群合并形成新的种群,之后对新种群进行非支配排序;
步骤5.5.3.2、进行新的父代的生成工作,先将帕累托等级为1的非支配个体放入新的父代集合当中,之后将帕累托等级为2的个体放入新的父代种群中,以此类推;
步骤5.5.3.3、预先设定一个集合个体数量的阈值,若等级为/>的个体全部放入新的父代集合中后,集合中个体的数量小于/>,而等级为/>的个体全部放入新的父代集合中后,集合中的个体数量大于/>,则对第/>等级的全部个体计算拥挤度并将所有个体按拥挤度进行降序排列,之后将等级大于/>的个体全部淘汰;
步骤5.5.3.4、将等级中的个体按步骤5.5.3.2中排好的顺序逐个放入新的父代集合中,直到父代集合中的个体数量等于/>,剩余的个体被淘汰。
进一步地,步骤6的具体过程如下:
步骤6.1、设定聚类簇数,使用KMeans算法找出帕累托前沿集合的聚类中心;
步骤6.2、找到距离聚类中心最近的帕累托前沿点以及帕累托前沿的两个极值点;
步骤6.3、将筛选得到的帕累托前沿点,作为具有代表性的最优解;
步骤6.4、基于数值模拟器计算代表性的最优解对应的净现值或二氧化碳埋存量,并加入建立的样本库中。
本发明所带来的有益技术效果如下。
本发明利用代理模型代替数值模拟模型,大幅提升多目标优化效率;径向基插值函数训练速度快,且对高维问题具有较高的拟合精度,是广为工业界使用的一种代理模型,因此本发明建立了两个径向基插值函数,分别拟合注入方案与净现值和二氧化碳埋存量间的映射关系,代替低效的数值模拟模型,实现净现值与二氧化碳埋存量高效协同优化;
本发明利用高效的单目标优化为多目标优化提供搜索方向,加快收敛速度;相对于直接将多目标优化算法作用于代理模型,本发明采取单目标与多目标进行协同优化的方式;单目标优化为预优化阶段,可探索帕累托前沿的极值点,以及更新代理模型,提高代理模型泛化性,提高多目标优化的收敛速度;
本发明采用KMeans选取评估点,减少评估计算耗时;多目标优化生成的最优方案数量较多,全部使用数值模拟器进行评估耗时及长,本发明采用KMeans聚类方法选取具有代表性的最优方案进行数值模拟,减少多目标优化的计算成本。
附图说明
图1为本发明基于预搜索加速的二氧化碳水气交替驱油多目标优化方法的流程图。
图2为本发明中基于径向基函数的代理模型示意图。
图3为本发明中单目标优化的示意图。
图4为本发明中多目标优化的示意图。
图5为本发明中基于KMeans选点的示意图。
图6为本发明实施例的优化结果图。
具体实施方式
下面结合附图以及具体实施方式对本发明作进一步详细说明:
如图1所示,一种基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,包括如下步骤:
步骤1、基于拉丁超立方采样构建样本库。具体过程如下:
步骤1.1、设置各注入井注水注气速度上下限,以及水气交替周期;
步骤1.2、采用拉丁超立方采样,随机生成一系列注入方案样本;
步骤1.3、采用数值模拟器计算各注入方案的净现值和二氧化碳埋存量,将这些数据记录,形成样本库;
净现值的计算公式如下:
(1);
其中,为注入方案,是一个N维向量;/>表示第/>个时间步,/>为时间步总个数;/>为年折现率;/>为生产时间,/>为时间步的长度;/>表示第/>个生产井,/>为生产井的总个数;/>为原油价格;/>表示第/>个生产井的平均产油速率;/>为生产水处理费用;/>表示第/>个生产井的平均产水速率;/>表示第/>个注入井,/>为注入井的总个数;/>为注水成本;表示第/>个注入井的平均注水速率;/>为注气成本;/>为第/>个注入井的平均注气速率。
二氧化碳埋存量的计算公式如下:
(2);
其中,表示油藏中气相二氧化碳的质量,/>表示油藏中水相二氧化碳的质量,表示超临界状态下二氧化碳的质量,/>表示油藏中溶解在水中的二氧化碳的质量,/>表示油藏中离子状态下二氧化碳的质量,/>表示矿物沉积中的二氧化碳的质量。
步骤2、建立基于径向基函数的代理模型并利用步骤1构建的样本库,建立注入方案与优化目标间的映射关系;优化目标为净现值或二氧化碳埋存量。模型的输入为注入方案,输出为注入方案对应的净现值或二氧化碳埋存量。
如图2所示,基于径向基函数的代理模型为三层神经网络,输入层用于输入注入方案,中间层为径向基层,输出层用于输出净现值或二氧化碳埋存量。径向基层采用径向基插值函数,径向基插值函数如下:
(3);
其中,为注入方案;/>为注入方案/>对应的净现值或二氧化碳埋存量;/>为训练样本点的总个数;/>表示第/>个训练样本点;/>为权重系数;/>为径向基函数;/>和/>通过以下公式计算:
(4);
(5);
其中,为第1个训练样本点,/>为/>和/>的径向基函数;/>为第/>个训练样本点,/>为/>和/>的径向基函数;/>为第1个训练样本点的权重系数;/>为第/>个训练样本点的权重系数;/>为第1个训练样本点的输出参数,/>为第/>个训练样本点的输出参数;/>为第/>个训练样本点;/>为第/>个训练样本点;/>为缩放因子。
步骤3、基于差分进化算法和代理模型对单目标注入方案进行优化。具体过程如下:
步骤3.1、将代理模型输出结果作为单目标优化的目标函数,使用差分进化算法智能搜寻代理模型输出结果中的最优注入方案;具体步骤如下:
步骤3.1.1、预先设定差分进化算法种群迭代次数的阈值;
步骤3.1.2、设置种群迭代次数的初始值为0,并随机生成若干个注入方案;
步骤3.1.3、针对每个注入方案生成一个新注入方案,计算方法如下:
(6);
其中,为第/>个注入方案/>对应生成的新注入方案;/>为步骤3.1.2生成的第/>个注入方案,/>为步骤3.1.2生成的第/>个注入方案,/>为步骤3.1.2生成的第/>个注入方案;/>为缩放因子;
步骤3.1.4、将第个注入方案/>和对应生成的新注入方案/>进行交叉得到第/>个交叉后的注入方案/>;注入方案中包含若干个变量,每个变量均按照如下方式交叉:
(7);
其中,为/>的第/>个变量,/>为/>的第/>个变量,/>为/>的第/>个变量;/>为0到1的随机数;/>为交叉概率;
步骤3.1.5、生成第次迭代的注入方案,具体如下:
(8);
其中,为第/>个注入方案第/>次迭代的注入方案;/>为径向基插值函数;
步骤3.1.6、将迭代次数加1,然后判断/>是否小于迭代次数的阈值,若小于迭代次数的阈值,则重复步骤3.1.3到步骤3.1.6,否则,输出结果,此时的结果即为最优注入方案。
步骤3.2、将最优注入方案输入数值模拟器进行计算,通过公式(1)和公式(2)计算最优注入方案对应的净现值或二氧化碳埋存量,并将结果加入到步骤1建立的样本库中。
步骤4、利用单目标优化结果重新训练代理模型。具体过程如下:
读取步骤3样本库中的数据,重新训练代理模型。步骤3中单目标优化结果样本可为后续多目标优化提供正确搜索方向,减少迭代次数。单目标优化的预搜索功能示意图如图3和图4所示,图3展示了单目标优化寻找帕累托前沿的两个极值点,可预估帕累托前沿的形状与位置,为图4的多目标优化提供指导。图3中的单目标预搜索获取多目标优化最优解分布区域,可以为图4的多目标优化获取帕累托前沿提供参考。
步骤5、基于非支配排序遗传算法II和重新训练后的代理模型进行多目标优化,得到帕累托前沿集合。具体过程如下:
将二氧化碳埋存量或净现值作为非支配排序遗传算法II的优化函数,基于代理模型的高效多目标优化,得到帕累托前沿集合,即所需的多目标优化最优解集合。具体过程如下:
步骤5.1、设定非支配排序遗传算法II的迭代次数阈值;
步骤5.2、初始化非支配排序遗传算法II的种群迭代代数为0,随机生成若干个注入方案作为初始种群;
步骤5.3、对初始种群进行快速非支配排序和选择、高斯交叉、变异从而生成第一代子种群,并使进化代数为2,预先设定进化代数阈值。
快速非支配排序是在帕累托支配基础上提出的概念。假设有个目标函数,分别记其中的两个不同的目标函数为/>和/>,/>为个体,/>和/>为不同目标函数的序号,和/>的取值范围相同,均为/>中的任意整数,其/>。若存在两个不同的个体和/>,若个体/>和/>对于任意的目标函数都有/>,则称个体/>支配/>;若对于任意的目标函数都有/>且至少有一个目标函数使得成立,则称/>弱支配/>;若既存在目标函数使得/>成立又存在目标函数满足/>,则称个体/>和/>互不支配。
步骤5.3.1、种群中的每个个体都有两个不同的参数和/>,/>为种群中支配个体/>的个体数量,/>是被个体/>支配的个体的集合,快速非支配排序的步骤如下:
步骤5.3.1.1、通过循环比较找到种群中所有为0的个体,赋予每一个个体非支配等级为1,并将这些个体存入非支配集合rank1中。
步骤5.3.1.2、集合rank1中的每一个个体,将其所支配的个体集合中的每个个体的个体数量/>都减去1,若减去1后的结果为0,则将个体/>存入集合rank2中,并赋予其中的个体非支配等级为2。
步骤5.3.1.3、对rank2中的个体重复步骤5.3.1.1和步骤5.3.1.2,直至所有个体都被赋予了非支配等级。
步骤5.3.2、高斯交叉通过以下公式计算:
(9);
其中,,/>分别为交叉后生成的第/>代的两个不同个体;/>和/>是被选中的第/>代的两个不同个体;/>是均匀分布因子,其计算方式如下:
(10);
其中,为0到1的随机数,/>为交叉分布指数。
步骤5.3.3、变异通过以下公式计算:
(11);
其中,是被选中的第/>代个体;/>是/>经变异操作得到的第/>代个体;和/>分别为决策变量的上界和下界;/>为变异系数,计算公式如下:
(12);
其中,为0到1的随机数,/>为交叉分布指数。
步骤5.4、将父代种群与子代种群合并为新种群。
步骤5.5、判断是否已生成新的父代种群,若没有则计算新种群中个体的目标函数,并执行快速非支配排序、计算拥挤度、精英策略等操作生成新的父代种群;否则,进入步骤5.6。
步骤5.5.1、按照与步骤5.3.1.1相同的过程进行快速非支配排序;
步骤5.5.2、在对某个等级的个体进行拥挤度计算时,设该等级共有个个体,每个个体用/>表示,/>为/>中的任意整数;记第/>个个体的拥挤度为/>,初始值设为0;设有2个目标函数,记为/>和/>,拥挤度计算的流程如下:
步骤5.5.1.1、将个体按照/>函数的函数值从小到大进行排序,第一个个体和第/>个个体/>的拥挤度/>和/>取值为无穷;
步骤5.5.1.2、从第二个体到倒数第二个个体/>的拥挤度按照如下公式计算为:
(13);
步骤5.5.3、进行精英策略,具体过程如下:
步骤5.5.3.1、将父代种群和子代种群合并形成新的种群,之后对新种群进行非支配排序;
步骤5.5.3.2、进行新的父代的生成工作,先将帕累托等级为1的非支配个体放入新的父代集合当中,之后将帕累托等级为2的个体放入新的父代种群中,以此类推;
步骤5.5.3.3、预先设定一个集合个体数量的阈值,若等级为/>的个体全部放入新的父代集合中后,集合中个体的数量小于/>,而等级为/>的个体全部放入新的父代集合中后,集合中的个体数量大于/>,则对第/>等级的全部个体计算拥挤度并将所有个体按拥挤度进行降序排列,之后将等级大于/>的个体全部淘汰;
步骤5.5.3.4、将等级中的个体按步骤5.5.3.2中排好的顺序逐个放入新的父代集合中,直到父代集合中的个体数量等于/>,剩余的个体被淘汰。
步骤5.6、对生成的父代种群执行选择、交叉、变异操作生成子代种群。
步骤5.7、判断是否等于进化代数阈值,若不等于进化代数阈值,则进化代数进行加1的操作,同时返回步骤5.3;否则,非支配排序遗传算法II运行结束。
步骤6、使用KMeans算法从帕累托前沿集合中选择具有代表性的最优解。具体过程如下:
步骤6.1、设定聚类簇数,使用KMeans算法找出帕累托前沿集合的聚类中心;
步骤6.2、找到距离聚类中心最近的帕累托前沿点以及帕累托前沿的两个极值点;
步骤6.3、将筛选得到的帕累托前沿点,作为具有代表性的最优解,即为待评估注入方案;筛选得到的帕累托前沿点包括各聚类中心点和帕累托前沿的两个极值点,如图5所示,图中待评估点即为待评估注入方案;
步骤6.4、基于数值模拟器计算代表性的最优解对应的净现值或二氧化碳埋存量,并加入建立的样本库中。
步骤7、重复步骤2到步骤6,直至达到数值模拟器调用次数,此时得到最终的帕累托解,该帕累托解即为最优的二氧化碳水气交替注入方案。
为了证明本发明的可行性与优越性,给出如下实施例。
该实施例为一个油藏概念模型,网格数为20×20×4,该油藏概念模型中包括含油饱和度分布图和二氧化碳分布图,这两种图种均包括一口注入井和四口生产井。对该油藏概念模型进行按照步骤1-步骤7的过程进行优化,得到的优化结果如图6所示,净现值的单位为USD,二氧化碳埋存量(CO2埋存量)的单位为kg。从图6可以看出,优化得到了净现值和二氧化碳埋存量的帕累托前沿,油田生产可根据需求选择相应的注入方案。
当然,上述说明并非是对本发明的限制,本发明也并不仅限于上述举例,本技术领域的技术人员在本发明的实质范围内所做出的变化、改型、添加或替换,也应属于本发明的保护范围。
Claims (8)
1.一种基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,包括如下步骤:
步骤1、基于拉丁超立方采样构建样本库;
步骤2、建立基于径向基函数的代理模型并利用步骤1构建的样本库,建立注入方案与优化目标间的映射关系;
步骤3、基于差分进化算法和代理模型对单目标注入方案进行优化;
步骤4、利用单目标优化结果重新训练代理模型;
步骤5、基于非支配排序遗传算法II和重新训练后的代理模型进行多目标优化,得到帕累托前沿集合;
步骤6、使用KMeans算法从帕累托前沿集合中选择具有代表性的最优解;
步骤7、重复步骤2到步骤6,直至达到数值模拟器调用次数,此时得到最终的帕累托解,该帕累托解即为最优的二氧化碳水气交替注入方案。
2.根据权利要求1所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所述步骤1的具体过程如下:
步骤1.1、设置各注入井注水注气速度上下限,以及水气交替周期;
步骤1.2、采用拉丁超立方采样,随机生成一系列注入方案样本;
步骤1.3、采用数值模拟器计算各注入方案的净现值和二氧化碳埋存量,将这些数据记录,形成样本库;
净现值的计算公式如下:
(1);
其中,为注入方案;/>表示第/>个时间步,/>为时间步总个数;/>为年折现率;/>为生产时间,/>为时间步的长度;/>表示第/>个生产井,/>为生产井的总个数;/>为原油价格;/>表示第/>个生产井的平均产油速率;/>为生产水处理费用;/>表示第/>个生产井的平均产水速率;/>表示第/>个注入井,/>为注入井的总个数;/>为注水成本;/>表示第/>个注入井的平均注水速率;/>为注气成本;/>为第/>个注入井的平均注气速率;
二氧化碳埋存量的计算公式如下:
(2);
其中,表示油藏中气相二氧化碳的质量,/>表示油藏中水相二氧化碳的质量,/>表示超临界状态下二氧化碳的质量,/>表示油藏中溶解在水中的二氧化碳的质量,/>表示油藏中离子状态下二氧化碳的质量,/>表示矿物沉积中的二氧化碳的质量。
3.根据权利要求1所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所述步骤2中,优化目标为净现值或二氧化碳埋存量;基于径向基函数的代理模型为三层神经网络,输入层用于输入注入方案,中间层为径向基层,输出层用于输出净现值或二氧化碳埋存量;径向基层采用径向基插值函数,径向基插值函数如下:
(3);
其中,为注入方案;/>为注入方案/>对应的净现值或二氧化碳埋存量;/>为训练样本点的总个数;/>表示第/>个训练样本点;/>为权重系数;/>为径向基函数;/>和/>通过以下公式计算:
(4);
(5);
其中,为第1个训练样本点,/>为/>和/>的径向基函数;/>为第/>个训练样本点,/>为/>和/>的径向基函数;/>为第1个训练样本点的权重系数;为第/>个训练样本点的权重系数;/>为第1个训练样本点的输出参数,/>为第/>个训练样本点的输出参数;/>为第/>个训练样本点;/>为第/>个训练样本点;/>为缩放因子。
4.根据权利要求1所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所示步骤3的具体过程如下:
步骤3.1、将代理模型输出结果作为单目标优化的目标函数,使用差分进化算法智能搜寻代理模型输出结果中的最优注入方案;具体步骤如下:
步骤3.1.1、预先设定差分进化算法种群迭代次数的阈值;
步骤3.1.2、设置种群迭代次数的初始值为0,并随机生成若干个注入方案;
步骤3.1.3、针对每个注入方案生成一个新注入方案,计算方法如下:
(6);
其中,为第/>个注入方案/>对应生成的新注入方案;/>为步骤3.1.2生成的第/>个注入方案,/>为步骤3.1.2生成的第/>个注入方案,/>为步骤3.1.2生成的第/>个注入方案;/>为缩放因子;
步骤3.1.4、将第个注入方案/>和对应生成的新注入方案/>进行交叉得到第/>个交叉后的注入方案/>;注入方案中包含若干个变量,每个变量均按照如下方式交叉:
(7);
其中,为/>的第/>个变量,/>为/>的第/>个变量,/>为/>的第/>个变量;/>为0到1的随机数;/>为交叉概率;
步骤3.1.5、生成第次迭代的注入方案,具体如下:
(8);
其中,为第/>个注入方案第/>次迭代的注入方案;/>为径向基插值函数;
步骤3.1.6、将迭代次数加1,然后判断/>是否小于迭代次数的阈值,若小于迭代次数的阈值,则重复步骤3.1.3到步骤3.1.6,否则,输出结果,此时的结果即为最优注入方案;
步骤3.2、将最优注入方案输入数值模拟器进行计算,通过公式(1)和公式(2)计算最优注入方案对应的净现值或二氧化碳埋存量,并将结果加入到步骤1建立的样本库中。
5.根据权利要求1所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所述步骤4的具体过程如下:读取步骤3样本库中的数据,重新训练代理模型;使用单目标预搜索获取多目标优化最优解分布区域,单目标优化的预搜索的具体过程为:单目标优化寻找帕累托前沿的两个极值点,预估帕累托前沿的形状与位置。
6.根据权利要求1所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所述步骤5的具体过程如下:
步骤5.1、设定非支配排序遗传算法II的迭代次数阈值;
步骤5.2、初始化非支配排序遗传算法II的种群迭代代数为0,随机生成若干个注入方案作为初始种群;
步骤5.3、对初始种群进行快速非支配排序和选择、高斯交叉、变异从而生成第一代子种群,并使进化代数为2,预先设定进化代数阈值;
步骤5.4、将父代种群与子代种群合并为新种群;
步骤5.5、判断是否已生成新的父代种群,若没有则计算新种群中个体的目标函数,并执行快速非支配排序、计算拥挤度、精英策略操作生成新的父代种群;否则,进入步骤5.6;
步骤5.6、对生成的父代种群执行选择、交叉、变异操作生成子代种群;
步骤5.7、判断是否等于进化代数阈值,若不等于进化代数阈值,则进化代数/>进行加1的操作,同时返回步骤5.3;否则,非支配排序遗传算法II运行结束。
7.根据权利要求6所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所述步骤5.5的具体过程如下:
步骤5.5.1、按照与步骤5.3.1.1相同的过程进行快速非支配排序;
步骤5.5.2、在对某个等级的个体进行拥挤度计算时,设该等级共有个个体,每个个体用/>表示,/>为/>中的任意整数;记第/>个个体的拥挤度为/>,初始值设为0;设有2个目标函数,记为/>和/>,拥挤度计算的流程如下:
步骤5.5.1.1、将个体按照/>函数的函数值从小到大进行排序,第一个个体/>和第/>个个体/>的拥挤度/>和/>取值为无穷;
步骤5.5.1.2、从第二个体到倒数第二个个体/>的拥挤度按照如下公式计算为:
(13);
步骤5.5.3、进行精英策略,具体过程如下:
步骤5.5.3.1、将父代种群和子代种群合并形成新的种群,之后对新种群进行非支配排序;
步骤5.5.3.2、进行新的父代的生成工作,先将帕累托等级为1的非支配个体放入新的父代集合当中,之后将帕累托等级为2的个体放入新的父代种群中,以此类推;
步骤5.5.3.3、预先设定一个集合个体数量的阈值,若等级为/>的个体全部放入新的父代集合中后,集合中个体的数量小于/>,而等级为/>的个体全部放入新的父代集合中后,集合中的个体数量大于/>,则对第/>等级的全部个体计算拥挤度并将所有个体按拥挤度进行降序排列,之后将等级大于/>的个体全部淘汰;
步骤5.5.3.4、将等级中的个体按步骤5.5.3.2中排好的顺序逐个放入新的父代集合中,直到父代集合中的个体数量等于/>,剩余的个体被淘汰。
8.根据权利要求1所述基于预搜索加速的二氧化碳水气交替驱油多目标优化方法,其特征在于,所述步骤6的具体过程如下:
步骤6.1、设定聚类簇数,使用KMeans算法找出帕累托前沿集合的聚类中心;
步骤6.2、找到距离聚类中心最近的帕累托前沿点以及帕累托前沿的两个极值点;
步骤6.3、将筛选得到的帕累托前沿点,作为具有代表性的最优解;
步骤6.4、基于数值模拟器计算代表性的最优解对应的净现值或二氧化碳埋存量,并加入建立的样本库中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311153294.7A CN116882305B (zh) | 2023-09-08 | 2023-09-08 | 基于预搜索加速的二氧化碳水气交替驱油多目标优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311153294.7A CN116882305B (zh) | 2023-09-08 | 2023-09-08 | 基于预搜索加速的二氧化碳水气交替驱油多目标优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116882305A true CN116882305A (zh) | 2023-10-13 |
CN116882305B CN116882305B (zh) | 2023-11-17 |
Family
ID=88268497
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311153294.7A Active CN116882305B (zh) | 2023-09-08 | 2023-09-08 | 基于预搜索加速的二氧化碳水气交替驱油多目标优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116882305B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106202879A (zh) * | 2016-06-29 | 2016-12-07 | 中国石油化工股份有限公司 | 二氧化碳驱油过程中纵横波速度动态估算方法 |
CN109872007A (zh) * | 2019-03-12 | 2019-06-11 | 中国地质大学(北京) | 基于支持向量机代理模型的油藏注采参数多目标优化方法 |
AU2020101453A4 (en) * | 2020-07-23 | 2020-08-27 | China Communications Construction Co., Ltd. | An Intelligent Optimization Method of Durable Concrete Mix Proportion Based on Data mining |
CN111625922A (zh) * | 2020-04-15 | 2020-09-04 | 中国石油大学(华东) | 一种基于机器学习代理模型的大规模油藏注采优化方法 |
WO2021142916A1 (zh) * | 2020-01-15 | 2021-07-22 | 深圳大学 | 基于代理辅助进化算法的翼型优化方法及装置 |
CN114722490A (zh) * | 2022-03-18 | 2022-07-08 | 中国工程物理研究院总体工程研究所 | 一种基于混合增点与区间缩减的代理模型全局优化方法 |
CN116205164A (zh) * | 2023-04-27 | 2023-06-02 | 中国石油大学(华东) | 一种基于自适应基函数选择的多代理注采优化方法 |
-
2023
- 2023-09-08 CN CN202311153294.7A patent/CN116882305B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106202879A (zh) * | 2016-06-29 | 2016-12-07 | 中国石油化工股份有限公司 | 二氧化碳驱油过程中纵横波速度动态估算方法 |
CN109872007A (zh) * | 2019-03-12 | 2019-06-11 | 中国地质大学(北京) | 基于支持向量机代理模型的油藏注采参数多目标优化方法 |
WO2021142916A1 (zh) * | 2020-01-15 | 2021-07-22 | 深圳大学 | 基于代理辅助进化算法的翼型优化方法及装置 |
CN111625922A (zh) * | 2020-04-15 | 2020-09-04 | 中国石油大学(华东) | 一种基于机器学习代理模型的大规模油藏注采优化方法 |
AU2020101453A4 (en) * | 2020-07-23 | 2020-08-27 | China Communications Construction Co., Ltd. | An Intelligent Optimization Method of Durable Concrete Mix Proportion Based on Data mining |
CN114722490A (zh) * | 2022-03-18 | 2022-07-08 | 中国工程物理研究院总体工程研究所 | 一种基于混合增点与区间缩减的代理模型全局优化方法 |
CN116205164A (zh) * | 2023-04-27 | 2023-06-02 | 中国石油大学(华东) | 一种基于自适应基函数选择的多代理注采优化方法 |
Non-Patent Citations (1)
Title |
---|
杨德友;刘世宇;: "求解电力系统多目标环境经济调度的帕累托最优MFO算法", 电工电能新技术, no. 02 * |
Also Published As
Publication number | Publication date |
---|---|
CN116882305B (zh) | 2023-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109932903A (zh) | 多父代优化网络和遗传算法的风机控制多目标优化方法 | |
Tian et al. | A fast clustering based evolutionary algorithm for super-large-scale sparse multi-objective optimization | |
CN105608295B (zh) | 焦化炉压力的多目标遗传算法与rbf神经网络优化建模方法 | |
CN105678401A (zh) | 一种基于策略适应性差分进化的全局优化方法 | |
CN113222165A (zh) | 一种基于遗传算法的量子线路优化方法 | |
CN104732067A (zh) | 一种面向流程对象的工业过程建模预测方法 | |
CN105760344A (zh) | 一种化学放热反应的分布式主元分析神经网络建模方法 | |
CN102521654A (zh) | Rna遗传算法的超临界水氧化反应动力学模型参数估计方法 | |
CN116882305B (zh) | 基于预搜索加速的二氧化碳水气交替驱油多目标优化方法 | |
CN101893852A (zh) | 一种复杂工业过程的多目标建模方法 | |
CN108509764B (zh) | 一种基于遗传属性约简的古生物谱系演化分析方法 | |
CN116595120A (zh) | 基于遗传算法的地图面要素注记自动配置方法 | |
Armstrong et al. | Genetic algorithms and scenario reduction | |
CN115293430A (zh) | 一种基于合作型协同进化算法的无人节点协同方法及系统 | |
CN115906080A (zh) | 一种以太坊网络钓鱼检测方法、系统、电子设备及介质 | |
CN112488868B (zh) | 一种基于闭环框架的表面活性剂驱油集成调度优化与控制方法 | |
CN103198357A (zh) | 基于nsga-ⅱ优化改进的模糊分类模型构造方法 | |
Balázs et al. | Hierarchical-interpolative fuzzy system construction by genetic and bacterial programming algorithms | |
CN113806965A (zh) | 一种基于相似性度量的多目标优化方法 | |
Bhattacharya et al. | DAFHEA: a dynamic approximate fitness-based hybrid EA for optimisation problems | |
Chemchem et al. | Multilevel clustering of induction rules for web meta-knowledge | |
Khotimah et al. | Initial center weight self organizing map using genetic algorithm | |
CN117236195B (zh) | 一种降低开发风险的机器学习离线代理模型生产优化方法 | |
CN114970343B (zh) | 一种基于搜索空间变动的水泥粉磨过程多目标优化方法 | |
Taboada | Multi-objective optimization algorithms considering objective preferences and solution clusters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |