КОМПЬЮТЕРНАЯ ОПТИМИЗАЦИЯ НЕПРЕРЫВНЫХ ФУНКЦИЙ С МНОГОМЕРНЫМ АРГУМЕНТОМ НА ЗАДАННОМ МНОЖЕСТВЕ С ПРИМЕНЕНИЕМ МЕТОДОВ ОПТИМИЗАЦИИ И ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ > Полезные советы
Тысяча полезных мелочей    

КОМПЬЮТЕРНАЯ ОПТИМИЗАЦИЯ НЕПРЕРЫВНЫХ ФУНКЦИЙ С МНОГОМЕРНЫМ АРГУМЕНТОМ НА ЗАДАННОМ МНОЖЕСТВЕ С ПРИМЕНЕНИЕМ МЕТОДОВ ОПТИМИЗАЦИИ И ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ

КОМПЬЮТЕРНАЯ ОПТИМИЗАЦИЯ НЕПРЕРЫВНЫХ ФУНКЦИЙ С МНОГОМЕРНЫМ АРГУМЕНТОМ НА ЗАДАННОМ МНОЖЕСТВЕ С ПРИМЕНЕНИЕМ МЕТОДОВ ОПТИМИЗАЦИИ И ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ

Духанов А.В. Трифонов Д.В. Статья в формате PDF 105 KB

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

Рассмотрим алгоритм программы, сочетающей метод штрафных функций, генетический алгоритм и метод покоординатного спуска. Такая программа позволяет быстро находить экстремум функции многих переменных на множестве, задаваемом ограничениями в виде равенств и неравенств. С точки зрения структуры, её можно разделить на четыре блока, которые и будут рассмотрены ниже.

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

Следующий блок программы осуществляет преобразование функции в обратную польскую запись. Затем эта запись обpaбатывается с целью вычлeнения переменных и занесения их в память.

Третий блок является ключевым блоком программы: в нём происходит основной вычислительный процесс на основе применения генетического алгоритма [2]. Сначала формируются случайные наборы значений аргументов, представляющие собой точки начального приближения. Затем начинается итерационный процесс. Первой частью его является вычисление значений функции на текущих наборах, фиксирование нового значения экстремума, если таковое появляется, и вычисление коэффициентов «выживаемости» наборов, то есть близости значений функции на них к экстремуму. Эти коэффициенты нормированы так, что их сумма по всем наборам даёт 100%. Второй частью итерационного процесса является процеДypa выбора родителей для наборов следующего поколения. Этот выбор осуществляется случайным образом с учётом коэффициентов «выживаемости» наборов: чем больше коэффициент, тем больше шанс набора стать родителем. В третьей части происходит кроссовер, то есть для каждого нового набора выбирается точка разрыва, все значения переменных до которой заимствуются у одного родителя, а после которой - у второго. В последней части для каждого нового набора выбирается мутирующая переменная, значение которой изменяется случайным образом. После этого новые наборы становятся текущими, и на этом итерационный процесс заканчивается. Итерации повторяются до тех пор, пока разность между модулями последних найденных значений экстремума не станет меньше 0.001 модуля значения экстремума.

Четвёртый блок программы призван за небольшое число итераций уточнить полученный результат. Это осуществляется посредством использования метода покоординатного спуска. Точкой начального приближения для него выступает набор значений аргументов, полученный в результате применения генетического алгоритма.

Таким образом, подобное сочетание нескольких методов позволяет преодолеть недостатки каждого из них и получить достаточно точное решение задачи поиска глобального экстремума функции многих переменных на множестве, задаваемом ограничениями, за достаточно небольшое количество итераций.

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

Данная система успешно себя показала при планировании расходов бюджета в части целевых программ Владимирской области. С помощью логистической функции экспертным путем была оценена эффективность этих программ в зависимости от их финансирования. С помощью вышерассмотренной системы стало возможным получение в течение нескольких минут высокоэффективное распределение финансирования программ.

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

  1. Васильев Ф.П. Численные методы решения экстремальных задач. - М. : Наука, 1988. - 556 с.
  2. Генетические алгоритмы [Электронный ресурс]. Проект AlgoList - алгоритмы, методы, исходники, 2008. Режим доступа: http://algolist.ru/ ai/ga/index.php


ОЦЕНКА МОРФОМЕТРИЧЕСКИХ ХАРАКТЕРИСТИК СТРУКТУРНО-ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ ЩИТОВИДНОЙ ЖЕЛЕЗЫ ПРИ ВЛИЯНИИ ДИНАМИЧЕСКОЙ И СТАТИЧЕСКОЙ ФИЗИЧЕСКИХ НАГРУЗОК С ПРИМЕНЕНИЕМ КОМПЛЕКСА СТАТИСТИЧЕСКИХ МЕТОДИК

