 |
    |
An Immune-Inspired Algorithm for the Set Cover Problem
Ayush Joshi, Jonathan E. Rowe, and Christine Zarges
School of Computer Science, University of Birmingham, Edgbaston, Birmingham, UKaxj006@cs.bham.ac.uk
j.e.rowe@cs.bham.ac.uk
c.zarges@cs.bham.ac.uk
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.
Keywords: Artificial immune systems,
LNCS 8672, p. 243 ff.
lncs@springer.com
© Springer International Publishing Switzerland 2014