Comparison of the Luus–Jaakola optimization procedure and the genetic algorithm |
| |
Authors: | Bo Liao |
| |
Affiliation: | Department of Chemical Engineering , University of Toronto , Toronto, Ontario, M5S 3E5, Canada |
| |
Abstract: | The success of both genetic algorithms (GA) and the Luus–Jaakola (LJ) optimization procedure in engineering optimization and the desire for efficient optimization methods arising from practical experience make the comparison of these two methods necessary. The GA and the LJ optimization procedure are compared in terms of convergence speed and reliability in obtaining the global optimum. Instead of using the number of function evaluations, this study uses computation time for comparison of convergence speed, which is more precise. Although for some problems, such as parameter estimation for the catalytic cracking process of gas oil, both GA and LJ converge to the optimum rapidly and show high reliability; in most cases, the LJ optimization procedure was found to be faster than GA and exhibited higher reliability in obtaining the global optimum. Furthermore, the LJ optimization procedure is easier to program. |
| |
Keywords: | Genetic algorithms Luus–Jaakola optimization procedure Direct search optimization Optimal control |
|
|