Solving constrained optimization problems with new penalty function approach using genetic algorithms

被引:0
|
作者
Yu, XH [1 ]
Zheng, WX [1 ]
Wu, BL [1 ]
Yao, X [1 ]
机构
[1] Univ Cent Queensland, Dept Math & Comp, Rockhampton, Qld 4702, Australia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper a novel penalty function is proposed for constrained optimization problems with linear and nonlinear constraints using a genetic algorithm. We show that by using a mapping function to "wrap" up the constraints, a constrained optimization problem can be converted to an unconstrained optimization problem, and we prove mathematically that the best solution of the converted unconstrained optimization problem approaches the best solution of the constrained optimization problem if a tuning parameter for the wrapping function approaches zero. A genetic algorithm is then used to search for the optimal solutions of the converted unconstrained optimization problems. Two test examples were used to show the effectiveness of the approach.
引用
收藏
页码:416 / 419
页数:4
相关论文
共 50 条
  • [31] Solving constrained traveling salesman problems by genetic algorithms
    Wu, CG
    Liang, YC
    Lee, HP
    Lu, C
    Lin, WZ
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2004, 14 (07) : 631 - 637
  • [32] Multiobjective evolutionary algorithms for solving constrained optimization problems
    Sarker, Ruhul
    Ray, Tapabrata
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
  • [34] A NEW SMOOTHING APPROACH TO EXACT PENALTY FUNCTIONS FOR INEQUALITY CONSTRAINED OPTIMIZATION PROBLEMS
    Sahiner, Ahmet
    Kapusuz, Gulden
    Yilmaz, Nurullah
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2016, 6 (02): : 161 - 173
  • [35] CONSTRAINED OPTIMIZATION USING A NONDIFFERENTIABLE PENALTY FUNCTION
    CONN, AR
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (04) : 760 - 784
  • [36] Using a repair genetic algorithm for solving constrained nonlinear optimization problems
    Bidabadi, Narges
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (08): : 1647 - 1663
  • [37] A new filled function method for solving constrained global optimization problems
    Gao, Yuelin
    Lin, Hongwei
    Li, Minmin
    Yang, Lili
    OPTIMIZATION, 2024,
  • [38] HESSIAN MATRICES OF PENALTY FUNCTIONS FOR SOLVING CONSTRAINED-OPTIMIZATION PROBLEMS
    LOOTSMA, FA
    PHILIPS RESEARCH REPORTS, 1969, 24 (04): : 322 - &
  • [39] Smoothing approach of lower order exact penalty function for nonlinear constrained optimization problems
    Ren, Yufei
    Shang, Youlin
    Zhang, Zhixian
    Jia, Zihao
    OPTIMIZATION AND ENGINEERING, 2025,
  • [40] HOMOTOPY APPROACH FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS
    VASUDEVAN, G
    WATSON, LT
    LUTZE, FH
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (04) : 494 - 498