基于遗传算法求解0-1背包问题的算法探讨 (2008年)

【文件属性】：

文件名称：基于遗传算法求解0-1背包问题的算法探讨 (2008年)

文件大小：2.14MB

文件格式：PDF

更新时间：2024-05-31 04:39:43

自然科学 论文

0-1背包问题是一类典型的组合优化问题,并且是NP完全问题,具有重要的研究意义。介绍了贪婪算法和基本遗传算法求解背包问题的设计思想,提出了基于贪婪算法的混合遗传算法求解0-1背包问题。实验结果表明改进的遗传算法有更好的近似解。