基于遗传程序设计的GP-决策树优化算法及应用 被引量：1

1

作者 王四春 张泰山 +2 位作者 殷志云 李日保 张楚文 《计算机工程与应用》 CSCD 北大核心 2005年第10期8-10,103,共4页

该文根据决策树结点的错误率与分割后的错误率减少量,提出一种新的基于遗传程序设计(GP)的GP-决策树优化算法。该算法不但可以求解出GP-决策树结点的权值矢量,同时也确定了GP-决策树的结构。实验结果表明,应用GP-决策树优化算法能够正... 该文根据决策树结点的错误率与分割后的错误率减少量,提出一种新的基于遗传程序设计(GP)的GP-决策树优化算法。该算法不但可以求解出GP-决策树结点的权值矢量,同时也确定了GP-决策树的结构。实验结果表明,应用GP-决策树优化算法能够正确完成对趋势预测模型的选择。 展开更多

关键词 遗传程序设计算法(gpa) GP-决策树优化算法 模型选择

在线阅读 下载PDF 职称材料

基于模拟退火算法的遗传程序设计方法 被引量：8

2

作者 胡为成 王本年 程转流 《计算机工程与设计》 CSCD 北大核心 2006年第23期4437-4439,共3页

遗传程序设计(GP)是运用遗传算法的思想,通过生成计算机程序来解决问题的,但用它来解决大型或复杂问题时,就存在一些难以解决的问题,尤其是大量使用计算机内存和CPU时间,大大影响了工作性能。以符号回归问题为例,针对传统的遗传程序设... 遗传程序设计(GP)是运用遗传算法的思想,通过生成计算机程序来解决问题的,但用它来解决大型或复杂问题时,就存在一些难以解决的问题,尤其是大量使用计算机内存和CPU时间,大大影响了工作性能。以符号回归问题为例,针对传统的遗传程序设计方法在解决问题时所遇到的困难,提出一个基于模拟退火算法的遗传程序设计方法,进一步提高GP系统求解问题的能力。 展开更多

关键词 遗传程序设计 模拟退火算法 参数估计 适应度 符号回归

在线阅读 下载PDF 职称材料

基于多层染色体基因表达式程序设计的混合遗传进化算法 被引量：3

3

作者 杜欣 刘坤起 +2 位作者 康立山 谢大同 李悦乔 《计算机应用》 CSCD 北大核心 2007年第4期956-959,共4页

提出了一种新的基于多层染色体基因表达式程序设计的混合遗传进化算法:M-GEP-GA。该算法在基因表达式程序设计的基础上引入了多层染色体,并采用与遗传算法相嵌套的二级演化方法。利用染色体构建的层次调用模型对个体进行表达,用基因表... 提出了一种新的基于多层染色体基因表达式程序设计的混合遗传进化算法:M-GEP-GA。该算法在基因表达式程序设计的基础上引入了多层染色体,并采用与遗传算法相嵌套的二级演化方法。利用染色体构建的层次调用模型对个体进行表达,用基因表达式程序设计方法优化模型结构,遗传算法优化模型参数。通过对三组数据测试,与用单基因GEP、多基因GEP的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性。 展开更多

关键词 多层染色体 基因表达式程序设计方法 遗传算法

在线阅读 下载PDF 职称材料

一个基于线性遗传程序设计的关联规则挖掘算法 被引量：1

4

作者 董红斌 刘亦龙 《计算机工程》 CAS CSCD 北大核心 2001年第7期16-19,共4页

介绍了一种基于线性遗传程序设计()的关联规则挖掘算法。该算法从个体的表示方法和种群结构入手,提出用一个知识库存放LGP描述式(),并提出多目标机制,以达到简化个体的表示,提高种群中个体的多样性,以及使用户能够引导搜索过程的目的。

关键词 关联规则 数据挖掘 算法 数据库 线性遗传程序设计

在线阅读 下载PDF 职称材料

基于改进遗传算法的最优精度飞行程序角设计方法 被引量：5

