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
来源
PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2 | 1998年
关键词
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
相关论文
共 10 条
  • [1] A survey of penalty techniques in genetic algorithms
    Gen, M
    Cheng, RW
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 804 - 809
  • [2] ALTERNATIVE ALGORITHMS FOR SOLVING NONLINEAR FUNCTION AND FUNCTIONAL INEQUALITIES
    GOH, CJ
    TEO, KL
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 1991, 41 (02) : 159 - 177
  • [3] CONSTRAINED OPTIMIZATION VIA GENETIC ALGORITHMS
    HOMAIFAR, A
    QI, CX
    LAI, SH
    [J]. SIMULATION, 1994, 62 (04) : 242 - 253
  • [4] Joines J. A., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P579, DOI 10.1109/ICEC.1994.349995
  • [5] MILCHALEWICZ Z, 1994, GENETIC ALGORITHMS P
  • [6] MILCHALEWICZ Z, 1995, P 6 INT C GEN ALG LO, P151
  • [7] MYUNG H, 1996, P IEEE INT C EV COMP, P262
  • [8] POWELL D, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P424
  • [9] SCHOENAUER M, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P573
  • [10] A NEW COMPUTATIONAL ALGORITHM FOR FUNCTIONAL INEQUALITY CONSTRAINED OPTIMIZATION PROBLEMS
    TEO, KL
    REHBOCK, V
    JENNINGS, LS
    [J]. AUTOMATICA, 1993, 29 (03) : 789 - 792