An immune-inspired algorithm for the set cover problem

Ayush Joshi, Jonathan E. Rowe, Christine Zarges

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

9 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature
EditorsThomas Bartz-Beielstein, Jürgen Branke, Bogdan Filipič, Jim Smith
PublisherSpringer Nature
Pages243-251
Number of pages9
Volume8672
ISBN (Print)9783319107615
DOIs
Publication statusPublished - 2014

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Keywords

  • Artificial immune systems
  • GSEMO
  • Set cover

Fingerprint

Dive into the research topics of 'An immune-inspired algorithm for the set cover problem'. Together they form a unique fingerprint.

Cite this