ПАРАЛЛЕЛЬНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ
Нижегородский государственный университет им. Н. И. Лобачевского; кафедра математического обеспечения ЭВМ;; президент
Гергель В. П.
Нижегородский государственный университет им. Н. И. Лобачевского; кафедра математического обеспечения ЭВМ;; декан
Баркалов К. А.
Нижегородский государственный университет им. Н. И. Лобачевского; кафедра математического обеспечения ЭВМ;; ст. препод
Читать статью полностью
Аннотация. Рассмотрен параллельный алгоритм решения многоэкстремальных задач с невыпуклыми ограничениями, основанный на приведении исходной многомерной задачи к набору связанных одномерных задач. Предложена новая схема построения множества отображений типа кривой Пеано, сохраняющая часть информации о близости точек в многомерном пространстве. Приведены результаты экспериментов, подтверждающие эффективность использования но- вой схемы построения множественных отображений
Ключевые слова:
многоэкстремальная оптимизация, невыпуклые ограничения, кривые Пеано, параллельные алгоритмы.
