ПОИСК ГЛОБАЛЬНОГО ЭКСТРЕМУМА С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ > Полезные советы
Тысяча полезных мелочей    

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

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

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

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

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

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

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

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


ХАРАКТЕРИСТИКА РАННИХ СРОКОВ БЕРЕМЕННОСТИ У ЖЕНЩИН С НЕДИФФЕРЕНЦИРОВАННЫМИ КОЛЛАГЕНОЗАМИ

ХАРАКТЕРИСТИКА РАННИХ СРОКОВ БЕРЕМЕННОСТИ У ЖЕНЩИН С НЕДИФФЕРЕНЦИРОВАННЫМИ КОЛЛАГЕНОЗАМИ Статья в формате PDF 116 KB...

23 03 2026 21:55:34

FORMATION AND FUNCTIONING OF URBAN ENVIRONMENTAL COMPLEX IN THE EUROPEAN NORTH

FORMATION AND FUNCTIONING OF URBAN ENVIRONMENTAL COMPLEX IN THE EUROPEAN NORTH Статья в формате PDF 122 KB...

22 03 2026 9:13:53

АНАЛИЗ ЗАБОЛЕВАЕМОСТИ ВИЧ-ИНФЕКЦИЕЙ В ПЕРИОД С 1997 ПО 2004 ГГ.

АНАЛИЗ ЗАБОЛЕВАЕМОСТИ ВИЧ-ИНФЕКЦИЕЙ В ПЕРИОД С 1997 ПО 2004 ГГ. Статья в формате PDF 110 KB...

21 03 2026 0:36:10

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

НАПРАВЛЕНИЯ РЕФОРМИРОВАНИЯ ИНСТРУМЕНТОВ РЕАЛИЗАЦИИ МЕЖБЮДЖЕТНЫХ ОТНОШЕНИЙ НА РЕГИОНАЛЬНОМ И МЕСТНОМ УРОВНЕ Статья в формате PDF 136 KB...

20 03 2026 2:20:15

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

ВЕГЕТАТИВНАЯ ДИСТОНИЯ У БОЛЬНЫХ БРОНХИАЛЬНОЙ АСТМОЙ Статья в формате PDF 125 KB...

19 03 2026 4:46:53

УЛЬТРАСТРУКТУРНЫЕ ОСОБЕННОСТИ СТРОЕНИЯ КЛЕТОК ЭПИТЕЛИЯ ТОНКОЙ КИШКИ У ЭКСПЕРИМЕНТАЛЬНЫХ ЖИВОТНЫХ В ЗАВИСИМОСТИ ОТ ХАРАКТЕРА ВСКАРМЛИВАНИЯ (СМЕШАННОЕ, ИСКУССТВЕННОЕ)

УЛЬТРАСТРУКТУРНЫЕ ОСОБЕННОСТИ СТРОЕНИЯ КЛЕТОК ЭПИТЕЛИЯ ТОНКОЙ КИШКИ У ЭКСПЕРИМЕНТАЛЬНЫХ ЖИВОТНЫХ В ЗАВИСИМОСТИ ОТ ХАРАКТЕРА ВСКАРМЛИВАНИЯ (СМЕШАННОЕ, ИСКУССТВЕННОЕ) В статье освещаются морфофункциональные особенности структуры стенки тонкой кишки в зависимости от хаpaктера вскармливания в экспериментальных условиях. Представлены собственные результаты исследования по вопросу о электронно-микроскопическом строении слоев стенки тонкой кишки при смешанном и искусственном вскармливании в эксперименте. ...

18 03 2026 22:43:22

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

НЕОБХОДИМОСТЬ РАЗРАБОТКИ И АПРОБАЦИИ ПОДСИСТЕМЫ ПЕРЕЗАЧЁТА КРЕДИТНЫХ ЕДИНИЦ В АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННЫХ СИСТЕМАХ СФЕРЫ ОБРАЗОВАНИЯ С УЧЁТОМ ПОЛОЖЕНИЙ БОЛОНСКОЙ ДЕКЛАРАЦИИ Статья в формате PDF 99 KB...

17 03 2026 6:32:22

Оценка виталитетного состава ценопопуляции, как показателя напряженности конкуренции

Оценка виталитетного состава ценопопуляции, как показателя напряженности конкуренции Статья в формате PDF 140 KB...

16 03 2026 10:30:56

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

