【摘要】文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0/1背包问题。该算法有效避免了种群的单一性,在初始种群的构造以及约束条件的处理方面采用了贪婪法,群体之间的信息交换采用粗粒度孤岛模型。仿真研究表明,该算法有效克服了标准遗传算法早熟收敛问题,寻优效率较高。