期刊文献+
共找到1,689篇文章
< 1 2 85 >
每页显示 20 50 100
基于改进的多表达式编程算法的木材染色配方预测 被引量:2
1
作者 管雪梅 张威 杨渠三 《科学技术与工程》 北大核心 2025年第7期2865-2873,共9页
由于珍贵木材日益稀缺以及过度开发导致的严重环境问题,有必要通过对普通木材进行染色来模仿珍贵木材的外观。在本研究中采用计算机辅助染色技术,实现对普通木材的高精度染色,从而创造出外观类似珍贵木材的替代品,减少人们对它们的依赖... 由于珍贵木材日益稀缺以及过度开发导致的严重环境问题,有必要通过对普通木材进行染色来模仿珍贵木材的外观。在本研究中采用计算机辅助染色技术,实现对普通木材的高精度染色,从而创造出外观类似珍贵木材的替代品,减少人们对它们的依赖。首先,基于基因表达编程(gene expression programming, GEP)的概念,提出了一种多表达式编程(multi-expression programming, MEP)算法来预测染料配比,考虑到多种染料之间的复杂相互作用,采用多基因表达,MEP算法能够处理这些复杂的多种染料之间的相互作用,从而得到更直观的函数表达式。为了提高MEP的函数挖掘准确性,自适应调整突变和重组算子的概率,并使用并行编程来增强函数挖掘效率。与基因表达编程的结果相比,MEP深入挖掘了函数关系,并在颜色预测中获得了0.113的相对偏差结果。 展开更多
关键词 木材染色 基因表达编程 表达式编程 计算机颜色匹配 遗传算法 光谱反射率
在线阅读 下载PDF
HchMER:混合人机智能的手写数学表达式识别方法
2
作者 康文惠 黄进 +3 位作者 仝青山 付强 田丰 戴国忠 《软件学报》 北大核心 2025年第2期915-938,共24页
随着人工智能和端到端识别方法在手写数学表达式识别上的应用,数学表达式识别准确率有了明显的提高.然而,与公开数据集上的测试不同,实际应用中人的参与为识别算法引入了更多的不确定因素,如个性化的笔画信息、包含歧义的手写字符,以及... 随着人工智能和端到端识别方法在手写数学表达式识别上的应用,数学表达式识别准确率有了明显的提高.然而,与公开数据集上的测试不同,实际应用中人的参与为识别算法引入了更多的不确定因素,如个性化的笔画信息、包含歧义的手写字符,以及不确定的公式结构等,影响了识别算法的性能.为此,提出了一种混合人机智能的手写数学表达式识别方法HchMER.该方法借助手写数学公式识别算法、知识库和用户反馈,增强机器对用户输入的数学表达式的理解,从而提升手写数学表达式的编辑速度和准确率.为了验证HchMER的有效性,将其分别与MyScript Math Recognition(MyScript)算法,以及一个成熟的商用产品“Microsoft Ink Equation”(InkEquation)进行了比较.实验结果表明,HchMER在准确率上较MyScript和InkEquation分别提高了23.2%和26.51%.在平均完成时间上,HchMER比MyScript增加了44.46%(9.6 s),但是比InkEquation降低了11.48%(4.05 s).同时,被试在问卷调查和半结构化访谈中对HchMER给予了肯定. 展开更多
关键词 人机混合智能 草图理解 在线手写数学表达式识别 用户界面
在线阅读 下载PDF
面向正则表达式匹配的变长子串倒排索引技术
3
作者 马姣姣 孙尧 +3 位作者 邓国鹏 王蒙湘 公正 邱涛 《计算机工程与设计》 北大核心 2025年第10期2755-2762,共8页
传统正则表达匹配方法采用“过滤-验证”模式,通过自动机验证大量候选位置,效率较低;基于q-gram(q长子串)倒排索引的新方法通过索引快速定位相关gram匹配位置,并直接获取查询结果,大幅提升效率。使用固定长度q的gram建立倒排索引难以平... 传统正则表达匹配方法采用“过滤-验证”模式,通过自动机验证大量候选位置,效率较低;基于q-gram(q长子串)倒排索引的新方法通过索引快速定位相关gram匹配位置,并直接获取查询结果,大幅提升效率。使用固定长度q的gram建立倒排索引难以平衡gram数量与匹配位置数量,导致高频gram的大量匹配位置被重复计算,这种冗余操作显著增加了计算复杂度。针对此问题,提出一种基于变长子串的倒排索引,通过扩展高频gram的长度减少位置列表,从而平衡gram的数量与匹配位置数量。设计了一种数据结构Gram图来表示正则表达式语义并提出对应的匹配算法,在变长gram索引中找到匹配结果。在真实数据集上的实验结果表明,该方法匹配效率较现有技术提升40%~80%。 展开更多
关键词 正则表达式 变长子串图 倒排索引 变长子串驱动的非确定自动机 频率树 匹配算法 效率优化
在线阅读 下载PDF
基于变异的正则表达式反例测试串生成算法 被引量:1
4
作者 郑黎晓 余李林 +3 位作者 陈海明 陈祖希 骆翔宇 汪小勇 《软件学报》 EI CSCD 北大核心 2024年第7期3355-3376,共22页
正则表达式在计算机科学的许多领域具有广泛应用.然而,由于正则表达式语法比较复杂,并且允许使用大量元字符,导致开发人员在定义和使用时容易出错.测试是保证正则表达式语义正确性的实用和有效手段,常用的方法是根据被测表达式生成一些... 正则表达式在计算机科学的许多领域具有广泛应用.然而,由于正则表达式语法比较复杂,并且允许使用大量元字符,导致开发人员在定义和使用时容易出错.测试是保证正则表达式语义正确性的实用和有效手段,常用的方法是根据被测表达式生成一些字符串,并检查它们是否符合预期.现有的测试数据生成大多只关注正例串,而研究表明,实际开发中存在的错误大部分在于定义的语言比预期语言小,这类错误只能通过反例串才能发现.研究基于变异的正则表达式反例测试串生成.首先通过变异向被测表达式中注入缺陷得到一组变异体,然后在被测表达式所定义语言的补集中选取反例字符串揭示相应变异体所模拟的错误.为了能够模拟复杂缺陷类型,以及避免出现变异体特化而无法获得反例串的问题,引入二阶变异机制.同时采取冗余变异体消除、变异算子选择等优化技术对变异体进行约简,从而控制最终生成的测试集规模.实验结果表明,与已有工具相比,所提算法生成的反例测试串规模适中,并且具有较强的揭示错误能力. 展开更多
关键词 正则表达式 正则语言 字符串生成 变异测试 变异体约简
在线阅读 下载PDF
基于高频组合片段-基因表达式编程算法的轨道交通地面沉降预测模型
5
作者 胡珉 卢孟栋 《城市轨道交通研究》 北大核心 2024年第8期206-210,共5页
[目的]地面沉降预测和控制是轨道交通盾构法隧道施工中最为关注的问题之一。为了解决现有地面沉降预测和控制中存在的模型表达过于复杂且缺乏解释性的问题,需要一种既简洁清晰,又能够描述复杂问题的可解释模型,GEP(基因表达式编程)算法... [目的]地面沉降预测和控制是轨道交通盾构法隧道施工中最为关注的问题之一。为了解决现有地面沉降预测和控制中存在的模型表达过于复杂且缺乏解释性的问题,需要一种既简洁清晰,又能够描述复杂问题的可解释模型,GEP(基因表达式编程)算法提供了这种可能性,因此需对基于HFS(高频组合片段)-GEP算法的轨道交通地面沉降预测模型进行深入研究。[方法]以杭绍城际铁路某区段盾构隧道工程为依托,选取盾构施工过程中的土舱压力、刀盘扭矩、刀盘转速、推进速度、总推力、隧道埋深及盾尾注浆量等参数作为关键输入型施工参数,地面沉降作为输出型施工参数,通过备选公式集筛选以及HFS选取,建立基于HFS-GEP算法的轨道交通地面沉降预测模型。利用该模型对第180环—第210环区段的关键施工参数进行优化调整,分析盾构施工参数变化对地面最终沉降的影响效果。[结果及结论]基于HFS-GEP算法的地面沉降预测模型可以反映盾构施工参数与地面最终沉降的显式关系;相较于传统GEP算法的地面沉降预测模型,该模型准确度更高,结构更为简洁,且收敛速度更快。通过对盾构关键施工参数进行优化调整,该模型可将第180环—第210环区段的最终沉降量控制在10 mm以内。 展开更多
关键词 轨道交通 地面沉降预测模型 高频组合片段 基因表达式编程算法
在线阅读 下载PDF
基于基因表达式编程算法的数据驱动型平板闸门流量计算方法 被引量:1
6
作者 冯敏 章少辉 +1 位作者 白美健 张宝忠 《节水灌溉》 北大核心 2024年第7期88-94,共7页
灌区是国家水网建设的重要内容,精准量测和控制过闸流量过程是灌区用水管理的关键。为实时获取高精度的平板闸门过流量,以物理试验为基础,首先采用仿真模型分析了不同工况下闸前闸后流线与流速分布、水深-流量变化关系,其次,以仿真模型... 灌区是国家水网建设的重要内容,精准量测和控制过闸流量过程是灌区用水管理的关键。为实时获取高精度的平板闸门过流量,以物理试验为基础,首先采用仿真模型分析了不同工况下闸前闸后流线与流速分布、水深-流量变化关系,其次,以仿真模型的模拟结果作为训练集,采用基因表达式编程算法(Gene Expression Programming,GEP)构建了融合闸前/后水深与开度的闸门过流量算法,并以更多的仿真模型模拟结果作为测试集,对比分析了该算法的性能。结果表明:①fluent数值模拟能在不同闸门开度和流量组合下重现复杂流线和流速分布过程,且模拟的流量过程与实测结果拟合良好,但效率低下,无法满足实际闸控的实时性需求;②GEP算法能够保持仿真模型的精度,且能达到实时计算;③与存在多个率定参数的经典闸孔出流分段公式相比,无任何率定参数的GEP算法的精度更高;④以仿真模型的模拟结果为基准,GEP算法比BP神经网络的精度更高、泛化性更好。因此,GEP算法更适宜平板闸门过流量的计算,可为灌区用水管理提供技术支撑。 展开更多
关键词 数值模拟 平板闸门 流量 基因表达式编程
在线阅读 下载PDF
基于自然语言句法信息的正则表达式生成 被引量:2
7
作者 王昊 吴军华 《计算机科学》 CSCD 北大核心 2024年第S02期92-97,共6页
正则表达式由一系列字符和元字符组成,定义了一种匹配规则,可以用来检查一个字符串是否与所需的模式匹配。在软件开发过程中,很多开发人员发现编写正则表达式较为困难。因此,根据自然语言需求描述生成正则表达式成为研究热点。近年来,... 正则表达式由一系列字符和元字符组成,定义了一种匹配规则,可以用来检查一个字符串是否与所需的模式匹配。在软件开发过程中,很多开发人员发现编写正则表达式较为困难。因此,根据自然语言需求描述生成正则表达式成为研究热点。近年来,将自然语言描述转化为正则表达式的系统取得了一些研究成果,但往往只针对简单的序列化文本。探讨了将自然语言查询转化为可以执行其功能的正则表达式的方法。鉴于自然语言处理中句法解析的成功应用,模型使用自然语言的结构信息,以分层聚合的方式对语法解析树进行嵌入,并使用适用于输入树结构的Tree-transformer架构对自然语言描述进行自注意编码。解码器使用交叉注意力来预测正则表达式。在两个公共数据集上对模型进行了验证。实验证明,所提模型有效地提高了生成的正则表达式的质量,并在DFA-Equal-Acc评估指标中优于现有模型。 展开更多
关键词 正则表达式生成 Tree-Transformer 句法解析
在线阅读 下载PDF
无表达式树的基因表达 被引量:9
8
作者 李川 唐常杰 +4 位作者 陈瑜 邱江涛 罗谦 吴江 朱军 《计算机应用》 CSCD 北大核心 2008年第5期1319-1321,1337,共4页
传统基因表达式编程(GEP)进行基因表达时,动态生成释放大量表达式树(ET),成为GEP的性能瓶颈。提出基于Scale的基因表达算法解决此问题。Scale是一个约束线性表。由于Scale支持一次创建,永久使用,而无须更多维护。所以把基因表达至Scale... 传统基因表达式编程(GEP)进行基因表达时,动态生成释放大量表达式树(ET),成为GEP的性能瓶颈。提出基于Scale的基因表达算法解决此问题。Scale是一个约束线性表。由于Scale支持一次创建,永久使用,而无须更多维护。所以把基因表达至Scale中避免了ET的动态生成和释放。实验结果表明,在多数情况中,基于Scale的基因表达较基于ET的基因表达快6~10倍。 展开更多
关键词 基因表达式编程 表达式 基于Scale的基因表达式编程
在线阅读 下载PDF
可扩展的逻辑表达式求值系统的设计与实现 被引量:7
9
作者 熊风光 况立群 韩焱 《计算机工程与设计》 CSCD 北大核心 2012年第10期3858-3861,3958,共5页
针对目前逻辑表达式求值算法中运算符的名称、优先级和运算规则都以硬编码的形式固化在算法中所带来的算法无法扩展的问题,通过将运算符的名称、优先级和运算规则抽象为接口的方法,设计并实现了一种新的逻辑表达式求值系统。该系统既保... 针对目前逻辑表达式求值算法中运算符的名称、优先级和运算规则都以硬编码的形式固化在算法中所带来的算法无法扩展的问题,通过将运算符的名称、优先级和运算规则抽象为接口的方法,设计并实现了一种新的逻辑表达式求值系统。该系统既保证了表达式求值算法的独立性,又允许用户自定义运算符和更新原有运算符运算规则,从而实现了逻辑表达式求值的可扩展性。 展开更多
关键词 逻辑表达式求值 中缀表达式 后缀表达式 运算符 接口 扩展性
在线阅读 下载PDF
语言表达式到Petri网模型的转化及其算法 被引量:2
10
作者 张继军 范昊 《小型微型计算机系统》 CSCD 北大核心 2011年第4期726-731,共6页
已知一个语言的表达式,直接构造产生该语言的Petri网模型是Petri网语言理论中一个重要问题.本文分析、研究同步交错正规表达式中各种运算与Petri网模型的对应转换关系,分别给出正规表达式、α闭包表达式到Petri网模型的转换方法;定义了P... 已知一个语言的表达式,直接构造产生该语言的Petri网模型是Petri网语言理论中一个重要问题.本文分析、研究同步交错正规表达式中各种运算与Petri网模型的对应转换关系,分别给出正规表达式、α闭包表达式到Petri网模型的转换方法;定义了Petri网的有界覆盖合成运算,研究有界覆盖合成网的语言性质,给出将同步交错正规表达式转换为Petri网模型的算法,从而实现了语言表达式到Petri网模型的等价转化. 展开更多
关键词 正规表达式 α闭包表达式 同步交错正规表达式 有界覆盖合成
在线阅读 下载PDF
基于MD-CycleGAN的手写表达式图像识别算法研究
11
作者 吕闯 水卿梅 《激光杂志》 CAS 北大核心 2024年第8期169-174,共6页
针对使用生成对抗网络生成图像时词向量或者字符向量难以重建数学表达式中的二维结构的问题,将手写数学表达式的图像生成任务转换为印刷体数学表达式到手写体数学表达式的风格转换问题,并自建了一个带有手写风格分类的数据集来训练风格... 针对使用生成对抗网络生成图像时词向量或者字符向量难以重建数学表达式中的二维结构的问题,将手写数学表达式的图像生成任务转换为印刷体数学表达式到手写体数学表达式的风格转换问题,并自建了一个带有手写风格分类的数据集来训练风格转换模型。为了解决CycleGAN网络生成的图像内容不全、细节失真、质量不高的问题,设计了一种多尺度判别循环一致性生成对抗网络MD-CycleGAN,引入了CBAM注意力机制,弥补下采样环节信息丢失的问题,引入ACON激活函数代替ReLU激活函数,通过自适应学习控制网络每一层的非线性程度。实验结果表明基于生成对抗网络的数据增强方法能有效降低模型过拟合的程度。本研究为手写数学表达式图像的自动识别提供了一种新的方法,克服了数据标注问题和模型泛化问题,具有广泛的应用潜力,包括数学教育、科学文档处理和数学搜索引擎等领域。 展开更多
关键词 MD-CycleGAN 手写数学表达式 图像识别 神经网络
在线阅读 下载PDF
基因表达式编程算法改进及在社会效益综合评价中的应用:以赣南离子型稀土资源开发为例
12
作者 程亚婷 岳雪芝 蒋林峰 《中国矿业》 北大核心 2024年第6期91-101,共11页
以赣南离子型稀土资源开发为例,探索社会效益综合评价模型构建方法,为矿产资源开发提供参考。从国家资源安全、社会经济、人民生活、生态环境四个方面进行分析,构建赣南离子型稀土矿产资源开发社会效益综合评价指标体系。考虑到基因表... 以赣南离子型稀土资源开发为例,探索社会效益综合评价模型构建方法,为矿产资源开发提供参考。从国家资源安全、社会经济、人民生活、生态环境四个方面进行分析,构建赣南离子型稀土矿产资源开发社会效益综合评价指标体系。考虑到基因表达式编程(GEP)算法在拟合函数上有良好成效,可以反映指标之间的函数关系,因此,提出利用GEP算法挖掘各个指标之间的函数关系来构建稀土矿产资源开发社会效益综合评价模型,并提出基于变化率的量化方法求解各指标权重来客观评价赣南离子型稀土资源开发的社会效益。传统GEP算法在此案例上函数拟合效果不够理想,平均相对误差较大,因此,基于传统GEP算法的变异算子及IS转座算子进行改进来增加算法勘探能力,并在算法进化长期停滞时引入“择新”产生子代来增加种群多样性。实验证明改进后的算法更易跳出局部最优且更快收敛,能够获得较好的函数拟合效果,减小实验误差。利用自变量变化率,结合改进GEP得到的函数关系式,求解综合评价指标体系的权重。其中,国家资源安全保障程度、对社会经济的影响、对人民生活的影响、对生态环境的影响的权重依次为0.084、0.243、0.313、0.360。研究结论可为决策者提供参考,以便对赣南离子型稀土资源开发进行合理规划。 展开更多
关键词 稀土 资源开发 综合评价 基因表达式编程 变化率 权重向量
在线阅读 下载PDF
基于表达式树的顺序柔性车间调度问题求解
13
作者 胡瑞淇 程辉 张执南 《计算机集成制造系统》 EI CSCD 北大核心 2024年第6期2036-2043,共8页
为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由... 为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。 展开更多
关键词 柔性车间调度 工序顺序柔性 表达式 遗传算法
在线阅读 下载PDF
基于依存句法分析的数学表达式查询扩展方法
14
作者 董斯文 李新福 +1 位作者 杨芳 田学东 《计算机应用与软件》 北大核心 2024年第4期251-255,290,共6页
传统的数学表达式检索方法主要面向表达式的二维结构,难以检索出具有相同语义但结构不同的数学表达式。针对这一问题,设计一种基于依存句法分析的数学表达式查询扩展方法。以FDS(Formula Description Structure)解析表达式结构信息的检... 传统的数学表达式检索方法主要面向表达式的二维结构,难以检索出具有相同语义但结构不同的数学表达式。针对这一问题,设计一种基于依存句法分析的数学表达式查询扩展方法。以FDS(Formula Description Structure)解析表达式结构信息的检索方法为基础,通过依存句法抽取表达式周围文本中的语义词,并建立运算符、表达式、语义词间索引;通过语义词二次查询,实现检索语义相同但结构不同数学表达式的目的。实验结果表明,依存分析能有效地抽取数学表达式语义词,加入语义的表达式检索方法,查全率和查准率都有了一定的提高。 展开更多
关键词 表达式检索 FDS 依存句法分析 语义词 扩展查询
在线阅读 下载PDF
决策表的逻辑表达式分析 被引量:2
15
作者 肖文洁 王建东 朱朝晖 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第1期106-110,共5页
用泛布尔代数系统作为逻辑工具,证明了条件属性完全决策表的两种逻辑表达式(蕴涵式和析取范式)是逻辑等价的,但是决策属性相容和不相容决策表的蕴涵式表达式有所不同。继而证明了不完全决策表在1型解释下,其析取范式表达式仍与完全决策... 用泛布尔代数系统作为逻辑工具,证明了条件属性完全决策表的两种逻辑表达式(蕴涵式和析取范式)是逻辑等价的,但是决策属性相容和不相容决策表的蕴涵式表达式有所不同。继而证明了不完全决策表在1型解释下,其析取范式表达式仍与完全决策表的析取范式表达式形式相同,但与其等价的蕴涵式表达式却比完全决策表的蕴涵式表达式多了一串乘积;而不完全决策表在2型解释下,其蕴涵式表达式仍与完全决策表的蕴涵式表达式形式相同,但与其等价的析取范式表达式却比完全决策表的析取范式表达式多了一串和式。 展开更多
关键词 决策表 泛布尔代数 逻辑表达式 析取范式表达式 蕴涵式表达式
在线阅读 下载PDF
基于中性突变的朴素基因表达式编程 被引量:7
16
作者 朱明放 唐常杰 +3 位作者 代术成 陈瑜 乔少杰 向勇 《计算机研究与发展》 EI CSCD 北大核心 2010年第2期292-299,共8页
分子进化中性学说认为生物的进化主要是由中性突变决定的.基因表达式编程(GEP)是一种将基因型和表现型分离的新的进化模型,其突出表现在基因组存在不被表达的中性区.基于朴素基因表达式编程(NGEP)模型研究了NGEP中性区在进化中的作用.... 分子进化中性学说认为生物的进化主要是由中性突变决定的.基因表达式编程(GEP)是一种将基因型和表现型分离的新的进化模型,其突出表现在基因组存在不被表达的中性区.基于朴素基因表达式编程(NGEP)模型研究了NGEP中性区在进化中的作用.主要工作包括:1)进一步完善了基于完全树编码方案的NGEP模型的概念;2)分析了传统GEP和NGEP的基因中性区域特点,指出NGEP存在更自由灵活的中性区域;3)通过控制基因长度和基因数量,调控中性区的大小和数量,研究了NGEP和传统GEP的中性区域在进化中的特殊作用,验证了NGEP的有效性;4)实验表明,在存在相同适度的中性区域条件下,NGEP比传统GEP进化更有效,且NGEP的成功率随中性区域的增加不会发生剧烈变化. 展开更多
关键词 中性遗传 中性区域 基因表达式编程 朴素基因表达式编程 进化计算
在线阅读 下载PDF
自动构建时间基元规则库的中文时间表达式识别 被引量:16
17
作者 邬桐 周雅倩 +1 位作者 黄萱菁 吴立德 《中文信息学报》 CSCD 北大核心 2010年第4期3-10,共8页
该文提出一种基于正则文法的时间表达式识别算法:它基于"时间基元"①进行规则构建,提高了时间表达式识别的召回率;同时使用基于错误驱动思想的规则剪枝算法,削减了从训练语料带来的噪声,提高了识别的正确率,两者搭配有效提高... 该文提出一种基于正则文法的时间表达式识别算法:它基于"时间基元"①进行规则构建,提高了时间表达式识别的召回率;同时使用基于错误驱动思想的规则剪枝算法,削减了从训练语料带来的噪声,提高了识别的正确率,两者搭配有效提高了系统整体性能。在ACE07中文语料上的实验结果显著超过了现有水平,F-score达到89.9%。该文提出的算法具有很好的通用性和扩展性,加以改进将可以有更广泛的应用。 展开更多
关键词 计算机应用 中文信息处理 时间表达式识别 时间基元 Timex2 错误驱动 正则表达式
在线阅读 下载PDF
基因评估基因表达式程序设计方法 被引量:9
18
作者 杜欣 李悦乔 +1 位作者 谢大同 康立山 《小型微型计算机系统》 CSCD 北大核心 2007年第5期834-840,共7页
基因表达式程序设计(Gene Expression Programming,简称GEP)与遗传程序设计(Genetic Programming,简称GP)相比,具有更强的搜索能力、更简单的编码表示方法和产生更高复杂性函数的能力.但是它也存在一些缺点,例如缺乏学习机制,搜索过于盲... 基因表达式程序设计(Gene Expression Programming,简称GEP)与遗传程序设计(Genetic Programming,简称GP)相比,具有更强的搜索能力、更简单的编码表示方法和产生更高复杂性函数的能力.但是它也存在一些缺点,例如缺乏学习机制,搜索过于盲目.针对这一缺点,本文提出了一种新的自动程序设计方法:基因评估基因表达式程序设计(Gene Estimated Gene Expression Programming,简称GEGEP).与GEP相比,GEGEP主要具有如下特点:(1)改变了GEP的基因表达式结构,将原来的“头+尾”结构改成了“头+身+尾”结构,以利于其引进学习机制;(2)同源基因也采用“头+身+尾”结构,以利于增强其搜索能力;(3)引入了分布评估算法(Estimation of Distribution Algorithm,简称EDA)的思想,以利于增加其学习能力并且加快其收敛速度.实验结果表明,与GEP和GP相比,GEGEP具有更高的拟合和预测精度、更快的收敛速度. 展开更多
关键词 基因表达式程序设计 遗传程序设计 基因评估基因表达式程序设计 分布评估算法
在线阅读 下载PDF
基于多表达式基因编程的复杂函数挖掘算法 被引量:3
19
作者 代术成 唐常杰 +4 位作者 朱明放 陈瑜 乔少杰 向勇 李太勇 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第6期121-126,共6页
传统的基因表达式编程(Gene Expression Programming)挖掘复杂函数时,存在进化辈数过大、无法跳出局部最优解等问题,提出了基于多表达式基因编程的遗传进化算法,提高GEP的全局寻优能力,提出了一种新的多表达式基因编程的遗传进化算法(Mu... 传统的基因表达式编程(Gene Expression Programming)挖掘复杂函数时,存在进化辈数过大、无法跳出局部最优解等问题,提出了基于多表达式基因编程的遗传进化算法,提高GEP的全局寻优能力,提出了一种新的多表达式基因编程的遗传进化算法(Multi Expression Gene Programming,MEGP),建立了同一染色体内基因多层次编码、解码模型,理论上分析并比较了MEGP算法的表达空间复杂性,实现了多表达染色体遗传进化算法和染色体适应度评价算法。实验表明,在解决函数挖掘问题中,MEGP成功率是传统GEP的2~4倍。 展开更多
关键词 基因表达式编程 表达式 函数发现 遗传进化
在线阅读 下载PDF
O-表达式的性质定义与规范(英文) 被引量:3
20
作者 袁崇义 赵文 +1 位作者 高昕 黄雨 《计算机科学与探索》 CSCD 2010年第1期20-28,共9页
在所提出的程序设计方法中,赋值是物理对象上的操作,而程序则是这种操作的表达式。给出了此类表达式(O-表达式)的安全性和进展性性质的形式化定义,用实例说明了基于这些性质的形式化程序规范的模式。具有明确运行目标的O-表达式称为独... 在所提出的程序设计方法中,赋值是物理对象上的操作,而程序则是这种操作的表达式。给出了此类表达式(O-表达式)的安全性和进展性性质的形式化定义,用实例说明了基于这些性质的形式化程序规范的模式。具有明确运行目标的O-表达式称为独立O-表达式(stand-alone O-expression,saloe)。一个完整的程序可能由若干个saloe组成。给出了一个定理,指出如何从这些saloe的性质导出完整性程序的性质。用大量实例阐明了程序性质的形式定义。 展开更多
关键词 O-表达式 独立O-表达式 安全性 进展性 不变性 程序规范
在线阅读 下载PDF
上一页 1 2 85 下一页 到第
使用帮助 返回顶部