Библиотека Амурского Государственного Университета

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

БД "Статьи" - результаты поиска

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

Выпускные квалификационные работы

Антитеррор

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>A=Кныш, Д. С.$<.>)

Общее количество найденных документов : 1

Кныш, Д. С.
Параллельные генетические алгоритмы: обзор и состояние проблемы [Текст] / Д. С. Кныш, В. М. Курейчик // Известия РАН. Теория и системы управления. - 2010. - N 4. - С. 72-82. . - Библиогр.: c. 81-82 (33 назв. )

УДК

^a658.325

ББК 32.973-018
Рубрики: Вычислительная техника
Программирование ЭВМ. Компьютерные программы. Программотехника
Кл.слова (ненормированные):
параллельные вычисления -- параллельные генетические алгоритмы -- оптимизационные задачи -- генетические алгоритмы -- модель эволюционного развития -- распараллеливание -- оптимизация многокритериальной функции -- локальные оптимумы -- глобальные экстремумы -- динамические связи процессов -- распределенные вычисления
Аннотация: В связи с развитием возможностей вычислительных средств, появлением многоядерных процессоров использование параллельных вычислений позволяет сократить время решения оптимизационных задач. В настоящее время интерес представляют методы параллельных вычислений для генетических алгоритмов, применяющих модель эволюционного развития, в которой главная составляющая - популяция особей (множество альтернативных решений задачи). При этом за счет параллельного развития нескольких популяций повышается эффективность работы алгоритма. Представлен обзор основных стратегий распараллеливания и наиболее интересные модели их реализации. Приводятся теоретические положения о модернизациях существующих механизмов распараллеливания для генетических алгоритмов. Разработана модифицированная модель параллельного генетического алгоритма. В связи с тем, что генетические алгоритмы применяются для решения оптимизационных задач, исследования предложенной модели проводились на задаче оптимизации многокритериальной функции. При этом изучалась возможность алгоритма выходить из локальных оптимумов и влияние параметров алгоритма на динамику поиска глобального экстремума. Это позволило сделать вывод об эффективности использования динамических связей процессов по сравнению со статическими связями. Необходимы новые механизмы реализации и анализа эффективности динамических связей для распределенных вычислений в генетических алгоритмах.

Доп.точки доступа:
Курейчик, В. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Тематический навигатор

Статистика за 18.07.2024
Число запросов	133390
Число посетителей	1
Число заказов	0

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)