An augmented Lagrangian ant colony based method for constrained optimization

被引:0
|
作者
Asghar Mahdavi
Mohammad Ebrahim Shiri
机构
[1] Amirkabir University of Technology,Department of Mathematics and Computer Science
关键词
Ant colony; Augmented Lagrangian function (ALF); Constrained optimization problems (COPs);
D O I
暂无
中图分类号
学科分类号
摘要
One of the most efficient penalty based methods to solve constrained optimization problems is the augmented Lagrangian algorithm. This paper presents a constrained optimization algorithm to solve continuous constrained global optimization problems. The proposed algorithm integrates the benefit of the continuous ant colony (ACOR\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\hbox {ACO}_\mathrm{R}$$\end{document}) capability for discovering the global optimum with the effective behavior of the Lagrangian multiplier method to handle constraints. This method is tested on 13 well-known benchmark functions and compared with four other state-of-the-art algorithms.
引用
收藏
页码:263 / 276
页数:13
相关论文
共 50 条
  • [31] Constrained ant colony optimization for data clustering
    Chu, SC
    Roddick, JF
    Su, CJ
    Pan, JS
    PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 534 - 543
  • [32] An Augmented Lagrangian Method for Equality Constrained Optimization with Rapid Infeasibility Detection Capabilities
    Armand, Paul
    Ngoc Nguyen Tran
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (01) : 197 - 215
  • [33] An augmented Lagrangian method for multiple nodal displacement-constrained topology optimization
    Saeed, Nouman
    Long, Kai
    Li, Lixiao
    Saeed, Ayesha
    Zhang, Chengwan
    Cheng, Zhengkun
    ENGINEERING OPTIMIZATION, 2023, 55 (11) : 1832 - 1846
  • [34] A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization
    Costa, Lino
    Espirito Santo, Isabel A. C. P.
    Fernandes, Edite M. G. P.
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (18) : 9415 - 9426
  • [35] USING THE KKT MATRIX IN AN AUGMENTED LAGRANGIAN SQP METHOD FOR SPARSE CONSTRAINED OPTIMIZATION
    BARTHOLOMEWBIGGS, MC
    HERNANDEZ, MDG
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (01) : 201 - 220
  • [36] A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization
    Long, Wen
    Liang, Ximing
    Huang, Yafei
    Chen, Yixiong
    COMPUTER-AIDED DESIGN, 2013, 45 (12) : 1562 - 1574
  • [37] An Augmented Lagrangian Method for Equality Constrained Optimization with Rapid Infeasibility Detection Capabilities
    Paul Armand
    Ngoc Nguyen Tran
    Journal of Optimization Theory and Applications, 2019, 181 : 197 - 215
  • [38] A Proximal Augmented Lagrangian Method for Linearly Constrained Nonconvex Composite Optimization Problems
    Melo, Jefferson G.
    Monteiro, Renato D. C.
    Wang, Hairong
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (01) : 388 - 420
  • [39] A New Augmented Lagrangian Method for Equality Constrained Optimization with Simple Unconstrained Subproblem
    Zhang, Hao
    Ni, Qin
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [40] Rate-improved Inexact Augmented Lagrangian Method for Constrained Nonconvex Optimization
    Li, Zichong
    Chen, Pin-Yu
    Liu, Sijia
    Lu, Songtao
    Xu, Yangyang
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130