本文首先对遗传算法改进的主要方向做了总结,并对传统的双种群遗传算法进行了归纳和分析,得出一般双种群遗传算法的基本结构和特征,在此基础上提出了加入竞争机制的双种群遗传算法(CDPGA):在并行运行的两个相对独立的种群之间加入竞争机制,以种群和种群之间激烈的竞争来加快新个体的出现,以此来保持种群的多样化,避免算法陷入早熟的困境。同时,对CDPGA中所涉及到的两个参数(竞争种群规模和生命点)进行了讨论。最后,选取若干经典函数对改进后的算法进行测试,实验结果证明:与一般的双种群遗传算法相比,改进后的算法在最优解的精确度以及搜索到最优解的概率上都具有一定的优越性。为了让其更适合求解0/1背包问题,本文在CDPGA中加入了贪婪修补算子,用于求解三种不同规模的背包问题,实验结果进一步证实了CDPGA的优越性,为解决类似的组合优化问题提供了一个新的方法。