An immune-inspired algorithm for the set cover problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Authors

Colleges, School and Institutes

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.

Details

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature
Subtitle of host publication PPSN XIII - 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings
EditorsThomas Bartz-Beielstein, Jürgen Branke, Bogdan Filipič , Jim Smith
Publication statusPublished - 2014
Event13th International Conference on Parallel Problem Solving from Nature (PPSN XIII) - - Ljublijana, Slovenia
Duration: 13 Sep 201417 Sep 2014

Publication series

NameLecture Notes in Computer Science
PublisherSpringer-Verlag
Volume8672

Conference

Conference13th International Conference on Parallel Problem Solving from Nature (PPSN XIII) -
CountrySlovenia
Period13/09/1417/09/14

Keywords

  • Artificial immune systems, GSEMO, Set cover