ОЦЕНКА МОРФОМЕТРИЧЕСКИХ ХАРАКТЕРИСТИК СТРУКТУРНО-ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ ЩИТОВИДНОЙ ЖЕЛЕЗЫ ПРИ ВЛИЯНИИ ДИНАМИЧЕСКОЙ И СТАТИЧЕСКОЙ ФИЗИЧЕСКИХ НАГРУЗОК С ПРИМЕНЕНИЕМ КОМПЛЕКСА СТАТИСТИЧЕСКИХ МЕТОДИК При помощи комплекса статистических методик произведено сравнение ряда морфометрических хаpaктеристик разных сроков статической и динамической нагрузок. Выявлен фазный хаpaктер влияния этих факторов. Полученные результаты позволяют предполагать большую дезинеграцию процессов в щитовидной железе при влиянии статической нагрузки. ...

12 06 2026 10:43:45

АКТИВНЫЙ МОНИТОРИНГ ЛИШАЙНИКОВ ЭЛИСТЫ

АКТИВНЫЙ МОНИТОРИНГ ЛИШАЙНИКОВ ЭЛИСТЫ Статья в формате PDF 136 KB...

09 06 2026 6:28:29

FROM G. GALILEI´S PARADOX UP TO THE ALTERNATE ***YSIS

FROM G. GALILEI´S PARADOX UP TO THE ALTERNATE ***YSIS Статья в формате PDF 119 KB...

07 06 2026 8:35:40

СТИМУЛЯЦИЯ ГЕМОПОЭЗА ПРИ ОСТРОЙ ЛУЧЕВОЙ ТРАВМЕ У ЖИВОТНЫХ

СТИМУЛЯЦИЯ ГЕМОПОЭЗА ПРИ ОСТРОЙ ЛУЧЕВОЙ ТРАВМЕ У ЖИВОТНЫХ Испытан способ стимуляции костномозгового гемопоэза при лечении острой лучевой болезни (ОЛБ) у животных, включающий остеоперфорацию эпифизов трубчатых костей, с использованием высокоинтенсивного инфpaкрасного диодного лазера. После остеоперфорации проводится курс лечения церулоплазмином в суточной дозе 1,5-2,5 мг/кг. Проведенные экспериментальные исследования и наблюдения показывают, что на фоне лазерной остеоперфорации и применения церулоплазмина у собак отмечено интенсивное увеличение содержания в периферической крови эритроцитов, гемоглобина, лейкоцитов, а также концентрации гемоглобина в одном эритроците. Эффективность при лечении острой лучевой болезни составила 100%. ...

02 06 2026 18:34:15

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

ВЛИЯНИЕ РАЗНООБРАЗИЯ ВИДОВ ТРАВЯНЫХ РАСТЕНИЙ НА РАСПРЕДЕЛЕНИЕ ПРОДУКТИВНОСТИ ПОЙМЕННОГО ЛУГА Цель статьи — выявление закономерностей влияния топографических и почвенных условий прирусловых территорий на прострaнcтвенную структуру видового состава трав и продуктивность пойменных лугов. ...

01 06 2026 14:27:33

СХЕМА РАЗВИТИЯ УМЕНИЙ И НАВЫКОВ

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

29 05 2026 11:55:43

ДИФФЕРЕНЦИРОВАННЫЙ ПОДХОД К ЛЕЧЕНИЮ УРАТНОГО НЕФРОЛИТИАЗА У БОЛЬНЫХ РАЗЛИЧНОГО ВОЗРАСТА

ДИФФЕРЕНЦИРОВАННЫЙ ПОДХОД К ЛЕЧЕНИЮ УРАТНОГО НЕФРОЛИТИАЗА У БОЛЬНЫХ РАЗЛИЧНОГО ВОЗРАСТА Географическое расположение и климатические условия Нижнего Поволжья, неудовлетворительная экологическая обстановка способствует росту заболеваемости мочепoлoвoй системы у населения, проживающего в регионе. Увеличение частоты заболеваемости уратным нефролитиазом диктует необходимость поиска адекватного объема терапии по улучшению качества консервативного лечения этой патологии. Изучение особенностей симптомокомплекса уратного нефролитиаза в разных возрастных группах (25-30; 40-45; 60-70 лет) позволило научно обосновать и разработать пpaктические рекомендации по рациональному и эффективному лечению данного вида мочекаменной болезни у пациентов с учетом их возраста. ...

28 05 2026 21:35:23

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

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

27 05 2026 5:16:14

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

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

26 05 2026 11:22:18

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

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

25 05 2026 11:20:41

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

