期刊文献+
共找到1篇文章
< 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 下一页 到第
使用帮助 返回顶部