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

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