控制与决策

作者：王境琦,江振鑫,吴楚格,夏元清

单位：北京理工大学 自动化学院，北京 100081,,北京理工大学 自动化学院，北京 100081,,北京理工大学 自动化学院，北京 100081,,北京理工大学 自动化学院，北京 100081,

关键词：多维背包问题;分布估计算法;马尔科夫网络;概率图模型;邻域搜索

基金：国家自然科学基金项目(62573056).

针对多维0-1背包问题,提出一种基于马尔科夫网的混合分布估计算法(hDEUM), 使用马尔科夫网络(MRF)作为概率模型, 采用无向图表示变量间的依赖关系. 基于多维背包问题的特性设计解的修复机制和局部增强操作, 有效修复采样后新种群的不可行解, 并设计邻域搜索算子以增强算法的局部搜索能力. 最后基于多个标准测试集进行实验, 通过对比经典进化算法与hDEUM的求解效果验证了所提出算法的有效性和性能的优越性.

来源：2026年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2026年第4期