Bound-constrained problems object

Problem 4.1 is nonlinear if one or more of the functions/, gv...,gm are nonlinear. It is unconstrained if there are no constraint functions g, and no bounds on the jc,., and it is bound-constrained if only the xt are bounded. In linearly constrained problems all constraint functions g, are linear, and the objective/is nonlinear. There are special NLP algorithms and software for unconstrained and bound-constrained problems, and we describe these in Chapters 6 and 8. Methods and software for solving constrained NLPs use many ideas from the unconstrained case. Most modem software can handle nonlinear constraints, and is especially efficient on linearly constrained problems. A linearly constrained problem with a quadratic objective is called a quadratic program (QP). Special methods exist for solving QPs, and these iare often faster than general purpose optimization procedures. 

Some well-known stochastic methods for solving SOO problems are simulated annealing (SA), GAs,DE and particle swarm optimization (PSO). These were initially proposed and developed for optimization problems with bounds only [that is, unconstrained problems without Equations (4.7) and (4.8)]. Subsequently, they were extended to constrained problems by incorporating a strategy for handling constraints. One relatively simple and popular sdategy is the penalty function, which involves modifying the objective function (Equation 4.5) by the addition (in the case of minimization) of a term which depends on constraint violation. Eor example, see Equation (4.9),... 

This approach operates in two phases. First, a sufficient number of elements is found in order to satisfy the linearization of all of the constraints at the initial point. In this way we guarantee that a feasible QP subproblem exists for (27). Second, to avoid convergence to a suboptimal solution with too few elements, we retain additional dummy elements in the formulation that are constrained to be less than or equal to a negligible element length. These elements can be placed at all nonzero element locations, but in practice they need only be associated with elements that have active error bounds at the QP solution. Now once the QP subproblem is solved, multipliers on the upper bounds of the dummy elements are checked for positive values. These indicate that the objective function can be further improved by relaxing the dummy element. After relaxation (which effectively adds another nonzero element to the problem), another dummy element is added in order to allow for any additional nonzero elements that may be needed. 

The formulation of the s-constraint technique is performed as one of the objectives is assigned as the objective function while the others are constrained within specified upper limits. The selected process parameters are assigned as the decision variables of the optimisation problem. The optimiser searches over the process variables, within the feasibility and constraints regions and feeds these selected variables to the model in HYSYS. Then, it waits for the process in HYSYS to converge and then recalculate the objectives and evaluate the optimisation results. This search loop between the optimiser in Excel and the model in HYSYS continues until a global optimum point is found which represents a point on the Pareto curve. The above optimisation process is repeated for different bounds of the constrained objectives to develop the entire Pareto curve. 

---