2012Computer Engineering and Applications JournalOpen access

Hybrid algorithm for solving constrained optimization problems

Jianjun Jiao

Open full text 3 citations

Abstract

A hybrid algorithm based on modified augmented Lagrange function and PSO is proposed for solving constrained optimization problems. The general constrained optimization problem is converted into a bound constrained optimization problem. The basic steps off the proposed hybrid algorithm comprise an outer iteration and an inner iteration. The inner iteration, in which a nonlinear bound constrained minimization sub-problem of the modified augmented Lagrange multiplier, is solved by improved PSO algorithm. The outer iteration is performed to update the Lagrange multipliers and penalty parameters using a first-order update scheme, check for convergence and accordingly reinitiate another bound constrained minimization or declare convergence. The proposed algorithm is tested on 8 well-known benchmark constrained optimization problems, and the results show that it is very suitable and steadier than other algorithms from the literature for different constrained optimization problems.

About this research paper

What this paper is about

A hybrid algorithm based on modified augmented Lagrange function and PSO is proposed for solving constrained optimization problems. The general constrained optimization problem is converted into a bound constrained optimization problem. The basic steps off the proposed hybrid algorithm comprise an outer iteration and an inner iteration. The inner iteration, in which a nonlinear bound constrained minimization sub-problem of the modified augmented Lagrange multiplier, is solved by improved PSO algorithm. The outer iteration is performed to update the Lagrange multipliers and penalty parameters using a first-order update scheme, check for convergence and accordingly reinitiate another bound constrained minimization or declare convergence. The proposed algorithm is tested on 8 well-known benchmark constrained optimization problems, and the results show that it is very suitable and steadier than other algorithms from the literature for different constrained optimization problems.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A hybrid algorithm based on modified augmented Lagrange function and PSO is proposed for solving constrained optimization problems. The general constrained optimization problem is converted into a bound constrained optimization problem. The basic steps off the proposed hybrid algorithm comprise an outer iteration and an inner iteration. The inner iteration, in which a nonlinear bound constrained minimization sub-problem of the modified augmented Lagrange multiplier, is solved by improved PSO algorithm. The outer iteration is performed to update the Lagrange multipliers and penalty parameters using a first-order update scheme, check for convergence and accordingly reinitiate another bound constrained minimization or declare convergence. The proposed algorithm is tested on 8 well-known benchmark constrained optimization problems, and the results show that it is very suitable and steadier than other algorithms from the literature for different constrained optimization problems.

Key concepts: Augmented Lagrangian method, Lagrange multiplier, Mathematical optimization, Constrained optimization, Penalty method, Convergence (economics), Benchmark (surveying), Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Hybrid algorithm for solving constrained optimization problems — Research Paper | ScholarLens