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

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.

[1]  Efstratios N. Pistikopoulos,et al.  New algorithms for mixed-integer dynamic optimization , 2003, Comput. Chem. Eng..

[2]  Sebastian Sager,et al.  A BENCHMARK LIBRARY OF MIXED-INTEGER OPTIMAL CONTROL PROBLEMS , 2012 .

[3]  Yang Lei,et al.  Optimization of ASP flooding based on dynamic scale IDP with mixed-integer , 2017 .

[4]  J. Doll,et al.  Quantum annealing: A new method for minimizing multidimensional functions , 1994, chem-ph/9404003.

[5]  Zhou Feng,et al.  Optimization of Numerical Control Program and Machining Simulation Based on VERICUT , 2019 .

[6]  Aram Wettroth Harrow,et al.  Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

[7]  Davide Giglio,et al.  Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time , 2017, Int. J. Prod. Res..

[8]  Xinhua Peng,et al.  Experimental demonstration of a quantum annealing algorithm for the traveling salesman problem in a nuclear-magnetic-resonance quantum simulator , 2011 .

[9]  Hüseyin Arslan,et al.  Joint Optimization of Device to Device Resource and Power Allocation Based on Genetic Algorithm , 2018, IEEE Access.

[10]  I. Grossmann,et al.  Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis , 1988 .

[11]  Paul I. Barton,et al.  Mixed-integer dynamic optimization I: problem formulation , 1999 .

[12]  Djilani Benattous,et al.  Hybrid genetic algorithm and particle swarm for optimal power flow with non-smooth fuel cost functions , 2017, Int. J. Syst. Assur. Eng. Manag..

[13]  Zhen Peng,et al.  Genetic Algorithm Based Tikhonov Regularization Method for Displacement Reconstruction , 2019, Journal of Shanghai Jiaotong University (Science).

[14]  L. T Biegler,et al.  Efficient formulation and solution of nonlinear model predictive control problem , 2000 .

[15]  Jean Berger,et al.  A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment , 2012, Comput. Oper. Res..

[16]  C. Floudas.  Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[17]  Alan Crispin,et al.  Large-scale vehicle routing problems: Quantum Annealing, tunings and results , 2017, Comput. Oper. Res..

[18]  B. Chakrabarti,et al.  Colloquium : Quantum annealing and analog quantum computation , 2008, 0801.2193.

[19]  P. I. Barton,et al.  Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs , 2004, Math. Program..