5

作者 鲜勇 田海鹏 +1 位作者 冯杰 王剑 《四川兵工学报》 CAS 2013年第1期1-4,共4页

惯性系统测量误差是影响弹道导弹射击精度的主要因素,其误差大小受导弹动力学环境影响。通过改进遗传算法建立了以射击精度最小为目标的优化飞行程序角模型,通过改变飞行程序角,达到改变导弹动力学环境,提高射击精度的目的。仿真表明,... 惯性系统测量误差是影响弹道导弹射击精度的主要因素,其误差大小受导弹动力学环境影响。通过改进遗传算法建立了以射击精度最小为目标的优化飞行程序角模型,通过改变飞行程序角,达到改变导弹动力学环境,提高射击精度的目的。仿真表明,通过优化飞行程序角,可有效提高射击精度。 展开更多

关键词 工具误差 飞行程序 遗传算法 优化设计

在线阅读 下载PDF 职称材料

遗传程序设计算法在水溶于有机溶剂过程研究应用

6

作者 徐燏 董进义 石玉冰 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第3期108-111,共4页

对若干物性体系进行了有机溶剂分子结构与水溶解度之间的定量研究,选取了39个有机溶剂分子,分为两组,一组30个分子作为训练集,另外9个分子作为测试集组.采用28个分子结构描述符来定量描述分子的结构,最终通过遗传程序设计筛选,得到一个... 对若干物性体系进行了有机溶剂分子结构与水溶解度之间的定量研究,选取了39个有机溶剂分子,分为两组,一组30个分子作为训练集,另外9个分子作为测试集组.采用28个分子结构描述符来定量描述分子的结构,最终通过遗传程序设计筛选,得到一个4参数的非线性方程,关联和预测相关系数的平方均在0.95以上,研究取得了较满意的计算结果. 展开更多

关键词 遗传程序设计算法 有机分子结构 溶解过程 相关性

在线阅读 下载PDF 职称材料

遗传算法程序设计 被引量：2

7

作者 张亮 《计算机工程与应用》 CSCD 北大核心 1996年第1期41-45,共5页

本文提出一种基于链式个体表达、优化遗传操作的遗传算法实现策略。它是传统实现技术的推广,具有表达方式直观,适用范围广泛等优点。模拟试验确认了该方法的优良性能。

关键词 遗传算法 程序设计 编码 群体

全文增补中

遗传程序设计方法综述 被引量：52

8

作者 刘大有 卢奕南 +1 位作者 王飞 梁艳春 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期213-222,共10页

近年来 ,遗传程序设计 (genetic program ming,GP)的研究引起了人们很大的关注 ,它运用遗传算法(genetic algorithm,GA)的思想 ,通过生成计算机程序来解决问题 .介绍了遗传程序设计的研究状况以及目前的研究进展 ,概述了它的基本算法、... 近年来 ,遗传程序设计 (genetic program ming,GP)的研究引起了人们很大的关注 ,它运用遗传算法(genetic algorithm,GA)的思想 ,通过生成计算机程序来解决问题 .介绍了遗传程序设计的研究状况以及目前的研究进展 ,概述了它的基本算法、主要特点、理论与技术 ,同时介绍了一些 GP实现系统以及主要的应用领域 ,最后探讨了遗传程序设计的研究方向 . 展开更多

关键词 遗传算法 遗传程序设计 自然进化 程序归纳 程序设计方法

在线阅读 下载PDF 职称材料

遗传程序设计(之一) 被引量：12

9

作者 陈火旺 吴少岩 罗铁庚 《计算机科学》 CSCD 北大核心 1995年第6期12-15,共4页

1.引论 近三十年来,计算机学者对模拟自然过程,特别是生物进化过程的算法产生了日浓厚的研究兴趣。研究分析表明。

关键词 程序设计 遗传算法 遗传程序设计 计算机

在线阅读 下载PDF 职称材料

遗传程序设计理论及其应用综述 被引量：9

10

