期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解0-1背包问题的遗传算法 被引量:2
1
作者 赵学武 刘向娇 +1 位作者 王兴 刘兵杰 《南阳师范学院学报》 CAS 2014年第6期21-25,共5页
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明... 提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势. 展开更多
关键词 0-1背包问题 遗传算法 适应变异策略 双优化策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部