ПОИСК ГЛОБАЛЬНОГО ЭКСТРЕМУМА С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
При решении многих прикладных задач встает вопрос о поиске глобального экстремума. Существует большое количество методов его поиска, одним из таких методов в настоящее время является градиентный метод, а также различные его модификации [1]. Однако он обладает весьма существенным недостатком: позволяет находить лишь локальные экстремумы функции. На пpaктике эта трудность преодолевается либо с помощью предварительного процесса выбора многих начальных условий и последующего сравнения полученных результатов.
В работе [2] был предложен иной подход, основанный на глобальном переборе значений функции на неравномерной сетке. Приведенные результаты показывали, что перебор на неравномерной сетки существенно уменьшает объем расчетов по сравнению с полным перебором, однако также было отмечено, что предложенный метод становиться чрезвычайно трудоемким, когда задачу приходиться решать с высокой точностью. Отличительной чертой приведенных алгоритмов является большое количество простых базовых операций и возможность параллельного выполнения этих операций.
Нами был разработан комплекс программ развивающий подход описанный в названных работах на основе использования возможностей параллельных вычислений. При создании данного комплекса была использована парадигма функционального программирования [3] для обеспечения динамического распараллеливания программ. Такой подход дал прямой метод для распараллеливания функциональных программ, построенных на «чистых» функциях, что позволило синхронизировать и распределить нагрузку. Результаты тестирования программного комплекса показали уменьшение времени решения задачи на 20-30%.
СПИСОК ЛИТЕРАТУРЫ
- Ю.Г.Евтушенко Численные методы решения задач нелинейного программирования. - М.: Журнал вычислительной математики и математической физики, 1976, т.16, №2, стр.308-323.
- Ю.Г.Евтушенко Численный метод поиска глобального экстремума функций(перебор на неравномерной сетке). -М.: Журнал вычислительной математики и математической физики, 1971, т.11, №6, стр.1390-1403.
- В.В.Воеводин, Вл.В.Воеводин Параллельные вычисления. - Санкт-Петербург: БХВ-Петербург, 2002, 599с.
Рассмотренные в статье особенности геологического строения и металлогении Восточной Тувы, в пределах которой сосредоточены перспективные объекты золото-медно-молибден-порфировой рудной формации, позволяют выделить золото-медно-молибденовую провинцию площадью около 70 тыс. км2. Приведена технология обогащения руды, которая обеспечивает высокие показатели извлечения золота, серебра, меди (общее извлечение в концентраты Au – 99,2 %, Ag – 92,0 %, Cu – 80,2 %). Полученный концентрат хаpaктеризуется высокими содержаниями меди (50 %), а также золота и серебра, что позволяет относить концентрат к медным концентратам высшей марки КМО (ГОСТ 48-77-74).
...
03 05 2026 10:24:46
Статья в формате PDF
107 KB...
02 05 2026 11:19:45
Статья в формате PDF
109 KB...
01 05 2026 6:45:54
Статья посвящена авторской методологии прогнозирования экономического потенциала региона на примере Краснодарского края. В ходе научных исследований был разработан оригинальный математический аппарат, позволяющий оценить основные экономические показатели региона, который применяется для социально-экономического прогноза региона на текущий и перспективный периоды. Описательная часть содержит основные подходы и этапы эффективного экономического прогнозирования региона.
...
30 04 2026 3:13:49
Статья в формате PDF
139 KB...
29 04 2026 1:58:59
Статья в формате PDF
120 KB...
27 04 2026 14:13:34
Перспективами развития лесной отрасли России и состоянием лесных экосистем обеспокоены многие ведущие специалисты [1]. Анализ развития ситуации с лесами и лесным хозяйством в развитых государствах показывает, что без стратегического планирования (предвидения и контроля ситуации в отрасли на десятилетия вперед) невозможно достичь устойчивого развития. Поэтому прогноз развития лесной отрасли на основе анализа состояния лесов в Южном федеральном округе, в особенности в его горной части (в пределах Краснодарского края), где развиты уникальные и особо ценные леса юга России, сосредоточены важнейшие курорты России в непосредственно в пограничной зоне ее, приобретает особую геополитическую значимость и актуальность.
...
26 04 2026 21:55:50
Статья в формате PDF
102 KB...
24 04 2026 6:57:19
Статья в формате PDF
111 KB...
23 04 2026 21:52:23
Статья в формате PDF
494 KB...
20 04 2026 16:35:50
Статья в формате PDF
115 KB...
19 04 2026 3:31:44
Статья в формате PDF
244 KB...
18 04 2026 2:36:53
Статья в формате PDF
295 KB...
17 04 2026 11:39:13
Статья в формате PDF
269 KB...
16 04 2026 3:43:53
Статья в формате PDF
113 KB...
14 04 2026 21:42:30
Статья в формате PDF
77 KB...
13 04 2026 5:44:12
Разработан новый морфометрический показатель площади контакта эпителия и стромы. Показатель использовался автором при многолетних исследованиях морфофункционального состояния щитовидной железы у женщин и в эксперименте.
...
12 04 2026 5:13:33
Статья в формате PDF
99 KB...
11 04 2026 2:35:56
Статья в формате PDF
161 KB...
10 04 2026 18:49:53
Статья в формате PDF
251 KB...
09 04 2026 11:32:45
Статья в формате PDF
106 KB...
07 04 2026 6:28:54
Статья в формате PDF
303 KB...
06 04 2026 17:43:57
С экологических позиций излагается представление о человеке как метасистеме, состоящей из макроскопического (тело) и микроскопического (микробиота) компонентов. Последний определяется как биоценоз микроорганизмов — бактерий, простейших, микроскопических грибов и вирусов, встречающийся у здоровых людей. Приводятся некоторые количественные хаpaктеристики микробиоты человека: общее число микроорганизмов, суммарная биомасса, процентное содержание облигатной, факультативной и транзиторной составляющих, время, за которое происходит смена генерации микроорганизмов. Рассматриваются главные системоообразующие факторы, обеспечивающие целостность микробиоты: структурный, метаболический, генетический и информационный. Анализируются взаимоотношения микробиоты и макроорганизма в нормальных физиологических условиях и при патологии. Обсуждаются механизмы развития дисбиозов и патогенетически обоснованные подходы к их коррекции.
...
05 04 2026 20:43:35
Статья в формате PDF
112 KB...
04 04 2026 12:12:46
Статья в формате PDF
114 KB...
03 04 2026 19:16:56
Статья в формате PDF
266 KB...
02 04 2026 12:35:28
Статья в формате PDF
118 KB...
01 04 2026 16:49:52
Статья в формате PDF
104 KB...
31 03 2026 23:20:51
Статья в формате PDF
139 KB...
30 03 2026 18:26:50
Статья в формате PDF
96 KB...
29 03 2026 18:12:43
Настоящая работа посвящена экономико-математическому моделированию процесса кадрового обеспечения организации с учетом основных положений и методов индустриально-организационной психологии [1].
...
28 03 2026 0:53:32
Статья в формате PDF
182 KB...
27 03 2026 9:36:35
Статья в формате PDF
141 KB...
26 03 2026 22:47:48
Статья в формате PDF
95 KB...
25 03 2026 10:41:17
Еще:
Поддержать себя -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 ::
