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

При решении многих прикладных задач встает вопрос о поиске глобального экстремума. Существует большое количество методов его поиска, одним из таких методов в настоящее время является градиентный метод, а также различные его модификации [1]. Однако он обладает весьма существенным недостатком: позволяет находить лишь локальные экстремумы функции. На пpaктике эта трудность преодолевается либо с помощью предварительного процесса выбора многих начальных условий и последующего сравнения полученных результатов.
В работе [2] был предложен иной подход, основанный на глобальном переборе значений функции на неравномерной сетке. Приведенные результаты показывали, что перебор на неравномерной сетки существенно уменьшает объем расчетов по сравнению с полным перебором, однако также было отмечено, что предложенный метод становиться чрезвычайно трудоемким, когда задачу приходиться решать с высокой точностью. Отличительной чертой приведенных алгоритмов является большое количество простых базовых операций и возможность параллельного выполнения этих операций.
Нами был разработан комплекс программ развивающий подход описанный в названных работах на основе использования возможностей параллельных вычислений. При создании данного комплекса была использована парадигма функционального программирования [3] для обеспечения динамического распараллеливания программ. Такой подход дал прямой метод для распараллеливания функциональных программ, построенных на «чистых» функциях, что позволило синхронизировать и распределить нагрузку. Результаты тестирования программного комплекса показали уменьшение времени решения задачи на 20-30%.
СПИСОК ЛИТЕРАТУРЫ
- Ю.Г.Евтушенко Численные методы решения задач нелинейного программирования. - М.: Журнал вычислительной математики и математической физики, 1976, т.16, №2, стр.308-323.
- Ю.Г.Евтушенко Численный метод поиска глобального экстремума функций(перебор на неравномерной сетке). -М.: Журнал вычислительной математики и математической физики, 1971, т.11, №6, стр.1390-1403.
- В.В.Воеводин, Вл.В.Воеводин Параллельные вычисления. - Санкт-Петербург: БХВ-Петербург, 2002, 599с.
Статья в формате PDF
110 KB...
11 08 2026 19:25:47
Статья в формате PDF
120 KB...
10 08 2026 9:47:20
Статья в формате PDF
313 KB...
09 08 2026 17:53:26
Статья в формате PDF
232 KB...
08 08 2026 12:37:46
Статья в формате PDF
140 KB...
07 08 2026 19:17:29
Представлен обзор литературы, посвященный хирургическому лечению повреждений селезенки. Особое внимание отводится хирургическому лечению, направленному на сохранение этого органа с помощью лазерной техники. Показано, что пpaктика использования операций, направленных на сохранение селезенки при ее травме прошла несколько этапов. Применение таких хирургических вмешательств во многом зависит от технического оснащения операционного блока.
...
06 08 2026 8:15:51
Статья в формате PDF
292 KB...
05 08 2026 17:40:35
Рассмотрен вариант синхронного деления клеток. Предложены кинетические уравнения, описывающие рост, размножение и гибель микроорганизмов с учетом как естественной cмepтности, так и внутривидовой борьбы. Рассматривается квазистационарный метод решения уравнения для определения плотности функции распределения микроорганизмов по возрастам. Предложен явный вид коэффициента диффузии в прострaнcтве масс. Получено аналитическое решение в квазистационарном приближении для плотности функции распределения микроорганизмов по возрастам для случая, когда рост клетки пропорционален ее массе (объему).
...
04 08 2026 14:51:27
Статья в формате PDF
288 KB...
03 08 2026 17:24:48
Статья в формате PDF
224 KB...
02 08 2026 9:54:42
Статья в формате PDF
281 KB...
01 08 2026 11:23:26
Статья в формате PDF
106 KB...
31 07 2026 2:46:43
Статья в формате PDF
119 KB...
30 07 2026 6:34:49
Статья в формате PDF
124 KB...
29 07 2026 7:56:48
Статья в формате PDF
140 KB...
28 07 2026 4:58:59
Статья в формате PDF
129 KB...
27 07 2026 10:15:32
Статья в формате PDF
118 KB...
26 07 2026 10:40:52
Статья в формате PDF
278 KB...
25 07 2026 17:28:16
Статья в формате PDF
257 KB...
24 07 2026 11:16:21
За 2011 год в Республиканском Центре здоровья для детей г. Чебоксары проведено обследование условно здоровых детей и подростков в возрасте 5–17 лет с помощью биоимпедансного анализатора состава тела АВС-01 «МЕДАСС» (n = 2419). Целью исследования работы явились оценка хаpaктера направленности питания, уровня физической подготовленности, физического развития. Были проанализированы следующие показатели: жировая масса (ЖМ), активно-клеточная масса (АКМ), доля активно-клеточной массы (доля АКМ), скелетно-мышечная масса (СММ). Выявленные нарушения в виде избытка ЖМ у 39,0 % обследованных свидетельствуют о риске развития ожирения, снижение белкового компонента питания у 28,5 % и уровня двигательной активности у 21,0 % обследованных свидетельствуют о нерациональности питания и риске развития хронических неинфекционных заболеваний, снижения репродуктивной функции.
...
23 07 2026 16:29:38
Статья в формате PDF
269 KB...
22 07 2026 16:39:10
Статья в формате PDF
120 KB...
21 07 2026 17:42:58
Статья в формате PDF
456 KB...
20 07 2026 21:47:15
Статья в формате PDF
118 KB...
18 07 2026 21:40:46
Статья в формате PDF
116 KB...
17 07 2026 23:16:21
Статья в формате PDF
249 KB...
15 07 2026 12:12:52
14 07 2026 4:25:30
Статья в формате PDF
330 KB...
12 07 2026 14:22:31
Статья в формате PDF
115 KB...
10 07 2026 7:35:35
Статья в формате PDF
103 KB...
09 07 2026 21:35:44
Статья в формате PDF
168 KB...
08 07 2026 2:43:37
Статья в формате PDF
114 KB...
07 07 2026 19:17:46
Статья в формате PDF
110 KB...
06 07 2026 13:24:44
Статья в формате PDF
253 KB...
05 07 2026 7:40:59
В представленной статье дается попытка разграничения понятия «образовательное прострaнcтво» на основе анализа имеющихся дефиниций и примере формирования целостного образовательного прострaнcтва в профессиональном образовательном учреждении, интегрирующем его начальный, средний и высший уровни.
...
04 07 2026 23:11:32
Статья в формате PDF
103 KB...
03 07 2026 8:27: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 ::