期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
基于基因表达式编程的进化模式定理 被引量:8
1
作者 王悦 唐常杰 +2 位作者 杨宁 陈瑜 徐开阔 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2009年第2期167-172,共6页
基因表达式编程(GEP)从提出迄今尚无完整的理论体系,严重阻碍了GEP的发展。为解决该问题,首先从理论上深入地研究了GEP计算模型:定义了GEP基因模式及相关的概念,采用概率办法详细分析了单基因GEP应用实例在进化过程中各算子的作用,根据... 基因表达式编程(GEP)从提出迄今尚无完整的理论体系,严重阻碍了GEP的发展。为解决该问题,首先从理论上深入地研究了GEP计算模型:定义了GEP基因模式及相关的概念,采用概率办法详细分析了单基因GEP应用实例在进化过程中各算子的作用,根据分析结果推导出GEP模式定理,通过实验验证了GEP模式定理的正确性。GEP模式定理的提出,为GEP算法改进评估提供了量化的依据。 展开更多
关键词 基因表达式编程 GEP模式 GEP模式定理
在线阅读 下载PDF
十进制编码遗传算法的模式定理研究 被引量:11
2
作者 唐飞 滕弘飞 +1 位作者 孙治国 王文忠 《小型微型计算机系统》 CSCD 北大核心 2000年第4期346-367,共22页
根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基本定理是模式定理 ,但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题 .本文在二进制数编码... 根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基本定理是模式定理 ,但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题 .本文在二进制数编码遗传算法的理论基础上 ,给出十进制编码遗传算法的相应概念并引入符号基因表和模式不变位的概念 ,根据十进制编码遗传算法的简单遗传算子对其模式的影响 ,推导出十进制编码遗传算法的模式定理 . 展开更多
关键词 十进制编码 遗传算法 模式定理
在线阅读 下载PDF
进化算法中的模式定理及建筑块 被引量:13
3
作者 杨海军 李敏强 《计算机学报》 EI CSCD 北大核心 2003年第11期1550-1554,共5页
探讨了进化算法中的模式定理及建筑块理论 .通过引入模式进化、模式进化能力、适度模式等概念 ,以标准遗传算法为例 ,证明了在变异算子独立的条件下 ,进化算法中模式的构成与多点交叉和变异的顺序无关 ,然后证明了具有强进化能力的模式 ... 探讨了进化算法中的模式定理及建筑块理论 .通过引入模式进化、模式进化能力、适度模式等概念 ,以标准遗传算法为例 ,证明了在变异算子独立的条件下 ,进化算法中模式的构成与多点交叉和变异的顺序无关 ,然后证明了具有强进化能力的模式 ,将以指数阶增长 .该文的模式理论有别于Holland等人提出的模式理论 ,特别是在交叉算子上采用了多点交叉算子 ,给出了相应的公式 ;并从这一推导过程论证了建筑块假设的合理性 ,可以称之为建筑块理论 . 展开更多
关键词 进化算法 模式定理 建筑块 遗传算法
在线阅读 下载PDF
十进制整数编码遗传算法的模式定理研究 被引量:6
4
作者 唐飞 滕弘飞 《计算机科学》 CSCD 北大核心 1999年第6期54-56,53,共4页
This paper concentrates on the scheme theorem of integer-coded genetic algorithm. The basis theorem of binary-coded genetic algorithm is scheme theorem. However ,there is not enough research on the scheme theorem of d... This paper concentrates on the scheme theorem of integer-coded genetic algorithm. The basis theorem of binary-coded genetic algorithm is scheme theorem. However ,there is not enough research on the scheme theorem of decimal coded genetic algorithm. We define the corresponding concepts and put forward the corresponding scheme theorem of the integer-coded genetic algorithm referring to the basic concepts of binary coded genetic algorithm. 展开更多
关键词 模式定理 十进制编码 整数编码 遗传算法
在线阅读 下载PDF
基于三进制表示的新模式定理 被引量:3
5
作者 明亮 王宇平 《控制理论与应用》 EI CAS CSCD 北大核心 2005年第2期266-268,共3页
一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计... 一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计了在均匀杂交算子作用下模式的存活概率和新建概率.最后对均匀杂交算子给出了在模式的存活和模式的新建共同作用下的模式定理,这一结果深入和推广了目前模式定理的结果. 展开更多
关键词 模式 模式定理 杂交 均匀杂交
在线阅读 下载PDF
有限字符集编码下的模式定理及其证明 被引量:1
6
作者 仁庆道尔吉 王宇平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第6期99-103,共5页
基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集... 基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集编码下的模式定理.结果表明,基于有限字符集编码的遗传算法中阶次低、定义长度短且适应度值超过平均适应度值的模式的数目将以指数级增长. 展开更多
关键词 遗传算法 编码方法 模式定理
在线阅读 下载PDF
关于杂交算子模式定理的研究
7
作者 明亮 王宇平 焦永昌 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期547-550,617,共5页
模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共同作用下的模式定理,提出了几个基础概念———子模式、互补模式、模式的存活和模式的新建,给出了在模式... 模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共同作用下的模式定理,提出了几个基础概念———子模式、互补模式、模式的存活和模式的新建,给出了在模式的存活和新建共同作用下的模式定理,它深入和推广了目前模式定理的结果. 展开更多
关键词 遗传算法 模式定理 均匀杂交
在线阅读 下载PDF
遗传规划模式理论的研究进展
8
作者 周园春 佟强 +1 位作者 吴开超 阎保平 《计算机工程》 EI CAS CSCD 北大核心 2006年第3期1-4,8,共5页
模式定理是遗传规划的理论基础,主要解释群体在遗传进化过程中动态变化的情况,希望能够预测下一代属于某个模式的实例数,为改进遗传规划的性能提供理论上的指导。以介绍悲观模式定理和精确模式定理这两类模式的形式分析了近年来模式理... 模式定理是遗传规划的理论基础,主要解释群体在遗传进化过程中动态变化的情况,希望能够预测下一代属于某个模式的实例数,为改进遗传规划的性能提供理论上的指导。以介绍悲观模式定理和精确模式定理这两类模式的形式分析了近年来模式理论的研究进展。 展开更多
关键词 遗传规划 模式定理 悲观模式定理 精确模式定理
在线阅读 下载PDF
十进制整数编码的DE算法模式集定理研究 被引量:3
9
作者 王凯光 高岳林 《应用数学》 CSCD 北大核心 2019年第2期443-451,共9页
为揭示差分进化算法(Di?erential Eveolution,简称DE)的动力学机制,提出了DE算法的十进制整数编码的概念,给出选择、交叉、变异等操作算子在推动种群演化和寻优的模式集定理,即DE算法在选择、交叉、变异等操作算子作用下,具有较低模式... 为揭示差分进化算法(Di?erential Eveolution,简称DE)的动力学机制,提出了DE算法的十进制整数编码的概念,给出选择、交叉、变异等操作算子在推动种群演化和寻优的模式集定理,即DE算法在选择、交叉、变异等操作算子作用下,具有较低模式集阶、较短模式集距、较高适应度函数值的模式集的生存数量,随种群迭代次数的增加呈现指数级增长.同时还研究了收缩因子F与变异概率的相当性特征,将收缩因子F的范围缩小至(0, 1)区间. 展开更多
关键词 DE算法 十进制编码 动力学机制 模式定理
在线阅读 下载PDF
遗传算法的群体模式多样性与模式生长方程(Ⅰ) 被引量:9
10
作者 伍永刚 Ho,M 《水电能源科学》 1999年第4期1-4,共4页
引入个体平均相似度来衡理群体的基因模式多生,分析讨论了遗传算子对个体平均相似度的影响。
关键词 遗传算法 基因多样性 模式 模式定理
在线阅读 下载PDF
关于悖论的统一模式——纪念罗素悖论发现100周年 被引量:1
11
作者 蒋星耀 《北京工业大学学报》 CAS CSCD 北大核心 2002年第1期87-90,共4页
用数学的语言给出了一个抽象的悖论.令F是从集合A到集合B的双射,记M=aAaF(a),如果在某个理论中 M B是合法的(或看起来是合理的)则问题m M?将是该理论中的一个悖论.该抽象悖论也可看成悖论的统一模式,只要适当... 用数学的语言给出了一个抽象的悖论.令F是从集合A到集合B的双射,记M=aAaF(a),如果在某个理论中 M B是合法的(或看起来是合理的)则问题m M?将是该理论中的一个悖论.该抽象悖论也可看成悖论的统一模式,只要适当选择双射F和集合A、B就可以将所有已知悖论包含在该模式中.由于找到所有悖论的统一模式,也找到了产生悖论的唯一的本质的原因,为圆满解决悖论问题创造条件. 展开更多
关键词 悖论 罗素 反对角线集合 统一模式定理 准反对角线集合 抽象悖论
在线阅读 下载PDF
离散二进制粒子群算法分析 被引量:63
12
作者 刘建华 杨荣华 孙水华 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第5期504-514,共11页
粒子群算法(Particle Swarm Optimization,PSO)主要用优化计算实值的连续性问题,而离散二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)则用来优化离散空间问题,它扩展了PSO算法的应用,现已广泛应用到各种离散优化问题计算... 粒子群算法(Particle Swarm Optimization,PSO)主要用优化计算实值的连续性问题,而离散二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)则用来优化离散空间问题,它扩展了PSO算法的应用,现已广泛应用到各种离散优化问题计算中,但目前对BPSO算法的理论分析研究还很少,难以指导算法性能.本文从位改变概率和遗传算法的模式定理两方面对BPSO进行分析.分析得出,BPSO算法具有很强全局搜索能力,但不能收敛于粒子的全局最优位置,而且随着算法迭代运行,BPSO的随机性越来越强,缺乏后期的局部搜索能力.本文利用基准的函数,通过仿真实验计算,验证本文的分析结果.基于分析的结果,本文提出BPSO的改进方法,新方法采用新的概率映射函数和混合遗传算法的方法.通过对基准函数的仿真试验,验证了改进方法的有效性. 展开更多
关键词 二进制粒子群算法 收敛性 位改变概率 模式定理
在线阅读 下载PDF
基于疫苗自动获取与更新的免疫遗传算法 被引量:19
13
作者 韩学东 洪炳镕 孟伟 《计算机研究与发展》 EI CSCD 北大核心 2005年第5期740-745,共6页
收敛速度缓慢已成为遗传算法研究中亟待解决的主要问题之一.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫遗传算法.从各代种群中选出优良个体,然后从这些优良个体中提取免疫疫苗,概率地对后代种群的个体接种疫苗... 收敛速度缓慢已成为遗传算法研究中亟待解决的主要问题之一.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫遗传算法.从各代种群中选出优良个体,然后从这些优良个体中提取免疫疫苗,概率地对后代种群的个体接种疫苗.接种疫苗是利用疫苗确定位上的等位基因替代个体相应位上等位基因的操作.接种疫苗加速了优良模式的繁殖,修复了被交叉、变异破坏的优良模式.种群与疫苗库相互作用、协同进化,极大地提高了算法的收敛速度.基于模式定理分析了算法的计算效率.最后,几个典型函数优化问题的仿真结果表明了算法的可行性和有效性. 展开更多
关键词 遗传算法 免疫操作 免疫疫苗 优良个体 模式定理
在线阅读 下载PDF
遗传算法机理的研究 被引量:128
14
作者 张铃 ahu.edu.cn 张钹 《软件学报》 EI CSCD 北大核心 2000年第7期945-952,共8页
众所周知 ,“模式定理”和“隐性并行性”是遗传算法 ( genetic algorithms,简称 GA算法 )的两大理论基础 .该文对这两个原理进行分析 ,指出这两个原理存在有不严格和不足之处 ,即作为 GA算法的基础 ,这两个原理尚欠完善 .为加深对 GA... 众所周知 ,“模式定理”和“隐性并行性”是遗传算法 ( genetic algorithms,简称 GA算法 )的两大理论基础 .该文对这两个原理进行分析 ,指出这两个原理存在有不严格和不足之处 ,即作为 GA算法的基础 ,这两个原理尚欠完善 .为加深对 GA的理解 ,文章提出遗传算法的一个新的改进模型——理想浓度模型 .通过对此模型的分析 ,得出遗传算法本质上是一个具有定向制导的随机搜索技术 .其定向制导原则是 ,导向以适应度高的模式为祖先的染色体“家族”方向 .最后给出两个典型的函数求最大值的模拟例子 .从模拟结果看 ,改进后的GA算法大大提高了算法的速度 ,解的精度也有所提高 . 展开更多
关键词 遗传算法 模式定理 理想浓度模型
在线阅读 下载PDF
基于遗传算法的时延受限组播路由优化 被引量:6
15
作者 李云强 王念平 余昭平 《计算机工程》 CAS CSCD 北大核心 2003年第12期21-22,41,共3页
提出了一种基于遗传算法的组播路由选择方法,该方法在满足时延限制条件的基础上寻找代价最小的组播树,并利用模式定理说明利用遗传算法解决时限受限的组播路由的难易。实验比较表明,该算法操作简单、收敛速度快、可靠性高,能够满足... 提出了一种基于遗传算法的组播路由选择方法,该方法在满足时延限制条件的基础上寻找代价最小的组播树,并利用模式定理说明利用遗传算法解决时限受限的组播路由的难易。实验比较表明,该算法操作简单、收敛速度快、可靠性高,能够满足多媒体网络对实时性的要求。 展开更多
关键词 组播路由 遗传算法 模式定理 时延受限
在线阅读 下载PDF
多亲遗传算法的理论分析及其应用研究 被引量:4
16
作者 李平 吴佳英 +1 位作者 郑金华 胡宁静 《计算机工程与设计》 CSCD 北大核心 2006年第4期581-583,共3页
多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进行了理论分析,证明了多亲遗传算法满足Holland的模式定理;提出了一种称为群体中心交叉的多亲交叉算子,... 多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进行了理论分析,证明了多亲遗传算法满足Holland的模式定理;提出了一种称为群体中心交叉的多亲交叉算子,最后将这种多亲交叉算子的多亲遗传算法应用到了数据聚类问题中,取得了良好的实验结果。 展开更多
关键词 遗传算法 多亲遗传算法 多亲交叉算子 模式定理 数据聚类
在线阅读 下载PDF
改进遗传算法搜索性能的研究 被引量:2
17
作者 吕航 周激流 +2 位作者 魏志成 陶理 刘智明 《小型微型计算机系统》 EI CSCD 北大核心 2000年第11期1178-1181,共4页
本文针对改进遗传算法的搜索性能 ,提出了一种新的变异算子——自适应多位变异算子 ,它根据每一代的每一个体的在当代中的优劣程度 ,自适应地控制其发生变异的位数 .适应度差的个体变异的位数多 ,一方面使差的模式生存机会少 ,另一方面... 本文针对改进遗传算法的搜索性能 ,提出了一种新的变异算子——自适应多位变异算子 ,它根据每一代的每一个体的在当代中的优劣程度 ,自适应地控制其发生变异的位数 .适应度差的个体变异的位数多 ,一方面使差的模式生存机会少 ,另一方面增加了种群的多样性 ,同时也扩大了搜索范围 .我们用模式定理证明了该算子的有效性 ,并且我们作的仿真实验也同样表明该算子能大大改进遗传算法的搜索性能 . 展开更多
关键词 遗传算法 自适应多位变异算子 编码机制 模式定理
在线阅读 下载PDF
遗传算法处理导弹一体化优化中隐式约束问题探讨 被引量:1
18
作者 赵建民 夏智勋 +1 位作者 胡建新 罗振兵 《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第2期127-130,共4页
在详细分析模式定理及典型遗传算法运行机理基础上,针对"隐式约束"问题,创造性地对其进行了适应性改造,并证明了其收敛性。仿真算例及工程实践问题表明,该方法有极强的全局寻优及高速收敛能力,是值得推荐使用的有效方法之一。
关键词 模式定理 全局收敛 欺骗问题 一体化优化设计
在线阅读 下载PDF
基于建筑块迁移策略的并行遗传算法 被引量:1
19
作者 祝希路 李智勇 +1 位作者 袁健 李哲 《计算机应用研究》 CSCD 北大核心 2008年第2期405-407,共3页
通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该... 通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。 展开更多
关键词 并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略
在线阅读 下载PDF
遗传算法数学机理分析 被引量:5
20
作者 韩玉兵 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第3期92-94,共3页
对遗传算法 (或基因算法 )进行了较详细的分析与论述 ,包括SGA一般模型 ,GA模式定理 .并利用齐次有限Markov链证明了SGA的非全局收敛性和OMSGA的全局收敛性 .
关键词 遗传算法 模式定理 全局收敛 MARKOV链
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部