%0 Journal Article
%T ？求解背包问题的基因属性保留遗传算法
%A ？马丰宁
%A 谢龙
%A 郑重
%J 天津大学学报(自然科学与工程技术版)
%P 1020-1024
%D 2010
%X ？遗传算法是解决大规模背包问题的有效方法，在研究几种有效的遗传算法求解背包问题基础上，注意到遗传算法的进化代数对求解结果的影响大于群体规模，保持基因位数据的有效性，对进化效率有重大影响．提出了基因属性保留遗传算法(attributegene-reservedgeneticalgorithm，agga)，将每一位基因的属性差异，在不同代遗传中加以保留，结合精英保留方法，很好地解决了提前收敛、ga欺骗问题，从很少的群体出发，就可以达到好的结果，实证了agga对背包问题的高效性，得到好于参考文献的结果，并构造了150个物体的背包问题实例．
%K 遗传算法
%K 简单群体
%K 基因属性保留
%K 精英保留策略
%K 背包问题
%U http://xbzrb.tjujournals.com/oa/DArticle.aspx?type=view&id=201011013