ЗНАЧЕНИЕ ОПРЕДЕЛЕНИЯ БИОЛОГИЧЕСКОГО ВОЗРАСТА В ОЦЕНКЕ АДАПТАЦИОННЫХ РЕЗЕРВОВ ОРГАНИЗМА ПРИ СТАРЕНИИ Статья в формате PDF 174 KB...

15 03 2026 18:16:44

Особенности иммунобиохимических показателей в сыворотке крови у больных с ревматоидным артритом

Особенности иммунобиохимических показателей в сыворотке крови у больных с ревматоидным артритом Статья в формате PDF 114 KB...

14 03 2026 10:53:39

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

Формирование образовательного кластера как механизмА взаимодействия вузов с бизнес-структурами в рамках частно-государственного партнерства Статья в формате PDF 334 KB...

13 03 2026 9:41:54

РАСПРОСТРАНЕНИЕ РАДИОВОЛН В ГОРОДЕ

РАСПРОСТРАНЕНИЕ РАДИОВОЛН В ГОРОДЕ Статья в формате PDF 266 KB...

12 03 2026 20:52:53

Репродуктивное здоровье подростков

Репродуктивное здоровье подростков Статья в формате PDF 127 KB...

11 03 2026 15:46:40

РОСТ И РАЗВИТИЕ ПОДСВИНКОВ ПОД ВЛИЯНИЕМ СЕЛЕНСОДЕРЖДАЩИХ И ФЕРМЕНТНЫХ ПРЕПАРАТОВ

РОСТ И РАЗВИТИЕ ПОДСВИНКОВ ПОД ВЛИЯНИЕМ СЕЛЕНСОДЕРЖДАЩИХ И ФЕРМЕНТНЫХ ПРЕПАРАТОВ Статья в формате PDF 117 KB...

10 03 2026 1:53:15

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

КЛИНИКО-ПАТОГЕНЕТИЧЕСКИЕ ОСОБЕННОСТИ ДИСФУНКЦИИ ОРГАНОВ МАЛОГО ТАЗА У ДЕТЕЙ И ПОДРОСТКОВ Статья в формате PDF 124 KB...

09 03 2026 2:46:23

ПРОГРАММИРОВАНИЕ ЭКОНОМИКИ ХОЗЯЙСТВУЮЩИХ СУБЪЕКТОВ РЕСПУБЛИКИ КАЗАХСТАН КАК ЭЛЕМЕНТ АНТИКРИЗИСНОГО РЕГУЛИРОВАНИЯ

ПРОГРАММИРОВАНИЕ ЭКОНОМИКИ ХОЗЯЙСТВУЮЩИХ СУБЪЕКТОВ РЕСПУБЛИКИ КАЗАХСТАН КАК ЭЛЕМЕНТ АНТИКРИЗИСНОГО РЕГУЛИРОВАНИЯ Статья в формате PDF 290 KB...

08 03 2026 18:14:54

Распределение уровней гемоглобина у женщин перенесших тотальное эндопротезирование тазобедренного сустава

Распределение уровней гемоглобина у женщин перенесших тотальное эндопротезирование тазобедренного сустава Статья в формате PDF 114 KB...

07 03 2026 7:56:36

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

СЕТЕВОЙ ТРАФИК, ПРИМЕНЯЕМЫЙ ПРИ ПОДГОТОВКЕ ПЕРВОНАЧАЛЬНЫХ ОБУЧАЮЩИХ ДАННЫХ ДЛЯ СРЕДСТВА ОБНАРУЖЕНИЯ СЕТЕВЫХ АТАК Статья в формате PDF 100 KB...

06 03 2026 23:30:17

УСОВЕРШЕНСТВОВАННАЯ МЕТОДИКА КОЛИЧЕСТВЕННОЙ ХАРАКТЕРИСТИКИ МИКРОГЕМОДИНАМИКИ

УСОВЕРШЕНСТВОВАННАЯ МЕТОДИКА КОЛИЧЕСТВЕННОЙ ХАРАКТЕРИСТИКИ МИКРОГЕМОДИНАМИКИ Статья в формате PDF 355 KB...

05 03 2026 9:51:19

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

ПСИХОЛОГО-ПЕДАГОГИЧЕСКОЕ СОПРОВОЖДЕНИЕ МОЛОДОГО УЧИТЕЛЯ В УПРАВЛЕНЧЕСКОЙ КУЛЬТУРЕ Статья в формате PDF 202 KB...

