ПОИСК ГЛОБАЛЬНОГО ЭКСТРЕМУМА С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ

Авторы
Файлы

Спыну С.К. Статья в формате PDF 137 KB

При решении многих прикладных задач встает вопрос о поиске глобального экстремума. Существует большое количество методов его поиска, одним из таких методов в настоящее время является градиентный метод, а также различные его модификации [1]. Однако он обладает весьма существенным недостатком: позволяет находить лишь локальные экстремумы функции. На пpaктике эта трудность преодолевается либо с помощью предварительного процесса выбора многих начальных условий и последующего сравнения полученных результатов.

В работе [2] был предложен иной подход, основанный на глобальном переборе значений функции на неравномерной сетке. Приведенные результаты показывали, что перебор на неравномерной сетки существенно уменьшает объем расчетов по сравнению с полным перебором, однако также было отмечено, что предложенный метод становиться чрезвычайно трудоемким, когда задачу приходиться решать с высокой точностью. Отличительной чертой приведенных алгоритмов является большое количество простых базовых операций и возможность параллельного выполнения этих операций.

Нами был разработан комплекс программ развивающий подход описанный в названных работах на основе использования возможностей параллельных вычислений. При создании данного комплекса была использована парадигма функционального программирования [3] для обеспечения динамического распараллеливания программ. Такой подход дал прямой метод для распараллеливания функциональных программ, построенных на «чистых» функциях, что позволило синхронизировать и распределить нагрузку. Результаты тестирования программного комплекса показали уменьшение времени решения задачи на 20-30%.

СПИСОК ЛИТЕРАТУРЫ

Ю.Г.Евтушенко Численные методы решения задач нелинейного программирования. - М.: Журнал вычислительной математики и математической физики, 1976, т.16, №2, стр.308-323.
Ю.Г.Евтушенко Численный метод поиска глобального экстремума функций(перебор на неравномерной сетке). -М.: Журнал вычислительной математики и математической физики, 1971, т.11, №6, стр.1390-1403.
В.В.Воеводин, Вл.В.Воеводин Параллельные вычисления. - Санкт-Петербург: БХВ-Петербург, 2002, 599с.

ЭФФЕКТИВНОСТЬ ВОЗДЕЛЫВАНИЯ МАЛОРАСПРОСТРАНЕННЫХ ЭФИРОМАСЛИЧНЫХ КУЛЬТУР НА СЕВЕРО-ЗАПАДЕ РОССИИ

Статья в формате PDF 125 KB...

12 06 2026 16:11:37

РОЛЬ ПСИХОФИЗИЧЕСКИХ МЕТОДОВ РЕАБИЛИТАЦИИ В ПРОФИЛАКТИКЕ АРТЕРИАЛЬНОЙ ГИПЕРТЕНЗИИ У МАШИНИСТОВ ЛОКОМОТИВНОГО ДЕПО

Статья в формате PDF 103 KB...

11 06 2026 8:20:13

РУССКИЕ ПРАВОСЛАВНЫЕ КОЛОКОЛЬНЫЕ ЗВОНЫ В СИНТЕЗЕ ХРАМОВЫХ ИСКУССТВ (монография)

Статья в формате PDF 138 KB...

10 06 2026 9:20:56

ОТ ТЕОРЕТИЧЕСКОГО ОПЫТА К ПРАКТИЧЕСКИМ ЗАНЯТИЯМ В НЕФТЕГАЗОВОМ ВУЗЕ

Статья в формате PDF 119 KB...

09 06 2026 19:23:36

ОРГАНИЗАЦИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ: УЧЕБНЫЕ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЕ РАБОТЫ: УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ ДЛЯ СТУДЕНТОВ НАПРАВЛЕНИЯ ПОДГОТОВКИ И СПЕЦИАЛЬНОСТИ «БЕЗОПАСНОСТЬ ЖИЗНЕДЕЯТЕЛЬНОСТИ»»

Статья в формате PDF 150 KB...

08 06 2026 1:28:35

