多个体参与交叉的Pareto多目标遗传算法 被引量：43

1

作者 朱学军 陈彤 +1 位作者 薛量 李峻 《电子学报》 EI CAS CSCD 北大核心 2001年第1期106-109,共4页

Pareto多目标遗传算法是利用Pareto最优的概念发展出的一种求解多目标优化问题的向量优化方法 ,能够得到Pareto最优解集 .由于采用常规的两个体参与交叉的遗传算法 ,使整个算法耗费在小生境 (Niche)算子上的时间太多 ,导致算法的效率较... Pareto多目标遗传算法是利用Pareto最优的概念发展出的一种求解多目标优化问题的向量优化方法 ,能够得到Pareto最优解集 .由于采用常规的两个体参与交叉的遗传算法 ,使整个算法耗费在小生境 (Niche)算子上的时间太多 ,导致算法的效率较低 .本文发展出多个体参与交叉的Pareto多目标遗传算法 ,群体中的个体采用真实值表示 ,使该算法的速度大大提高 ,同时证明了相应的模式定理 ,并提出用方差和熵来分析该算法对解群多样性的影响 .最后用算例说明了采用多个体参与交叉的Pareto多目标遗传算法与常规算法比较的结果 。 展开更多

关键词 遗传算法 多点交叉 多目标优化 人工智能

在线阅读 下载PDF 职称材料

一种新的优化搜索算法──遗传算法 被引量：97

2

作者 张晓缋 戴冠中 徐乃平 《控制理论与应用》 EI CAS CSCD 北大核心 1995年第3期265-273,共9页

本文详细介绍了遗传算法（ＧＡ）及其数学基础，遗传算法与传统优化方法的区别，总结了遗传算法的特点．同时给出了几种ＧＡ的改进方法和应用ＧＡ的要点．

关键词 遗传算法 图式定理 优化搜索算法

在线阅读 下载PDF 职称材料

离散二进制粒子群算法分析 被引量：64

3

作者 刘建华 杨荣华 孙水华 《南京大学学报（自然科学版）》 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 职称材料

基于基因表达式编程的进化模式定理 被引量：8

4

作者 王悦 唐常杰 +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

5

作者 唐飞 滕弘飞 +1 位作者 孙治国 王文忠 《小型微型计算机系统》 CSCD 北大核心 2000年第4期346-367,共22页

根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基本定理是模式定理 ,但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题 .本文在二进制数编码... 根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基本定理是模式定理 ,但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题 .本文在二进制数编码遗传算法的理论基础上 ,给出十进制编码遗传算法的相应概念并引入符号基因表和模式不变位的概念 ,根据十进制编码遗传算法的简单遗传算子对其模式的影响 ,推导出十进制编码遗传算法的模式定理 . 展开更多

关键词 十进制编码 遗传算法 模式定理

在线阅读 下载PDF 职称材料

基于遗传算法的时延受限组播路由优化 被引量：6

6

作者 李云强 王念平 余昭平 《计算机工程》 CAS CSCD 北大核心 2003年第12期21-22,41,共3页

提出了一种基于遗传算法的组播路由选择方法，该方法在满足时延限制条件的基础上寻找代价最小的组播树，并利用模式定理说明利用遗传算法解决时限受限的组播路由的难易。实验比较表明，该算法操作简单、收敛速度快、可靠性高，能够满足... 提出了一种基于遗传算法的组播路由选择方法，该方法在满足时延限制条件的基础上寻找代价最小的组播树，并利用模式定理说明利用遗传算法解决时限受限的组播路由的难易。实验比较表明，该算法操作简单、收敛速度快、可靠性高，能够满足多媒体网络对实时性的要求。 展开更多

关键词 组播路由 遗传算法 模式定理 时延受限

在线阅读 下载PDF 职称材料

单亲遗传算法图式定理的进一步分析(英文) 被引量：11

7

作者 李茂军 童调生 《控制理论与应用》 EI CAS CSCD 北大核心 2001年第3期465-468,共4页

图式定理是遗传算法的重要理论基础之一 .本文对单亲遗传算法的图式定理进行了全面的分析研究 ,给出了单亲遗传算法图式定理的表述式 ,并对各种遗传算子破坏图式的概率作了估算 .

关键词 单亲遗传算法 遗传算子 图式定理

在线阅读 下载PDF 职称材料

多个体参与交叉的遗传算法 被引量：5

8

作者 攀登 王安麟 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第11期1453-1457,共5页

