国家学术搜索
登录
注册
中文
EN
首页
|
基于佳点集遗传算法的0-1背包问题解决方法
基于佳点集遗传算法的0-1背包问题解决方法
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
维普
中文摘要:
提出了利用数论中的佳点集理论来解决一类典型的优化组合问题--0-1背包问题的新方法.该方法结合遗传算法和贪婪方法,利用佳点集来产生新的交叉算子,优化了子代的选择方法.实验结果证明了该方法的有效性.
收起全部
展开查看外文信息
作者:
徐宗杨、唐耀庚、王晓霞
展开 >
作者单位:
南华大学计算机学院,湖南,衡阳,421001
关键词:
背包问题
遗传算法
佳点集遗传算法
价值最大
出版年:
2008
计算机时代
浙江省计算技术研究所 浙江省计算机学会
计算机时代
影响因子:
0.411
ISSN:
1006-8228
年,卷(期):
2008.
(7)
被引量
1
参考文献量
2