Differential Evolution performances for the solution of mixed-integer constrained process engineering problems

Antonin Ponsich

doi:10.1016/j.asoc.2009.11.030

Return

Differential Evolution performances for the solution of mixed-integer constrained process engineering problems

2011-01-01

PRE

Antonin Ponsich *

Carlos A. Coello Coello

DOI：10.1016/j.asoc.2009.11.030

Original

Original request for help

Save

Abstract

En 中文

An important number of publications deal with the computational efficiency of a novel Evolutionary Algorithm called Differential Evolution (DE). However, there is still a noticeable lack of studies on DE's performance on engineering problems, which combine large-size instances, constraint-handling and mixed-integer variables issues. This paper proposes the solution by DE of process engineering problems and compares its computational performance with an exact optimization method (Branch-and-Bound) and with a Genetic Algorithm. Two analytical formulations are used to model the batch plant design problem and a set of examples gathering the three above-mentioned issues are also provided. The computational results obtained highlight the clear superiority of DE since its best found solutions always lie very close to the Branch-and-Bound optima. Moreover, for an equal number of objective function evaluations, the results repeatability was found to be much better for the DE method than for the Genetic Algorithm. (C) 2009 Elsevier B.V. All rights reserved.

Keywords:

Differential Evolution

Mixed-integer constrained optimization

Process engineering

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.