粗粒度并行遗传算法收敛性分析及优化运算

• 作者: Kay Das 戴晓明 程铁鹏 茅雪飞 邵惠鹤 陈昌领
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 粗粒度并行遗传算法 时齐遍历马尔可夫链 全局收敛 经典遗传算法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 499-502
• 页数: 4页
• 分类号: TP273
• 字数: 3123字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2003.04.007

摘要

提出了一种新型的粗粒度并行遗传算法(CGGA),该算法利用多个子种群基于不同的编码方式进行进化计算.首先各子群体独立进行交叉、变异和选择遗传操作,每代进化后迁移算子被引入用来进行种群间的信息交流,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化.基于时齐遍历马尔可夫链理论,给出了CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵,证明了以概率1全局收敛.对典型的测试函数CGGA进行了求解.仿真结果表明,本算法的收敛性能优于经典遗传算法(CGA),可以有效解决CGA的过早收敛问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵惠鹤	上海交通大学自动化研究所	327	7662	43.0	72.0
2	陈昌领	上海交通大学自动化研究所	12	150	8.0	12.0
3	戴晓明	上海交通大学自动化研究所	15	236	10.0	15.0
4	茅雪飞	上海交通大学自动化研究所	2	53	2.0	2.0