期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
粗粒度并行遗传算法收敛性分析及优化运算 被引量:11
1
作者 戴晓明 陈昌领 +3 位作者 邵惠鹤 Kay Das 程铁鹏 茅雪飞 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期499-502,共4页
提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最... 提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化 .基于时齐遍历马尔可夫链理论 ,给出了 CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵 ,证明了以概率 1全局收敛 .对典型的测试函数 CGGA进行了求解 .仿真结果表明 ,本算法的收敛性能优于经典遗传算法 ( CGA) ,可以有效解决 展开更多
关键词 粗粒度并行遗传算法 时齐遍历马尔可夫链 全局收敛 经典遗传算法
在线阅读 下载PDF
遗传算法收敛率的下鞅分析 被引量:1
2
作者 王霞 周国标 《应用数学》 CSCD 北大核心 2003年第4期130-135,共6页
通过鞅论分析来给出遗传算法的收敛率 ,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式 ,也不依赖于转移矩阵及其特征值的分析 ,它只以概率来给出遗传算法的收敛率 ,在形式上更加简单明了 ,这是鞅分析优于其它分... 通过鞅论分析来给出遗传算法的收敛率 ,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式 ,也不依赖于转移矩阵及其特征值的分析 ,它只以概率来给出遗传算法的收敛率 ,在形式上更加简单明了 ,这是鞅分析优于其它分析如马尔可夫链分析的独特优势 .本文分别对在一定条件下收敛的杰出遗传算法和整体退火遗传算法给出了收敛率的概率形式o( 1- mNn · sNn)和o 1N +N0+( 2 - cN0n - mN0n)e(Δ-δ) /Tn . 展开更多
关键词 收敛率 下鞅 杰出遗传算法 整体退火遗传算法 概率 经典遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部