AN IMMUNE-INSPIRED EVOLUTION STRATEGY FOR CONSTRAINED OPTIMIZATION PROBLEMS

被引:16
|
作者
Chen, Jianyong [1 ]
Lin, Qiuzhen [1 ]
Shen, Linlin [1 ,2 ]
机构
[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen City Key Lab Embedded Syst Design, Shenzhen 518060, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Constrained optimization; clonal selection; artificial immune system; evolution strategy; nearest neighbors; MULTIOBJECTIVE OPTIMIZATION; HANDLING CONSTRAINTS; GENETIC ALGORITHM; SYSTEM; MODEL;
D O I
10.1142/S0218213011000279
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Based on clonal selection principle, this paper proposes an immune-inspired evolution strategy (IIES) for constrained optimization problems with two improvements. Firstly, in order to enhance global search capability, more clones are produced by individuals that have far-off nearest neighbors in the less-crowed regions. On the other hand, immune update mechanism is proposed to replace the worst individuals in clone population with the best individuals stored in immune memory in every generation. Therefore, search direction can always focus on the fittest individuals. These proposals are able to avoid being trapped in local optimal regions and remarkably enhance global search capability. In order to examine the optimization performance of IIES, 13 well-known benchmark test functions are used. When comparing with various state-of-the-arts and recently proposed competent algorithms, simulation results show that IIES performs better or comparably in most cases.
引用
收藏
页码:549 / 561
页数:13
相关论文
共 50 条
  • [1] Immune-inspired Evolutionary Algorithm for Constrained Optimization
    Zhang, Weiwei
    Yen, Gary G.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [2] A surrogate-assisted evolution strategy for constrained multi-objective optimization
    Datta, Rituparna
    Regis, Rommel G.
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 : 270 - 284
  • [3] Immune-inspired Quantum Genetic Optimization Algorithm and Its Application
    Zhe, Lian
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 547 - 551
  • [4] An Immune-Inspired Approach for Breast Cancer Classification
    Daoudi, Rima
    Djemal, Khalifa
    Benyettou, Abdelkader
    ENGINEERING APPLICATIONS OF NEURAL NETWORKS, EANN 2013, PT I, 2013, 383 : 273 - 281
  • [5] A simple multimembered evolution strategy to solve constrained optimization problems
    Mezura-Montes, E
    Coello, CAC
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (01) : 1 - 17
  • [6] A Hybrid Algorithm Based on Bat-Inspired Algorithm and Differential Evolution for Constrained Optimization Problems
    Pei, Shengyu
    Ouyang, Aijia
    Tong, Lang
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (04)
  • [7] A population ecology inspired parent selection strategy for numerical constrained optimization problems
    Yuchi, Ming
    Kim, Jong-Hwan
    Jo, Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) : 292 - 304
  • [8] A Novel Immune-inspired Method for Malicious Code Extraction and Detection
    Zhang, Yu
    Song, Liping
    He, Yuliang
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL III, 2010, : 292 - 295
  • [9] A Novel Immune-Inspired Method for Malicious Code Extraction and Detection
    Zhang, Yu
    Song, Liping
    He, Yuliang
    APPLIED INFORMATICS AND COMMUNICATION, PT III, 2011, 226 : 501 - +
  • [10] A review of evolutionary and immune-inspired information filtering
    Nanas, Nikolaos
    de Roeck, Anne
    NATURAL COMPUTING, 2010, 9 (03) : 545 - 573