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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


ЛАЗЕРНАЯ ТЕРМИЧЕСКАЯ ОБРАБОТКА ТИТАНА

ЛАЗЕРНАЯ ТЕРМИЧЕСКАЯ ОБРАБОТКА ТИТАНА Статья в формате PDF 123 KB...

06 06 2023 8:12:40

КРАТКОСРОЧНОЕ ПРОГНОЗИРОВАНИЕ ЭЛЕКТРОПОТРЕБЛЕНИЯ

КРАТКОСРОЧНОЕ ПРОГНОЗИРОВАНИЕ  ЭЛЕКТРОПОТРЕБЛЕНИЯ Статья в формате PDF 139 KB...

04 06 2023 16:42:40

РОЛЬ ГОСУДАРСТВА В УСЛОВИЯХ ГЛОБАЛИЗАЦИИ

РОЛЬ ГОСУДАРСТВА В УСЛОВИЯХ ГЛОБАЛИЗАЦИИ Статья в формате PDF 277 KB...

26 05 2023 10:50:36

МЕДИЦИНСКАЯ ПИЯВКА (HIRUDO MEDICINALIS L.) В КРАСНОДАРСКОМ КРАЕ

МЕДИЦИНСКАЯ ПИЯВКА (HIRUDO MEDICINALIS L.) В КРАСНОДАРСКОМ КРАЕ Медицинская пиявка (Hirudo medicinalis L.) относится к классу пиявок (Hirudinea) подклассу настоящих пиявок (Euhirudinea) отряду челюстных пиявок (Ghathobdellidae), роду Hirudo. Более 30 веков она использовалась человеком как лечебное средство. В России велик опыт клинического применения пиявки (гирудотерапия), его расцветом считаются 18-19 века, когда по экспорту пиявки Россия занимала место, равное злаковым культурам, что являлось существенной статьей дохода государственной казны. В статье показаны оптимальные условия среды для обитания медицинской пиявки и возможные лимитирующие факторы ее распространения и численности. Сегодня основной причиной снижения численности пиявки в Краснодарском крае является антропогенный фактор. Так бpaконьерский вылов Hirudo medicinalis привел к сильному подрыву ее популяции в большинстве районов Краснодарского края, по сравнению с серединой 90-х годов, ее численность снизилась до 10 раз. В 2002 г. губернатором Краснодарского края А.Н. Ткачевым было выпущено постановление №955 «Об изучении и сохранении медицинской пиявки на территории Краснодарского края». Важным условием сохранения медицинской пиявки в нашем крае является введение запрета на ее вылов на территории Ростовской области, куда в последнее время сместились рынки нелегальной торговли пиявкой. Идеальным вариантом стал бы запрет на ловлю пиявки во всем Южном федеральном округе и принятие коллективных мер по ее охране. ...

23 05 2023 17:42:40

АКТИВНЫЕ МЕТОДЫ ОБУЧЕНИЯ

АКТИВНЫЕ МЕТОДЫ ОБУЧЕНИЯ Статья в формате PDF 249 KB...

18 05 2023 9:33:13

ЦЕНА ОПЦИОНА ПРИ УСЛОВИИ ДИСКРЕТНОСТИ ХЕДЖИРОВАНИЯ

ЦЕНА ОПЦИОНА ПРИ УСЛОВИИ ДИСКРЕТНОСТИ ХЕДЖИРОВАНИЯ В данной работе предложен принципиально новый подход нахождения справедливой цены опциона европейского типа при условии дискретности хеджирования на эффективном рынке базового актива. Развитый подход позволяет определить стоимость опциона для достаточно широкого класса распределений цены базового актива, не ограничиваясь гипотезой о том, что распределение цен базового актива подчиняется логнормальному закону. Анализ полученных результатов позволил утверждать, что существуют такие состояния рынка, при которых осуществить хеджирование не предоставляется возможным. Данный эффект не находится в противоречии с теорией Блэка-Шоулза, т.к. конфигурация областей «нехеджируемости» вырождается в пустое множество при достаточно большом количестве актов хеджирования и достаточно малом промежутке времени между актами хеджирования ...

13 05 2023 16:36:32

СОН И ПАМЯТЬ

СОН И ПАМЯТЬ Статья в формате PDF 460 KB...

12 05 2023 14:39:21

МОДУЛЬНАЯ СИСТЕМА ПОДГОТОВКИ К ЕГЭ ПО ХИМИИ

МОДУЛЬНАЯ СИСТЕМА ПОДГОТОВКИ К ЕГЭ ПО ХИМИИ Статья в формате PDF 275 KB...

07 05 2023 8:58:14

САМОИМИДЖ

САМОИМИДЖ Статья в формате PDF 99 KB...

05 05 2023 19:19:50

РАЗВИТИЕ СТЕКЛОВИДНОГО ТЕЛА ГЛАЗА ЧЕЛОВЕКА

РАЗВИТИЕ СТЕКЛОВИДНОГО ТЕЛА ГЛАЗА ЧЕЛОВЕКА Статья в формате PDF 194 KB...

04 05 2023 19:39:54

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

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

03 05 2023 13:13:41

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

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

02 05 2023 5:48:44

ИНФОРМАЦИОННЫЙ АНАЛИЗ ГНОЙНЫХ ВЫДЕЛЕНИЙ

ИНФОРМАЦИОННЫЙ АНАЛИЗ ГНОЙНЫХ ВЫДЕЛЕНИЙ Статья в формате PDF 115 KB...

26 04 2023 7:37:48

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

ЭХОГРАФИЧЕСКИЕ МАРКЕРЫ ВНУТРИУТРОБНОЙ ИНФЕКЦИИ

Одной из важнейших проблем современной перинатологии является прогрессирующий рост инфекционной патологии у плода и новорожденного. Целью данной работы являлась комплексная ультразвуковая оценка фето-плацентарной системы у беременных с высоким инфекционным индексом для прогнозирования степени тяжести внутриутробного инфицирования у новорожденного. Обследовано 123 беременных в сроке гестации 30-36 недель. В зависимости от тяжести состояния все новорожденные ретроспективно были разделены на 4 группы. В контрольную (1 группа) вошли новорожденные от матерей с неосложненной беременностью, состояние ребенка при рождении удовлетворительное. В основную (1 – 4 группы) вошли новорожденные от матерей с высоким инфекционным индексом, с локальными или генерализованными проявлениями внутриутробной инфекции. В результате проведенного исследования выявлены эхографические маркеры амнионита, плацентита и собственно инфекционного поражения плода, которое наиболее значимо для прогнозирования рождения ребенка с ВУИ. Патологические показатели биофизической активности, допплерометрия отражают системные нарушения в состоянии плода, его дисстресс. Таким образом, чем больше эхографических маркеров внутриутробного инфицирования встречается у плода, тем более вероятно рождение ребенка с признаками ВУИ.