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 条
  • [41] A HOMOTOPY APPROACH FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS
    VASUDEVAN, G
    WATSON, LT
    LUTZE, FH
    PROCEEDINGS OF THE 1989 AMERICAN CONTROL CONFERENCE, VOLS 1-3, 1989, : 780 - 785
  • [42] A Fast and Accurate Solution of Constrained Optimization Problems Using a Hybrid Bi-Objective and Penalty Function Approach
    Deb, Kalyanmoy
    Datta, Rituparna
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [43] Random keys genetic algorithm with adaptive penalty function for optimization of constrained facility layout problems
    Norman, BA
    Smith, AE
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 407 - 411
  • [44] A genetic algorithm for solving multi-constrained function optimization problems based on KS function
    Xiao, Jianhua
    Xu, Jin
    Shao, Zehui
    Jiang, Congfeng
    Pan, Linqiang
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4497 - +
  • [45] New Penalty Function with Differential Evolution for Constrained Optimization
    Deng, Changshou
    Liang, Changyong
    Zhao, Bingyan
    Deng, Anyuan
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5304 - +
  • [46] Bacterial-inspired algorithms for solving constrained optimization problems
    Niu, Ben
    Wang, Jingwen
    Wang, Hong
    NEUROCOMPUTING, 2015, 148 : 54 - 62
  • [47] A New Penalty Function Method for Constrained Optimization Using Harmony Search Algorithm
    Zhang, Biao
    Duan, Jun-hua
    Sang, Hong-yan
    Li, Jun-qing
    Yan, Hui
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 853 - 859
  • [48] Constrained Clustering Problems: New Optimization Algorithms
    Ibn-Khedher, Hatem
    Hadji, Makhlouf
    Ibn Khedher, Mohamed
    Khebbache, Selma
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2021), PT II, 2021, 12855 : 159 - 170
  • [49] An adaptive penalty function in genetic algorithms for structural design optimization
    Nanakorn, P
    Meesomklin, K
    COMPUTERS & STRUCTURES, 2001, 79 (29-30) : 2527 - 2539
  • [50] New Exact Penalty Functions for Nonlinear Constrained Optimization Problems
    Liu, Bingzhuang
    Zhao, Wenling
    ABSTRACT AND APPLIED ANALYSIS, 2014,