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 条
  • [1] SOLVING CONSTRAINED OPTIMIZATION PROBLEMS USING PROBABILITY COLLECTIVES AND A PENALTY FUNCTION APPROACH
    Kulkarni, Anand J.
    Tai, K.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2011, 10 (04) : 445 - 470
  • [2] A New Objective Penalty Function Approach for Solving Constrained Minimax Problems
    Li J.
    Wu Z.
    Long Q.
    Wu, Z. (zywu@cqnu.edu.cn), 1600, Springer Science and Business Media Deutschland GmbH (02): : 93 - 108
  • [3] Solving Nonlinear Constrained Optimization Problems by Invasive Weed Optimization using Penalty Function
    Naidu, Y. Ramu
    Ojha, A. K.
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 1326 - 1330
  • [4] A FILLED PENALTY FUNCTION METHOD FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS
    Tang, Jiahui
    Xu, Yifan
    Wang, Wei
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (02): : 809 - 825
  • [5] Improved Genetic Algorithms to Solving Constrained Optimization Problems
    Zhu Can
    Liang Xi-ming
    Zhou Shu-ren
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 486 - 489
  • [6] A new optimization method based on restructuring penalty function for solving constrained minimization problems
    Liu Zijun
    Lu, Baiquan
    Cao, Yuan
    2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 510 - +
  • [7] Fuzzy penalty function approach for constrained function optimization with evolutionary algorithms
    Wu, BL
    Yu, XH
    Liu, L
    8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 299 - 304
  • [8] IMPROVED PENALTY FUNCTION METHOD FOR SOLVING CONSTRAINED PARAMETER OPTIMIZATION PROBLEMS
    BETTS, JT
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1975, 16 (1-2) : 1 - 24
  • [9] ON SOLVING CONSTRAINED OPTIMIZATION PROBLEMS WITH NEURAL NETWORKS - A PENALTY METHOD APPROACH
    LILLO, WE
    LOB, MH
    HUI, S
    ZAK, SH
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (06): : 931 - 940
  • [10] Efficient genetic algorithms for solving hard constrained optimization problems
    Sareni, B
    Krähenbühl, L
    Nicolas, A
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 1027 - 1030