04 03 2026 4:28:33

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

ВЛИЯНИЕ КЛИНИЧЕСКИХ И ПРИРОДНЫХ ИЗОЛЯТОВ CANDIDA SPP. НА АКТИВНОСТЬ ФАГОЦИТИРУЮЩИХ КЛЕТОК ЗДОРОВЫХ ЛИЦ Статья в формате PDF 147 KB...

03 03 2026 4:45:53

СЕРГИЕНКО ЛЮДМИЛА СЕМЕНОВНА

СЕРГИЕНКО ЛЮДМИЛА СЕМЕНОВНА Статья в формате PDF 91 KB...

02 03 2026 16:54:14

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

ОЦЕНКА ЭКОНОМИЧЕСКИХ КОМПЕТЕНЦИЙ СТУДЕНТОВ МЕДИЦИНСКИХ СПЕЦИАЛЬНОСТЕЙ С ПРИМЕНЕНИЕМ БАЛЛЬНО-РЕЙТИНГОВОЙ СИСТЕМЫ Статья в формате PDF 120 KB...

01 03 2026 6:41:47

СЕМЕЙНЫЕ ЦЕННОСТИ В СЕМЕЙНОМ ДИСКУРСЕ (НА МАТЕРИАЛЕ УСТНЫХ РАССКАЗОВ КРАСНОЯРЦЕВ НАЧАЛА XXI В.)

СЕМЕЙНЫЕ ЦЕННОСТИ В СЕМЕЙНОМ ДИСКУРСЕ (НА МАТЕРИАЛЕ УСТНЫХ РАССКАЗОВ КРАСНОЯРЦЕВ НАЧАЛА XXI В.) Статья в формате PDF 131 KB...

28 02 2026 22:58:22

УСЛОВИЯ ЭФФЕКТИВНОСТИ БЛОЧНО-МОДУЛЬНОГО ОБУЧЕНИЯ

УСЛОВИЯ ЭФФЕКТИВНОСТИ БЛОЧНО-МОДУЛЬНОГО ОБУЧЕНИЯ Статья в формате PDF 157 KB...

27 02 2026 10:36:46

ЭЛЕКТРОМИОСТИМУЛЯЦИОННАЯ «ТРЕНИРОВКА» В УСЛОВИЯХ МЕХАНИЧЕСКОЙ РАЗГРУЗКИ МЫШЕЧНОГО АППАРАТА У ЧЕЛОВЕКА И ЕЕ ВЛИЯНИЕ НА МЫШЕЧНУЮ АРХИТЕКТУРУ

ЭЛЕКТРОМИОСТИМУЛЯЦИОННАЯ «ТРЕНИРОВКА» В УСЛОВИЯХ МЕХАНИЧЕСКОЙ РАЗГРУЗКИ МЫШЕЧНОГО АППАРАТА У ЧЕЛОВЕКА И ЕЕ ВЛИЯНИЕ НА МЫШЕЧНУЮ АРХИТЕКТУРУ Статья в формате PDF 217 KB...

26 02 2026 12:46:40

АННАДУРДЫЕВ ОВЛЯКУЛИ

АННАДУРДЫЕВ ОВЛЯКУЛИ Статья в формате PDF 191 KB...

25 02 2026 20:19:43

ЭФФЕКТИВНОСТЬ ПРОЦЕССА ГАЗИФИКАЦИИ БРИКЕТИРОВАННОГО УГЛЯ

ЭФФЕКТИВНОСТЬ ПРОЦЕССА ГАЗИФИКАЦИИ БРИКЕТИРОВАННОГО УГЛЯ Статья в формате PDF 132 KB...

24 02 2026 4:14:34

ГИГАНТСКИЙ БЕЗОАР ЖЕЛУДКА

ГИГАНТСКИЙ БЕЗОАР ЖЕЛУДКА Статья в формате PDF 104 KB...

23 02 2026 10:34:27

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

ПРОЦЕССЫ ПЕРЕКИСНОГО ОКИСЛЕНИЯ ЛИПИДОВ В УСЛОВИЯХ ХИРУРГИЧЕСКОГО СТРЕССА В ЭКСПЕРИМЕНТЕ И КЛИНИКЕ Статья в формате PDF 115 KB...

22 02 2026 14:33:40

