- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
石油开采注醇路线优化现状和研究
石油开采注醇路线优化现状和研究
为降低石油开采的注醇成本,提高低渗透气田的开发效益,在石油开采中出现了诸多注醇路线优化方法。本文在总结收益比的基础上,研究一种改进的人工蜂群算法来优化注醇路线。结果表明,该方法可以很好的优化注醇路线,对提高低渗透气田的开发效益具有一定参考价值。
鄂尔多斯盆地广泛分布着一些低孔、低渗、低丰度的“三低”气田。由于该类气田中气井井筒温度和压力变化速度较快,因此易于形成天然气水合物。为降低开发成本,提高开发效益。近年来,气田大力改进注醇工艺,变注醇管线为注醇工程车机动注醇。但各低产井分散于气田各部且距离较大,以往注醇车所走的路线并不是注醇井间的最短路径,因此注醇路线的优化对提高低渗透气田的开发效益具有重要的意义。
为降低注醇成本,提高低渗透气田的开发效益,本文提出一种改进人工蜂群算法来优化注醇路线。针对传统ABC算法收敛速度慢,容易陷入局部最优等问题,通过引入角色转化机制来讨论跟随蜂的路径选择机制和邻域搜索策略,再将改进的ABC算法应用于注醇路线优化,求出遍历所有注醇井间的最短路径。
人工蜂群算法
工蜂群(ABC,Artificial Bee Colony)算法在2005年由Karaboga等人提出,该算法在模仿蜂群觅食自组织行为的基础上建立,是一种优化多变量连续函数的非数值优化方法,近年来很多学者利用ABC算法来解决组合优化问题。ABC算法有2个重要的组成部分:蜜源和蜂群,而蜂群又分为侦察蜂、跟随蜂、引领蜂,有3种基本的行为模式:搜索蜜源、为蜜源招募、放弃蜜源。
假设ABC算法在 维解空间中有 个可行解。ABC算法中侦察蜂和跟随蜂的食物源更新公式如下:
(1)
其中, 为新蜜源的位置, 为蜜源的第 维位置, ; , ; 是一个随机数,它控制 邻域的生成范围,随着搜索接近最优解,邻域的范围会逐渐减少。
跟随蜂和侦察蜂在蜜源更新后会根据适应度来确定新蜜源,蜜源的适应度越高,被选择的概率就越大,蜜源的选择概率如下:
(2)
(3)
其中, 代表第 个蜜源被选择的概率, 为蜜源的总数, 是适应度, 是被优化问题的目标函数值。
当采蜜工作的进行到后期,蜜源的丰富度逐渐降低,蜜源很可能会出现枯竭的现象,因此,需要对蜜源的采集次数进行限制,来防止蜜源枯竭的现象发生。规定算法中蜜源的最大采集次数为 ,当同一蜜源被采集了 次后,蜜源的适应度将变得很低。若周围搜索没有找到比此蜜源适应度更高的蜜源则放弃此蜜源,在整个解空间中随机产生一个新的蜜源,引领蜂将变为侦察蜂去寻找新的蜜源,随机产生新蜜源的公式如下:
(4)
其中, , 表示第 个解的第 维分量; 表示优化参数 决定的食物源质量的最小值, 表示优化参数 决定的食物源质量的最大值,即上界与下界。
改进的人工蜂群算法
角色转换机制。随机产生新的蜜源后,侦察蜂根据收益比进行角色转换,加速算法收敛。收益比是侦察蜂找到新蜜源的质量与所有侦察蜂寻找到蜜源质量的比值,收益比越大则侦察蜂寻找到的蜜源就越优,收益比 的计算公式如下:
(5)
其中, 是侦察蜂的总数; 标识当前是哪一只侦察蜂; 表示第 个侦察蜂所找到的蜜源的质量; 指该侦察蜂未走过的节点个数; 为蜜源 到蜜源 的距离。若 ,则此侦察蜂转变为引领蜂,否则继续侦查,0.5为阙值[8]。
路径选择。侦察蜂在发现新的蜜源后会返回到蜂巢内的舞蹈区,将蜜源的相关信息,蜜源的适应度告诉跟随蜂。跟随蜂再根据蜜源的适应度选择是否跟随这只侦察蜂去采蜜。本文根据蚁群优化的信息素更新策略对公式(2)、(3)做出如下改进,使算法收敛到较好的蜜源上。被选择概率 的计算公式如下:
(6)
其中,适应度 的计算公式如下:
(7)
其中, 为蜜源 到蜜源 的距离,距离越短被选择的可能性越大; 和 是用来控制信息和距离的参数; 是蜜源 到蜜源 的信息值,计算公式如下:
(8)
跟随蜂的信息值计算分为两种:①可选择的路径包含引领蜂走过的道路。若选择引领蜂走过的道路,则此时的信息值 ;若不选择引领蜂走过的道路,则 。其中, 为集合 的元素数目,表示蜜蜂未走过的节点个数; 表示引领蜂的引导性强弱,其中 为引领常数, 为第 只蜜蜂在本次迭代中所走过的路径长度。②可选择路径不含引领蜂走过道路。此时, , 同样指蜜蜂未走过的节点个数。
跟随蜂的邻域搜索策略。在原始的ABC算法中,跟随蜂阶段执行与侦察蜂阶段相同的搜索策略,虽然全局搜索能力相对良好,但局部搜索能力相对偏弱。因此,本文根据当前局部最优解制定跟随蜂的邻域搜索策略,帮助蜂群跳出局部最优。随机选取每一代当前解中的 个解,这些解中的最优解 在某种程度上可
您可能关注的文档
最近下载
- 医疗废物、废水处置知识培训测试题附答案.docx VIP
- 陕西省建设工程工程量清单计价规则2009(附录A).pdf VIP
- 城市轨道交通站务管理(化工社版):任务5.1.ppt VIP
- 虚拟主播在直播电商中的产品试吃效果与消费者评价分析.docx
- (最新)25年秋人教版二年级数学上册第四单元厘米和米单元教学计划.docx
- 《国际公法学(第三版)》 课件全套 第0--19章 绪论、 国际法的性质与发展---国际人道法.pptx
- 医疗废物知识培训测试卷附答案.docx VIP
- 城市轨道交通站务管理(化工社版):任务4.ppt VIP
- IATF16949质量体系审核检查表2019.doc VIP
- 城市轨道交通站务管理(化工社版):任务4.2.ppt VIP
原创力文档


文档评论(0)