Эта публикация цитируется в 2 статьях

СТЕНДОВЫЕ ДОКЛАДЫ

Неоднородные клеточные генетические алгоритмы

Н. М. Ершов

Факультет вычислительной математики и кибернетики, Московский государственный университет им. М. В. Ломоносова, Россия, 119991, г. Москва, ГСП-1, Ленинские горы, 1-52

Аннотация: В работе вводится в рассмотрение понятие неоднородного клеточного генетического алгоритма, в котором ряд параметров, влияющих на работу генетических операторов, оказывается зависимым от местоположения клеток заданного клеточного пространства. Приводятся результаты численного сравнения неоднородных клеточных генетических алгоритмов со стандартными вариантами генетических алгоритмов, показывающие преимущества предложенного подхода при минимизации мультимодальных функций с большим числом локальных экстремумов. Рассматривается крупноблочная параллельная реализация неоднородных клеточных алгоритмов с использованием технологии MPI.

Ключевые слова: эволюционные алгоритмы, генетические алгоритмы, параллельные вычисления.

УДК: 004.021

Поступила в редакцию: 17.09.2014

DOI: 10.20537/2076-7633-2015-7-3-775-780