Parallelization of artificial immune systems using a massive parallel approach via modern GPUs

Khun, Jiří, and Šimeček, Ivan. "Parallelization of artificial immune systems using a massive parallel approach via modern GPUs." Programs and Algorithms of Numerical Mathematics. Prague: Institute of Mathematics AS CR, 2015. 106-111. <http://eudml.org/doc/269926>.

@inProceedings{Khun2015,
abstract = {Parallelization is one of possible approaches for obtaining better results in terms of algorithm performance and overcome the limits of the sequential computation. In this paper, we present a study of parallelization of the opt-aiNet algorithm which comes from Artificial Immune Systems, one part of large family of population based algorithms inspired by nature. The opt-aiNet algorithm is based on an immune network theory which incorporates knowledge about mammalian immune systems in order to create a state-of-the-art algorithm suitable for the multimodal function optimization. The algorithm is known for a combination of local and global search with an emphasis on maintaining a stable set of distinct local extrema solutions. Moreover, its modifications can be used for many other purposes like data clustering or combinatorial optimization. The parallel version of the algorithm is designed especially for modern graphics processing units. The preliminary performance results show very significant speedup over the computation with traditional central processor units.},
author = {Khun, Jiří, Šimeček, Ivan},
booktitle = {Programs and Algorithms of Numerical Mathematics},
keywords = {global optimization; multimodal function; parallelization; opt-aiNet algorithm; graphics processing unit},
location = {Prague},
pages = {106-111},
publisher = {Institute of Mathematics AS CR},
title = {Parallelization of artificial immune systems using a massive parallel approach via modern GPUs},
url = {http://eudml.org/doc/269926},
year = {2015},
}

TY - CLSWK
AU - Khun, Jiří
AU - Šimeček, Ivan
TI - Parallelization of artificial immune systems using a massive parallel approach via modern GPUs
T2 - Programs and Algorithms of Numerical Mathematics
PY - 2015
CY - Prague
PB - Institute of Mathematics AS CR
SP - 106
EP - 111
AB - Parallelization is one of possible approaches for obtaining better results in terms of algorithm performance and overcome the limits of the sequential computation. In this paper, we present a study of parallelization of the opt-aiNet algorithm which comes from Artificial Immune Systems, one part of large family of population based algorithms inspired by nature. The opt-aiNet algorithm is based on an immune network theory which incorporates knowledge about mammalian immune systems in order to create a state-of-the-art algorithm suitable for the multimodal function optimization. The algorithm is known for a combination of local and global search with an emphasis on maintaining a stable set of distinct local extrema solutions. Moreover, its modifications can be used for many other purposes like data clustering or combinatorial optimization. The parallel version of the algorithm is designed especially for modern graphics processing units. The preliminary performance results show very significant speedup over the computation with traditional central processor units.
KW - global optimization; multimodal function; parallelization; opt-aiNet algorithm; graphics processing unit
UR - http://eudml.org/doc/269926
ER -