遗传算法的并行技术分析.pdfVIP

Yi8s嘞 摘要 本文首先分析了设计串行遗传算法的基本步骤和要点，并指出串行遗传算法 缺乏处理大规模复杂问题的能力及易于局部收敛等不足之处。在此基础上给出了 并行遗传算法的三种典型的实现模型：全局并行、粗粒度并行和细粒度并行遗传 算法。然而，新资源利用带来的性能提高和通信代价激增之问的瓶颈制约一直以 来困扰着并行遗传算法的算法性能进一步提升。本文通过分析影响并行遗传算法 算法性能的诸多因素，以降低通信量为问题的突破口，提出一种基于模式定理的 迁移策略SMS。SMS迁移策略借鉴网络信息传输机制，通过模式识别压缩提取 出子种群中的优质遗传信息，再将这～遗传信息在另一子种群中按比例传播。本 文首先依据模式定理对模式迁移策略的算法有效性进行了探讨，然后从理论角度 给出了采用模式迁移策略后通信量降低的形式化度量，最后分析了由此带来的算 法可扩展性的提高。 关键字：并行遗传算法，模式识别，迁移模式，多种群，复杂性分析 Abstract Genetic efficient stochasti