ПОИСК ГЛОБАЛЬНОГО ЭКСТРЕМУМА С ИСПОЛЬЗОВАНИЕМ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
При решении многих прикладных задач встает вопрос о поиске глобального экстремума. Существует большое количество методов его поиска, одним из таких методов в настоящее время является градиентный метод, а также различные его модификации [1]. Однако он обладает весьма существенным недостатком: позволяет находить лишь локальные экстремумы функции. На пpaктике эта трудность преодолевается либо с помощью предварительного процесса выбора многих начальных условий и последующего сравнения полученных результатов.
В работе [2] был предложен иной подход, основанный на глобальном переборе значений функции на неравномерной сетке. Приведенные результаты показывали, что перебор на неравномерной сетки существенно уменьшает объем расчетов по сравнению с полным перебором, однако также было отмечено, что предложенный метод становиться чрезвычайно трудоемким, когда задачу приходиться решать с высокой точностью. Отличительной чертой приведенных алгоритмов является большое количество простых базовых операций и возможность параллельного выполнения этих операций.
Нами был разработан комплекс программ развивающий подход описанный в названных работах на основе использования возможностей параллельных вычислений. При создании данного комплекса была использована парадигма функционального программирования [3] для обеспечения динамического распараллеливания программ. Такой подход дал прямой метод для распараллеливания функциональных программ, построенных на «чистых» функциях, что позволило синхронизировать и распределить нагрузку. Результаты тестирования программного комплекса показали уменьшение времени решения задачи на 20-30%.
СПИСОК ЛИТЕРАТУРЫ
- Ю.Г.Евтушенко Численные методы решения задач нелинейного программирования. - М.: Журнал вычислительной математики и математической физики, 1976, т.16, №2, стр.308-323.
- Ю.Г.Евтушенко Численный метод поиска глобального экстремума функций(перебор на неравномерной сетке). -М.: Журнал вычислительной математики и математической физики, 1971, т.11, №6, стр.1390-1403.
- В.В.Воеводин, Вл.В.Воеводин Параллельные вычисления. - Санкт-Петербург: БХВ-Петербург, 2002, 599с.
Статья в формате PDF
275 KB...
21 03 2023 18:15:51
Статья посвящена разработке методологических основ материаловедческой теории. Приводятся: структурная схема построения модели «структура - свойство», формулировка общей задачи оценки свойств материалов, математическая интерпретация общей задачи.
...
20 03 2023 13:41:44
Статья в формате PDF
130 KB...
19 03 2023 7:22:51
Статья в формате PDF
295 KB...
17 03 2023 23:42:32
Статья в формате PDF
112 KB...
16 03 2023 23:14:51
Статья в формате PDF
100 KB...
15 03 2023 7:23:58
Статья в формате PDF
134 KB...
14 03 2023 22:37:48
Статья в формате PDF
147 KB...
13 03 2023 7:49:10
На биопсийном материале пяти первородящих женщин в возрасте от 20 до 38 лет с физиологической родовой деятельностью проводили количественное светооптическое изучение строения миометрия матки. Оценили тканевой состав, клеточный состав и число гладкомышечных клеток в поле зрения микроскопа. Показали, что основными компонентами миометрия были гладкомышечные волокна, элементы соединительной ткани и микрососудистого русла. Гладкомышечные клетки демонстрировали разное сродство к толуидиновому синему и были условно разделены на светлые, темные и промежуточные клетки. Выявлена внутригрупповая вариация всех оцененных количественных параметров. Полученные данные могут быть базовыми при оценке тех же параметров у рожениц с патологической родовой деятельностью.
...
11 03 2023 11:15:11
Статья в формате PDF
114 KB...
10 03 2023 0:14:16
Статья в формате PDF
121 KB...
09 03 2023 1:10:10
Статья в формате PDF
173 KB...
08 03 2023 2:43:25
Статья в формате PDF
100 KB...
07 03 2023 8:14:16
Статья в формате PDF
112 KB...
06 03 2023 15:19:56
Статья в формате PDF
101 KB...
04 03 2023 12:20:39
Статья в формате PDF
391 KB...
03 03 2023 22:51:42
Статья в формате PDF
137 KB...
28 02 2023 21:27:12
Статья в формате PDF
142 KB...
27 02 2023 17:19:14
Статья в формате PDF
263 KB...
26 02 2023 14:19:39
Статья в формате PDF
224 KB...
25 02 2023 20:54:27
Статья в формате PDF
119 KB...
24 02 2023 16:43:55
Статья в формате PDF
294 KB...
23 02 2023 5:28:13
Статья в формате PDF
135 KB...
22 02 2023 9:39:40
Главным критерием оценки качества применяемых педагогических технологий, в том числе и при дистанционной форме обучения, становится не сама по себе сумма полученных знаний, а умение человека применить эти знания для решения конкретных жизненных или профессиональных задач. Однако на сегодняшний день в полной мере выявить достижение этой цели не представляется возможным. При этом одна из задач состоит в оценке качества педагогических технологий.
...
21 02 2023 21:50:39
В данной статье выделены основные подходы к проблеме человека, сложившиеся в истории казахской традиции и современной казахской философской мысли. По мнению автора, в объяснении феномена человека казахской традицией можно найти ряд толкований, пояснений, отражающих особое внимание к человеку, его духовному миру, самоценности, достоинству, чести. Именно на этой основе казахская национальная традиция получает возможность сосредоточиться на рассмотрении своего видения проблемы отношения человека и мира.
...
20 02 2023 7:43:15
Статья в формате PDF
284 KB...
19 02 2023 11:48:17
Статья в формате PDF
100 KB...
18 02 2023 3:21:36
Статья в формате PDF
114 KB...
17 02 2023 16:55:41
Статья в формате PDF
147 KB...
15 02 2023 16:45:45
Статья в формате PDF
156 KB...
14 02 2023 8:18:30
Статья в формате PDF
140 KB...
13 02 2023 23:59:31
Статья в формате PDF
140 KB...
12 02 2023 4:45:24
Статья в формате PDF
392 KB...
11 02 2023 11:24:53
Статья в формате PDF
153 KB...
10 02 2023 16:29:25
Изучено влияние низкоинтенсивного лазерного излучения (НИЛИ) красного и инфpaкрасного спектров на структурно - функциональное состояние слизистой оболочки верхних дыхательных путей ( ВДП) у детей в дошкольных образовательных учреждениях (ДОУ). Полученные результаты исследований позволили обосновать применение НИЛИ для коррекции нарушений местных факторов защиты. Низкоинтенсивная лазерная реабилитация (НИЛР) обеспечила нормализацию и повышение цитофизиологических показателей, и снижение цитопатологических величин. Доказано ремоделирующее действие НИЛИ на слизистую оболочку верхних дыхательных путей. Эффективность НИЛР связана с ремоделированием слизистой оболочки ВДП.
...
09 02 2023 11:25:14
Описан состав Сумсунурского батолита рифейского возраста, сложенного кварцевыми диоритами, тоналитами, трондьемитами, а также дайками лейкогранитов и аплитов, отнесённых по сумме признаков к адакитовым гранитоидам. Среди тоналитов и трондьемитов по минеральному и химическому составам выделяются по две разновидности. В трондьемитах и аплитах проявлены два типа тетрадного эффекта фpaкционирования РЗЭ. Установлено, что в процессе генерации адакитовых гранитоидов участвовали разнородные источники плавления субстрата: мантийный и коровый. Становление породных типов происходило при участии флюидов мантийной природы и корового обводнения. Выдвинуто предположение, что формирование комплексного и крупного по запасам золотого Зун-Холбинского месторождения описываемого района принимали различные источники (мантийные и коровые). Взаимодействие последних генерировало золотое оруденение. Высказано предположение о прострaнcтвенной и парагенетической связи оруденения с раннепалеозойским холбинским и более древним рифейским сумсунурским комплексами.
...
08 02 2023 23:31:58
Статья в формате PDF
111 KB...
07 02 2023 10:58:30
Статья в формате PDF
128 KB...
06 02 2023 9:56:33
Статья в формате PDF
109 KB...
05 02 2023 21:26:33
Статья в формате PDF
300 KB...
04 02 2023 0:22:37
Статья в формате PDF
113 KB...
03 02 2023 3:49:56
Статья в формате PDF
122 KB...
02 02 2023 10:17:47
Статья в формате PDF
126 KB...
01 02 2023 0:22:57
Статья в формате PDF
106 KB...
31 01 2023 8:51:16
Еще:
Поддержать себя -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 ::