Жуков Р.А., Плехов П.В. Реализация параллельного генетического алгоритма на архитектуре nVidia Cuda // Juvenis scientia. 2016. № 3. С. 8-10.

УДК: 004.942

ГРНТИ: 20.23.17

DOI: -

РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА НА АРХИТЕКТУРЕ NVIDIA CUDA

 

Р. А. Жуков, П. В. Плехов

Пермский национальный исследовательский университет

 

Аннотация

Описана реализация параллельного генетического алгоритма на основе островного метода с применением архитектуры CUDA. Произведен анализ производительности вычислений на графических процессорах. Показано преимущество применения CUDA именно для генетических алгоритмов, в том числе, для островного метода. Построена модель островного генетического алгоритма, применимая для архитектуры CUDA. Уточнены параметры генетических операторов для такой модели. Определены границы применения архитектуры CUDA для подобных задач.

 

Ключевые слова

генетический алгоритм, архитектура CUDA, островная модель.

 

 

REALIZATION OF ISLAND MODEL GENETIC ALGORITHM ON NVIDIA CUDA ARCHITECTURES

 

R. A. Zhukov, P. V. Plekhov

Perm national polytechnic research university

 

Abstract

Realization of island model genetic algorithm on NVidia CUDA architectures is described. Analysis of numerical efficiency of graphic processor units is made. Features of CUDE using exactly for genetic algorithms and for island model practically is shown. An island model suitable for CUDA is designed. Parameters of genetic operators for such model are précised. Scopes of CUDA applying for such tasks is determined.

 

Keywords
genetic algorithm, CUDA architectures, island model.

Next issue

2020 | Vol. 6 | No. 4

  • Facebook Социальной Иконка
  • Vkontakte Social Иконка
  • Instagram

2015-2020 © Scientia Publiching House.
Juvenis scientia. ISSN 2414-3782