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