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 条

[1]

Kocis G.R., Grossmann I.E., Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis, Industrial & Engineering Chemistry Research, 27, 8, pp. 1407-1421, (1988)

[2]

Allgor R.J., Barton P.I., Mixed-integer dynamic optimization I: Problem formulation, Computers & Chemical Engineering, 23, 4-5, pp. 567-584, (1999)

[3]

Kesavan P., Allgor R.J., Gatzke E.P., Et al., Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs, Mathematical Programming, 100, 3, pp. 517-535, (2004)

[4]

Floudas C.A., Nonlinear and mixed-integer optimization: Fundamentals and applications, (1995)

[5]

Berger J., Boukhtouta A., Benmoussa A., Et al., A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment, Computers & Operations Research, 39, 12, pp. 3420-3430, (2012)

[6]

Biegler L.T., Sentoni G.B., Efficient formulation and solution of nonlinear model predictive control problem, Latin American Applied Research, 30, 4, pp. 315-324, (2000)

[7]

Ge Y., Li S., Chang P., Et al., Optimization of ASP flooding based on dynamic scale IDP with mixed-integer, Applied Mathematical Modelling, 44, pp. 727-742, (2017)

[8]

Peng Z., Yang Z., Tu J., Genetic algorithm based tikhonov regularization method for displacement reconstruction, Journal of Shanghai Jiao Tong University (Science), 24, 3, pp. 294-298, (2019)

[9]

Gacem A., Benattous D., Hybrid genetic algorithm and particle swarm for optimal power flow with non-smooth fuel cost functions [J], International Journal of System Assurance Engineering and Management, 8, 1, pp. 146-153, (2017)

[10]

Takshi H., Dogan G., Arslan H., Joint optimization of device to device resource and power allocation based on genetic algorithm, IEEE Access, 6, pp. 21173-21183, (2018)

← 1 2 →