Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
Simply me
235 / 31 / 2
Регистрация: 05.05.2012
Сообщений: 293
Завершенные тесты: 1
#1

Метод ломаных - C++

01.12.2012, 15:21. Просмотров 2131. Ответов 1
Метки нет (Все метки)

Здравствуйте! Помогите, пожалуйста, реализовать метод ломаных нахождения минимума многоэкстремальной функции f(x) на отрезке [a, b].
Алгоритм:
x1=a
x2=b
yi=f(xi)

1 итерация
t1(x)=max {yi-180*fabs(x-xi)}, i=1,2
x3=arg min t1(x), a<=x<=b

2 итерация
t2(x)= max {yi-180*fabs(x-xi)}, i=1,2,3
x4=arg min t2(x), a<=x<=b

k итерация
tk(x)= max {yi-180*fabs(x-xi)}, i=1,2,3,...,k+1
x(k+2)=arg min tk(x), a<=x<=b

N-1 итерация
t(N-1)(x)=max {yi-180*fabs(x-xi)}, i=1,2,3,...,N
x(N+1)=arg min t(N-1)(x), a<=x<=b


fmin=min f(xi), i=1,...,N
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2012, 15:21     Метод ломаных
Посмотрите здесь:

Решение уравнения методом ломаных - C++
Помогите, пожалуйста! Не пойму, почему цикл, не доходя до конца, вылетает. int i,L=16; float x,p,d,E,x1,x2,P,e; ...

Метод оптимизации. Метод Фибоначчи - C++
Дан отрезок минимизации и точность минимизации Е=0.01. Помогите пожалуйста решить данную задачу. Вроде как то через цикл надо все это...

Метод ломаных - Delphi
Здравствуйте! :)Помогите пожалуйста, правильно ли у меня написана программа на нахождение минимума функции по методу ломаных? Спасибо ) Вот...

Метод Ломаных - Turbo Pascal
Нужно написать программу Метод Ломаных. Вообще не пойму, что требуется.

Как на щет "ломаных" компонентов к Visual Studio и вообще "ломаных" ПО? - Закон и право
Привет Всем программистам! Та вобще всем жителям форума :) Как известно многим, что существуют законы которые контролируют...

Пересечение двух ломаных. - C++ Builder
Задача (С++ Builder) Ломаная задается последовательностью пар координат (в виде файла). По входным файлам двух ломаных выдать файл точек...

Рисование ломаных линий - C#
Добрый день, уважаемые форумчане! Пишу приложение на C# для рисования схем баз данных (наподобие ERWin). Возникла задача, решить...

Минимизация функции методом ломаных - Pascal
Доброго времени суток! Помогите, пожалуйста, с программой. Мне нужно реализовать метод ломаных. Я написала программу, но она...

Минимизация функции методом ломаных - Методы оптимизации
Здравствуйте! Помогите, пожалуйста, реализовать метод ломаных нахождения минимума многоэкстремальной функции f(x) на отрезке . Алгоритм: ...

Измените упражнение для рисования замкнутых ломаных - C#
Ребят помогите. Измените упражнение для рисования замкнутых ломаных (при повторном двойном щелчке дорисовывается очередной отрезок...

Метод по частям и метод подстановки в неопределенных интегралах - Математический анализ
можете ли кто нибудь объяснить как можно определить каким из двух способов можно решить неопределенный интеграл,в лекциях есть материал но...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Simply me
235 / 31 / 2
Регистрация: 05.05.2012
Сообщений: 293
Завершенные тесты: 1
02.12.2012, 09:52  [ТС]     Метод ломаных #2
Может, кто-нибудь посмотрит? Я попыталась проиллюстрировать метод.
Сам метод хорошо понимаю, x[3] нашла.
x[3]=(y[2] - y[1] + 180*(x[2] + x[1])) / (2*180);
В частном случае (конкретно по графику моей функции) можно дальше выбрать x[4].
x41=(y[1]-y[3]+M*(x[1]+x[3]))/(2*M);
x42=(y[3]-y[2]+M*(x[2]+x[3]))/(2*M);
if ((y[3]-M*fabs(x41-x[3])) <(y[3]-M*fabs(x42-x[3])))
x[4]=x41;
else
x[4]=x42;
А в общем случае непонятно, как выбирать следующие точки.
Миниатюры
Метод ломаных   Метод ломаных   Метод ломаных  

Метод ломаных   Метод ломаных  
Yandex
Объявления
02.12.2012, 09:52     Метод ломаных
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru