经典可行性预处理降低无人机配送QUBO规模

1. 12:00
   arXiv · quant-ph

   经典可行性预处理降低无人机配送QUBO复杂度

   研究者提出一种量子—经典混合无人机配送规划方法，先在经典阶段生成并评估候选任务，移除载重或能量不可行任务后再构建QUBO并进行任务选择。受控合成实例中，精确QUBO优化在小规模实例上复现MILP最优解，模拟退火实现100%可行性且最优性差距中位数为0%；联合载重与能量预处理使QUBO变量和二次交互平均减少29.60%和49.20%，模拟退火平均运行时间减少31.26%。

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。