共 14 条
求解背包问题的基因属性保留遗传算法
被引:12
作者:
马丰宁
谢龙
郑重
机构:
[1] 天津大学管理学院
来源:
关键词:
遗传算法;
简单群体;
基因属性保留;
精英保留策略;
背包问题;
D O I:
暂无
中图分类号:
TP301.6 [算法理论];
学科分类号:
摘要:
遗传算法是解决大规模背包问题的有效方法,在研究几种有效的遗传算法求解背包问题基础上,注意到遗传算法的进化代数对求解结果的影响大于群体规模,保持基因位数据的有效性,对进化效率有重大影响.提出了基因属性保留遗传算法(attribute gene-reserved genetic algorithm,AGGA),将每一位基因的属性差异,在不同代遗传中加以保留,结合精英保留方法,很好地解决了提前收敛、GA欺骗问题,从很少的群体出发,就可以达到好的结果,实证了AGGA对背包问题的高效性,得到好于参考文献的结果,并构造了150个物体的背包问题实例.
引用
收藏
页码:1020 / 1024
页数:5
相关论文