背包问题的分布估计算法
背包问题经常应用在资源约束条件下的资源分配中,并在组合数学、计算机科学、复杂性理论和密码学中也有应用.本文给出了常见的几种背包问题,将分布估计算法应用于背包问题.分布估计算法提供了一个新的进化模式,它从有前途的候选解建立概率模型来引导搜索过程.分析个体种群数量、选择比例对算法的影响.仿真结果表明:分布估计算法求解背包问题是可靠有效的;此方法具有较好的可扩展性,修改此算法可解决其他背包问题.
分布估计算法 背包问题 数学模型
高尚
江苏科技大学计算机科学与工程学院,江苏镇江,212003
国内会议
扬州
中文
165-168
2013-08-01(万方平台首次上网日期,不代表论文的发表时间)