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 条
  • [31] Dual-Strategy Differential Evolution With Affinity Propagation Clustering for Multimodal Optimization Problems
    Wang, Zi-Jia
    Zhan, Zhi-Hui
    Lin, Ying
    Yu, Wei-Jie
    Yuan, Hua-Qiang
    Gu, Tian-Long
    Kwong, Sam
    Zhang, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (06) : 894 - 908
  • [32] A Unified Differential Evolution Algorithm for Constrained Optimization Problems
    Trivedi, Anupam
    Sanyal, Krishnendu
    Verma, Pranjal
    Srinivasan, Dipti
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1231 - 1238
  • [33] Composite Differential Evolution for Constrained Evolutionary Optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Li, Jia-Peng
    Wang, Yong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (07): : 1482 - 1495
  • [34] A Novel Immune-Inspired Shellcode Detection Algorithm Based on Hyperellipsoid Detectors
    Lu, Tianliang
    Zhang, Lu
    Fu, Yixian
    SECURITY AND COMMUNICATION NETWORKS, 2018,
  • [35] An immune-inspired semi-supervised algorithm for breast cancer diagnosis
    Peng, Lingxi
    Chen, Wenbin
    Zhou, Wubai
    Li, Fufang
    Yang, Jin
    Zhang, Jiandong
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2016, 134 : 259 - 265
  • [36] An immune-inspired multi-objective approach to the reconstruction of phylogenetic trees
    Coelho, Guilherme P.
    da Silva, Ana Estela A.
    Von Zuben, Fernando J.
    NEURAL COMPUTING & APPLICATIONS, 2010, 19 (08) : 1103 - 1132
  • [37] A Review on Immune-Inspired Node Fault Detection in Wireless Sensor Networks with a Focus on the Danger Theory
    Widhalm, Dominik
    Goeschka, Karl M.
    Kastner, Wolfgang
    SENSORS, 2023, 23 (03)
  • [38] An immune-inspired multi-objective approach to the reconstruction of phylogenetic trees
    Guilherme P. Coelho
    Ana Estela A. da Silva
    Fernando J. Von Zuben
    Neural Computing and Applications, 2010, 19 : 1103 - 1132
  • [39] Immune-Inspired Method for Selecting the Optimal Solution in Web Service Composition
    Pop, Cristina Bianca
    Chifu, Viorica Rozina
    Salomie, Ioan
    Dinsoreanu, Mihaela
    RESOURCE DISCOVERY, 2010, 6162 : 1 - 17
  • [40] Immune clonal multi-objective optimization algorithm for constrained optimization
    Institute of Intelligent Information Processing, Xidian University, Xi'an 710071, China
    Ruan Jian Xue Bao, 2008, 11 (2943-2956): : 2943 - 2956