ПЕРВАЯ АВТОРСКАЯ НАУЧНАЯ ШКОЛА ПЕДАГОГОВ В СИСТЕМЕ ПОВЫШЕНИЯ КВАЛИФИКАЦИИ

Статья в формате PDF 140 KB...

07 06 2026 9:54:45

СУБЪЕКТ ПРАВОНАРУШЕНИЯ ПО ДЕЛАМ ОБ АДМИНИСТРАТИВНЫХ ПРАВОНАРУШЕНИЯХ В ОБЛАСТИ ДОРОЖНОГО ДВИЖЕНИЯ

Статья в формате PDF 277 KB...

06 06 2026 15:18:13

ТРАНСФЕРРИН ПРИ ВНЕБОЛЬНИЧНОЙ ПНЕВМОНИИ У ПОЖИЛЫХ ПАЦИЕНТОВ

Статья в формате PDF 118 KB...

05 06 2026 22:54:14

СЛУЧАЙ УСПЕШНОГО ЛЕЧЕНИЯ ОДОНТОГЕННОЙ ГНИЛОСТНОЙ ФЛЕГМОНЫ ШЕИ, ОСЛОЖНЁННОЙ ТОТАЛЬНЫМ ГНОЙНЫМ МЕДИАСТИНИТОМ

Статья в формате PDF 152 KB...

04 06 2026 1:15:24

АСПЕКТЫ СИСТЕМНОГО СОПРОТИВЛЕНИЯ НОВОВВЕДЕНИЯМ КАК ОБЪЕКТ АНТИКРИЗИСНОГО УПРАВЛЕНИЯ

Статья в формате PDF 401 KB...

03 06 2026 5:17:19

Влияние комбинированной терапии с использованием иммуномо-дуляторов на показатели иммуногомеостаза у больных пародонтитом

Статья в формате PDF 102 KB...

02 06 2026 16:59:10

ПАТОГЕНЕТИЧЕСКИЕ ОСОБЕННОСТИ БРОНХИАЛЬНОЙ АСТМЫ И ГАСТРОЭЗОФАГЕАЛЬНОЙ РЕФЛЮКСНОЙ БОЛЕЗНИ

Статья в формате PDF 121 KB...

01 06 2026 15:19:36

РОЛЬ РЕГУЛЯТОРНЫХ ПЕПТИДОВ В МЕХАНИЗМАХ ПОВРЕЖДЕНИЯ ЦЕНТРАЛЬНОЙ НЕРВНОЙ СИСТЕМЫ ПРИ ЭНДОТОКСЕМИИ

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

31 05 2026 18:27:31

РАЦИОНАЛЬНОЕ ПРИРОДОПОЛЬЗОВАНИЕ: УЧЕБНОЕ ПОСОБИЕ. ЭКОЛОГИЧЕСКИ ОТВЕТСТВЕННОЕ ЗЕМЛЕПОЛЬЗОВАНИЕ (В ТРЕХ ТОМАХ)

Статья в формате PDF 390 KB...

30 05 2026 9:18:11

ОСОБЕННОСТИ АУТОРЕГУЛЯЦИИ КРОВОСНАБЖЕНИЯ НИЖНИХ КОНЕЧНОСТЕЙ У БОЛЬНЫХ С СИНДРОМОМ ДИАБЕТИЧЕСКОЙ СТОПЫ

Статья в формате PDF 120 KB...

29 05 2026 16:55:24

БИОТЕХНИЧЕСКАЯ ОЦЕНКА ПОЙМЕННОГО ЛУГА

Статья в формате PDF 275 KB...

28 05 2026 16:26:26

СРАВНИТЕЛЬНЫЕ КОНСТРУКЦИИ ЧЕРЕЗ ПРИЗМУ ГЕНДЕРНЫХ РАЗЛИЧИЙ

Сравнительные конструкции рассматриваются с позиции гендерного аспекта. Представлены результаты направленного ассоциативного эксперимента, который позволил выявить различия в женском и мужском конструировании, употрeблении и восприятии сравнительных конструкций. ...