An immune-inspired algorithm for the set cover problem

Ayush Joshi, Jonathan E. Rowe, Christine Zarges

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

9 Dyfyniadau (Scopus)

Crynodeb

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.

Iaith wreiddiolSaesneg
TeitlParallel Problem Solving from Nature
GolygyddionThomas Bartz-Beielstein, Jürgen Branke, Bogdan Filipič, Jim Smith
CyhoeddwrSpringer Nature
Tudalennau243-251
Nifer y tudalennau9
Cyfrol8672
ISBN (Argraffiad)9783319107615
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 2014

Cyfres gyhoeddiadau

EnwLecture Notes in Computer Science
ISSN (Argraffiad)0302-9743

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'An immune-inspired algorithm for the set cover problem'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn