Self-organizing adaptive penalty strategy in constrained genetic search

被引:29
|
作者
Lin, CY [1 ]
Wu, WH [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Mech Engn, Taipei 10672, Taiwan
关键词
genetic algorithms; penalty function; constraint handling; constrained optimization; structural optimization;
D O I
10.1007/s00158-003-0373-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This research aims to develop an effective and robust self-organizing adaptive penalty strategy for genetic algorithms to handle constrained optimization problems without the need to search for appropriate values of penalty factors for the given optimization problem. The proposed strategy is based on the idea that the constrained optimal design is almost always located at the boundary between feasible and infeasible domains. This adaptive penalty strategy automatically adjusts the value of the penalty parameter used for each of the constraints according to the ratio between the number of designs violating the specific constraint and the number of designs satisfying the constraint. The goal is to maintain equal numbers of designs on each side of the constraint boundary so that the chance of locating their offspring designs around the boundary is maximized. The new penalty function is self-defining and no parameters need to be adjusted for objective and constraint functions in any given problem. This penalty strategy is tested and compared with other known penalty function methods in mathematical and structural optimization problems, with favorable results.
引用
收藏
页码:417 / 428
页数:12
相关论文
共 50 条
  • [21] A self-organizing adaptive fuzzy controller
    Lee, CH
    Wang, SD
    FUZZY SETS AND SYSTEMS, 1996, 80 (03) : 295 - 313
  • [22] An Improved Adaptive Self-Organizing Map
    Olszewski, Dominik
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING ICAISC 2014, PT I, 2014, 8467 : 109 - 120
  • [23] Testing Self-organizing, Adaptive Systems
    Eberhardinger, Benedikt
    2015 IEEE NINTH INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS (SASOW), 2015, : 140 - 145
  • [24] Internet categorization and search: A self-organizing approach
    Chen, HC
    Schuffels, C
    Orwig, R
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1996, 7 (01) : 88 - 102
  • [25] Personalized web search with self-organizing map
    Ding, C
    Patra, JC
    Peng, FC
    2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, Proceedings, 2005, : 144 - 147
  • [26] COMPARISON OF SELF-ORGANIZING LINEAR SEARCH RULES
    LAM, K
    JOURNAL OF APPLIED PROBABILITY, 1984, 21 (04) : 763 - 776
  • [27] GENERAL SELF-ORGANIZING SEQUENTIAL SEARCH PROCEDURE
    SAVCHENKO, LA
    PROGRAMMING AND COMPUTER SOFTWARE, 1981, 7 (05) : 282 - 285
  • [28] SELF-ORGANIZING SEQUENTIAL SEARCH AND HILBERT INEQUALITIES
    CHUNG, FRK
    HAJELA, DJ
    SEYMOUR, PD
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 36 (02) : 148 - 157
  • [29] Self-Organizing Migrating Algorithm with narrowing search space strategy for robot path planning
    Diep, Quoc Bao
    Truong, Thanh Cong
    Das, Swagatam
    Zelinka, Ivan
    APPLIED SOFT COMPUTING, 2022, 116
  • [30] Self-organizing control strategy for group robotics
    Nagoya Univ, Nagoya, Japan
    Adv Rob, 6 (637-658):