基于遗传算法的0/1背包问题求解

被引:26
作者
霍红卫,许进,保铮
机构
[1] 西安电子科技大学
关键词
遗传算法;0/1背包;数据集;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
利用遗传算法提出了解决0/1背包问题的3种算法.这3种算法分别是基于罚函数修正方法和译码方法的算法.理论分析表明,修正方法可以获得问题的最优解.在不同测试数据集上对这3种算法的性能进行了比较,结果与理论分析一致.
引用
收藏
页码:101 / 105
页数:5
相关论文
empty
未找到相关数据