搜索到78篇“ 模式定理“的相关文章
- 基于模式定理的遗传算法数学模型被引量：3
- 2016年
- 阐明遗传算法"优胜劣汰"的定理、积木块假设、隐含并行性和收敛性,分析模式在遗传操作下的变化,把握遗传算法的实质,给出遗传算法实数编码方式更准确的描述方式.
- 金玉苹
- 关键词：模式定理遗传算法数学模型
- 有限字符集编码下的模式定理及其证明被引量：1
- 2012年
- 基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集编码下的模式定理.结果表明,基于有限字符集编码的遗传算法中阶次低、定义长度短且适应度值超过平均适应度值的模式的数目将以指数级增长.
- 仁庆道尔吉王宇平
- 关键词：遗传算法编码方法模式定理
- 关于遗传算法模式定理的进一步探讨被引量：8
- 2009年
- 传统的模式定理认为种群平均适应度保持不变,但在实际运算中随着最优模式的增长,平均适应度也随之增长,因而最优模式是不完全按照指数级增长方式增长的。针对此问题,从组成种群的单个模式出发,通过对群体的平均适应度采用更准确的表达方式,推导出了模式定理的另一种等价形式,并通过模拟实验进行了验证。实验结果表明,传统模式拟合误差分别是所描述的种群最优模式增长方式的2倍和3.4倍。
- 徐淑坦孙亮孙延风
- 关键词：人工智能遗传算法
- 基于基因表达式编程的进化模式定理被引量：11
- 2009年
- 基因表达式编程(GEP)从提出迄今尚无完整的理论体系,严重阻碍了GEP的发展。为解决该问题,首先从理论上深入地研究了GEP计算模型:定义了GEP基因模式及相关的概念,采用概率办法详细分析了单基因GEP应用实例在进化过程中各算子的作用,根据分析结果推导出GEP模式定理,通过实验验证了GEP模式定理的正确性。GEP模式定理的提出,为GEP算法改进评估提供了量化的依据。
- 王悦唐常杰杨宁陈瑜徐开阔
- 关键词：基因表达式编程
- 模式定理成立的必要条件被引量：3
- 2006年
- 扼要介绍模式定理,提出一种新的适应值赋值方法。借助该适应值赋值方法,分析了模式定理与交叉概率Pc、变异概率Pm的关系,推导出模式定理成立的参数条件为:pc+pm<1。
- 周细义杨观赐
- 关键词：遗传算法适应值模式定理
- 质疑“悖论的统一模式定理”分析悖论的方法被引量：1
- 2006年
- 蒋星耀先生的“悖论的统一模式定理”是近年来出现的一种新的解决悖论的方法,然而该定理的原作者在应用这一定理分析悖论逻辑问题时,却存在严重的逻辑缺陷,使得千百年来探求解决悖论方法的旅途中出现在我国上空的一线希望之光又被乌云遮住了.我们有必要对蒋星耀先生的“悖论的统一模式定理”及其分析悖论的方法再作进一步的讨论,并对理查德悖论、罗素悖论、说谎话悖论等悖论的成因提出新的分析方法.
- 江育奇
- 关键词：罗素悖论
- 基于三进制表示的新模式定理被引量：3
- 2005年
- 一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计了在均匀杂交算子作用下模式的存活概率和新建概率.最后对均匀杂交算子给出了在模式的存活和模式的新建共同作用下的模式定理,这一结果深入和推广了目前模式定理的结果.
- 明亮王宇平
- 关键词：模式定理杂交
- 关于杂交算子模式定理的研究被引量：2
- 2004年
- 模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共同作用下的模式定理,提出了几个基础概念———子模式、互补模式、模式的存活和模式的新建,给出了在模式的存活和新建共同作用下的模式定理,它深入和推广了目前模式定理的结果.
- 明亮王宇平焦永昌
- 关键词：遗传算法模式定理
- 基于模式定理的遗传算法交叉和变异概率上限被引量：20
- 2004年
- 基于模式定理的推广形式 ,给出含有选择、交叉操作遗传算法一致交叉概率的上限 ,以及含有选择、交叉和变异操作遗传算法单点变异和一致变异概率的上限 ,分析了含有联赛选择、一致交叉操作遗传算法运行前期和后期对优良模式的影响 ,并用 8位陷阱函数验证了上述结论的正确性 .
- 巩敦卫孙晓燕
- 关键词：遗传算法模式定理
- 基于模式定理的遗传算法参数研究被引量：5
- 2004年
- 为了解决遗传算法(GAs)的参数选择问题,分析了自然进化各阶段对物种的影响,探讨了影响模式生存的各种因素,引入了模式形成概率(PCS)的概念.通过分析模式的形成概率对算法性能的影响,从理论上建立了遗传算法参数与其性能之间的联系.提出了一种基于逻辑算子的遗传算法(GALO),并在实验中从多方面对GALO进行性能测试.实验结果验证了理论分析的正确性.
- 杨启文吴秋玲许向勇
- 关键词：遗传算法早熟收敛
相关作者
- 游雪肖
- 作品数：13被引量：14H指数：3
- 供职机构：湖北师范学院数学与统计学院
- 研究主题：模式定理 遗传算法 不等式 分部积分公式 积分等式
- 王宇平
- 作品数：160被引量：894H指数：16
- 供职机构：西安电子科技大学计算机学院
- 研究主题：遗传算法 进化算法 多目标优化 全局优化 全局收敛性
- 周园春
- 作品数：253被引量：639H指数：13
- 供职机构：中国科学院计算机网络信息中心
- 研究主题：科学数据 大数据 消歧 可视化 非结构化数据
- 佟强
- 作品数：10被引量：72H指数：5
- 供职机构：中国科学院计算技术研究所
- 研究主题：数据挖掘 频集 科学数据网格 量化关联规则 网格服务
- 吴开超
- 作品数：50被引量：115H指数：7
- 供职机构：中国科学院计算机网络信息中心
- 研究主题：科学数据库 访问控制 科学数据网格 数据挖掘 数据库