作者 张宗华 赵霖 张伟 《计算机工程与应用》 CSCD 北大核心 2003年第13期94-97,共4页

遗传程序设计是上世纪90年代基于遗传算法思想发展起来的具有概率搜索本质和结构优化等特征的演化算法新分支。该文对其研究现状及进展做了介绍,并简要综述了其理论与技术,同时对近年来的应用做了总结、分类与归纳,最后对其应用前景进... 遗传程序设计是上世纪90年代基于遗传算法思想发展起来的具有概率搜索本质和结构优化等特征的演化算法新分支。该文对其研究现状及进展做了介绍,并简要综述了其理论与技术,同时对近年来的应用做了总结、分类与归纳,最后对其应用前景进行了展望。 展开更多

关键词 遗传算法(GA) 遗传程序设计(GP) 演化算法(EA)

在线阅读 下载PDF 职称材料

混合离散变量优化设计的复合遗传算法 被引量：22

11

作者 郭惠昕 张龙庭 《机械设计》 CSCD 北大核心 2005年第3期9-11,共3页

目前,对混合离散变量的遗传算法研究较少,而且现有算法对设计变量的处理不能很好地满足工程设计要求。为此,提出了一种面向设计、制造的设计变量工程化处理方法,能合理地处理优化设计中混合离散变量的取值问题。引入了混沌移民算子对基... 目前,对混合离散变量的遗传算法研究较少,而且现有算法对设计变量的处理不能很好地满足工程设计要求。为此,提出了一种面向设计、制造的设计变量工程化处理方法,能合理地处理优化设计中混合离散变量的取值问题。引入了混沌移民算子对基本遗传算法进行了改进,并开发了混合离散变量优化的复合遗传算法程序 LSGA。工程设计实例表明,该算法对优化设计问题的特性无特殊要求,具有较好的普适性,而且程序运行可靠,全局收敛能力强。 展开更多

关键词 混合离散变量 遗传算法 混沌移民 程序设计 优化设计

在线阅读 下载PDF 职称材料

遗传归纳逻辑程序设计中规则的位串表示法 被引量：10

12

作者 杨新武 刘椿年 《北京工业大学学报》 CAS CSCD 北大核心 2001年第3期297-302,共6页

为了利用ＧＡ来解决ＩＬＰ方法中的性能瓶颈问题，关键在于如何把ＩＬＰ的一阶规则编码为遗传算子可操作的位串形式．提出了一种新的用于遗传算法（ＧＡ）的一阶规则位串表示法．示例分析表明，这是一种结合ＧＡ算法和ＩＬＰ技术的有效... 为了利用ＧＡ来解决ＩＬＰ方法中的性能瓶颈问题，关键在于如何把ＩＬＰ的一阶规则编码为遗传算子可操作的位串形式．提出了一种新的用于遗传算法（ＧＡ）的一阶规则位串表示法．示例分析表明，这是一种结合ＧＡ算法和ＩＬＰ技术的有效的规则位串表示法． 展开更多

关键词 遗传算法 归纳逻辑程序设计 位串表示法 数据挖掘 ILP 一阶规则集 遗传算子

在线阅读 下载PDF 职称材料

改进的遗传算法在结构优化设计中的应用 被引量：5

13

作者 杜时贵 万颖君 彭卫 《浙江工业大学学报》 CAS 2004年第2期174-177,共4页

遗传算法(GA)是基于达尔文进化论和遗传学说形成的一种崭新的优化算法。它具有全局收敛性和并行性;对先验知识要求较少,具有很强的适应性。针对结构优化设计方法中存在的局限性,将改进的遗传算法用于结构优化设计中。改进的GA采用以下... 遗传算法(GA)是基于达尔文进化论和遗传学说形成的一种崭新的优化算法。它具有全局收敛性和并行性;对先验知识要求较少,具有很强的适应性。针对结构优化设计方法中存在的局限性,将改进的遗传算法用于结构优化设计中。改进的GA采用以下措施提高搜索效率:(1)动态调整变量区间和GA参数;(2)在每一轮进化结束后重新初始化群体,开始新的进化;(3)将最优个体保留到下一轮。据此编制了计算机程序,并将其应用到一个桁架结构的优化实例中。运行结果表明,改进后的遗传算法用于结构优化设计能够有效地避免陷入局部最优解的现象,提高了搜索效率,具有较强的适应性。 展开更多

