摘要
许多现实世界的优化问题都有多个相互作用的组件。这些问题中的每一个都可能是np难问题，而且它们可能相互冲突，也就是说，一个组件的最优解不一定代表其他组件的最优解。对于单目标公式来说，这可能是一个挑战，其中每个组件对整体解决方案质量的影响可能因实例而异。在本文中，我们研究了旅行小偷问题的一个双目标公式，它的组成部分是旅行推销员问题和背包问题。我们提出了一种加权和方法，利用现有启发式的随机版本，在最近比赛的9个实例中有6个优于参与者，并为379个单目标问题实例找到了新的最佳解决方案。
| 原始语言 | 英语 |
|---|---|
| 货号 | 105560 |
| 页数 | 15 |
| 杂志 | 计算机与运筹学金博宝188欢迎你 |
| 体积 | 138 |
| 必须 | |
| 发布状态 | 发表,2022年2月 |
| 对外公布的 | 是的 |
关键字
- Bi-objective配方
- 背包问题
- 多组分的问题
- 出差销售人员问题