求解背包问题的并行混合遗传算法

• 作者: 张旭风 牟莉 王纪川
• 来源期刊: 西安工程大学学报
• 关键词: 遗传算法 超贪心算子 文明群体 背包问题 迁移
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 机械与电子信息工程
• 页码范围: 83-87
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1674-649X.2007.01.018

摘要

针对基本遗传算法在求解大规模问题时,收敛速度缓慢、容易早熟的现象,借鉴生物区域性进化的原理,设计了一种基于星型迁移策略的并行混合遗传算法(Parallel Hybrid Genetic Algorithm,简称PHGA).该算法采用高效的超贪心算子进行解码,使遗传进化过程从多个平均适应度较高的文明群体开始进化,并采用定期将各群体的最优个体输出给其他群体,使得最优个体共享,促进所有群体共同进化的共产主义迁移策略.在PVM环境下,对背包问题进行求解的实验,已取得超线性的加速比,并改进了解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟莉	西安工程大学计算机科学学院	8	28	3.0	5.0
2	王纪川	西安工程大学计算机科学学院	8	23	3.0	4.0
3	张旭风	西安工程大学计算机科学学院	4	17	3.0	4.0