论文标题
部分可观测时空混沌系统的无模型预测
A Quantum Optimization Algorithm for Single Machine Total Weighted Tardiness Minimization
论文作者
论文摘要
考虑了操作计划中的一台机器总加权最小化（TWTM）问题。该问题被表述为NP硬化约束的组合问题，该问题没有使用经典计算的确定性多项式复杂度解决方案。根据有效的Grover的量子搜索和Trugenberger的量子优化算法，提出了一种新型有效的量子优化算法来解决NP-硬质单机TWTM问题，从而使所需的解决方案满足搜索约束并显示最小的TWT值并显示最小的TWT值。
A single machine total weighted tardiness minimization (TWTM) problem in operational planning is considered. The problem is formulated as an NP-hard constrained combinatorial problem, which has no known deterministic polynomial complexity solution using classical computing. Based on efficient Grover's quantum search and Trugenberger's quantum optimization algorithms, a novel efficient quantum optimization algorithm is proposed to solve the NP-hard single machine TWTM problem, which makes the desired solution satisfying the searching constraints and showing the minimal TWT value be measured with the highest probability.
