Numerical Computation of a Mixed-Integer Optimal Control Problem Based on Quantum Annealing

被引：3

作者：

Liu Z. ^{[1
]}

Li S. ^{[1
]}

Ge Y. ^{[2
]}

机构：

[1] Automation School, Beijing University of Posts and Telecommunications, Beijing

[2] Qingdao Topscomm Communication Co., Ltd., Qingdao, Shandong

来源：

Journal of Shanghai Jiaotong University (Science) | 2020年 / 25卷 / 05期

基金：

中国国家自然科学基金;

关键词：

A; distillation column; mixed-integer; optimal control; quantum annealing; TP; 301;

D O I：

10.1007/s12204-020-2220-1

中图分类号：

学科分类号：

摘要：

It is extremely challenging to solve the mixed-integer optimal control problems (MIOCPs) due to the complex computation in solving the integer decision variables. This paper presents a new method based on quantum annealing (QA) to solve MIOCP. The QA is a metaheuristic which applies quantum tunneling in the annealing process. It has a faster convergence speed in optimal-searching and is less likely to run into local minima. Hence, QA is applied to deal with this kind of optimization problems. First, MIOCP is transformed into a mixed-integer nonlinear programming (MINLP). Then, a method based on QA is adopted to solve the MINLP and acquire the optimal solution. At last, two benchmark examples including Lotka-Volterra type fishing problem and distillation column are presented and solved. The effectiveness of the methodology is verified by the acquired optimal schemes. © 2020, Shanghai Jiao Tong University and Springer-Verlag GmbH Germany, part of Springer Nature.

引用

页码：623 / 629

页数：6

共 19 条

[11]

Roshani A., Giglio D., Simulated annealing algorithms for the multi-manned assembly line balancing problem: Minimising cycle time, International Journal of Production Research, 55, 10, pp. 2731-2751, (2017)

[12]

Finnila A.B., Gomez M.A., Sebenik C., Et al., Quantum annealing: A new method for minimizing multidimensional functions, Chemical Physics Letters, 219, 5-6, pp. 343-348, (1994)

[13]

Crosson E., Harrow A.W., Simulated quantum annealing can be exponentially faster than classical simulated annealing, 57th Annual Symposium on Foundations of Computer Science, pp. 714-723, (2016)

[14]

Syrichas A., Crispin A., Large-scale vehicle routing problems: Quantum Annealing, tunings and results, Computers & Operations Research, 87, pp. 52-62, (2017)

[15]

Chen H., Kong X., Chong B., Et al., Experimental demonstration of a quantum annealing algorithm for the traveling salesman problem in a nuclear-magnetic-resonance quantum simulator, Physical Review A, 83, (2011)

[16]

Zhou F., Zhang Z., Wu C., Et al., Optimization of numerical control program and machining simulation based on VERICUT, Journal of Shanghai Jiao Tong University (Science), 24, 6, pp. 763-768, (2019)

[17]

Das A., Chakrabarti B.K., Colloquium: Quantum annealing and analog quantum computation, Reviews of Modern Physics, 80, pp. 1061-1081, (2008)

[18]

Sager S., A benchmark library of mixed-integer optimal control problems, Mixed Integer Nonlinear Programming, pp. 631-670, (2012)

[19]

Bansal V., Sakizlis V., Ross R., Et al., New algorithms for mixed-integer dynamic optimization, Computers & Chemical Engineering, 27, 5, pp. 647-668, (2003)

← 1 2 →