ПОЛИГЛАНДУЛЯРНАЯ ЭНДОКРИНОПАТИЯ КАК НЕОТЪЕМЛИМЫЙ КОМПОНЕНТ ХРОНИЧЕСКОГО ЭНДОТОКСИКОЗА

ПОЛИГЛАНДУЛЯРНАЯ ЭНДОКРИНОПАТИЯ КАК НЕОТЪЕМЛИМЫЙ КОМПОНЕНТ ХРОНИЧЕСКОГО ЭНДОТОКСИКОЗА Статья в формате PDF 193 KB...

21 02 2026 12:33:35

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

ГЕМОПОЭТИЧЕСКИЕ ОРГАНЫ И ИХ ЛОКАЛИЗАЦИИ У ОСЕТРОВЫХ РЫБ Статья в формате PDF 127 KB...

20 02 2026 20:49:53

АКТИВНЫЙ МОНИТОРИНГ ЛИШАЙНИКОВ ЭЛИСТЫ

АКТИВНЫЙ МОНИТОРИНГ ЛИШАЙНИКОВ ЭЛИСТЫ Статья в формате PDF 136 KB...

19 02 2026 4:39:11

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

СОЦИАЛЬНО-ПСИХОЛОГИЧЕСКОЕ ВЛИЯНИЕ НА РАЗВИТИЕ СИНДРОМА ГИПЕРАКТИВНОСТИ С ДЕФИЦИТОМ ВНИМАНИЯ Статья в формате PDF 123 KB...

18 02 2026 8:27:16

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

ИНФОРМАЦИОННАЯ СИСТЕМА УЧЕТА АУДИТОРНОГО ФОНДА УЧЕБНОГО ЗАВЕДЕНИЯ Статья в формате PDF 130 KB...

17 02 2026 7:52:54

ПРОБЛЕМЫ ПРЕПОДАВАНИЯ КУРСА “ВЫСШАЯ МАТЕМАТИКА” НА ЕСТЕСТВЕННОНАУЧНЫХ ФАКУЛЬТЕТАХ

ПРОБЛЕМЫ ПРЕПОДАВАНИЯ КУРСА “ВЫСШАЯ МАТЕМАТИКА” НА ЕСТЕСТВЕННОНАУЧНЫХ ФАКУЛЬТЕТАХ Статья в формате PDF 98 KB...

16 02 2026 22:50:49

БЫТОВОЕ ОБСЛУЖИВАНИЕ НАСЕЛЕНИЯ В САРАТОВСКОЙ ОБЛАСТИ: СОВРЕМЕННОЕ СОСТОЯНИЕ И ТЕНДЕНЦИИ РАЗВИТИЯ

БЫТОВОЕ ОБСЛУЖИВАНИЕ НАСЕЛЕНИЯ В САРАТОВСКОЙ ОБЛАСТИ: СОВРЕМЕННОЕ СОСТОЯНИЕ И ТЕНДЕНЦИИ РАЗВИТИЯ Статья посвящена анализу рынка бытовых услуг Саратовской области. Дается хаpaктеристика объема и структуры потрeбления, места бытовых услуг в системе предпочтений граждан, обеспеченности бытовыми услугами населения городской и сельской местности, анализируется распределение оказывающих бытовые услуги организаций по формам собственности. ...

15 02 2026 15:28:34

ГИС-ТЕХНОЛОГИИ В МОНИТОРИНГЕ ВОЗМУЩАЮЩИХ ФАКТОРОВ ЛЕСОВ ТУВЫ

ГИС-ТЕХНОЛОГИИ В МОНИТОРИНГЕ ВОЗМУЩАЮЩИХ ФАКТОРОВ ЛЕСОВ ТУВЫ Статья в формате PDF 293 KB...

14 02 2026 9:35:48

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

РЕГУЛЯЦИЯ ГОМЕОСТАЗА ПЛОДА ПРИ ФИЗИОЛОГИЧЕСКОЙ БЕРЕМЕННОСТИ Статья в формате PDF 109 KB...

13 02 2026 22:26:52

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

ТЕНЗОРНЫЙ АНАЛИЗ НАДЕЖНОСТИ АЛГОРИТМОВ БИЗНЕС-ПРОЦЕССОВ УЗЛОВОЙ СТРУКТУРЫ В ТЕЛЕКОММУНИКАЦИОННОЙ ОТРАСЛИ Статья в формате PDF 150 KB...

12 02 2026 19:45:39

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::