Process optimization often leads to nonconvex nonlinear programming problems, which may have multiple local optima. There are two major approaches to the identification of the global optimum: deterministic approach and stochastic approach. Algorithms based on the deterministic approach guarantee the global optimality of the obtained solution, but are usually applicable to small problems only. Algorithms based on the stochastic approach, which do not guarantee the global optimality, are applicable to large problems, but inefficient when nonlinear equality constraints are involved. This paper reviews representative deterministic and stochastic global optimization algorithms in order to evaluate their applicability to process design problems, which are generally large, and have many nonlinear equality constraints. Finally, modified stochastic methods are investigated, which use a deterministic local algorithm and a stochastic global algorithm together to be suitable for such problems.
Back T, Hoffmeister F, Schwefel HP, "A Survey of Evolution Strategies," Proceedings of the Fourth International Conference on Genetic Algorithms, R.K. Belew and L.B. Booker, eds., Morgan Kaufmann, San Mateo, CA, 2, 1991
Bagajewicz M, Manousiouthakis V, Comput. Chem. Eng., 15, 691, 1991
Booker LB, "Improving Search in Genetic Algorithms," Genetic Algorithms and Simulated Annealing, L. Davis, ed., Pitman, London, 61, 1987