基于模式迁移策略的并行遗传算法

• 作者: 徐宝文 管宇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行遗传算法 模式识别 迁移策略 多种群模型 复杂性分析
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 294-301
• 页数: 8页
• 分类号: TP18
• 字数: 8661字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.03.006

摘要

通过分析影响并行遗传算法算法性能的诸多因素,以降低通信代价为问题的突破口,提出一种基于模式定理的迁移策略SMS.SMS迁移策略借鉴网络信息传输机制,通过模式识别压缩提取出子种群中的优质遗传信息,再将这一遗传信息在另一子种群中按比例传播.文中首先依据模式定理对模式迁移策略的算法有效性进行了探讨,然后从理论角度给出了采用模式迁移策略后通信量降低的形式化度量,最后分析了由此带来的算法可扩展性的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程系	118	3034	31.0	51.0
2	管宇	东南大学计算机科学与工程系	1	45	1.0	1.0