期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
LDecode:具有线性复杂度的GEP适应度评价算法 被引量:9
1
作者 陈瑜 唐常杰 +2 位作者 李川 乔少杰 朱明放 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第1期107-112,共6页
基因表达式编程(Cene Expression Programming,GEP)在处理复杂长基因时的空间、时间效率较低,为解决这一问题,提出并实现了具有线性复杂度的染色体适应度评价算法。分析了传统CEP算法中借助ET(Expression Tree)树进行染色体适... 基因表达式编程(Cene Expression Programming,GEP)在处理复杂长基因时的空间、时间效率较低,为解决这一问题,提出并实现了具有线性复杂度的染色体适应度评价算法。分析了传统CEP算法中借助ET(Expression Tree)树进行染色体适应度评价的局限性;提出并实现了具有线性复杂度的染色体适应度评价算法LDeeode算法;针对染色体长度、种群大小、测试数据集大小、进化代数等不同参数,对提出的染色体适应度评价算法进行了评价和分析。试验表明,提出的评价算法运行速度较传统基于ET树的GEP提高了4.5~5.1倍,时间、空间复杂度均为O(n)。 展开更多
关键词 基因表达式编程 表达式树 适应度评价
下载PDF
表达式与二叉树的相互转换 被引量:7
2
作者 何志宏 毛志军 《电脑知识与技术》 2010年第02Z期1201-1203,共3页
数学表达式、栈的操作、二又树的遍历,这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子,用它来研制出各种类型的电子计算器(前缀计算器、中缀计算器(常... 数学表达式、栈的操作、二又树的遍历,这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子,用它来研制出各种类型的电子计算器(前缀计算器、中缀计算器(常见的计算器)、后缀计算器)。在数据结构中没有解决表达式与二又树之间的相互转换关系,也就是说不能由一种表达式迅速地得到另外的两种表达式,也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系,便于由一种表达式(或表达式树)迅速求出其他的表达式,再通过栈的应用(操作)研制出三种不同的计算器(栈的应用在数据结构的教材中都有,在此文中不予介绍)。 展开更多
关键词 表达式 波兰式 逆波兰式 二叉树的遍历 表达式树
下载PDF
基于K-表达式长度的改进GEP算法研究 被引量:4
3
作者 涂燕琼 《江西理工大学学报》 CAS 2011年第3期33-36,共4页
在基因表达式编程中,个体适应值的计算是频繁发生的操作,要动态生成和遍历大量的树,成为影响GEP算法效率的瓶颈.为此,提出了基于K-表达式长度快速求适应值的KLCF算法,实验表明KLCF算法简单有效且大大缩短演化时间;同时也提出了改进的基... 在基因表达式编程中,个体适应值的计算是频繁发生的操作,要动态生成和遍历大量的树,成为影响GEP算法效率的瓶颈.为此,提出了基于K-表达式长度快速求适应值的KLCF算法,实验表明KLCF算法简单有效且大大缩短演化时间;同时也提出了改进的基因表达式算法KL-GEP,实验表明,KL-GEP与GP和GEP相比,具有更高的拟合和预测精度、更快的收敛速度. 展开更多
关键词 基因表达式编程 GEP K-表达式 表达式树 适应值
下载PDF
基于表达式树的顺序柔性车间调度问题求解
4
作者 胡瑞淇 程辉 张执南 《计算机集成制造系统》 EI CSCD 北大核心 2024年第6期2036-2043,共8页
为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由... 为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。 展开更多
关键词 柔性车间调度 工序顺序柔性 表达式树 遗传算法
下载PDF
基于参数估计的遗传程序设计方法 被引量:1
5
作者 卢奕南 徐旭 梁艳春 《吉林大学自然科学学报》 CAS CSCD 2000年第3期23-26,共4页
在遗传程序设计算法中 ,针对应用传统的遗传程序设计方法 ( Genetic Programming,GP)解决符号回归问题所遇到的困难 ,嵌入一个基于模拟退火思想的参数估计过程 ,得到更为精确的参数和个体结构 .实验表明 ,此方法提高了
关键词 遗传程序设计 符号回归 模拟退火 参数估计
下载PDF
基于二叉树的算术表达式计算与实现
6
作者 陈海珠 郑卉 《中国科技信息》 2012年第13期190-190,193,共2页
算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容。算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子。在数据结构中没有解决表达式与二叉树之间的相互转换关系。本文旨在研究... 算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容。算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子。在数据结构中没有解决表达式与二叉树之间的相互转换关系。本文旨在研究表达式向二叉树的转换,即扫描输入的算术表达式,生成表达式的二叉树,再以先序遍历此二叉树求取表达式的值。为由一种算术表达式得出后缀、前缀两种表达式提供了一种新思路;同时以更简便的方式实现了算术表达式、二叉树这两者之间的转换。 展开更多
关键词 算术表达式 表达式树 二叉树的遍历 数据结构
下载PDF
基于LINQ及表达式树的组合查询设计 被引量:2
7
作者 黄红伟 谭鹏 +1 位作者 李俊 卢云涛 《计算机与网络》 2017年第17期62-65,共4页
对当前信息系统中应用动态拼接SQL语句、QueryObject模式等实现数据组合查询功能的主要方案进行比较,分析2种方案的不足及存在的问题,综合利用.NET环境下的LINQ、Lambda及表达式树等技术手段,结合策略模式,设计实现一个消除其他数据组... 对当前信息系统中应用动态拼接SQL语句、QueryObject模式等实现数据组合查询功能的主要方案进行比较,分析2种方案的不足及存在的问题,综合利用.NET环境下的LINQ、Lambda及表达式树等技术手段,结合策略模式,设计实现一个消除其他数据组合查询方案缺陷的简单、易扩展及能满足开闭原则的组合查询功能。该方案在云南省科技人才管理信息系统中实际应用,满足了科技人才管理人员对科技人才数据的各种组合查询需求。 展开更多
关键词 .NET LINQ LAMBDA 表达式树 组合查询
下载PDF
基于调度场算法实现长逻辑表达式解析与创建
8
作者 张文晓 《信息与电脑》 2020年第6期38-43,共6页
笔者主要介绍了如何基于调度场算法将长逻辑表达式解析成表达树,并在在VB.net的TreeView控件上显示,从而实现逻辑关系的可视化。并且,反向地,可以通过编辑逻辑表达树,再由程序反向生成逻辑表达式,作为输入参数供其他软件读取。这样就可... 笔者主要介绍了如何基于调度场算法将长逻辑表达式解析成表达树,并在在VB.net的TreeView控件上显示,从而实现逻辑关系的可视化。并且,反向地,可以通过编辑逻辑表达树,再由程序反向生成逻辑表达式,作为输入参数供其他软件读取。这样就可以将复杂难懂的计算机语言转化为普通用户易懂的图形化表达,从而能提高效率、减少错误。 展开更多
关键词 调度场算法 逻辑表达式解析 前缀表达式 后缀表达式 表达树
下载PDF
GEP表现型的两个上界约束定理及算法 被引量:1
9
作者 郭勇 余泉 司永洁 《科技通报》 北大核心 2017年第7期141-146,共6页
经典基因表达式编程(GEP)的基因解释基于表现型表达式树,面临离散型表达式树存储的数据结构选择和预定义存储空间大小的问题,本文通过定义GEP表达式树的高度和宽度,提出确定基因头部长度下GEP的表现型表达式树高度和宽度的上界约束定理... 经典基因表达式编程(GEP)的基因解释基于表现型表达式树,面临离散型表达式树存储的数据结构选择和预定义存储空间大小的问题,本文通过定义GEP表达式树的高度和宽度,提出确定基因头部长度下GEP的表现型表达式树高度和宽度的上界约束定理,给出严谨的数学证明,定理对"广度优先"和"深度优先"建树原则都成立,可根据上界约束定理声明定义相关数据结构的空间大小,做到科学分配存储空间。设计使用面向对象编程语言的对象数组表达表达式树,并给出了"构建表达式树"及"后序遍历解析表达式树"的经典GEP解码算法。 展开更多
关键词 基因表达式编程 表达式树 解码 算法
下载PDF
基于重引力搜索和深度学习的图像表情识别研究 被引量:1
10
作者 杨芳 郭宏刚 《光学技术》 CAS CSCD 北大核心 2020年第5期626-633,共8页
传统表情识别技术采用单一类型的特征表示方法,由于每个特征类型对不同数据集的表示效果存在差异,导致传统技术对不同数据集的表情识别效果也存在较大的差异。设计一种多类型混合特征的选择方案,用以提高不同数据集的表情识别准确率。... 传统表情识别技术采用单一类型的特征表示方法,由于每个特征类型对不同数据集的表示效果存在差异,导致传统技术对不同数据集的表情识别效果也存在较大的差异。设计一种多类型混合特征的选择方案,用以提高不同数据集的表情识别准确率。将面部不同区域、不同类型的特征集作为基础特征集,利用重引力搜索算法从基础特征集中选择优化的特征子集。将优化的特征子集输入深度信念网络进行训练和半监督学习,采用训练的网络模型对表情进行识别。实验结果表明,在不同数据集条件下,采用该方法均能够保持较高的识别准确率。 展开更多
关键词 深度学习 深度神经网络 重引力搜索算法 表情识别 特征选择 表达式目录树
原文传递
自动数学应用题解算器研究综述 被引量:1
11
作者 张珑 杨波 罗琨杰 《天津师范大学学报(自然科学版)》 CAS 北大核心 2021年第2期1-9,共9页
从2个层面综述近年来自动数学应用题解算器的相关研究.首先,从数据准备层面总结应用于解算器设计的数据集的特征,以及数学应用题的自动生成方法;其次,从数学应用题解算方法层面分类介绍解算器模型,包括基于模板匹配的方法、基于统计分... 从2个层面综述近年来自动数学应用题解算器的相关研究.首先,从数据准备层面总结应用于解算器设计的数据集的特征,以及数学应用题的自动生成方法;其次,从数学应用题解算方法层面分类介绍解算器模型,包括基于模板匹配的方法、基于统计分类的方法、基于树或图的图形方法和基于深度学习框架的方法,并分析了各类型的核心算法及性能,此外,介绍了解算器性能的评估策略;最后,指出目前研究存在的问题并对该领域的发展提出了可能的研究方向. 展开更多
关键词 数学应用题解算器 模板匹配 表达式树 单位依赖图 深度学习
下载PDF
基于表达式树的Modelica单位检查和推导 被引量:1
12
作者 赵建军 陈闻豪 《计算机辅助工程》 2013年第4期76-81,共6页
为提高多领域物理系统统一建模中复杂模型的质量和可靠性,介绍Modelica对单位的支持方式以及单位之间的换算和运算规则,基于对表达式树的遍历,给出单位检查和推导机制的实现方案.通过分析该方案的时间复杂度,优化影响其效率的主要因素.... 为提高多领域物理系统统一建模中复杂模型的质量和可靠性,介绍Modelica对单位的支持方式以及单位之间的换算和运算规则,基于对表达式树的遍历,给出单位检查和推导机制的实现方案.通过分析该方案的时间复杂度,优化影响其效率的主要因素.在MWorks上实现该方案,并通过Modelica标准库中的模型证明该方案可行. 展开更多
关键词 MODELICA 表达式树 多领域物理系统 统一建模 模型可靠性 MWorks
下载PDF
指令调度和寄存器分配的集成算法
13
作者 戴军 戴桂兰 +1 位作者 张素琴 田金兰 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第1期69-73,共5页
指令调度对于充分发挥现代高性能RISC(reducedinstructionsetcomputer)处理器的指令级并行处理能力至关重要。基于扩展的装入延时体系结构模型,提出了在代码生成过程中针对表达式树的森林的局部寄存器分配和局部指令调度的集成算法。此... 指令调度对于充分发挥现代高性能RISC(reducedinstructionsetcomputer)处理器的指令级并行处理能力至关重要。基于扩展的装入延时体系结构模型,提出了在代码生成过程中针对表达式树的森林的局部寄存器分配和局部指令调度的集成算法。此算法以DLS(delayed-loadschedulingalgorithm)算法为基础,在保持了使用寄存器少,算法复杂度低的特点的同时,还为适应新的模型和提高效率做了以下扩展:1)通过记录变量内存值的改变信息,设置调度缓冲区解决了多表达式树指令调度的数据相关性问题;2)将调度范围由单个表达式树扩展到森林更有效地减少指令延时;3)通过对调度生成的指令序列的局部调整来处理store延时,有效地减少了由于共享资源而引起的互锁。 展开更多
关键词 指令调度 寄存器分配 集成算法 编译程序 表达式树
原文传递
无表达式树的基因表达 被引量:9
14
作者 李川 唐常杰 +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
一种XML文档索引及查询处理方式 被引量:3
15
作者 眭苏博 胡运发 《计算机应用与软件》 CSCD 北大核心 2004年第6期35-37,75,共4页
本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的... 本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的方法 。 展开更多
关键词 XML文档索引 查询处理方式 后序遍历 元素节点标识 索引方式 树型模式 路径模式 规则路径表达式
下载PDF
基于BPF模型的包捕获与过滤机制的研究及应用 被引量:4
16
作者 王催 《计算机与数字工程》 2008年第5期185-188,共4页
通过对网络监听原理、BPF工作过程以及BPF过滤模式的分析,阐述运用BPF在实时操作系统vxWorks环境下实现网络监听与包过滤技术的具体方法,同时对其过滤性能给出了评测。
关键词 BPF 网络监听 包过滤 布尔表达式树 无环控制流图
下载PDF
RIPI去包裹法及其在云纹干涉图像处理中的应用 被引量:2
17
作者 仇巍 亢一澜 《实验力学》 CSCD 北大核心 2004年第2期129-135,共7页
本文针对实验力学云纹干涉图像去包裹处理中容易导致拉线的问题对RIPI(区域识别、划分和积分)去包裹法进行了研究。文章首先建立了RIPI的基本原理并对其进行了数学推导。在此基础上,本文给出了RIPI分区、求解、线性变换的三步实用算法,... 本文针对实验力学云纹干涉图像去包裹处理中容易导致拉线的问题对RIPI(区域识别、划分和积分)去包裹法进行了研究。文章首先建立了RIPI的基本原理并对其进行了数学推导。在此基础上,本文给出了RIPI分区、求解、线性变换的三步实用算法,其中引入了数据结构中树的先根遍历原理用于分区,提出了区域积分的思想进行相位求解。本文最后将RIPI应用于云纹干涉实验图像处理并与其它方法进行了比较,应用和比较结果表明:着眼于整体又尊重局部的RIPI对云纹干涉实验图像特别是质量差的图像处理效果比较理想。 展开更多
关键词 相位去包裹 云纹干涉 区域积分 图像处理 实验力学 区域识别 RIPI 线性变换
下载PDF
网络安全系统中的快速规则匹配
18
作者 李安怀 荆继武 《计算机工程与设计》 CSCD 北大核心 2007年第6期1269-1272,共4页
随着网络攻击的增多,各类安全系统被广泛应用,其关键和核心是规则匹配。加速规则匹配可以提高系统性能,使其适应更高速网络和更严格环境。介绍和分析了现有的两种主要规则匹配算法:布尔表达式树和有向无环控制流图,提出了一种快速规则... 随着网络攻击的增多,各类安全系统被广泛应用,其关键和核心是规则匹配。加速规则匹配可以提高系统性能,使其适应更高速网络和更严格环境。介绍和分析了现有的两种主要规则匹配算法:布尔表达式树和有向无环控制流图,提出了一种快速规则匹配算法。该算法先对有向无环控制流图进行等价变换,再在此基础上进行概率优化和改进,通过调整规则内部的逻辑表示结构,使得规则的结构转换速度和计算速度都得到明显的提高。经过测试比较,该算法能有效缩短匹配时间,改善系统性能。 展开更多
关键词 规则匹配 布尔表达式树 有向无环控制流图 线形结构 析取范式
下载PDF
Matching suitable feature construction for SAR images based on evolutionary synthesis strategy
19
作者 Bu Yanlong Tang Geshi +1 位作者 Liu Hongfu Pan Liang 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2013年第6期1488-1497,共10页
In the paper,a set of algorithms to construct synthetic aperture radar(SAR)matching suitable features are frstly proposed based on the evolutionary synthesis strategy.During the process,on the one hand,the indexes o... In the paper,a set of algorithms to construct synthetic aperture radar(SAR)matching suitable features are frstly proposed based on the evolutionary synthesis strategy.During the process,on the one hand,the indexes of primary matching suitable features(PMSFs)are designed based on the characteristics of image texture,SAR imaging and SAR matching algorithm,which is a process involving expertise;on the other hand,by designing a synthesized operation expression tree based on PMSFs,a much more flexible expression form of synthesized features is built,which greatly expands the construction space.Then,the genetic algorithm-based optimized searching process is employed to search the synthesized matching suitable feature(SMSF)with the highest effciency,largely improving the optimized searching effciency.In addition,the experimental results of the airborne synthetic aperture radar ortho-images of C-band and P-band show that the SMSFs gained via the algorithms can reflect the matching suitability of SAR images accurately and the matching probabilities of selected matching suitable areas of ortho-images could reach 99±0.5%. 展开更多
关键词 Integrated navigation Matching suitability Operation expression tree Primary matching suitable feature(PMSF) SAR image Synthesized matching suitable feature(SMSF
原文传递
一种可重构硬件元构件的构造及编码方案
20
作者 王婷 兰巨龙 邬钧霆 《计算机工程》 CAS CSCD 2013年第8期83-86,91,共5页
为降低复杂硬件系统自适应重构中基因组的复杂度,提高大规模电路的进化效率,提出一种可重构硬件元构件的构造及编码方案。设计可屏蔽底层硬件体差异的元构件构造方法,并利用基因表达式树对元构件进行编码,给出元构件间最短连接问题的理... 为降低复杂硬件系统自适应重构中基因组的复杂度,提高大规模电路的进化效率,提出一种可重构硬件元构件的构造及编码方案。设计可屏蔽底层硬件体差异的元构件构造方法,并利用基因表达式树对元构件进行编码,给出元构件间最短连接问题的理论求解算法,为网络交换设备硬件构件的实时重构提供新的理论参考。 展开更多
关键词 演化硬件 硬件重构 元构件编码 最短路 基因表达式树
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部