多目标多维背包问题：一项调查和一种新方法
摘要：多目标背包问题（MOKP）及其多维版本（MOMKP）是组合优化中的基本问题。本文考虑它们的多目标扩展，即寻求获取或逼近有效解集。首先，我们对现有的基于元启发式方法的研究进行分类和简要描述。然后，我们将两阶段帕累托局部搜索（2PPLS）方法应用于解决MOMKP问题。为实现该目标，在方法的第二阶段即帕累托局部搜索中使用了一个非常大规模邻域（VLSN）。我们将我们的结果与先进的结果进行比较，并表明，我们得到了启发式方法从未达到过的双目标实例的结果。最后，我们考虑将方法扩展到三目标实例。
作者：Thibaut Lust and Jacques Teghem
论文ID：1007.4063
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-07-26