#1 25.03.09 17:29
[АВТФ, ФПМИ] Метод тяжелого шарика (реализация)
нужна хотя бы простейшая реализация метода тяжелого шарика в маткаде или на С++, естественно для решения безусловной задачи нелинейного программирования.
Нашел только в Реклейтисе теорию, но там метод применен к практической задаче какой-то, что-то связанное с двигателями, короче мне это не подошло.
если у кого-то что-нить есть - просьба поделиться.нужно для выполнения ргр
заранее спасибо!
Offline
#4 27.03.09 22:06
Re: [АВТФ, ФПМИ] Метод тяжелого шарика (реализация)
нашел я все-таки описание метода в инете, но там дана итерационная формула, в которой введены множители альфа и бета, а как они определяются не написано....
вот ссылка кому интересно, может что поймете больше меня:)
http://www.sbras.ru/rus/textbooks/akhme … ode/5.html
Offline
#6 28.03.09 01:48
Re: [АВТФ, ФПМИ] Метод тяжелого шарика (реализация)
ну типа альфа и бета могут быть произвольно выбраны, тока скорость сходимости алгоритма разная будет, а по твоей ссылке там приведены значения альфа/бета, при которых определенная сходимость достигается...
пысы: скролл рулит
Offline
#9 28.03.09 12:38
Re: [АВТФ, ФПМИ] Метод тяжелого шарика (реализация)
antonoff, лямбды - это верхние и нижние оценки оператора d2f(x) - это тоже по твоей ссылке.
ну а так-то сложность подобных алгоритмов и заключается в том, что нужно угадать, задавая альфа и бета... не знаю, как для тяжелого шарика, а в других случаях рассматриваются значения от 0 до 1.
зы: а книжки смотрел по методам оптимизации?
Offline
