Variable Decomposition Based Global-Optimization Algorithm For Process Synthesis

J Zhang,Bz Chen,Sy Hu,Xr He
DOI: https://doi.org/10.1016/S1570-7946(03)80621-1
2003-01-01
Abstract:The key-task of process synthesis is to solve a mixed-integer non-linear (MINLP) model. As the number of integer variables increase, one is faced with a large combinatorial problem. At the same time, due to the nonlinearities the MINLP problem is tended to converge to a local optimal solution. To overcome these difficulties, a variable decomposition based global-optimization algorithm is presented, in which the integer variables and the continuous variables are treated sequentially. There are three steps in the algorithm: The first step is to classify the logical variables into independent and dependent variables, meanwhile, the logical constraints are classified into deductive constraints and restrictive ones. Logical deductive graph is generated to get the feasible logical variable sets. The second step is to construct a non-linear continuous (NLP) sub-problem for each feasible logical variable set and to solve the sub-problem using general global optimization algorithm. The third step is to obtain the global optimum solution. A process synthesis example is presented to compare the algorithm with the standard Branch-and-Bound algorithm.
What problem does this paper attempt to address?