1. 首页
  2. 数据库
  3. 其它
  4. 一种求解多维背包问题的混合分布估计算法

一种求解多维背包问题的混合分布估计算法

上传者: 2021-01-16 20:16:39上传 PDF文件 171KB 热度 16次
针对多维背包问题(MKP), 提出一种基于分布估计算法的混合求解算法. 该算法基于优势种群构建概率模 型, 并基于概率模型采样产生新个体; 同时, 提出一种基于MKP问题信息的修复机制, 有效修复采样后种群中的不可 行解. 另外, 设计了一种自适应的局部搜索操作, 以增强算法的局部搜索能力. 基于标准测试集的仿真结果和算法比 较验证了所提出的混合算法的有效性和鲁棒性.
下载地址
用户评论