GA-based method for solving constrained optimization problems

被引:0
|
作者
机构
[1] Lin, Dan
[2] Li, Min-Qiang
[3] Kou, Ji-Song
来源
Lin, D. (ling@public.tpt.tj.cn) | 2001年 / Chinese Academy of Sciences卷 / 12期
关键词
Calculations - Constraint theory - Functions - Genetic algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
In trying to solve constrained optimization problems using genetic algorithms, the method to handle the constraints is the key factor to success. Some features of GA (genetic algorithms) and a large class of constrained optimization problems are taken into account and a new method called Fixed Proportion and Direct Comparison (FPDC) is proposed, which combines direct comparison method and the strategy to keep a fixed proportion of infeasible individuals. It is successfully integrated with the ordinary GA. Numerical results show that it is a general, effective and robust method.
引用
收藏
相关论文
共 50 条
  • [1] A METHOD OF SOLVING CONSTRAINED STOCHASTIC OPTIMIZATION PROBLEMS
    DEVYATERIKOV, IP
    KOSHLAN, AI
    AUTOMATION AND REMOTE CONTROL, 1988, 49 (05) : 628 - 632
  • [2] Compromise Method of Solving Constrained Optimization Problems
    Voronin, A. N.
    JOURNAL OF AUTOMATION AND INFORMATION SCIENCES, 2012, 44 (09) : 66 - 73
  • [3] Solving constrained optimization problems based on rBOA
    Feng, Pengcheng
    Cai, Zixing
    Wang, Yong
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36 (SUPPL. 1): : 314 - 316
  • [4] OPTIMIZATION OF TERMINAL SERVICEABILITY BASED ON CHAOTIC GA-BASED METHOD
    Wu, C. H.
    Leung, Polly P. L.
    Dong, N.
    Ho, G. T. S.
    Kwong, C. K.
    Ip, W. H.
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2019, 32 (01) : 62 - 82
  • [5] Solving reachability problems by a scalable constrained optimization method
    Kuratko, Jan
    Ratschan, Stefan
    OPTIMIZATION AND ENGINEERING, 2020, 21 (01) : 215 - 239
  • [7] SEQUENTIAL SEARCH - A METHOD FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS
    GLASS, H
    COOPER, L
    JOURNAL OF THE ACM, 1965, 12 (01) : 71 - &
  • [8] Solving reachability problems by a scalable constrained optimization method
    Jan Kuřátko
    Stefan Ratschan
    Optimization and Engineering, 2020, 21 : 215 - 239
  • [9] A combined MA-GA approach for solving constrained optimization problems
    Ullah, Abu Saleh Shah Muhammad Barkat
    Sarker, Ruhul
    Cornforth, David
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 382 - +
  • [10] An Optimization Approach for Scheduling and Lot Sizing Problems in Electromechanical Industry Using GA-Based Method
    Oleskow-Szlapka, Joanna
    Pawlowski, Grzegorz
    Fertsch, Marek
    INTELLIGENT SYSTEMS IN PRODUCTION ENGINEERING AND MAINTENANCE (ISPEM 2017), 2018, 637 : 140 - 150