|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 11
|
|
Правилен ли мой алгоритм нахождения минимума функции методом градиента с дроблением шага на 2?13.06.2021, 12:11. Показов 1716. Ответов 7
Метки нет (Все метки)
просто происходит зацикливание на 3 итерации, не знаю, вдруг все же ошибка в алгоритме. Помогите.
0
|
|
(| 13.06.2021, 12:11 | |
|
Ответы с готовыми решениями:
7
Нахождение минимума функции градиентным способом с дроблением шага Минимизация функции методом градиентного спуска с дроблением шага. Ошибка! Нахождение минимума функции методом градиента |
 11074 / 7375 / 3990
Регистрация: 14.01.2014
Сообщений: 16,811
|
|
| 13.06.2021, 12:49 | |
|
Вы неправильно понимаете алгоритм дробления шага, который выполняется с неизменным значением градиента функции в текущей точке х0 - в ходе дробления шага градиент не перевычисляется!
1
|
|
|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 11
|
|
| 13.06.2021, 14:58 [ТС] | |
|
mathmichel, я же не вычисляю градиент для x0, а вычисляю для x1, не совсем понял что не так
Добавлено через 8 минут имею ввиду при первом дроблении шага
0
|
|
|
11074 / 7375 / 3990
Регистрация: 14.01.2014
Сообщений: 16,811
|
|
| 13.06.2021, 15:05 | |
 Сообщение было отмечено rewrwrwr как решение
Решение
Эта точка х1 явно не годится в качестве новой точки, потому что в ней значение целевой функции больше, чем в х0, поэтому шаг вдоль этого же градиента дробится и опять проверяете значение целевой функции. Как только оно станет меньше, эту точку и надо брать в качестве х1 и уже в ней вычислять новый градиент.
1
|
|
|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 11
|
|
| 13.06.2021, 19:40 [ТС] | |
|
mathmichel, данный алгоритм нужен для нахождения максимума функции? для минимума нужен антиградиент или я путаю?
0
|
|
|
11074 / 7375 / 3990
Регистрация: 14.01.2014
Сообщений: 16,811
|
|
| 13.06.2021, 19:48 | |
|
Задача нахождения максимума сводится к задаче нахождения минимума функции, взятой со знаком минус.
1
|
|
|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 11
|
|
| 14.06.2021, 15:01 [ТС] | |
|
mathmichel, Получается тогда что "-" в формуле и показывает нам что мы ищем минимум при неизмененной исходной функции
0
|
|
|
11074 / 7375 / 3990
Регистрация: 14.01.2014
Сообщений: 16,811
|
||
| 14.06.2021, 15:20 | ||
Можно конечно поменять сам алгоритм, заменив градиент на "антиградиент" - тогда там будет стоять уже плюс. А функция при этом останется действительно прежней. Но обычно руководствуются установкой сводить задачу максимизации к задаче минимизации.
1
|
||
Сообщение от rewrwrwr
| 14.06.2021, 15:20 | |
|
Помогаю со студенческими работами здесь
8
Методом с дроблением шага задачу безусловной минимизации Найти корень уравнения табулированием функции с последовательным уменьшением интервала и дроблением шага Нахождения минимума функции методом золотого сечения Написать программу нахождения минимума функции методом Пауэлла (по блоксхеме) Разобрать код нахождения минимума функции методом золотого сечения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|