提出了多个体参与交叉的遗传算法，即采取新的交叉算子使子代个体同时含有多个父代个体的模式．突破了以前遗传算法只有两个个体参与交叉的局限，通过调整参与交叉的父代个体数目和交叉后产生的后代个体数目，实际上提出了遗传算法调试... 提出了多个体参与交叉的遗传算法，即采取新的交叉算子使子代个体同时含有多个父代个体的模式．突破了以前遗传算法只有两个个体参与交叉的局限，通过调整参与交叉的父代个体数目和交叉后产生的后代个体数目，实际上提出了遗传算法调试中的两个新参数．通过调整新参数，使得遗传算法可能有更高的计算效率．证明了多个体参与交叉的遗传算法的模式定理．将方差与熵作为描述遗传算法解群多样性的工具．分析了多个体参与交叉的遗传算法对解群方差及熵的影响． 展开更多

关键词 遗传算法 交叉算子 解群多样性 多个体交叉

在线阅读 下载PDF 职称材料

基于三进制表示的新模式定理 被引量：3

9

作者 明亮 王宇平 《控制理论与应用》 EI CAS CSCD 北大核心 2005年第2期266-268,共3页

一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计... 一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计了在均匀杂交算子作用下模式的存活概率和新建概率.最后对均匀杂交算子给出了在模式的存活和模式的新建共同作用下的模式定理,这一结果深入和推广了目前模式定理的结果. 展开更多

关键词 模式 模式定理 杂交 均匀杂交

在线阅读 下载PDF 职称材料

遗传算法处理导弹一体化优化中隐式约束问题探讨 被引量：1

10

作者 赵建民 夏智勋 +1 位作者 胡建新 罗振兵 《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第2期127-130,共4页

在详细分析模式定理及典型遗传算法运行机理基础上,针对"隐式约束"问题,创造性地对其进行了适应性改造,并证明了其收敛性。仿真算例及工程实践问题表明,该方法有极强的全局寻优及高速收敛能力,是值得推荐使用的有效方法之一。

关键词 模式定理 全局收敛 欺骗问题 一体化优化设计

在线阅读 下载PDF 职称材料

基于建筑块迁移策略的并行遗传算法 被引量：1

11

作者 祝希路 李智勇 +1 位作者 袁健 李哲 《计算机应用研究》 CSCD 北大核心 2008年第2期405-407,共3页

通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该... 通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。 展开更多

关键词 并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略

在线阅读 下载PDF 职称材料

十进制编码遗传算法的模式理论分析 被引量：2

12

作者 游雪肖 钟守楠 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2005年第5期542-546,共5页

基于单点交叉采用串表示,n(≥2)点交叉与均匀交叉采用环表示的方式,推导出十进制编码遗传算法的模式理论,避免了二进制遗传算法模式理论中把交叉点的选取看作是相互独立的和忽视交叉对染色体生成作用的两点不足,得出了对于任意进制的遗... 基于单点交叉采用串表示,n(≥2)点交叉与均匀交叉采用环表示的方式,推导出十进制编码遗传算法的模式理论,避免了二进制遗传算法模式理论中把交叉点的选取看作是相互独立的和忽视交叉对染色体生成作用的两点不足,得出了对于任意进制的遗传算法,如果进化层次一致,那么运行机理相似的结论. 展开更多

关键词 遗传算法 模式定理 十进制编码

在线阅读 下载PDF 职称材料

遗传算法数学机理分析 被引量：5

13

作者 韩玉兵 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第3期92-94,共3页

对遗传算法 (或基因算法 )进行了较详细的分析与论述 ,包括SGA一般模型 ,GA模式定理 .并利用齐次有限Markov链证明了SGA的非全局收敛性和OMSGA的全局收敛性 .

关键词 遗传算法 模式定理 全局收敛 MARKOV链

在线阅读 下载PDF 职称材料

有限字符集编码下的模式定理及其证明 被引量：1

14

作者 仁庆道尔吉 王宇平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第6期99-103,共5页

基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集... 基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集编码下的模式定理.结果表明,基于有限字符集编码的遗传算法中阶次低、定义长度短且适应度值超过平均适应度值的模式的数目将以指数级增长. 展开更多

关键词 遗传算法 编码方法 模式定理

在线阅读 下载PDF 职称材料

模糊关系方程的解的模糊遗传寻优算法 被引量：1

15

作者 汤服成 蒋运承 《高技术通讯》 EI CAS CSCD 1998年第7期26-30,共5页

