An Immune-Inspired Algorithm for the Set Cover Problem

被引：0
|
作者：
Joshi, Ayush [1 ]
Rowe, Jonathan E. [1 ]
Zarges, Christine [1 ]
机构：
[1] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
来源：
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII | 2014年 / 8672卷
关键词：
Artificial immune systems; GSEMO; set cover;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper introduces a novel parallel immune-inspired algorithm based on recent developments in the understanding of the germinal centre reaction in the immune system. Artificial immune systems are relatively new randomised search heuristics and work on parallelising them is still in its infancy. We compare our algorithm with a parallel implementation of a simple multi-objective evolutionary algorithm on benchmark instances of the set cover problem taken from the OR-library. We show that our algorithm finds feasible solutions faster than the evolutionary algorithm using less parameters and communication effort.
引用
收藏
页码：243 / 251
页数：9
相关论文
共 50 条
  • [21] VALIS, a Novel Immune-inspired Supervised Learning Algorithm with Applications to Soft Measurements
    Averkin, A. N.
    Karpov, P. M.
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN SIGNAL PROCESSING AND ARTIFICIAL INTELLIGENCE, ASPAI' 2020, 2020, : 204 - 205
  • [22] Immune-inspired search strategies for robot swarms
    Fricke, G. M.
    Hecker, J. P.
    Cannon, J. L.
    Moses, M. E.
    ROBOTICA, 2016, 34 (08) : 1791 - 1810
  • [23] A review of evolutionary and immune-inspired information filtering
    Nikolaos Nanas
    Anne de Roeck
    Natural Computing, 2010, 9 : 545 - 573
  • [24] 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
  • [25] A review of evolutionary and immune-inspired information filtering
    Nanas, Nikolaos
    de Roeck, Anne
    NATURAL COMPUTING, 2010, 9 (03) : 545 - 573
  • [26] Immune-inspired Web Service Composition Framework
    Pop, Cristina Bianca
    Chifu, Viorica R.
    Salomie, Ioan
    Dinsoreanu, Mihaela
    Vartic, Iulia
    Vlad, Monica
    11TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2009), 2009, : 376 - 383
  • [27] Computing the State of Specknets: An Immune-Inspired Approach
    Davoudani, Despina
    Hart, Emma
    Paechter, Ben
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2008, : 52 - 59
  • [28] An Immune-Inspired Information-Theoretic Approach to the Problem of ICA over a Galois Field
    e Silva, Daniel G.
    Attux, Romis
    Nadalin, Everton Z.
    Duarte, Leonardo T.
    Suyama, Ricardo
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [29] cobICA: A Concentration-Based, Immune-Inspired Algorithm for ICA Over Galois Fields
    Silva, Daniel G.
    Montalvao, Jugurta
    Attux, Romis
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR MULTIMEDIA, SIGNAL AND VISION PROCESSING (CIMSIVP), 2014, : 142 - 149
  • [30] An adaptive immune-inspired multi-objective algorithm with multiple differential evolution strategies
    Lin, Qiuzhen
    Ma, Yueping
    Chen, Jianyong
    Zhu, Qingling
    Coello Coello, Carlos A.
    Wong, Ka-Chun
    Chen, Fei
    INFORMATION SCIENCES, 2018, 430 : 46 - 64
12345