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 条
  • [41] Towards testing self-organizing, adaptive systems
    Eberhardinger, Benedikt
    Seebach, Hella
    Knapp, Alexander
    Reif, Wolfgang
    Eberhardinger, Benedikt (benedikt.eberhardinger@informatik.uni-augsburg.de), 1600, Springer Verlag (8763): : 180 - 185
  • [42] Adaptive competitive self-organizing associative memory
    Athinarayanan, R
    Sayeh, MR
    Wood, DA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (04): : 461 - 471
  • [43] Application of self-organizing maps to genetic algorithms
    Kan, S.
    Fei, Z.
    Kita, E.
    COMPUTER AIDED OPTIMUM DESIGN IN ENGINEERING XI, 2009, 106 : 3 - 11
  • [44] Investigation of self-organizing map for genetic algorithm
    Kita, Eisuke
    Kan, Shen
    Fei, Zhai
    ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (02) : 148 - 153
  • [45] On the optimization of Self-Organizing Maps by Genetic Algorithms
    Polani, D
    KOHONEN MAPS, 1999, : 157 - 169
  • [46] In search of simplicity: A self-organizing group communication overlay
    Ripeanu, Matei
    Iamnitchi, Adriana
    Foster, Ian
    Rogers, Anne
    FIRST IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS, 2007, : 371 - +
  • [47] Query Routing Mechanisms in Self-organizing Search Systems
    Dohnal, Vlastislav
    Sedmidubsky, Jan
    SISAP 2009: 2009 SECOND INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2009, : 132 - 139
  • [48] 2 SPECTRA OF SELF-ORGANIZING SEQUENTIAL SEARCH ALGORITHMS
    TENENBAUM, AM
    NEMES, RM
    SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 557 - 566
  • [49] Challenges for Routing and Search in Dynamic and Self-organizing Networks
    Hasslinger, Gerhard
    Kunz, Thomas
    AD-HOC, MOBILE AND WIRELESS NETWORKS, PROCEEDINGS, 2009, 5793 : 42 - +
  • [50] In search of simplicity: a self-organizing group communication overlay
    Ripeanu, Matei
    Iamnitchi, Adriana
    Foster, Ian
    Rogers, Anne
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (07): : 788 - 815