Publicação
Numerical study of augmented lagrangian algorithms for constrained global optimization
| Resumo: | This article presents a numerical study of two augmented Lagrangian algorithms to solve continuous constrained global optimization problems. The algorithms approximately solve a sequence of bound constrained subproblems whose objective function penalizes equality and inequality constraints violation and depends on the Lagrange multiplier vectors and a penalty parameter. Each subproblem is solved by a population-based method that uses an electromagnetism-like (EM) mechanism to move points towards optimality. Three local search procedures are tested to enhance the EM algorithm. Benchmark problems are solved in a performance evaluation of the proposed augmented Lagrangian methodologies. A comparison with other techniques presented in the literature is also reported. |
|---|---|
| Autores principais: | Rocha, Ana Maria A. C. |
| Outros Autores: | Fernandes, Edite Manuela da G. P. |
| Assunto: | Global optimization Augmented lagrangian Electromagnetism-like mechanism Heuristics |
| Ano: | 2011 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
Registos relacionados
article A stochastic augmented Lagrangian equality constrained-based algorithm for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2010)
por: Rocha, Ana Maria A. C.
Publicado em: (2010)
article A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization
por: Costa, L.
Publicado em: (2012)
por: Costa, L.
Publicado em: (2012)
article A Scalarized Augmented Lagrangian Algorithm (SCAL) for multi-objective optimization constrained problems
por: Costa, Lino
Publicado em: (2018)
por: Costa, Lino
Publicado em: (2018)
article Self-adaptive penalties in the electromagnetism-like algorithm for constrained global optimization problems
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
article A shifted hyperbolic augmented Lagrangian-based artificial fish two swarm algorithm with guaranteed convergence for constrained global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2016)
por: Rocha, Ana Maria A. C.
Publicado em: (2016)
article An augmented lagrangian fish swarm based method for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2011)
por: Rocha, Ana Maria A. C.
Publicado em: (2011)
book Solving Multiobjective Engineering Design Problems Through a Scalarized Augmented Lagrangian Algorithm (SCAL)
por: Costa, L
Publicado em: (2021)
por: Costa, L
Publicado em: (2021)
book Solving multiobjective engineering design problems through a Scalarized Augmented Lagrangian Algorithm (SCAL)
por: Costa, Lino
Publicado em: (2021)
por: Costa, Lino
Publicado em: (2021)
article Performance profile assessment of electromagnetism-like algorithms for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
article An augmented lagrangian pattern search method for optimal WWTP designs
por: Espírito Santo, I. A. C. P.
Publicado em: (2007)
por: Espírito Santo, I. A. C. P.
Publicado em: (2007)
article An artificial fish swarm algorithm based hyperbolic augmented Lagrangian method
por: Costa, M. Fernanda P.
Publicado em: (2014)
por: Costa, M. Fernanda P.
Publicado em: (2014)
article Numerical experiments with a population shrinking strategy within an electromagnetism-like algorithm
por: Rocha, Ana Maria A. C.
Publicado em: (2007)
por: Rocha, Ana Maria A. C.
Publicado em: (2007)
article Derivative-free augmented Lagrangian for global optimization: cost minimization in a simplified activated sludge system model
por: Espírito Santo, I. A. C. P.
Publicado em: (2015)
por: Espírito Santo, I. A. C. P.
Publicado em: (2015)
article A modified electromagnetism-like algorithm based on a pattern search method
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
article An augmented Lagrangian approach for cardinality constrained minimization applied to variable selection problems
por: Krejić, N.
Publicado em: (2025)
por: Krejić, N.
Publicado em: (2025)
article Modified movement force vector in an electromagnetism-like mechanism for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
article On charge effects to the electromagnetism-like algorithm
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
article Cost minimization of a WWTP using an augmented lagrangian pattern search based solver
por: Espírito Santo, I. A. C. P.
Publicado em: (2007)
por: Espírito Santo, I. A. C. P.
Publicado em: (2007)
article A new electromagnetism-like algorithm with a population shrinking strategy
por: Rocha, Ana Maria A. C.
Publicado em: (2007)
por: Rocha, Ana Maria A. C.
Publicado em: (2007)
article Simplified model for the activated sludge system: WWTP cost minimization via an augmented Lagrangian pattern search method
por: Espírito Santo, I. A. C. P.
Publicado em: (2010)
por: Espírito Santo, I. A. C. P.
Publicado em: (2010)
article Implementation of the electromagnetism-like algorithm with a constraint-handling technique for engineering optimization problems
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
article Novel fish swarm heuristics for bound constrained global optimization problems
por: Rocha, Ana Maria A. C.
Publicado em: (2011)
por: Rocha, Ana Maria A. C.
Publicado em: (2011)
book A two-phase heuristic coupled DIRECT method for bound constrained global optimization
por: Costa, M. Fernanda P.
Publicado em: (2021)
por: Costa, M. Fernanda P.
Publicado em: (2021)
article Lagrangian Lie subalgebroids generating dynamics for second-order mechanical systems on Lie algebroids
por: Abrunheiro, Lígia
Publicado em: (2018)
por: Abrunheiro, Lígia
Publicado em: (2018)
article A new competitive implementation of the electromagnetism-like algorithm for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2015)
por: Rocha, Ana Maria A. C.
Publicado em: (2015)
article Reduction of Lagrangian mechanics on Lie algebroids
por: Cariñena, José F.
Publicado em: (2007)
por: Cariñena, José F.
Publicado em: (2007)
article Path-following and augmented Lagrangian methods for contact problems in linear elasticity
por: Stadler, Georg
Publicado em: (2007)
por: Stadler, Georg
Publicado em: (2007)
groups GPU implementation of the simplex identification via split augmented Lagrangian
por: Sevilla, Jorge
Publicado em: (2015)
por: Sevilla, Jorge
Publicado em: (2015)
article Penalty-based heuristic direct method for constrained global optimization
por: Costa, M. Fernanda P.
Publicado em: (2020)
por: Costa, M. Fernanda P.
Publicado em: (2020)
article Parallel hyperspectral unmixing method via split augmented lagrangian on GPU
por: Sevilla, Jorge
Publicado em: (2016)
por: Sevilla, Jorge
Publicado em: (2016)
article Hybrid optimization coupling electromagnetism and descent search for engineering problems
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
por: Rocha, Ana Maria A. C.
Publicado em: (2008)
article Parallel hyperspectral unmixing method via split augmented lagrangian on GPU
por: Sevilla, Jorge
Publicado em: (2016)
por: Sevilla, Jorge
Publicado em: (2016)
article IMRT beam angle optimization using electromagnetism-like algorithm
por: Rocha, Humberto
Publicado em: (2014)
por: Rocha, Humberto
Publicado em: (2014)
article A two-phase heuristic coupled DIRECT method for bound constrained global optimization
por: Costa, M. Fernanda P.
Publicado em: (2019)
por: Costa, M. Fernanda P.
Publicado em: (2019)
article Efficient lower and upper bounds for the weight-constrained minimum spanning tree problem using simple Lagrangian based algorithms
por: Requejo, Cristina
Publicado em: (2020)
por: Requejo, Cristina
Publicado em: (2020)
book Lagrangian relaxation bounds for a production-inventory-routing problem
por: Agra, Agostinho
Publicado em: (2016)
por: Agra, Agostinho
Publicado em: (2016)
groups A Lagrangian smoothed particle hydrodynamics
por: Didier, E.
Publicado em: (2010)
por: Didier, E.
Publicado em: (2010)
article Mutation-based artificial fish swarm algorithm for bound constrained global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2011)
por: Rocha, Ana Maria A. C.
Publicado em: (2011)
article Fish swarm intelligent algorithm for bound constrained global optimization
por: Fernandes, Edite Manuela da G. P.
Publicado em: (2009)
por: Fernandes, Edite Manuela da G. P.
Publicado em: (2009)
article Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
Registos relacionados
-
article A stochastic augmented Lagrangian equality constrained-based algorithm for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2010) -
article A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization
por: Costa, L.
Publicado em: (2012) -
article A Scalarized Augmented Lagrangian Algorithm (SCAL) for multi-objective optimization constrained problems
por: Costa, Lino
Publicado em: (2018) -
article Self-adaptive penalties in the electromagnetism-like algorithm for constrained global optimization problems
por: Rocha, Ana Maria A. C.
Publicado em: (2009) -
article A shifted hyperbolic augmented Lagrangian-based artificial fish two swarm algorithm with guaranteed convergence for constrained global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2016)