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

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

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

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

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

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

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

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

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


ДИНАМИКА ПРИЧИН СМЕРТНОСТИ ОТ САХАРНОГО ДИАБЕТА

ДИНАМИКА ПРИЧИН СМЕРТНОСТИ ОТ САХАРНОГО ДИАБЕТА Исследуется динамика причин cмepтности от сахарного диабета за период с 2000 по 2005гг по материалам отделения эндокринологии МУЗ ГКБ №3 им. С.М.Кирова. За исследуемый период наблюдалось снижение cмepтности от сахарного диабета. Непосредственными причинами cмepти от сахарного диабета послужили: диабетическая кома, гипогликемическая кома, хроническая почечная недостаточность (ХПН), гангрена, осложненная сепсисом. Наиболее частой причиной cмepти от СД в течение всего периода исследования являлась гангрена, осложненная сепсисом. ...

24 08 2026 8:55:27

РАЗВИТИЕ АРТЕРИАЛЬНОГО РУСЛА ГОЛОВНОГО МОЗГА ЧЕЛОВЕКА С 5 ПО 10 НЕДЕЛИ ВНУТРИУТРОБНОГО РАЗВИТИЯ

РАЗВИТИЕ АРТЕРИАЛЬНОГО РУСЛА ГОЛОВНОГО МОЗГА ЧЕЛОВЕКА С 5 ПО 10 НЕДЕЛИ ВНУТРИУТРОБНОГО РАЗВИТИЯ В статье на основании анализа серий срезов зародышей человека изучены особенности формирования артериального русла отделов головного мозга, определены возрастные критерии появления закладок как отделов головного мозга, так и основных сосудов и их ветвей в плане обоснования возможных вариантов строения артериальной сети головного мозга в онтогенезе. ...

17 08 2026 19:29:21

НЕЙРОГЕННЫЕ МЕХАНИЗМЫ РЕГУЛЯЦИИ МЫШЕЧНОГО ТОНУСА

НЕЙРОГЕННЫЕ МЕХАНИЗМЫ РЕГУЛЯЦИИ МЫШЕЧНОГО ТОНУСА Статья в формате PDF 300 KB...

15 08 2026 14:39:29

ЗЕМСКИЕ ВРАЧИ В КОНЦЕ XIX – НАЧАЛЕ XX вв.

ЗЕМСКИЕ ВРАЧИ В КОНЦЕ XIX – НАЧАЛЕ XX вв. Статья в формате PDF 165 KB...

13 08 2026 2:33:59

ЧАЙКОВСКИЙ ВИТОЛЬД КАЗИМИРОВИЧ

ЧАЙКОВСКИЙ ВИТОЛЬД КАЗИМИРОВИЧ Статья в формате PDF 327 KB...

11 08 2026 6:32:25

ОЦЕНКА ВЗАИМОСВЯЗИ ТЕХНОСФЕРЫ И НООСФЕРЫ

ОЦЕНКА ВЗАИМОСВЯЗИ ТЕХНОСФЕРЫ И НООСФЕРЫ Статья в формате PDF 122 KB...

10 08 2026 20:40:19

СПОСОБ ПЛАЗМЕННОЙ СВАРКИ НА ПЕРЕМЕННОМ ТОКЕ

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

07 08 2026 22:41:52

НИТЕВИДНЫЕ КРИСТАЛЛЫ

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

04 08 2026 16:56:59

ВЛИЯНИЕ ГУСТОТЫ СТОЯНИЯ НА НАКОПЛЕНИЕ САХАРОВ В СОКЕ СТЕБЛЕЙ САХАРНОГО СОРГО В УСЛОВИЯХ АРИДНОЙ ЗОНЫ

ВЛИЯНИЕ ГУСТОТЫ СТОЯНИЯ НА НАКОПЛЕНИЕ САХАРОВ В СОКЕ СТЕБЛЕЙ САХАРНОГО СОРГО В УСЛОВИЯХ АРИДНОЙ ЗОНЫ Изучено влияние различной густоты стояния сахарного сорго на накопление сахаров в соке стeблей, сортов Юбилейное и Славянское поле ВС, в аридной зоне на различных типах почв. Установлено, что тип почвы дает незначительную прибавку в накоплении сахаров, но существенное влияние оказывает норма посева. Наибольшее накопления сахаров 12,6 т/га отмечено у сорта Славянское поле ВС при норме посева 100 тыс. шт. растений на 1 га. С увеличением нормы посева до 160 тыс. шт. на 1/га содержание сахаров в соке стeблей уменьшалось. ...

27 07 2026 21:29:41

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