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

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

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

Духанов А.В. Трифонов Д.В. Статья в формате 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 151 KB...

21 11 2026 4:53:23

Приметы как формы национальной культуры

Приметы как формы национальной культуры Статья в формате PDF 249 KB...

20 11 2026 8:46:42

Влияние различных форм внутриутробной задержки развития на динамику роста ДЕТЕЙ

Влияние различных форм внутриутробной задержки развития на динамику роста ДЕТЕЙ Исследованы особенности взаимосвязи увеличения массы и продольных размеров тела и его частей у здоровых новорожденных (535), детей с задержкой внутриутробного развития (938) и 221 детей с отставанием в росте одной из нижних конечностей. Использованы методы антропометрии детей, ультразвуковое исследование плода и оценка психического развития дошкольников. В этих группах обследуемых выявлены хаpaктерные различия динамики продольных размеров тела, отнесенных к его массе. Показано, что церебральный тип конституции появляется у детей при отсутствии диспластической задержки роста тела. Для успешного психического развития дошкольников благоприятны не максимальные, а средние размеры тела детей. ...

19 11 2026 8:30:11

РОЛЬ ПСИХОЛОГИЧЕСКИХ ФАКТОРОВ ПРИ БЕСПЛОДИИ (ОБЗОР ЛИТЕРАТУРЫ)

РОЛЬ ПСИХОЛОГИЧЕСКИХ ФАКТОРОВ ПРИ БЕСПЛОДИИ (ОБЗОР ЛИТЕРАТУРЫ) Бесплодие в бpaке – это не только физическое, это еще всегда психологическое и социальное нeблагополучие. В последние годы интерес к проблеме психологических факторов при бесплодии возрос. Влияние психологического состояния, обусловленного бесплодием, на результат лечения признается пpaктически всеми исследователями. Реакция на бесплодие независимо от того женское оно или мужское, сильнее выражено у женщин. Возраст и длительность бpaка не влияют на остроту стресса. Наиболее сильное чувство депрессии у женщин выражено на 2-3 год после выявления бесплодия, а после 3-4 лет начинается адаптация к бесплодию. Отмечено, что женщинам с идиопатическим бесплодием присущ больший оптимизм, в отличие от пациенток, бесплодие которых было обусловлено заболеванием, требующим хирургического лечения. В последние годы разработаны различные методики психологической коррекции и лечения психических расстройств при бесплодии. ...

16 11 2026 23:33:48

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

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

15 11 2026 2:56:20

КЛИНИЧЕСКИЕ ЗАДАЧИ ПО ДЕТСКОЙ ПСИХИАТРИИ

КЛИНИЧЕСКИЕ ЗАДАЧИ ПО ДЕТСКОЙ ПСИХИАТРИИ Статья в формате PDF 230 KB...

12 11 2026 21:42:58

НОХРИНА ОЛЬГА ИВАНОВНА

НОХРИНА ОЛЬГА ИВАНОВНА Статья в формате PDF 164 KB...

21 10 2026 6:27:50

МОРОЖЕНОЕ С ИСПОЛЬЗОВАНИЕМ ЯДРА ПОДСОЛНЕЧНИКА

МОРОЖЕНОЕ С ИСПОЛЬЗОВАНИЕМ ЯДРА ПОДСОЛНЕЧНИКА Статья в формате PDF 269 KB...

19 10 2026 12:12:52

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

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

18 10 2026 22:37:13

О ЦЕЛОСТНОСТИ КАРТИНЫ ЭКОЛОГИЧЕСКОЙ РЕАЛЬНОСТИ

О ЦЕЛОСТНОСТИ КАРТИНЫ ЭКОЛОГИЧЕСКОЙ РЕАЛЬНОСТИ Статья в формате PDF 144 KB...

17 10 2026 18:55:18

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