Random search optimization approach for highly multi-modal nonlinear problems

  • Authors:

  • Jacek Jezowski;Roman Bochenek;Grzegorz Ziomek

  • Affiliations:

  • Department of Chemical Engineering and Process Control, Rzeszów University of Technology, Al. Powstańców Warszawy, Rzeszów, Poland;Department of Chemical Engineering and Process Control, Rzeszów University of Technology, Al. Powstańców Warszawy, Rzeszów, Poland;Department of Chemical Engineering and Process Control, Rzeszów University of Technology, Al. Powstańców Warszawy, Rzeszów, Poland

  • Venue:
  • Advances in Engineering Software
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper addresses a random search optimization method for nonlinear problems with continuous variables. The approach, called LJ-MM algorithm, deals with both unconstrained and constrained optimization problems. The algorithm was developed on the basis of the so called Luus-Jaakola (LJ) one, which was successfully used by several researchers to solve chemical and process engineering problems. The LJ-MM approach is aimed at highly multi-modal problems with sharp peaks. The major change in comparison with the LJ algorithm consists in different scheme of search space reduction rate. The tests carried out for several unconstrained and constrained problems proved its high performance for multi-modal problems with sharp peaks in particular. Also, they showed that it is the robust solver even in cases of problems with a smoother function. In all cases the performance of the LJ-MM approach depends only slightly on starting points and parameter setting. The detailed analysis of the test results and the comparison with the original LJ algorithm and others stochastic solvers is given in the paper.