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

Авторы
Файлы

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

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

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

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

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

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

МАГНИТНАЯ ОБРАБОТКА ПРОМЫСЛОВЫХ ЖИДКОСТЕЙ КАК СПОСОБ РЕШЕНИЯ ЭКОЛОГИЧЕСКИХ ПРОБЛЕМ В НЕФТЕГАЗОДОБЫЧЕ

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

31 10 2026 5:23:43

ОСОБЕННОСТИ ПРОЕКТИРОВАНИЯ И ФУНКЦИОНИРОВАНИЯ КОМПЬЮТЕРНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ

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

30 10 2026 3:41:26

ПРИМЕНЕНИЕ ЭКОЛОГО-ЦЕНОТИЧЕСКОГО АНАЛИЗА ДЛЯ ОЦЕНКИ СТЕПЕНИ ВОССТАНОВЛЕНИЯ РАСТИТЕЛЬНОГО ПОКРОВА

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

29 10 2026 17:45:41

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

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

28 10 2026 1:42:19

ОБРАТНЫЕ ЗАДАЧИ МЕХАНИКИ СПЛОШНЫХ СРЕД

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

27 10 2026 3:27:28

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

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

26 10 2026 9:22:18

НОВОЕ ПОКОЛЕНИЕ НЕЙРОЛЕПТИКОВ – НЕУЛЕПТИЛ

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

25 10 2026 3:37:41

ПЯТИЗВЕННЫЙ РЕДУКТОР ПОВОРОТНОГО ДВИЖЕНИЯ

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

24 10 2026 18:54:17

ВЛИЯНИЕ КЛИНИЧЕСКИХ И ПРИРОДНЫХ ИЗОЛЯТОВ CANDIDA SPP. НА АКТИВНОСТЬ ФАГОЦИТИРУЮЩИХ КЛЕТОК ЗДОРОВЫХ ЛИЦ

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

23 10 2026 2:44:15

ИСТОРИЧЕСКИЕ ИЗМЕНЕНИЯ ЛАНДШАФТА ОКРЕСТНОСТЕЙ Г. КАДНИКОВ

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

22 10 2026 23:19:17

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

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

21 10 2026 6:29:39

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

В статье представлен результат первого в Забайкалье опыта использования в травматологической пpaктике систем трaнcпедикулярной фиксации позвоночника. Проанализировано 12 случаев успешного применения метода. ...

20 10 2026 18:49:12

УГОЛОВНАЯ –ПРАВОВАЯ ХАРАКТЕРИСТИКА ЭКОЛОГИЧЕСКОГО ТЕРРОРИЗМА

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

19 10 2026 21:17:11

ТИП КОРОНАРНОГО ПОВЕДЕНИЯ И УСПЕВАЕМОСТЬ СТУДЕНТОВ. ИТОГИ ТРЕХЛЕТНЕГО ИССЛЕДОВАНИЯ

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

18 10 2026 8:28:49

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

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

17 10 2026 1:43:45

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

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

16 10 2026 3:45:34

ПОВЫШЕНИЕ ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОГО ЭФФЕКТА ОБЩЕЙ МАГНИТОТЕРАПИИ С ПОМОЩЬЮ ОЦЕНКИ ФУНКЦИОНАЛЬНО-МЕТАБОЛИЧЕСКОГО РЕЗЕРВА ФАГОЦИТОВ КРОВИ

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

15 10 2026 12:17:21

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

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

14 10 2026 3:16:48

СТЕПЕНЬ ПРЕОБРАЗОВАННОСТИ ЛАНДШАФТОВ ЮЖНОЙ ЯКУТИИ АНТРОПОГЕННОЙ ДЕЯТЕЛЬНОСТЬЮ

Приведены результаты оценки степени антропогенной преобразованности природных ландшафтов Южной Якутии. В качестве объекта исследований была принята территория Алдано-Тимптонского междуречья. В пределах исследуемой территории охаpaктеризованы пять выделенных физико-географических провинций в зависимости от их степени преобразованности. ...

