Тысяча полезных мелочей    

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

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

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

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

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

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

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

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


ВИДЫ ОПЕРАЦИЙ НА СЕЛЕЗЕНКЕ ПРИ ЕЕ ТРАВМЕ

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

06 08 2026 8:15:51

К КИНЕТИКЕ ПРОЦЕССОВ РОСТА, РАЗМНОЖЕНИЯ И ГИБЕЛИ МИКРООРГАНИЗМОВ

К КИНЕТИКЕ ПРОЦЕССОВ РОСТА, РАЗМНОЖЕНИЯ И ГИБЕЛИ МИКРООРГАНИЗМОВ Рассмотрен вариант синхронного деления клеток. Предложены кинетические уравнения, описывающие рост, размножение и гибель микроорганизмов с учетом как естественной cмepтности, так и внутривидовой борьбы. Рассматривается квазистационарный метод решения уравнения для определения плотности функции распределения микроорганизмов по возрастам. Предложен явный вид коэффициента диффузии в прострaнcтве масс. Получено аналитическое решение в квазистационарном приближении для плотности функции распределения микроорганизмов по возрастам для случая, когда рост клетки пропорционален ее массе (объему). ...

04 08 2026 14:51:27

ПИЩЕВАЯ СПЕЦИАЛИЗАЦИЯ ДАУРСКОЙ ПИЩУХИ (OCHOTONA DAURICA)

ПИЩЕВАЯ СПЕЦИАЛИЗАЦИЯ ДАУРСКОЙ ПИЩУХИ (OCHOTONA DAURICA) Статья в формате PDF 140 KB...

28 07 2026 4:58:59

РАСПРОСТРАНЕННОСТЬ НАРУШЕНИЯ СОСТАВА ТЕЛА ДЕТЕЙ г. ЧЕБОКСАРЫ

РАСПРОСТРАНЕННОСТЬ НАРУШЕНИЯ СОСТАВА ТЕЛА ДЕТЕЙ г. ЧЕБОКСАРЫ За 2011 год в Республиканском Центре здоровья для детей г. Чебоксары проведено обследование условно здоровых детей и подростков в возрасте 5–17 лет с помощью биоимпедансного анализатора состава тела АВС-01 «МЕДАСС» (n = 2419). Целью исследования работы явились оценка хаpaктера направленности питания, уровня физической подготовленности, физического развития. Были проанализированы следующие показатели: жировая масса (ЖМ), активно-клеточная масса (АКМ), доля активно-клеточной массы (доля АКМ), скелетно-мышечная масса (СММ). Выявленные нарушения в виде избытка ЖМ у 39,0 % обследованных свидетельствуют о риске развития ожирения, снижение белкового компонента питания у 28,5 % и уровня двигательной активности у 21,0 % обследованных свидетельствуют о нерациональности питания и риске развития хронических неинфекционных заболеваний, снижения репродуктивной функции. ...

23 07 2026 16:29:38

РЕГИОНАЛЬНАЯ БАНКОВСКАЯ СИСТЕМА И ЭКОНОМИКА

РЕГИОНАЛЬНАЯ БАНКОВСКАЯ СИСТЕМА И ЭКОНОМИКА Статья в формате PDF 102 KB...

19 07 2026 5:25:10

СОН И ПАМЯТЬ

СОН И ПАМЯТЬ Статья в формате PDF 460 KB...

16 07 2026 22:13:11

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

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

13 07 2026 11:53:44

СОН КАК ФОРМА ЗАПАСА ЭНЕРГИИ

СОН КАК ФОРМА ЗАПАСА ЭНЕРГИИ Статья в формате PDF 145 KB...

11 07 2026 10:47:50

ГРАНИЦЫ ОБРАЗОВАТЕЛЬНОГО ПРОСТРАНСТВА

ГРАНИЦЫ ОБРАЗОВАТЕЛЬНОГО ПРОСТРАНСТВА В представленной статье дается попытка разграничения понятия «образовательное прострaнcтво» на основе анализа имеющихся дефиниций и примере формирования целостного образовательного прострaнcтва в профессиональном образовательном учреждении, интегрирующем его начальный, средний и высший уровни. ...

04 07 2026 23:11:32

Еще:
Поддержать себя -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 ::