Comparison of the Luus–Jaakola optimization procedure and the genetic algorithm

Author: Liao Bo   Luus Rein  

Publisher: Taylor & Francis Ltd

ISSN: 0305-215X

Source: Engineering Optimization, Vol.37, Iss.4, 2005-06, pp. : 381-396

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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.