13 10 2026 23:10:32

ГЕОИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ГЕОЛОГО-СЪЕМОЧНОЙ ПРАКТИКИ НА УЧЕБНОМ ГЕОЛОГИЧЕСКОМ ПОЛИГОНЕ ТОМСКОГО ПОЛИТЕХНИЧЕСКОГО УНИВЕРСИТЕТА

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

12 10 2026 18:53:17

МОДЕЛИРОВАНИЕ НА ЯЗЫКЕ PROLOG ИСТОРИЧЕСКОЙ ТРАЕКТОРИИ РОССИИ

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

11 10 2026 9:29:39

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

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

10 10 2026 15:38:36

СОВРЕМЕННЫЕ ПРЕДСТАВЛЕНИЯ О ВОЗМОЖНЫХ МЕХАНИЗМАХ СРЫВА ИММУНОЛОГИЧЕСКОЙ ТОЛЕРАНТНОСТИ МАТЕРИ ПО ОТНОШЕНИЮ К АНТИГЕНАМ ПЛОДА КАК ВЕДУЩЕГО ФАКТОРА ИММУНОАЛЛЕРГИЧЕСКОГО ПРОИСХОЖДЕНИЯ ГЕСТОЗА СООБЩЕНИЕ I. РОЛЬ НАРУШЕНИЙ ИНВАЗИИ ТРОФОБЛАСТА В СТЕНКУ МАТКИ И НЕ

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

09 10 2026 1:42:25

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

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

08 10 2026 11:54:43

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

Исследовали влияние продолжительного пребывания в условиях невесомости на механические свойства и электромеханическую задержку (ЭМЗ) трехглавой мышцы голени (ТМГ) у 7 космонавтов до полета и на 3-5 день после возвращения на Землю. Механические свойства ТМГ оценивали по показателям максимальной произвольной силы (МПС), максимальной силы (Ро; частота 150 имп/с), силы одиночного сокращения (Рос), времени одиночного сокращения (ВОС), времени полурасслабления (1/2 ПР), времени развития напряжения до уровня 25, 50, 75 и 90% от максимума. Рассчитывали силовой дефицит (Рд) и тетанический индекс (ТИ). ЭМЗ регистрировали во время произвольного и непроизвольного сокращения ТМГ. В ответ на световой сигнал космонавт выполнял произвольное подошвенное сгибание при условии «сократить как можно быстро и сильно». Определяли общее время реакции (ОВР), премоторное время (ПМВ) и моторное время (МТ) или иначе ЭМЗ. В ответ на супрамаксимальный одиночный электрический импульс, приложенный к n. tibialis, определяли латентный период между М-ответом и началом развития Рос. После полета Рос, МПС и Ро уменьшились на 14,8; 41,7 и 25.6%, соответственно. Величина Рд и ТИ увеличилась на 49,7 и 46,7%, соответственно. ВОС увеличилось на 7,7%, а время 1/2 ПР уменьшилось – на 20,6%. Время развития произвольного изометрического сокращения значительно увеличилось, тогда как электрически вызванное сокращение не обнаружило существенных различий. ЭМЗ произвольного сокращения увеличилась на 34,1%, а ПМВ и ОВР уменьшились на 19,0 и 14,1%, соответственно. ЭМЗ электрически вызванного сокращения существенно не изменилось. Таким образом, механические изменения предполагают, что невесомость изменяет не только периферические процессы, связанные с сокращениями, но изменяет также и центрально-нервную комaнду. ЭМЗ при вызванном одиночном сокращении простой и быстрый метод оценки изменения жесткости мышцы. Более того, ЭМЗ при вызванном одиночном сокращении мышцы может служить показателем функционального состояния нервно-мышечного аппарата, а соотношение ЭМЗ при произвольном и вызванном сокращениях показателем функционального состояния центральной нервной системы. ...