在一般遗传算法ＧＡ的基础上，基于模糊集理论中的模糊关系方程的解的寻优问题提出了模糊遗传算法ＦＧＡ，它能有效地找出模糊关系方程的解的寻优问题的近似最优解。还给出了一个重要的定理：模糊模式定理。

关键词 模糊关系方程 模糊遗传算法 模糊模式定理

在线阅读 下载PDF 职称材料

具有倒位算子的图式定理的分析研究 被引量：2

16

作者 孙艳丰 《系统工程与电子技术》 EI CSCD 1996年第10期45-49,共5页

图式定理是遗传算法的基本定理，它给出在选择、交换、变异算子的作用下，遗传算法的某一图式经过一步迭代后在下一代存在的数目的下界。本文将这一定理进行推广，给出了具有倒位算子的图式定理的表达式．并论证了引入倒位算子的必要性。

关键词 算法 算子 图式定理 倒位算子 遗传算法

在线阅读 下载PDF 职称材料

一种改进的遗传算法及其性能研究 被引量：1

17

作者 吴星 齐虹 陈冲 《福建工程学院学报》 CAS 2006年第4期407-410,共4页

为克服遗传算法收敛速度慢、稳定性差的缺点,从模式定理出发,讨论遗传算法的本质,以基本遗传算法为基础,对选择算子进行改进,在引入最优个体保护策略以确保收敛性的基础上设定动态阈值,既提高交配池的平均适应值又兼顾群体多样性。仿真... 为克服遗传算法收敛速度慢、稳定性差的缺点,从模式定理出发,讨论遗传算法的本质,以基本遗传算法为基础,对选择算子进行改进,在引入最优个体保护策略以确保收敛性的基础上设定动态阈值,既提高交配池的平均适应值又兼顾群体多样性。仿真研究表明,改进的遗传算法有效提高群体的平均适应值,加快收敛速度,提高稳定性。 展开更多

关键词 遗传算法 模式定理 快速收敛 稳定性

在线阅读 下载PDF 职称材料

高效全模式遗传算法研究 被引量：1

18

作者 赵建民 夏智勋 《计算机与现代化》 2004年第11期4-6,共3页

指出高效算法在工程实际中的重要意义,在详细分析模式定理及典型遗传算法运行机理基础上,本文提出了一种高效全模式遗传算法,并证明了其收敛性。仿真算例表明,该方法有极强的全局寻优及高速收敛能力,是值得推荐使用的有效方法之一。

关键词 分析模式 证明 实际 定理 能力 有效方法 重要意义 收敛性 全局寻优 遗传算法

在线阅读 下载PDF 职称材料

关于悖论的统一模式——纪念罗素悖论发现100周年 被引量：1

19

作者 蒋星耀 《北京工业大学学报》 CAS CSCD 北大核心 2002年第1期87-90,共4页

用数学的语言给出了一个抽象的悖论．令Ｆ是从集合Ａ到集合Ｂ的双射，记Ｍ＝ａＡａＦ（ａ），如果在某个理论中 Ｍ Ｂ是合法的（或看起来是合理的）则问题ｍ Ｍ？将是该理论中的一个悖论．该抽象悖论也可看成悖论的统一模式，只要适当... 用数学的语言给出了一个抽象的悖论．令Ｆ是从集合Ａ到集合Ｂ的双射，记Ｍ＝ａＡａＦ（ａ），如果在某个理论中 Ｍ Ｂ是合法的（或看起来是合理的）则问题ｍ Ｍ？将是该理论中的一个悖论．该抽象悖论也可看成悖论的统一模式，只要适当选择双射Ｆ和集合Ａ、Ｂ就可以将所有已知悖论包含在该模式中．由于找到所有悖论的统一模式，也找到了产生悖论的唯一的本质的原因，为圆满解决悖论问题创造条件． 展开更多

关键词 悖论 罗素 反对角线集合 统一模式定理 准反对角线集合 抽象悖论

在线阅读 下载PDF 职称材料

进化计算及其哲学研究 被引量：1

20

作者 郝宁湘 《自然辩证法研究》 CSSCI 北大核心 2003年第11期30-34,共5页

文章主要以遗传算法为例,论述了进化计算的生物进化起源,分析了不同算子和模式定理的哲学意义,提出了"进化就是计算"的新的进化观,最后分析了不同算法在哲学上的差异。

关键词 遗传算法 生物进化 计算 哲学研究 进化算法 概率搜索算法

在线阅读 下载PDF 职称材料