A Hybrid Epigraph Directions Method for Nonsmooth and Nonconvex Constrained Optimization via Generalized Augmented Lagrangian Duality and a Genetic Algorithm
Open Access
- 22 May 2018
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2018, 1-21
Abstract
The Interior Epigraph Directions (IED) method for solving constrained nonsmooth and nonconvex optimization problem via Generalized Augmented Lagrangian Duality considers the dual problem induced by a Generalized Augmented Lagrangian Duality scheme and obtains the primal solution by generating a sequence of iterates in the interior of the epigraph of the dual function. In this approach, the value of the dual function at some point in the dual space is given by minimizing the Lagrangian. The first version of the IED method uses the Matlab routine fminsearch for this minimization. The second version uses NFDNA, a tailored algorithm for unconstrained, nonsmooth and nonconvex problems. However, the results obtained with fminsearch and NFDNA were not satisfactory. The current version of the IED method, presented in this work, employs a Genetic Algorithm, which is free of any strategy to handle the constraints, a difficult task when a metaheuristic, such as GA, is applied alone to solve constrained optimization problems. Two sets of constrained optimization problems from mathematics and mechanical engineering were solved and compared with literature. It is shown that the proposed hybrid algorithm is able to solve problems where fminsearch and NFDNA fail.Keywords
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (306186/2017-9, 01/17)
- FADEPE (306186/2017-9, 01/17)
This publication has 16 references indexed in Scilit:
- An Inexact Modified Subgradient Algorithm for Primal-Dual Problems via Augmented LagrangiansJournal of Optimization Theory and Applications, 2012
- Globally Convergent Cutting Plane Method for Nonconvex Nonsmooth MinimizationJournal of Optimization Theory and Applications, 2010
- The extended/generalized finite element method: An overview of the method and its applicationsInternational Journal for Numerical Methods in Engineering, 2010
- A primal dual modified subgradient algorithm with sharp LagrangianJournal of Global Optimization, 2009
- An inexact modified subgradient algorithm for nonconvex optimizationComputational Optimization and Applications, 2008
- An update rule and a convergence result for a penalty function methodJournal of Industrial and Management Optimization, 2007
- On a Modified Subgradient Algorithm for Dual Problems via Sharp Augmented Lagrangian*Journal of Global Optimization, 2006
- Hybridizing a genetic algorithm with an artificial immune system for global optimizationEngineering Optimization, 2004
- An adaptive penalty scheme for genetic algorithms in structural optimizationInternational Journal for Numerical Methods in Engineering, 2003
- Test examples for nonlinear programming codesJournal of Optimization Theory and Applications, 1980