首页|基于佳点集遗传算法的0-1背包问题解决方法

基于佳点集遗传算法的0-1背包问题解决方法

扫码查看
提出了利用数论中的佳点集理论来解决一类典型的优化组合问题--0-1背包问题的新方法.该方法结合遗传算法和贪婪方法,利用佳点集来产生新的交叉算子,优化了子代的选择方法.实验结果证明了该方法的有效性.

徐宗杨、唐耀庚、王晓霞

展开 >

南华大学计算机学院,湖南,衡阳,421001

背包问题 遗传算法 佳点集遗传算法 价值最大

2008

计算机时代
浙江省计算技术研究所 浙江省计算机学会

计算机时代

影响因子:0.411
ISSN:1006-8228
年,卷(期):2008.(7)
  • 1
  • 2