期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于多表达式基因编程的复杂函数挖掘算法 被引量:3
1
作者 代术成 唐常杰 +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
内嵌基因表达式编程及其在函数发现中的应用 被引量:6
2
作者 向勇 唐常杰 +2 位作者 朱明放 陈瑜 代术成 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第1期116-121,共6页
为了提高表达效率,提出了新的基因解码方案,形成了内嵌基因表达式编程算法EGEP;提出了极大表达树、嵌套表达树和拼接表达树等概念;分析了基因的表达空间和算法的复杂度。实验表明,该算法提高了函数发现的成功率;在小规模种群的函数中其... 为了提高表达效率,提出了新的基因解码方案,形成了内嵌基因表达式编程算法EGEP;提出了极大表达树、嵌套表达树和拼接表达树等概念;分析了基因的表达空间和算法的复杂度。实验表明,该算法提高了函数发现的成功率;在小规模种群的函数中其能力明显优于GEP。在单基因情况下,目标为一元函数和二元函数时,EGEP平均成功辈数分别为GEP算法的25.5%和16.3%;各种规模下,在EGEP算法中二元函数的成功率平均比GEP提高43%以上。 展开更多
关键词 函数发现 遗传算法 基因表达式编程 基因内区
在线阅读 下载PDF
基于朴素基因表达式编程挖掘紧致函数 被引量:5
3
作者 朱明放 唐常杰 +2 位作者 陈安龙 代术成 于中华 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第2期284-288,310,共6页
基因表达式编程(GEP)是一种基因型和表现型相分离的进化新模型,为了挖掘紧致的函数关系,分析了进化系统各因素对挖掘紧致函数的影响,提出了带紧致压力的适应度函数来进化函数紧致解。实验表明,带有紧致压力的适应度函数能自动进化计算... 基因表达式编程(GEP)是一种基因型和表现型相分离的进化新模型,为了挖掘紧致的函数关系,分析了进化系统各因素对挖掘紧致函数的影响,提出了带紧致压力的适应度函数来进化函数紧致解。实验表明,带有紧致压力的适应度函数能自动进化计算机程序,适合挖掘的紧致关系,在挖掘紧致函数中,朴素基因表达式编程(NGEP)比GEP提高效率21.7%,与不带压力的系统相比,GEP的平均压缩了31.2%,NGEP系统平均压缩了42.5%;NGEP较GEP更容易发现紧致解,且函数表达形式更容易理解,丰富了NGEP理论. 展开更多
关键词 紧致压力 紧致解 函数发现问题 朴素基因表达式编程
在线阅读 下载PDF
一种基于频繁k元一阶元规则的多维离散数据挖掘模型 被引量:3
4
作者 曾涛 唐常杰 +3 位作者 向勇 刘胤田 邱江涛 代术成 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2007年第5期121-126,共6页
为实现对多维离散数据的挖掘,提出了包含"与"、"或"、"非"逻辑的元规则概念模型,定义了元规则实例及相应的支持度和置信度概念。在此基础上提出了新的更精炼且更有启发意义的k元一阶元规则概念模型,定义... 为实现对多维离散数据的挖掘,提出了包含"与"、"或"、"非"逻辑的元规则概念模型,定义了元规则实例及相应的支持度和置信度概念。在此基础上提出了新的更精炼且更有启发意义的k元一阶元规则概念模型,定义了频繁度概念,证明了k元一阶元规则的空间性质定理包括上下界计算公式。文中的元规则具有更高的抽象层次,更小的解空间,能够描述元数据间的关系以及强规则实例的分布的情况。给出了k<5时,k元一阶元规则的空间分布情况的实验结果,验证了空间性质定理。实验结果表明,在标准数据集上显著k元一阶元规则的数量比相应的强的元规则实例数少1个数量级,频繁度为100%的k元一阶元规则比强的元规则实例数少2个数量级。 展开更多
关键词 数据挖掘 元规则 k元一阶元规则 多维 离散数据
在线阅读 下载PDF
UTR^*-Tree:受限网络中移动对象不确定轨迹索引模型 被引量:3
5
作者 李红军 唐常杰 +3 位作者 乔少杰 代术成 王悦 郑皎凌 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第2期118-125,共8页
受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用... 受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用2维空间R*-Tree进行管理;将移动对象位置则作为动态信息采用R*-Tree和Hash数组协同管理。借助该结构,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。实验结果表明同目前有代表性的轨迹索引结构UTR-Tree相比,该索引结构在维护性能上提高了一个数量级,在查询性能上平均提高了约25%。 展开更多
关键词 移动对象数据库 受限网络 不确定性 轨迹 索引
在线阅读 下载PDF
基于朴素基因表达式编程的函数自动建模 被引量:7
6
作者 朱明放 唐常杰 +2 位作者 陈瑜 向勇 代术成 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第4期126-131,共6页
为了进一步提高GEP的函数自动建模的效率,提出了朴素基因表达式编程模型(Na ve GEP)NGEP;提出了原子基因片断的概念,以保护进化良好的基因片段;引入了基因嫁接操作,实现了NGEP原型。实验表明:NGEP在函数自动建模的收敛速度是标准GEP的2~... 为了进一步提高GEP的函数自动建模的效率,提出了朴素基因表达式编程模型(Na ve GEP)NGEP;提出了原子基因片断的概念,以保护进化良好的基因片段;引入了基因嫁接操作,实现了NGEP原型。实验表明:NGEP在函数自动建模的收敛速度是标准GEP的2~4倍。 展开更多
关键词 基因表达式编程 二叉树数据结构 自动建模 原子基因串
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部