文件名称:求解0-1背包问题的遗传算法 (2014年)
文件大小:318KB
文件格式:PDF
更新时间:2024-06-21 05:16:17
自然科学 论文
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势.
文件名称:求解0-1背包问题的遗传算法 (2014年)
文件大小:318KB
文件格式:PDF
更新时间:2024-06-21 05:16:17
自然科学 论文
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势.