Global Optimization of Chemical Processes Using the Interval Analysis

Han JR; Manousiouthakis V; Choi SH

Korean Journal of Chemical Engineering, Vol.14, No.4, 270-276, July, 1997

Optimization of chemical processes often leads to nonlinear programming problems that are nonconvex. Such problems may possess many local optima, whose objective function values vary significantly from one to another. Thus identifying the global optimum is an important, albeit difficult, endeavor. A deterministic algorithm based on interval analysis branch and bound is proposed in this paper to be suitable for global optimization of chemical processes.

Keywords:Global Optimization;Chemical Processes;Interval Analysis;Branch and Bound

[References]

Adjiman CS, Androulakis IP, Maranas CD, Floudas CA, Comput. Chem. Eng., 20(S), 419 (1996)
Bagajewicz M, Manousiouthakis V, Comput. Chem. Eng., 15(10), 691 (1991)
Duran MA, Grossmann IE, Mathematical Prog., 36, 307 (1986)
Floudas CA, Aggarwal A, Ciric AR, Comput. Chem. Eng., 13(10), 1117 (1989)
Floudas CA, Ciric AR, Comput. Chem. Eng., 13(10), 1133 (1989)
Floudas CA, Pardalos PM, "A Collection of Test Problems for Constrained Global Optimization Algorithms," Lecture Notes in Computer Science, Springer-Verlag, New York, 455, 29 (1990)
Floudas CA, Visweswaran V, Comput. Chem. Eng., 14(12), 1397 (1990)
Geoffrion AM, J. Opt. Theory Applic., 10, 237 (1972)
Goldberg DE, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley (1989)
Kirkpatrick S, Gelatt CD, Vechhi MP, Science, 220, 671 (1983)
Manousiouthakis V, Sourlas D, Chem. Eng. Commun., 115, 127 (1992)
Ratschek H, Rokne J, Comput. Math. Applic., 21(6-7), 41 (1991)
Ratschek H, Rokne J, "New Computer Methods for Global Optimization," Ellis Horwood Limited, England (1988)
Ryoo HS, Sahinidis NV, Comput. Chem. Eng., 19(5), 551 (1995)
Soland RM, Manag. Sci., 17(11), 759 (1971)
Stephanopoulos G, Westerberg AW, J. Opt. Theory Applic., 15, 285 (1975)
Vaidyanathan R, Elhalwagi M, Comput. Chem. Eng., 18(10), 889 (1994)
Winston WL, "Introduction to Mathematical Programming, Applications and Algorithms," 2nd ed., Duxbury Press (1995)

[Referenced By]

[1] Adjiman CS, Androulakis IP, Maranas CD, Floudas CA, Comput. Chem. Eng., 20(S), 419 (1996)

[2] Bagajewicz M, Manousiouthakis V, Comput. Chem. Eng., 15(10), 691 (1991)

[3] Duran MA, Grossmann IE, Mathematical Prog., 36, 307 (1986)

[4] Floudas CA, Aggarwal A, Ciric AR, Comput. Chem. Eng., 13(10), 1117 (1989)

[5] Floudas CA, Ciric AR, Comput. Chem. Eng., 13(10), 1133 (1989)

[6] Floudas CA, Pardalos PM, "A Collection of Test Problems for Constrained Global Optimization Algorithms," Lecture Notes in Computer Science, Springer-Verlag, New York, 455, 29 (1990)

[7] Floudas CA, Visweswaran V, Comput. Chem. Eng., 14(12), 1397 (1990)

[8] Geoffrion AM, J. Opt. Theory Applic., 10, 237 (1972)

[9] Goldberg DE, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley (1989)

[10] Kirkpatrick S, Gelatt CD, Vechhi MP, Science, 220, 671 (1983)

[11] Manousiouthakis V, Sourlas D, Chem. Eng. Commun., 115, 127 (1992)

[12] Ratschek H, Rokne J, Comput. Math. Applic., 21(6-7), 41 (1991)

[13] Ratschek H, Rokne J, "New Computer Methods for Global Optimization," Ellis Horwood Limited, England (1988)

[14] Ryoo HS, Sahinidis NV, Comput. Chem. Eng., 19(5), 551 (1995)

[15] Soland RM, Manag. Sci., 17(11), 759 (1971)

[16] Stephanopoulos G, Westerberg AW, J. Opt. Theory Applic., 15, 285 (1975)

[17] Vaidyanathan R, Elhalwagi M, Comput. Chem. Eng., 18(10), 889 (1994)

[18] Winston WL, "Introduction to Mathematical Programming, Applications and Algorithms," 2nd ed., Duxbury Press (1995)