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

作     者：张旭风 王纪川 牟莉 ZHANG Xu-feng;WANG Ji-chuan;MU Li

作者机构：西安工程大学计算机科学学院陕西西安710048 

出 版 物：《西安工程科技学院学报》 (Journal of Xi an University of Engineering Science and Technology)

年 卷 期：2007年第21卷第1期

页      码：83-87页

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

主 题 词：遗传算法 超贪心算子 文明群体 背包问题 迁移 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-649X.2007.01.018

馆 藏 号：203824665...