在含有交叉和变异矩阵的自适应遗传算法的基础上，引入耗散结构理论，在交叉成功的个体数和变异概率之间建立联系，使交叉成功的个体影响变异概率，并且对非法个体进行贪婪处理。实验表明，该算法在解决0-1背包问题时获得较好的效果。