关键词 遗传算法 结构设计 GA参数 初始化 计算机程序 优化设计

在线阅读 下载PDF 职称材料

遗传程序设计(GP)的适应性函数设计 被引量：3

14

作者 马欢 关富英 韩战钢 《计算机工程与应用》 CSCD 北大核心 2004年第30期113-115,共3页

适应性函数是遗传算法和遗传程序设计得以实现的关键因素,是评价个体好坏的定量表述,决定着演化过程中群体选择复制及群体整体性的质量。该文叙述了适应性函数的设计方法,解释各设计方法的原因,并提出根据树型遗传算法的个体特点通过控... 适应性函数是遗传算法和遗传程序设计得以实现的关键因素,是评价个体好坏的定量表述,决定着演化过程中群体选择复制及群体整体性的质量。该文叙述了适应性函数的设计方法,解释各设计方法的原因,并提出根据树型遗传算法的个体特点通过控制适应性函数大小对个体进行奖励惩罚。 展开更多

关键词 适应性函数 遗传程序设计 遗传算法

在线阅读 下载PDF 职称材料

洪水灾情评价的遗传程序设计方法 被引量：3

15

作者 周玉良 金菊良 +1 位作者 魏一鸣 汪明武 《农业系统科学与综合研究》 CSCD 北大核心 2004年第4期241-245,共5页

洪水灾情评价在洪水灾害分类管理决策中具有重要的指导意义,其关键问题就是在评价模型的结构未确知时,如何建立合适的模型来描述以灾情评价指标值为系统输入与以灾情评价等级值为系统输出之间所隐含的复杂关系。为此,提出了用FORTRAN语... 洪水灾情评价在洪水灾害分类管理决策中具有重要的指导意义,其关键问题就是在评价模型的结构未确知时,如何建立合适的模型来描述以灾情评价指标值为系统输入与以灾情评价等级值为系统输出之间所隐含的复杂关系。为此,提出了用FORTRAN语言实现洪水灾情评价的遗传程序设计新方法(GP-EFDL)。研究结果说明,GP-EFDL可在较大的程序搜索空间中获取一个最佳函数表达式,来反映洪水灾情评价系统的输入与输出样本数据系列所隐含的关系,在自然灾害系统建模、预测和控制等计算机程序自动设计中具有应用价值。表4,参13。 展开更多

关键词 洪水灾情评价 遗传程序设计 遗传算法 自然灾害管理

在线阅读 下载PDF 职称材料

遗传程序设计模式理论新进展 被引量：2

16

作者 陈定君 周志强 刘积仁 《计算机科学》 CSCD 北大核心 1999年第7期14-17,共4页

1.引言在模式识别、细胞自动控制、太空卫星控制、机器人控制、电路设计等领域,遗传程序设计已成功地解决许多难以解决的难题,然而,用于解释它的运行机制的理论却相当少。自John Holland在70年代中期提出了其著名的模式定理以来,模式定... 1.引言在模式识别、细胞自动控制、太空卫星控制、机器人控制、电路设计等领域,遗传程序设计已成功地解决许多难以解决的难题,然而,用于解释它的运行机制的理论却相当少。自John Holland在70年代中期提出了其著名的模式定理以来,模式定理就一直作为解释遗传算法GA(Genetic Algorithm)工作机制的理论基础。GA采用确定长度的染色体编码方案,GP通常是使用规模和形状能够动态变化的不确定分层计算机程序。二者操作的类似性和差异性促使沿着GA理论方法形成GP的理论。 展开更多

关键词 遗传程序设计 模式理论 遗传算法

