ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

6
Содержание
том 61 / ИЮНЬ, 2018
СТАТЬЯ
УДК 519.853.4

ПАРАЛЛЕЛЬНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Стронгин Р. Г.
Нижегородский государственный университет им. Н. И. Лобачевского; кафедра математического обеспечения ЭВМ;; президент


Гергель В. П.
Нижегородский государственный университет им. Н. И. Лобачевского; кафедра математического обеспечения ЭВМ;; декан


Баркалов К. А.
Нижегородский государственный университет им. Н. И. Лобачевского; кафедра математического обеспечения ЭВМ;; ст. препод


Читать статью полностью 

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

многоэкстремальная оптимизация, невыпуклые ограничения, кривые Пеано, параллельные алгоритмы.