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 条
  • [1] Query expansion using an immune-inspired biclustering algorithm
    Pablo A. D. de Castro
    Fabrício O. de França
    Hamilton M. Ferreira
    Guilherme Palermo Coelho
    Fernando J. Von Zuben
    Natural Computing, 2010, 9 : 579 - 602
  • [2] Query expansion using an immune-inspired biclustering algorithm
    de Castro, Pablo A. D.
    de Franca, Fabricio O.
    Ferreira, Hamilton M.
    Coelho, Guilherme Palermo
    Von Zuben, Fernando J.
    NATURAL COMPUTING, 2010, 9 (03) : 579 - 602
  • [3] Artificial immune recognition system (AIRS): An immune-inspired supervised learning algorithm
    Watkins A.
    Timmis J.
    Boggess L.
    Genetic Programming and Evolvable Machines, 2004, 5 (3) : 291 - 317
  • [4] Introducing dendritic cells as a novel immune-inspired algorithm for anomaly detection
    Greensmith, J
    Aickelin, U
    Cayzer, S
    ARTIFICIAL IMMUNE SYSTEMS, PROCEEDINGS, 2005, 3627 : 153 - 167
  • [5] 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
  • [6] A review of evolutionary and immune-inspired information filtering
    Nikolaos Nanas
    Anne de Roeck
    Natural Computing, 2010, 9 : 545 - 573
  • [7] A review of evolutionary and immune-inspired information filtering
    Nanas, Nikolaos
    de Roeck, Anne
    NATURAL COMPUTING, 2010, 9 (03) : 545 - 573
  • [8] 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
  • [9] 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,
  • [10] An immune-inspired swarm aggregation algorithm for self-healing swarm robotic systems
    Timmis, J.
    Ismail, A. R.
    Bjerknes, J. D.
    Winfield, A. F. T.
    BIOSYSTEMS, 2016, 146 : 60 - 76
12345