在线阅读 下载PDF 职称材料

遗传归纳逻辑程序设计的个体编码生长现象 被引量：3

17

作者 杨新武 刘椿年 《计算机研究与发展》 EI CSCD 北大核心 2003年第8期1238-1243,共6页

遗传归纳逻辑程序设计 (GILP)的个体编码生长现象严重影响了算法的性能和规则的可读性 通过对变长编码的模式分析 ,解释了GILP的个体编码生长现象 并发现 ,若从初始种群开始添加长度惩罚项来解决个体编码生长问题 ,种群会出现退化现象... 遗传归纳逻辑程序设计 (GILP)的个体编码生长现象严重影响了算法的性能和规则的可读性 通过对变长编码的模式分析 ,解释了GILP的个体编码生长现象 并发现 ,若从初始种群开始添加长度惩罚项来解决个体编码生长问题 ,种群会出现退化现象 而采取在演化的初期不添加惩罚项 ,在种群的性状有了明显改善后再添加惩罚的策略 ,既可避免种群退化 ,又可有效解决个体编码生长问题 . 展开更多

关键词 归纳逻辑程序设计 遗传归纳逻辑程序设计 遗传算法 模式分析

在线阅读 下载PDF 职称材料

一种线性表示的遗传程序设计方法研究 被引量：1

18

作者 刘大有 卢奕南 +1 位作者 张弘 梁艳春 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1254-1260,共7页

遗传程序设计领域中的一个重要研究内容是如何有效地表示进化的个体 (计算机程序 ) .对采用树的线性后缀形式的个体进行位置信息编码以实现多种形式的遗传操作 ,并给出形式化定义 ,设计并实现了一个基于栈的遗传程序设计算法 ,通过模拟... 遗传程序设计领域中的一个重要研究内容是如何有效地表示进化的个体 (计算机程序 ) .对采用树的线性后缀形式的个体进行位置信息编码以实现多种形式的遗传操作 ,并给出形式化定义 ,设计并实现了一个基于栈的遗传程序设计算法 ,通过模拟实验比较了各操作的性能 .这种编码方式可以扩展到程序的线性结构中 ,以实现特定的遗传操作 ,显示出线性表示法具有适于解决不同问题的可行性和灵活性 ;还给出了基于串的一点交叉的线性遗传程序设计的模式理论 。 展开更多

关键词 线性表示 遗传程序设计方法 遗传算法 模式生成

在线阅读 下载PDF 职称材料

基于位串编码的遗传归纳逻辑程序设计 被引量：3

19

作者 杨新武 刘椿年 《计算机工程》 CAS CSCD 北大核心 2009年第2期13-14,20,共3页

归纳逻辑程序设计是基于一阶逻辑的数据挖掘新方法。一阶规则挖掘是目标谓词和背景知识谓词对应的各种原子的复杂组合优化问题。该文根据Occam’s razor原理提出原子的位串编码,设计相应的遗传算子,基于sequential covering策略提出采... 归纳逻辑程序设计是基于一阶逻辑的数据挖掘新方法。一阶规则挖掘是目标谓词和背景知识谓词对应的各种原子的复杂组合优化问题。该文根据Occam’s razor原理提出原子的位串编码,设计相应的遗传算子,基于sequential covering策略提出采用遗传算法作为搜索策略的遗传归纳逻辑程序设计算法GILP。在连通图问题和gcd问题上验证算法的可行性。 展开更多

关键词 遗传算法 归纳逻辑程序设计 位串编码

在线阅读 下载PDF 职称材料

岩体可爆性等级判别的遗传程序设计方法 被引量：11

20

作者 蔡煜东 《爆炸与冲击》 EI CAS CSCD 北大核心 1995年第4期329-334,共6页

运用遗传程序设计方法，对岩体的可爆性等级判别作了初步探讨，提出相应的计算机智能专家系统，结果表明该方法是可行的。

关键词 岩体 可爆性等级 遗传程序设计 遗传算法

在线阅读 下载PDF 职称材料