？求解背包问题的基因属性保留遗传算法

？遗传算法是解决大规模背包问题的有效方法，在研究几种有效的遗传算法求解背包问题基础上，注意到遗传算法的进化代数对求解结果的影响大于群体规模，保持基因位数据的有效性，对进化效率有重大影响．提出了基因属性保留遗传算法(attributegene-reservedgeneticalgorithm，agga)，将每一位基因的属性差异，在不同代遗传中加以保留，结合精英保留方法，很好地解决了提前收敛、ga欺骗问题，从很少的群体出发，就可以达到好的结果，实证了agga对背包问题的高效性，得到好于参考文献的结果，并构造了150个物体的背包问题实例．