文献检索-宁波市创意产业特色资源库

限定检索结果

求解背包问题的并行混合遗传算法: 收藏
分享
引用; 《西安工程科技学院学报》2007年第1期21卷 83-87页; 作者：张旭风王纪川牟莉西安工程大学计算机科学学院陕西西安710048; 针对基本遗传算法在求解大规模问题时,收敛速度缓慢、容易早熟的现象,借鉴生物区域性进化的原理,设计了一种基于星型迁移策略的并行混合遗传算法(Parallel Hybrid Genetic Algo-rithm,简称PHGA).该算法采用高效的超贪心算子进行解码,使...; 针对基本遗传算法在求解大规模问题时,收敛速度缓慢、容易早熟的现象,借鉴生物区域性进化的原理,设计了一种基于星型迁移策略的并行混合遗传算法(Parallel Hybrid Genetic Algo-rithm,简称PHGA).该算法采用高效的超贪心算子进行解码,使遗传进化过程从多个平均适应度较高的文明群体开始进化,并采用定期将各群体的最优个体输出给其他群体,使得最优个体共享,促进所有群体共同进化的共产主义迁移策略.在PVM环境下,对背包问题进行求解的实验,已取得超线性的加速比,并改进了解质量.; 来源：详细信息评论

限定检索结果