МОРФОФУНКЦИОНАЛЬНЫЕ РЕАКЦИИ ЛИМФОИДНЫХ ОРГАНОВ ПОД ВЛИЯНИЕМ НЕОБРАБОТАННОГО ЯНТАРЯ Установлена высокая активизация в костном мозге крыс необработанным янтарем процессов пролиферации и дифференциации клеток зернистого ростка лейкоцитов, эритроидного ростка и лимфоидных клеток. Изучено влияние необработанного янтаря на морфофункциональные реакции в иммунокомпетентных структурных компонентах лимфоидных органов и выявлена активизация в них Т- и В-зависимых зон. В лимфатических узлах это выражалось виде расширения площадей лимфатических узелков без светлых и со светлыми центрами, мякотных тяжей и паpaкортикальной зоны на фоне уменьшения площади, занимаемой корковым плато; в селезенке в виде расширения площадей лимфатических узелков без светлых и со светлыми центрами и периваскулярных лимфоидных муфт; в тимусе в виде расширения площади коркового вещества органа, на фоне некоторого уменьшения площади мозгового вещества органа. Разные формы применения необработанного янтаря способствовали повышению в лимфоидных органах содержания Т- и В-лимфоцитов, Т-хелперов и снижению до уровня физиологических норм Т-супрессоров/киллеров. ...

24 05 2026 2:27:12

СЕРДЦЕ – ИНФОРМАЦИОННЫЙ БИОКОМПЬЮТЕР

СЕРДЦЕ – ИНФОРМАЦИОННЫЙ БИОКОМПЬЮТЕР Статья в формате PDF 108 KB...

20 05 2026 23:55:18

ФРЕЗЕРОВАНИЕ: ОПАСНОСТИ И ВРЕДНЫЕ ФАКТОРЫ

ФРЕЗЕРОВАНИЕ: ОПАСНОСТИ И ВРЕДНЫЕ ФАКТОРЫ Статья в формате PDF 253 KB...

18 05 2026 10:25:48

Искусство комплимента

Искусство комплимента Статья в формате PDF 295 KB...

16 05 2026 14:15:16

ПОЛОВОЙ ДИМОРФИЗМ ФОРМ ДОЛЕЙ ЩИТОВИДНОЙ ЖЕЛЕЗЫ

ПОЛОВОЙ ДИМОРФИЗМ ФОРМ ДОЛЕЙ ЩИТОВИДНОЙ ЖЕЛЕЗЫ Статья в формате PDF 106 KB...

12 05 2026 10:33:13

ЭНЕРГОСБЕРЕГАЮЩАЯ ТЕХНОЛОГИЯ ВЫРАЩИВАНИЯ СОРГО В УСЛОВИЯХ АСТРАХАНСКОЙ ОБЛАСТИ

ЭНЕРГОСБЕРЕГАЮЩАЯ ТЕХНОЛОГИЯ ВЫРАЩИВАНИЯ СОРГО В УСЛОВИЯХ АСТРАХАНСКОЙ ОБЛАСТИ В обзорной статье рассмотрены основные элементы энергосберегающей технологии возделывания сорго в условиях Астpaxaнской области, к которым относятся: подготовка семян к посеву, севооборот, подбор сортов, нормы высева и способы посева, минеральные подкормки, борьба с сорными растениями и болезнями с помощью внесение гербицидов, орошение по фазам роста и развития, с помощью дождевания наименее энергозатратных агрегатов. ...

11 05 2026 8:17:36

ОСОБЕННОСТИ ВЛИЯНИЯ ИНФОРМАЦИОННЫХ ПРЕПАРАТОВ ПРИ ПРЯМОМ ВОЗДЕЙСТВИИ НА СВОБОДНОРАДИКАЛЬНЫЕ ПРОЦЕССЫ В СЫВОРОТКЕ КРОВИ ЖЕНЩИН С УГРОЗОЙ ПРЕРЫВАНИЯ БЕРЕМЕННОСТИ

ОСОБЕННОСТИ ВЛИЯНИЯ ИНФОРМАЦИОННЫХ ПРЕПАРАТОВ ПРИ ПРЯМОМ ВОЗДЕЙСТВИИ НА СВОБОДНОРАДИКАЛЬНЫЕ ПРОЦЕССЫ В СЫВОРОТКЕ КРОВИ ЖЕНЩИН С УГРОЗОЙ ПРЕРЫВАНИЯ БЕРЕМЕННОСТИ Представлены данные о влиянии информационных препаратов (ИП) на свободнорадикальные процессы сыворотки крови женщин с осложненной беременностью (при прямом воздействии ИП). За основу работы была взята концепция действия информационных препаратов, изготовленных с помощью метода биорезонансной терапии на организм человека в целом. Было изучено влияния ИП на продукцию NO и его производных, активность аргиназы в сыворотке крови женщин с угрозой прерывания беременности при прямом их воздействии. Уровень производных оксида азота (пероксинитрита и NO-глутатиона) после воздействий информационными препаратами снижался, что свидетельствовало об нормализующем их влиянии на изученные показатели свободнорадикальных процессов в сыворотке крови женщин с угрозой прерывания беременности. ...

09 05 2026 17:49:49

ЛАЗЕРНАЯ ТЕРАПИЯ – НАУКА И ПРЕДМЕТ ОБУЧЕНИЯ ВРАЧЕЙ

ЛАЗЕРНАЯ ТЕРАПИЯ – НАУКА И ПРЕДМЕТ ОБУЧЕНИЯ  ВРАЧЕЙ Статья в формате PDF 178 KB...

05 05 2026 11:48:42

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