An adaptive wavelet method for solving mixed-integer dynamic optimization problems with discontinuous controls and application to alkali–surfactant–polymer flooding

ABSTRACT This article presents an adaptive rationalized Haar function approximation method to solve dynamic optimization with mixed-integer and discontinuous controls. Three measures are taken to deal with the discontinuity. First, the problem is converted into a multi-stage optimization problem by non-uniform control vector parameterization. Secondly, an adaptive strategy is proposed to regulate the interval division and the order of Haar function vectors. Thirdly, a structure detection method is presented to refine the subintervals, in which adjacent arcs with the same input type are merged into one to modify redundant subintervals. During this approximation solution, the mixed-integer restriction is realized by the integer truncation strategy. Combined with the Hamiltonian function, a validation principle is shown to verify the optimality of the solution. Finally, the proposed method is applied to solve the enhanced oil recovery for alkali–surfactant–polymer flooding. The effectiveness of the method is illustrated through simulation.

[1]  Yang Lei,et al.  Optimal control of polymer flooding for enhanced oil recovery , 2013, Int. J. Model. Identif. Control..

[2]  Din-Yuen Chan,et al.  A method to improve integer linear programming problem with branch-and-bound procedure , 2006, Appl. Math. Comput..

[3]  Kristo Karjust,et al.  On the accuracy of the Haar wavelet discretization method , 2015 .

[4]  Helcio R. B. Orlande,et al.  Multi-Objective Optimization of Micro Pin-Fin Arrays for Cooling of High Heat Flux Electronics with a Hot Spot , 2015 .

[5]  Anil V. Rao,et al.  Direct Trajectory Optimization Using a Variable Low-Order Adaptive Pseudospectral Method , 2011 .

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

[7]  Qiang Zhang,et al.  Optimal control of polymer flooding based on mixed-integer iterative dynamic programming , 2011, Int. J. Control.

[8]  Phanish Suryanarayana,et al.  SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Isolated clusters , 2016, Comput. Phys. Commun..

[9]  Siraj-ul-Islam,et al.  New algorithms for the numerical solution of nonlinear Fredholm and Volterra integral equations using Haar wavelets , 2013, J. Comput. Appl. Math..

[10]  M. Manivannan,et al.  Crack Detection , 1947, Nature.

[11]  Alexey F. Izmailov,et al.  Some composite-step constrained optimization methods interpreted via the perturbed sequential quadratic programming framework , 2015, Optim. Methods Softw..

[12]  Chen An,et al.  Improved lumped models for transient combined convective and radiative cooling of multi-layer composite slabs , 2011 .

[13]  Qian Huang,et al.  Improving Automatic Detection of Defects in Castings by Applying Wavelet Technique , 2006, IEEE Transactions on Industrial Electronics.

[14]  Ignacio E. Grossmann,et al.  Rigorous modeling, simulation and optimization of a conventional and nonconventional batch reactive distillation column: A comparative study of dynamic optimization approaches , 2016 .

[15]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[16]  Phanish Suryanarayana,et al.  SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Extended systems , 2016, Comput. Phys. Commun..

[17]  S. Sirisinha,et al.  Rapid antigen detection assay for identification of Burkholderia (Pseudomonas) pseudomallei infection , 1996, Journal of clinical microbiology.

[18]  Erik Demeulemeester,et al.  A Branch-and-Bound Procedure for the Generalized Resource-Constrained Project Scheduling Problem , 1997, Oper. Res..

[19]  Yuelin Gao,et al.  A new branch and bound algorithm for integer quadratic programming problems , 2016 .

[20]  Siraj-ul-Islam,et al.  The numerical solution of second-order boundary-value problems by collocation method with the Haar wavelets , 2010, Math. Comput. Model..

[21]  Yang Lei,et al.  Optimal control for an alkali/surfactant/polymer flooding system , 2016, 2016 35th Chinese Control Conference (CCC).

[22]  Ping Wang,et al.  The Combination of Adaptive Pseudospectral Method and Structure Detection Procedure for Solving Dynamic Optimization Problems with Discontinuous Control Profiles , 2014 .

[23]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[24]  Maurice Queyranne,et al.  Production and Inventory Model Using Net Present Value , 2002, Oper. Res..

[25]  I. Aziz,et al.  Numerical solution of a class of delay differential and delay partial differential equations via Haar wavelet , 2016 .

[26]  Wolfgang Marquardt,et al.  Dynamic optimization using adaptive control vector parameterization , 2005, Comput. Chem. Eng..

[27]  Raphael T. Haftka,et al.  Optimization of Distribution Parameters for Estimating Probability of Crack Detection , 2008 .

[28]  Jüri Majak,et al.  Convergence theorem for the Haar wavelet based discretization method , 2015 .

[29]  L. Biegler,et al.  Advances in simultaneous strategies for dynamic process optimization , 2002 .

[30]  Economic evaluation of using surge valves in furrow irrigation of row crops in Louisiana: A net present value approach , 2016 .

[31]  Alireza Nazemi,et al.  Solving infinite-horizon optimal control problems of the time-delayed systems by Haar wavelet collocation method , 2016 .

[32]  Miroslav Fikar,et al.  Economically optimal batch diafiltration via analytical multi-objective optimal control , 2015 .

[33]  Abdul Ghapor Hussin,et al.  Haar wavelet operational matrix method for solving constrained nonlinear quadratic optimal control problem , 2015 .

[34]  Alaattin Esen,et al.  Numerical Solutions of Regularized Long Wave Equation By Haar Wavelet Method , 2016 .