背包问题的分布估计算法

摘要

背包问题经常应用在资源约束条件下的资源分配中,并在组合数学、计算机科学、复杂性理论和密码学中也有应用.本文给出了常见的几种背包问题,将分布估计算法应用于背包问题.分布估计算法提供了一个新的进化模式,它从有前途的候选解建立概率模型来引导搜索过程.分析个体种群数量、选择比例对算法的影响.仿真结果表明:分布估计算法求解背包问题是可靠有效的;此方法具有较好的可扩展性,修改此算法可解决其他背包问题.