OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Performance Analysis of Optimization Methodsnext term in previous termPSE Applicationsnext term Mathematical Programming Versus Grid-based Multi-parametric Genetic Algorithms

Ponsich, Antonin and Touche, Iréa and Azzaro-Pantel, Catherine and Daydé, M and Domenech, Serge and Pibouleau, Luc Performance Analysis of Optimization Methodsnext term in previous termPSE Applicationsnext term Mathematical Programming Versus Grid-based Multi-parametric Genetic Algorithms. (2007) Chemical Engineering Research and Design, vol. 8 (n° 6). pp. 815-824. ISSN 0263-8762

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
521kB

Official URL: http://dx.doi.org/10.1205/cherd06232

Abstract

Due to their large variety of applications in the PSE area, complex optimisation problems are of high interest for the scientific community. As a consequence, a great effort is made for developing efficient solution techniques. The choice of the relevant technique for the treatment of a given problem has already been studied for batch plant design issues. However,most works reported in the dedicated literature classically considered item sizes as continuous variables. In a view of realism, a similar approach is proposed in this paper, with discrete variables representing equipment capacities. The numerical results enable to evaluate the performances of two mathematical programming (MP) solvers embedded within the GAMS package and a genetic algorithm (GA), on a set of seven increasing complexity examples. The necessarily huge number of runs for the GA could be performed within a computational framework basedon a grid infrastructure; however, since the MP methods were tackled through single-computer computations, the CPU time comparison are reported for this one-PC working mode. On the one hand, the high combinatorial effect induced by the new discrete variables heavily penalizes the GAMS modules, DICOPTþþand SBB. On the other hand, the Genetic Algorithm proves its superiority, providing quality solutions within acceptable computational times, whatever the considered example.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com The original PDF of the article can be found at Chemical Engineering Research and Design website : http://www.sciencedirect.com/science/journal/02638762
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution: Université de Toulouse > Institut National Polytechnique de Toulouse - INPT
Université de Toulouse > Université Paul Sabatier-Toulouse III - UPS
French research institutions > Centre National de la Recherche Scientifique - CNRS
Laboratory name:
Statistics:download
Deposited By: Hélène Dubernard

Repository Staff Only: item control page