КОМПЬЮТЕРНАЯ ОПТИМИЗАЦИЯ НЕПРЕРЫВНЫХ ФУНКЦИЙ С МНОГОМЕРНЫМ АРГУМЕНТОМ НА ЗАДАННОМ МНОЖЕСТВЕ С ПРИМЕНЕНИЕМ МЕТОДОВ ОПТИМИЗАЦИИ И ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ
На данный момент в науке существует множество методов поиска экстремума функции многих переменных. Все они различаются предъявляемыми к функции требованиями и обеспечивают разную эффективность и быстродействие. Очевидно, что хороший результат может быть достигнут путём объединения нескольких методов.
Рассмотрим алгоритм программы, сочетающей метод штрафных функций, генетический алгоритм и метод покоординатного спуска. Такая программа позволяет быстро находить экстремум функции многих переменных на множестве, задаваемом ограничениями в виде равенств и неравенств. С точки зрения структуры, её можно разделить на четыре блока, которые и будут рассмотрены ниже.
На первом этапе пользователем программы задаются все исходные данные: рассматриваемая функция и ограничения, определяющие множество значений аргументов. Затем применяется метод штрафных функций [1], в процессе которого исходная функция преобразуется к новому виду, включающему в себя ограничения. Все последующие операции выполняются уже только с этой новой функцией.
Следующий блок программы осуществляет преобразование функции в обратную польскую запись. Затем эта запись обpaбатывается с целью вычлeнения переменных и занесения их в память.
Третий блок является ключевым блоком программы: в нём происходит основной вычислительный процесс на основе применения генетического алгоритма [2]. Сначала формируются случайные наборы значений аргументов, представляющие собой точки начального приближения. Затем начинается итерационный процесс. Первой частью его является вычисление значений функции на текущих наборах, фиксирование нового значения экстремума, если таковое появляется, и вычисление коэффициентов «выживаемости» наборов, то есть близости значений функции на них к экстремуму. Эти коэффициенты нормированы так, что их сумма по всем наборам даёт 100%. Второй частью итерационного процесса является процеДypa выбора родителей для наборов следующего поколения. Этот выбор осуществляется случайным образом с учётом коэффициентов «выживаемости» наборов: чем больше коэффициент, тем больше шанс набора стать родителем. В третьей части происходит кроссовер, то есть для каждого нового набора выбирается точка разрыва, все значения переменных до которой заимствуются у одного родителя, а после которой - у второго. В последней части для каждого нового набора выбирается мутирующая переменная, значение которой изменяется случайным образом. После этого новые наборы становятся текущими, и на этом итерационный процесс заканчивается. Итерации повторяются до тех пор, пока разность между модулями последних найденных значений экстремума не станет меньше 0.001 модуля значения экстремума.
Четвёртый блок программы призван за небольшое число итераций уточнить полученный результат. Это осуществляется посредством использования метода покоординатного спуска. Точкой начального приближения для него выступает набор значений аргументов, полученный в результате применения генетического алгоритма.
Таким образом, подобное сочетание нескольких методов позволяет преодолеть недостатки каждого из них и получить достаточно точное решение задачи поиска глобального экстремума функции многих переменных на множестве, задаваемом ограничениями, за достаточно небольшое количество итераций.
По поводу актуальности этого алгоритма можно сказать следующее. Актуальность поиска экстремума функции очевидна, так как многие прикладные задачи требуют нахождения оптимального решения, которым, как правило, и оказывается наименьшее или наибольшее значение функции, определяемой задачей. Актуальность же использования именно этого алгоритма для поиска экстремума функции следует из эффективного взаимодействия всех блоков программы и основывается на следующих преимуществах: глобальность находимого решения, высокая точность, высокое быстродействие, возможность оперирования с множествами, задаваемыми ограничениями.
Данная система успешно себя показала при планировании расходов бюджета в части целевых программ Владимирской области. С помощью логистической функции экспертным путем была оценена эффективность этих программ в зависимости от их финансирования. С помощью вышерассмотренной системы стало возможным получение в течение нескольких минут высокоэффективное распределение финансирования программ.
СПИСОК ЛИТЕРАТУРЫ:
- Васильев Ф.П. Численные методы решения экстремальных задач. - М. : Наука, 1988. - 556 с.
- Генетические алгоритмы [Электронный ресурс]. Проект AlgoList - алгоритмы, методы, исходники, 2008. Режим доступа: http://algolist.ru/ ai/ga/index.php
Статья в формате PDF 128 KB...
27 03 2024 5:59:52
Статья в формате PDF 211 KB...
26 03 2024 5:17:13
Статья в формате PDF 177 KB...
25 03 2024 5:37:34
Статья в формате PDF 274 KB...
24 03 2024 16:26:44
В северо-восточных предгорьях Алтая на междуречье Бии и Катуни скважиной вскрыты плиоценовые озерные отложения. Литологические, минералогические, геохимические особенности этих отложений и ископаемая фауна моллюсков указывают на значительное похолодание и увлажнение климата по сравнению с теплым и аридным позднемиоценовым временем. По температурным условиям климат плиоцена мог быть близким современному климату в этом районе, но с годовым количеством осадков в два раза ниже. ...
23 03 2024 23:26:10
В экспериментальных стресс-моделях на крысах при использовании блокатора D2–рецепторов галоперидолом, исследовался уровень участия дофаминергической системы мозга и зависимость психотропных эффектов аспирина, ацетилсалицилатов цинка (АСЦ) и кобальта (АСК). В ходе работы был получен весомый аргумент в пользу того, что антидепрессантный эффект исследованных салицилатов в значительной мере реализуется через дофаминергическую систему мозга. ...
21 03 2024 10:24:15
Статья в формате PDF 138 KB...
20 03 2024 13:18:14
Статья в формате PDF 277 KB...
19 03 2024 0:50:47
Рассматриваются вопросы, связанные с организацией децентрализованной системы финансово-бюджетных взаимоотношений в условиях «де-факто» унитарной модели государственного устройства. Более подробно изучается проблема реализации принципа самостоятельности территориальных бюджетов. Идея субсидиарности в основе функционирования бюджетной системы федеративного типа предполагает вертикальное и горизонтальное выравнивание финансово-бюджетных полномочий. При реализации бюджетной политики федеративного типа соответствующую систему финансово-бюджетных отношений следует рассматривать не как совокупность финансовых механизмов и нормативов, определяющих пропорции и параметры бюджетно-налоговых систем разных уровней, а как средство решения взаимосвязанных задач социальной, экономической и региональной политики с учетом промышленной специализации региональной экономики. Многоуровневое финансово-бюджетное регулирование, осуществляемое в федеративном государстве, объективно порождает различные противоречия, в их числе и несбалансированность федеративной бюджетной системы, которые разрешаются путем создания оптимальных форм и методов управления, регулирования и планирования. ...
18 03 2024 9:33:38
Статья в формате PDF 309 KB...
16 03 2024 15:24:12
Главным критерием оценки качества применяемых педагогических технологий, в том числе и при дистанционной форме обучения, становится не сама по себе сумма полученных знаний, а умение человека применить эти знания для решения конкретных жизненных или профессиональных задач. Однако на сегодняшний день в полной мере выявить достижение этой цели не представляется возможным. При этом одна из задач состоит в оценке качества педагогических технологий. ...
15 03 2024 2:24:57
Статья в формате PDF 111 KB...
14 03 2024 1:58:54
Статья в формате PDF 100 KB...
12 03 2024 8:14:30
Статья в формате PDF 283 KB...
11 03 2024 6:59:22
Статья в формате PDF 105 KB...
10 03 2024 3:46:33
Статья в формате PDF 130 KB...
09 03 2024 20:56:16
Статья в формате PDF 114 KB...
08 03 2024 5:18:59
Статья в формате PDF 124 KB...
07 03 2024 20:42:38
Статья в формате PDF 214 KB...
06 03 2024 4:53:54
Статья в формате PDF 109 KB...
05 03 2024 1:46:16
04 03 2024 23:30:37
Статья в формате PDF 111 KB...
02 03 2024 7:56:23
Статья в формате PDF 134 KB...
01 03 2024 19:10:32
Статья в формате PDF 450 KB...
29 02 2024 8:10:45
Статья в формате PDF 129 KB...
27 02 2024 12:36:38
Статья в формате PDF 312 KB...
26 02 2024 21:16:41
Статья в формате PDF 129 KB...
25 02 2024 19:50:10
24 02 2024 13:27:59
Статья в формате PDF 187 KB...
23 02 2024 20:38:39
Использование массажа позволяет в короткие сроки преодолеть имеющиеся нарушения тонуса артикуляционной мускулатуры. Нормальные образцы движений могут быть выработаны только на базе физиологического мышечного тонуса. ...
22 02 2024 21:24:38
Статья в формате PDF 178 KB...
20 02 2024 13:48:26
Статья в формате PDF 123 KB...
18 02 2024 22:51:43
Статья в формате PDF 123 KB...
17 02 2024 23:51:33
Еще:
Поддержать себя -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 ::