Solving Mixed Integer Nonlinear chemical engineering problems via simulated annealing approach
Articles > Article · 2004
Authors: Yavuz Özçelik, Z. Özcelik
Chemical and Biochemical Engineering Quarterly, International, WoS, 2004, vol 18, pp 329-335
Summary
The optimization models of chemical engineering processes are generally nonlinear and mixed integer, nonlinear in structure, and contain several equality and inequality constraints and bounds on variables. Mixed Integer Nonlinear programming problems (MINLP) can be solved using either gradient methods or stochastic methods. Gradient methods need to separate the problem to Mixed Integer Linear Programming (MILP) and Nonlinear Programming (NLP) problems and some special formulations where the continuity or convexity has to be imposed. In this work, an algorithm (SARAN) that was based on a simulated annealing algorithm of Corana 1 was developed to solve MINLP problems. Then the algorithm and some alternatives for the basic steps of a simulated annealing were tested for 100 sequences of pseudo random numbers using 11 MINLP test problems. Finally the results were compared with the results of the M-SIMPSA 2 for small and medium scaled problems.