请下载论文,论文为word格式,只上传部分查看,如果需要此参考论文,请点击-下载论文,下载资料。
摘要:0/1背包问题属于动态规划问题,部分背包问题属于贪心算法的范畴,通过比较两种算法的联系和区别,来寻求0/1背包问题的贪心算法的条件,用贪心算法来解决部分0/1背包问题的求解。为了提高求解0 - 1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法. 算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进. 实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果.
关键词:动态规划;贪心算法;0/1背包问题
相关热词:人工智能论文
上一篇:库存管理系统的设计与开发