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 条
  • [1] Self-organizing adaptive penalty strategy in constrained genetic search
    C.-Y. Lin
    W.-H. Wu
    Structural and Multidisciplinary Optimization, 2004, 26 : 417 - 428
  • [2] The second generation of self-organizing adaptive penalty strategy for constrained genetic search
    Wu, WH
    Lin, CY
    ADVANCES IN ENGINEERING SOFTWARE, 2004, 35 (12) : 815 - 825
  • [3] A self-organizing genetic algorithm with a eugenic strategy
    Hwang, KS
    Chiou, JY
    Hsu, YP
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2001, 17 (01) : 35 - 45
  • [4] A self-organizing migrating genetic algorithm for constrained optimization
    Deep, Kusum
    Dipti
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 198 (01) : 237 - 250
  • [5] Cutting parameters optimization and constraints investigation for turning process by GA with self-organizing adaptive penalty strategy
    Ahmad, Nafis
    Tanaka, Tomohisa
    Saito, Yoshio
    JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 2006, 49 (02) : 293 - 300
  • [6] Visualizing internet search results with adaptive self-organizing maps
    Roussinov, D
    Tolle, K
    Ramsey, M
    McQuaid, M
    Chen, HC
    SIGIR'99: PROCEEDINGS OF 22ND INTERNATIONAL CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 1999, : 336 - 336
  • [7] SELF-ORGANIZING LINEAR SEARCH
    HESTER, JH
    HIRSCHBERG, DS
    COMPUTING SURVEYS, 1985, 17 (03) : 295 - 311
  • [8] Reproduction strategy based on self-organizing map for genetic algorithms
    Kubota, Ryosuke
    Horio, Keiichi
    Yamakawa, Takeshi
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (04): : 595 - 607
  • [9] THE SELF-ORGANIZING ADAPTIVE CONTROLLER
    Minatohara, Tetsuya
    Furukawa, Tetsuo
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (04): : 1933 - 1947
  • [10] Self-organizing Neural Network for Adaptive Operator Selection in Evolutionary Search
    Teng, Teck-Hou
    Handoko, Stephanus Daniel
    Lau, Hoong Chuin
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 10), 2016, 10079 : 187 - 202