基于GEP的符号回归问题的实现与GPU加速

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:VBlover
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着在科学定律发现、微积分方程求解等方面取得不断成功,符号回归成为计算机科学的重要研究课题,但是对于求解高维物理系统自然规律隐式挖掘这个多世纪难题,则有待符号回归的进一步研究。目前,GP算法是符号回归问题的主流解决方法,结合随机偏导对概念,已经在4维物理系统中试验成功,但在拟合公式的多样性、收敛速度、计算效率等方面存在诸多不足,很难向高维空间继续扩展。本文在GP符号回归基础上,采用基因表达式编程算法(GEP),在个体表达、偏微分计算、遗传算子、常数生成等方面进行了改进,并采用―CPU+GPU‖异构模式并行加速适应度值计算,最终GPU并行部分获得了18-20倍的加速比,GEP算法整体较之其CPU版本获得了3-5倍的加速,而GEP算法较之GP算法则获得了200倍的速度提升。本文先后尝试了CGP、GEP等线性表达取代GP有向无环图表达形式,采用自动微分代替符号微分,改进了遗传算子操作,引入随机选择、差分进化、最小二乘法等常数生成方法,最后提出GPU并行方案并讨论了不同层次与粒度并行带来的不同加速效果。实验结果证明,GEP算法有效提高了符号回归问题的解决效率,为高维系统的高效符号回归提供了更大的可能性。
其他文献
径向齿块离合器是提升机的关键部件,由于其性能安全可靠,深受矿山机械行业的欢迎。其工作原理为,当调绳油缸工作时,拨动环带动移动毂,通过连杆连接齿块,经过齿块和内齿轮的啮合带动
目的 探讨老年结肠癌恶病质与血清抵抗素的关系.方法 选取老年结肠癌患者36 例为结肠癌组, 老年结肠癌恶病质患者30 例为结肠癌恶病质组, 30 例健康老年人为对照组.收集研究
目的 探讨HOST2 lncRNA靶向结合miR-211干预卵巢癌细胞转移的机制.方法 实时荧光定量聚合酶链反应(quantitative real-time polymerase chain reaction,qRT-PCR)检测7种卵巢
目的:应用CI-101细胞搜寻免疫磁珠富集技术结合荧光细胞化学染色方法,探讨肺癌患者外周静脉血中循环肿瘤细胞(CTC)水平与肺癌患者临床病理特征及生物标志物之间的相关性。方法
目的:探究TCBI对接受放疗的中老年胸段食管鳞状细胞癌(ESCC)患者的预后价值。方法:回顾性分析2010年1月至2015年12月于苏州大学附属第一医院肿瘤放疗科接受治疗的191例胸段ES
图像匹配,按照其匹配对象的不同,大致可以归纳为图像像素匹配和图像集合匹配。根据不同的时间段、不同地点、不同的环境,得到的图像在方位,视角,大小,强度等方面也都会存在不同。通
UDDI服务注册中心是SOA体系架构的重要组成部分,UDDI服务注册中心提供服务注册、服务查询和服务管理的功能。服务提供者通过服务注册接口在UDDI服务注册中心注册有效服务,而服
目的 探讨“后新冠肺炎时期”对神经介入治疗患者围手术期开展“平疫结合”的护理策略,为临床护理提供可参考依据.方法 选择疫情期间神经介入治疗患者96例为试验组,按照“平
目前,计算机组成实验室现有的实验平台是纯硬件化的,内部结构基本固定,学生按照原理图连线,只能做一些验证性的实验。实验内容的扩展性不强,学生的自主创新能力得不到发挥。为了提
随着数据库技术的快速发展,各个领域堆积的数据也越来越多。数据库虽然有着很强大的采集数据和存储数据的能力,但是数据分析能力却相对薄弱。无法挖掘到隐藏在海量数据背后的