摘要 返回
     
基于公共池自适应迁移策略的并行遗传算法
 

分析了传统粗粒度并行遗传算法的局限性, 针对其迁移固定不变及无效迁移造成的通信开销大等缺点, 将公共池与自适应迁移策略相结合, 提出了一种适合在多核计算机上运行的基于公共池自适应迁移策略的并行遗传算法。该算法根据当前的进化状态自适应地进行迁移, 并利用公共池淡化了子种群间交换个体时的拓扑结构。对复杂非线性函数求极值的仿真结果表明, 该算法与传统并行遗传算法相比, 收敛速度快, 求解精度高, 得到最优解的进化代数提前, 并行效率明显提升。

 
(全文阅读请到中国期刊全文数据库)



 
   
读者园地  
   
 
 
地址:  杭州市五常港路121号西溪创智中心四号楼807室    《计算机时代》编辑部
邮编:  310012      电话:  (0571)85118010   (0571)85119435   E-mail:  Computer_era @ vip.163.com
浙ICP备10035352号