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 条
  • [21] Multi-objective optimization based reverse strategy with differential evolution algorithm for constrained optimization problems
    Gao, Liang
    Zhou, Yinzhi
    Li, Xinyu
    Pan, Quanke
    Yi, Wenchao
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (14) : 5976 - 5987
  • [22] Neural network ensembles: immune-inspired approaches to the diversity of components
    Rodrigo Pasti
    Leandro Nunes de Castro
    Guilherme Palermo Coelho
    Fernando José Von Zuben
    Natural Computing, 2010, 9 : 625 - 653
  • [23] Neural network ensembles: immune-inspired approaches to the diversity of components
    Pasti, Rodrigo
    de Castro, Leandro Nunes
    Coelho, Guilherme Palermo
    Von Zuben, Fernando Jose
    NATURAL COMPUTING, 2010, 9 (03) : 625 - 653
  • [24] GEP-based Framework for Immune-Inspired Intrusion Detection
    Tang, Wan
    Peng, Limei
    Yang, Ximin
    Xie, Xia
    Cao, Yang
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2010, 4 (06): : 1273 - 1293
  • [25] A graph-based immune-inspired constraint satisfaction search
    María-Cristina Riff
    Marcos Zúñiga
    Elizabeth Montero
    Neural Computing and Applications, 2010, 19 : 1133 - 1142
  • [26] Constrained Optimization Using Artificial Immune System
    Woldemariam, Kumlachew M.
    Yen, Gary G.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [27] Hybrid differential evolution with a simplified quadratic approximation for constrained optimization problems
    Li, Hong
    Jiao, Yong-Chang
    Zhang, Li
    ENGINEERING OPTIMIZATION, 2011, 43 (02) : 115 - 134
  • [28] A novel selection evolutionary strategy for constrained optimization
    Jiao, LiCheng
    Li, Lin
    Shang, RongHua
    Liu, Fang
    Stolkin, Rustam
    INFORMATION SCIENCES, 2013, 239 : 122 - 141
  • [29] An effective improved differential evolution algorithm to solve constrained optimization problems
    Yu, Xiaobing
    Lu, Yiqun
    Wang, Xuming
    Luo, Xiang
    Cai, Mei
    SOFT COMPUTING, 2019, 23 (07) : 2409 - 2427
  • [30] An immune multi-objective optimization algorithm with differential evolution inspired recombination
    Qi, Yutao
    Hou, Zhanting
    Yin, Minglei
    Sun, Heli
    Huang, Jianbin
    APPLIED SOFT COMPUTING, 2015, 29 : 395 - 410