泽维尔·甘迪布勒;阿诺德·弗雷维尔 基于禁忌搜索的0-1多目标背包问题求解方法:双目标情形。 (英语) Zbl 0969.90079号 J.启发式 6,第3期,361-383(2000). 摘要:本文考虑多线性目标0-1背包问题的求解。我们提出了一种禁忌搜索方法来生成有效集的良好近似。该启发式方案包含在一个约简决策空间框架中。本文研究了两个目标的情况。讨论了多目标背景下的TS原理。根据前瞻性的方法,研究了该算法的几种变体。报告了数值实验,并与现有的精确有效解进行了比较。对观察到的程序经验行为和公开问题进行了直观的论证。 引用于32文件 MSC公司: 90C29型 多目标规划 90C27型 组合优化 关键词:多目标规划;背包问题;禁忌搜索算法;决策空间约简 软件:背包 PDF格式BibTeX公司 XML格式引用 \textit{X.Gandibleux}和\textit{A.Freville},J.启发式6,第3期,361--383(2000;Zbl 0969.90079) 全文: 内政部