基于空间划分的符号回归算法研究与设计

来源 :中国石油大学(北京) | 被引量 : 0次 | 上传用户:ppc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基因表达式编程(Gene Expression Programming-GEP)是处理符号回归(Symbolic Regression-SR)问题最常用的算法。然而它是一种没有方向和记忆的随机搜索算法。它在搜索过程中,种群个体结构很容易趋于相同,从而丧失搜索功能,并且很易于陷入局部最优。为了克服这些缺点,本文提出一种基于空间划分思想,采用上置信界方法(Upper Confidence Bound Method-UCB)结合ε贪心方法作为选择策略的演化搜索算法(SP-GEP-UCB)和一种基于极值理论的改进搜索算法(SP-GEP-EV)。为了保持种群多样性,避免GEP的易陷入局部最优空间,SP-GEP-UCB使用空间划分策略,将整个搜索空间划分成k个不同子空间。在每一代演化过程中,首先根据种群个体在每个子空间的搜索信息,利用UCB多赌博机方法和ε贪心方法相结合的子空间选择策略从k个子空间中选择一个种群搜索子空间。然后,种群个体利用交叉、变异操作在被选中子空间中进行搜索。通过子空间选择策略,使得种群个体在不同子空间进行搜索,并保持种群多样性。通过算法分析,本文给出了算法复杂度和子空间合理数量范围。实验结果表明,SP-GEP-UCB能够克服传统GEP算法存在的种群结构多样性下降和无指导性的缺点,能够加快收敛速度,并同时获得更加准确的结果。SP-GEP-UCB算法中为了弥补UCB多赌博机在搜索次数增大到一定数量后会失效的缺陷,在算法运行后期使用了ε贪心方法。但是ε贪心方法完全是随机性方法,无法根据个体访问信息选择有价值的子空间。为了克服此算法缺点,提出了SP-GEP-EV算法,该算法在UCB多赌博机失效后,使用极值理论来选择子空间。除此之外,为了降低算法时间复杂度,还构造了新的L矩估计参数近似估计公式来实现on-line在线计算,通过实验表明SP-GEP-EV具有更优的准确性。
其他文献
研究电机控制方法,提高转速控制精度,是提高钻井轨迹导向机器人系统导向控制精度的关键。提高系统的导向精度可以提高石油开采效率,降低开采成本,对我国的能源安全具有重要的战略意义。本文选择结构简单,控制精准的永磁同步电机作为系统动力设备,并选择转矩脉动较小的矢量控制策略作为其控制策略。本文对永磁同步电机的结构和矢量控制的原理进行介绍,并建立了永磁同步电机矢量控制的数学模型。由于矢量控制速度环和电流环使用
目前,国内控压钻井技术和装备与国外相比,无论是在装备研制,或是在控制性能及精度上仍然存在较大差距,而且在控制方法上多是采用传统PID控制算法,正在大力发展的先进控制方法在控压钻井控制方面应用还比较少。因此,本文基于西门子PCS7设计了一套控压钻井装备操作软件,设计了自动控制系统,可以对控压钻井的过程进行实时监控操作。基于控压钻井压力控制方法及井口回压调节的研究,对节流阀压力控制使用先进控制算法仿真
多视图数据通常定义为由不同表示组成的综合型表示数据。多视图数据处理过程中的两个关键因素分别是一致性特性和互补性特性,基于这两个特性使得多视图学习可以更全面地覆盖数据样本的所有特征。然而,大多数针对多视图数据的算法只能针对单视图进行处理并忽略了这两个特性。为了更加完善地利用多视图数据间的各种信息,衍生了许多新兴算法用于处理各个视图中的特征数据。多视图子空间学习方法通过对所有视图数据的多个子空间或隐空
PID控制算法容易实现、鲁棒性强,至今仍是一种应用最为广泛的控制算法。PID控制器在工业现场运行的时候,由于外界条件的改变或被控对象本身发生变动,都会使得过程控制发生变化,造成PID控制参数不再适用于当前被控对象,控制效果变差,需要重新整定PID控制参数。因此,本文研究了PID控制参数的在线自整定方法,使PID控制器具有自整定功能,在被控对象动态特性变化时,能够在线自动调整PID参数以适应新的工况
大数据处理与云的结合是一种必然。大数据处理需要强大的计算能力与存储空间,而云端资源的可动态调配正好满足了这一需求。云端的资源优势,可为大数据处理提供适宜的平台。然而,大数据与云结合的应用场景需要解决数据隐私保护的难题。开放的云环境不仅需要面对来自内外的安全威胁与挑战,半可信和诚实但好奇的云服务(honest-but-curious)更加剧了问题的难度。如何找到一种处理办法,既能够有效地保证大数据处
无线预取技术由于显著减少了内容请求延迟和网络拥塞而受到了广泛的关注。现有的预取方案,大多数方案都考虑了弱移动性、无规律性网络拓扑和随机漫游的场景,与轨道交通的应用场景并不一致。在本文中,我们研究了在C-RAN架构下的轨道交通场景中的预取问题。针对轨道交通场景中的线状拓扑网络、固定的移动特征、相对稳定的人员和有限计算力环境,以平均访问延迟最小化为目标,设计基于按路径逐基带单元(Base-Band U
随着油田进入开发的中后期,地质条件越来越复杂,油水井发生套管损坏的频率也越来越高,严重制约了油田的开发效益。因此,对套管的生产状态进行实时预报,有助于及时采取预防措施,对维持油田的正常生产具有重要的工程意义。套损问题影响因素多、机理复杂,而传统的套损预测方法多是面向地质、工程等静态数据建立力学模型,难以及时反映油水井生产环境的变化。因此,本文首先面向生产动态数据建模,对比了多个常用分类模型在套损预
导钻是油田勘探开发中成本最高、技术最密集的环节。现有的导钻方法主要为井下半闭环随钻导向作业。它包括地面分析决策和井下数据采集,通过实时数据双向传输、地面和井下作业相互配合来执行导钻动作从而控制井眼轨迹。然而这种方式对信号传输速度和传输效率依赖性较高,且井下环境复杂,在距离地面较远的深井、超深井,几乎难以实现有效的数据传输。另外,地面的分析决策环节涉及复杂人类专家分析和精细管理工作,人工成本较高。因
目标跟踪是在视频初始帧中选定目标的前提下,在后续帧中检测到相同目标的任务。近些年来,使用深度学习的目标跟踪方法取得了较好的效果。但高维的深度特征及频繁的卷积和池化运算造成了跟踪延时,跟踪过程中目标的外观变化和完全遮挡发生模型漂移。为了解决上述问题,本文基于相关滤波跟踪算法,对深度特征进行优化;并利用上下文信息和时间信息改进上下文感知相关滤波模型,来提高目标跟踪的精准度。本文的主要研究内容如下:(1
近年来,随着机器人技术发展迅速,其中的一个分支,移动机器人的导航和避障问题同样备受关注,也有了长足的进展。分析和研究移动机器人定位和路径规划算法能够提升导航和避障的精度,有着重要的理论意义和应用价值。本文首先整理介绍了国内外学者关于定位算法,路径规划算法的研究现状;然后分析比较多种定位,地图构建,路径规划算法并确定了本文的导航避障系统方案;接着针对RBPF-SLAM算法重采样阶段粒子退化严重,多样