КОМПЬЮТЕРНАЯ ОПТИМИЗАЦИЯ НЕПРЕРЫВНЫХ ФУНКЦИЙ С МНОГОМЕРНЫМ АРГУМЕНТОМ НА ЗАДАННОМ МНОЖЕСТВЕ С ПРИМЕНЕНИЕМ МЕТОДОВ ОПТИМИЗАЦИИ И ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ
На данный момент в науке существует множество методов поиска экстремума функции многих переменных. Все они различаются предъявляемыми к функции требованиями и обеспечивают разную эффективность и быстродействие. Очевидно, что хороший результат может быть достигнут путём объединения нескольких методов.
Рассмотрим алгоритм программы, сочетающей метод штрафных функций, генетический алгоритм и метод покоординатного спуска. Такая программа позволяет быстро находить экстремум функции многих переменных на множестве, задаваемом ограничениями в виде равенств и неравенств. С точки зрения структуры, её можно разделить на четыре блока, которые и будут рассмотрены ниже.
На первом этапе пользователем программы задаются все исходные данные: рассматриваемая функция и ограничения, определяющие множество значений аргументов. Затем применяется метод штрафных функций [1], в процессе которого исходная функция преобразуется к новому виду, включающему в себя ограничения. Все последующие операции выполняются уже только с этой новой функцией.
Следующий блок программы осуществляет преобразование функции в обратную польскую запись. Затем эта запись обpaбатывается с целью вычлeнения переменных и занесения их в память.
Третий блок является ключевым блоком программы: в нём происходит основной вычислительный процесс на основе применения генетического алгоритма [2]. Сначала формируются случайные наборы значений аргументов, представляющие собой точки начального приближения. Затем начинается итерационный процесс. Первой частью его является вычисление значений функции на текущих наборах, фиксирование нового значения экстремума, если таковое появляется, и вычисление коэффициентов «выживаемости» наборов, то есть близости значений функции на них к экстремуму. Эти коэффициенты нормированы так, что их сумма по всем наборам даёт 100%. Второй частью итерационного процесса является процеДypa выбора родителей для наборов следующего поколения. Этот выбор осуществляется случайным образом с учётом коэффициентов «выживаемости» наборов: чем больше коэффициент, тем больше шанс набора стать родителем. В третьей части происходит кроссовер, то есть для каждого нового набора выбирается точка разрыва, все значения переменных до которой заимствуются у одного родителя, а после которой - у второго. В последней части для каждого нового набора выбирается мутирующая переменная, значение которой изменяется случайным образом. После этого новые наборы становятся текущими, и на этом итерационный процесс заканчивается. Итерации повторяются до тех пор, пока разность между модулями последних найденных значений экстремума не станет меньше 0.001 модуля значения экстремума.
Четвёртый блок программы призван за небольшое число итераций уточнить полученный результат. Это осуществляется посредством использования метода покоординатного спуска. Точкой начального приближения для него выступает набор значений аргументов, полученный в результате применения генетического алгоритма.
Таким образом, подобное сочетание нескольких методов позволяет преодолеть недостатки каждого из них и получить достаточно точное решение задачи поиска глобального экстремума функции многих переменных на множестве, задаваемом ограничениями, за достаточно небольшое количество итераций.
По поводу актуальности этого алгоритма можно сказать следующее. Актуальность поиска экстремума функции очевидна, так как многие прикладные задачи требуют нахождения оптимального решения, которым, как правило, и оказывается наименьшее или наибольшее значение функции, определяемой задачей. Актуальность же использования именно этого алгоритма для поиска экстремума функции следует из эффективного взаимодействия всех блоков программы и основывается на следующих преимуществах: глобальность находимого решения, высокая точность, высокое быстродействие, возможность оперирования с множествами, задаваемыми ограничениями.
Данная система успешно себя показала при планировании расходов бюджета в части целевых программ Владимирской области. С помощью логистической функции экспертным путем была оценена эффективность этих программ в зависимости от их финансирования. С помощью вышерассмотренной системы стало возможным получение в течение нескольких минут высокоэффективное распределение финансирования программ.
СПИСОК ЛИТЕРАТУРЫ:
- Васильев Ф.П. Численные методы решения экстремальных задач. - М. : Наука, 1988. - 556 с.
- Генетические алгоритмы [Электронный ресурс]. Проект AlgoList - алгоритмы, методы, исходники, 2008. Режим доступа: http://algolist.ru/ ai/ga/index.php
В статье показано, что ремонт бытовой техники в зависимости от сложности и условий эксплуатации подразделяется на ремонт непосредственно на дому у заказчика, ремонт в мастерской. Ремонт на дому у заказчика связан с выполнением мелкого и среднего ремонта, т.е. когда ремонт технически возможен и экономически целесообразен. Ремонт в мастерской выполняется тогда, когда невозможно его выполнить в домашних условиях. Кроме того , ремонт бывает в гарантийный период и в послегарантийный периоды эксплуатации. Во всех случаях оплата за ремонт осуществляется по своим правилам,
...
21 09 2026 12:58:41
Статья в формате PDF
239 KB...
20 09 2026 14:35:59
Статья в формате PDF
298 KB...
19 09 2026 21:33:59
Статья в формате PDF
257 KB...
18 09 2026 22:15:41
Статья в формате PDF
117 KB...
17 09 2026 23:32:57
Статья в формате PDF
129 KB...
16 09 2026 11:42:14
Статья в формате PDF
129 KB...
15 09 2026 21:27:27
Статья в формате PDF
116 KB...
13 09 2026 17:56:44
Статья в формате PDF
265 KB...
12 09 2026 5:11:54
Статья в формате PDF
295 KB...
11 09 2026 3:14:28
Статья в формате PDF
224 KB...
10 09 2026 3:59:35
Статья в формате PDF
117 KB...
09 09 2026 1:20:46
Статья в формате PDF
88 KB...
08 09 2026 7:17:45
Культуру Русского зарубежья невозможно представить без журналистики, одно из значительных мест в которой занимает журнал «Вестник», основанный во Франции в 1925 году как печатный орган Русского Студенческого Христианского Движения за рубежом и верно следовавший своей основной цели – объединению верующей молодежи для служения православной церкви и защиты ее и веры – все эти годы. На сегодняшний день «Вестник» – не только старейший журнал Русского зарубежья, но и одно из немногих изданий, без которого она была бы много беднее.
...
07 09 2026 19:35:12
Статья в формате PDF
269 KB...
05 09 2026 6:55:30
Статья в формате PDF
117 KB...
04 09 2026 2:22:55
Статья в формате PDF
311 KB...
03 09 2026 0:25:26
Статья в формате PDF
254 KB...
02 09 2026 23:48:52
Статья в формате PDF
115 KB...
01 09 2026 13:35:11
Статья посвящена вопросам изучения антимикробных свойств природных биологически активных соединений – флавоноидов и фенолкарбоновых кислот, извлекаемых методом вихревой турбоэкстpaкции из сырья растений рода Veronica L. (сем. Scrophulariaceae Juss.) ПреДypaлья. На основании проведенного исследования авторы делают вывод о возможности применения растительного сырья Veronica L. в медицинской пpaктике.
...
29 08 2026 20:28:38
Статья в формате PDF
323 KB...
28 08 2026 15:48:20
Статья в формате PDF
130 KB...
27 08 2026 11:29:15
Статья в формате PDF
129 KB...
26 08 2026 2:51:44
Статья в формате PDF
148 KB...
25 08 2026 12:51:58
Статья в формате PDF
100 KB...
24 08 2026 6:39:57
Статья в формате PDF 126 KB...
23 08 2026 10:31:21
Статья в формате PDF
245 KB...
22 08 2026 3:21:26
Статья в формате PDF
298 KB...
21 08 2026 13:48:47
Статья в формате PDF
91 KB...
20 08 2026 14:16:34
В статье отражены результаты комплексного исследования подготовленности спортсменок, специализирующихся в беге на 300-400 м с барьерами. Дан анализ статистически достоверных различий по педагогическим, физиологическим и биометрическим показателям в ответственейший момент спортивной карьеры - момент перехода с «детской» дистанции (бега на 300 м с барьерами) на олимпийскую дисциплину (400 м с барьерами). Выявлены взаимосвязи между различными сторонами подготовленности: физической, функциональной и технической. Представленный материал можно использовать в виде модельных хаpaктеристик для дeвyшек в возрасте 15-16 лет и закономерностей становления спортивного мастерства при уточнении Учебной программы для детско-юношеских спортивных школ, специализированных детско-юношеских школ олимпийского резерва и школ высшего спортивного мастерства по разделу «Барьерный бег».
...
19 08 2026 17:35:56
Статья в формате PDF
127 KB...
18 08 2026 2:15:51
В статье приведены сведения о золотоносности щелочных и ультpaбазит-базитовых щелочных комплексов. Впервые обращено внимание на золотоносность карбонатитовых комплексов. Приведены данные о золотоносности шошонитовых и щелочных лампрофировых комплексов. Основными геолого-промышленными типами оруденения указанных комплексов являются жильные, жильно-штокверковые, порфировые мезотермальные, скарновые, а также эпитермальные золото-серебряно-теллуридные месторождения. Золото выявлено в комплексных месторождениях кобальт-медно-никелевых (типа Блэкбёд), ортомагматических платиноидных в «аляскинском» типе ультpaбазитов, в железо-оксидном медно-золоторудном классе месторождений типа Олимпик Дам и других.
...
17 08 2026 6:25:34
Статья в формате PDF
117 KB...
16 08 2026 15:21:55
Статья в формате PDF
254 KB...
13 08 2026 16:55:58
Еще:
Поддержать себя -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 ::
