摘要
我们解决盗贼定向问题(ThOP)，一个学术多成分问题，它结合了两个经典的组合问题，即背包问题和定向问题。在《ThOP》中，小偷有一定的时间限制去偷分布在特定城市的道具。在旅行时，小偷收集物品储存在他们的背包，这反过来降低了旅行速度。小偷的目标是使所偷物品的总利润最大化。在本文中，我们提出了一种将群体智能与随机打包启发式相结合的方法。我们的解决方案方法在几乎所有432个基准测试实例上都优于现有的工作，并且有显著的改进。
| 原始语言 | 英语 |
|---|---|
| 页面(从) | 2313 - 2331 |
| 页数 | 19 |
| 杂志 | 优化信 |
| 体积 | 16 |
| 问题数量 | 8 |
| 必须 | |
| 发布状态 | 发表,2022年11月 |
| 对外公布的 | 是的 |
关键字
- 蚁群优化
- 背包问题
- 多组分的问题
- 越野识途比赛的问题