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 条
  • [21] Constrained optimization using penalty function method combined with genetic algorithm
    Knypinski, Lukasz
    Kowalski, Krzysztof
    Nowak, Lech
    COMPUTER APPLICATIONS IN ELECTRICAL ENGINEERING (ZKWE'2018), 2018, 19
  • [22] Solving constrained global optimization problems without penalty parameters
    Konfe, BO
    Cherruault, Y
    Some, B
    KYBERNETES, 2005, 34 (7-8) : 1090 - 1103
  • [23] A class of exact penalty functions and penalty algorithms for nonsmooth constrained optimization problems
    Qian Liu
    Yuqing Xu
    Yang Zhou
    Journal of Global Optimization, 2020, 76 : 745 - 768
  • [24] A class of exact penalty functions and penalty algorithms for nonsmooth constrained optimization problems
    Liu, Qian
    Xu, Yuqing
    Zhou, Yang
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (04) : 745 - 768
  • [25] Solving Nonlinear Constrained Optimization Problems Using Hybrid Evolutionary Algorithms
    Abo-Bakr, Rasha M.
    Mujeed, Tamara Afif
    2015 11TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2015, : 150 - 156
  • [26] Neuro-genetic approach for solving constrained nonlinear optimization problems
    Bertoni, Fabiana Cristina
    da Silva, Ivan Nunes
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 826 - 835
  • [27] New exact penalty function for solving constrained finite min-max problems
    Cheng Ma
    Xun Li
    Ka-Fai Cedric Yiu
    Lian-sheng Zhang
    Applied Mathematics and Mechanics, 2012, 33 : 253 - 270
  • [28] New exact penalty function for solving constrained finite min-max problems
    Ma, Cheng
    Li, Xun
    Yiu, Ka-Fai Cedric
    Zhang, Lian-sheng
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2012, 33 (02) : 253 - 270
  • [29] A NEW EXACT PENALTY FUNCTION METHOD FOR CONTINUOUS INEQUALITY CONSTRAINED OPTIMIZATION PROBLEMS
    Yu, Changjun
    Teo, Kok Lay
    Zhang, Liansheng
    Bai, Yanqin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (04) : 895 - 910
  • [30] Solving constrained traveling salesman problems by genetic algorithms
    WU Chunguo 1
    Key Laboratory for Symbol Computation and Knowledge Engineering
    2. Institute of High Performance Computing
    Progress in Natural Science, 2004, (07) : 79 - 85