Premium
Optimization of a Process Synthesis Superstructure Using an Ant Colony Algorithm
Author(s) -
Raeesi B.,
Pishvaie M. R.,
Rashtchian D.
Publication year - 2008
Publication title -
chemical engineering and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.403
H-Index - 81
eISSN - 1521-4125
pISSN - 0930-7516
DOI - 10.1002/ceat.200700324
Subject(s) - superstructure , mathematical optimization , ant colony optimization algorithms , heuristic , algorithm , computer science , process (computing) , nonlinear programming , branch and bound , nonlinear system , mathematics , engineering , physics , structural engineering , quantum mechanics , operating system
The optimization of chemical syntheses based on superstructure modeling is a perfect way for achieving the optimal plant design. However, the combinatorial optimization problem arising from this method is very difficult to solve, particularly for the entire plant. Relevant literature has focused on the use of mathematical programming approaches. Some research has also been conducted based on meta‐heuristic algorithms. In this paper, two approaches are presented to optimize process synthesis superstructure. Firstly, mathematical formulation of a superstructure model is presented. Then, an ant colony algorithm is proposed for solving this nonlinear combinatorial problem. In order to ensure that all the constraints are satisfied, an adaptive, feasible bound for each variable is defined to limit the search space. Adaptation of these bounds is executed by the suggested bound updating rule. Finally, the capability of the proposed algorithm is compared with the conventional Branch and Bound method by a case study.