求解0-1背包问题的遗传算法 (2014年)

时间:2024-06-21 05:16:17
【文件属性】:

文件名称:求解0-1背包问题的遗传算法 (2014年)

文件大小:318KB

文件格式:PDF

更新时间:2024-06-21 05:16:17

自然科学 论文

提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势.


网友评论