| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Метод локализации |
| Автор: kostyantmb 1.12.2006, 22:47 |
| Есть в одномерной оптимизации такой метод, прям так и звучит "Метод локализации", сколько не рыл в инете описания его не нашел, может у кого есть или кто знает где он описан? Помогите.. |
| Автор: VictorTsaregorodtsev 3.12.2006, 13:46 |
| Первый раз слышу. Может, параболическая (квадратичная) или кубическая аппроксимация? |
| Автор: kostyantmb 3.12.2006, 14:04 |
| Нет, из раздела одномерной оптимизации, там есть еще методы половинного деления, "золотого сечения", Фибоначчи, а мне нужен метод локализации! |
| Автор: VictorTsaregorodtsev 4.12.2006, 13:45 |
| Я написал именно про методы одномерной оптимизации. Параболическая аппроксимация, например, по трем пробным точкам (с условием, что они образуют выпуклую вниз или вверх параболу - в зависимости от решения задачи минимизации или максимизации функции) находит коэффициенты аппроксимирующей параболы и вычисляет координату её вершины, куда потом и делается шаг. Это вполне можно назвать локализацией. В общем, источник термина "Метод локализации" - в студию! |
| Автор: kostyantmb 11.12.2006, 11:22 |
| Все, реализовал этот метод, если кому нужна прога, обращайтесь в личку) |
| Автор: V.A.KeRneL 14.12.2006, 17:09 | ||
Да почему же всегда в личку-то?! Выкладывай здесь! Заинтриговал...)) Многим, думаю, будет интересно... Мне точно! Потому как, я про «локализацию», в основном, в контексте с «интернационализацией» слышу. (Я понимаю, что это совсем другое!) |