Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > алгоритм Нелдера-Мида-осмысление

Автор: ЛунныйОборотень 27.3.2009, 00:40

Нужно запрограммировать алгоритм Нелдера-Мида с использованием 2-ч переменных. Нашел сам алгоритм -   http://www.machinelearning.ru/wiki/index.php?title=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%9D%D0%B5%D0%BB%D0%B4%D0%B5%D1%80%D0%B0-%D0%9C%D0%B8%D0%B4%D0%B0 но не понимаю некоторые его аспекты. (сайт с алгоритмом содержит графические символы и я не знаю как их правильно отобразить в посте,поэтому читающих приглашаю на ссылку выше в раздел "Изложение метода- Сортировка") Так вот не понимаю как из вершин симплекса выбрать Xh с наибольшим (из выбранных) значением функции Fh, Xg со следующим по величине значением Fg и Xl- c соответственно Fl.  Ведь мы находим значение Fh, например, из 2-х точек .и какое из считать за Xh ?

Автор: ЛунныйОборотень 27.3.2009, 23:33

до меня дошел смысл.... Цитата(ЛунныйОборотень @  27.3.2009,  00:40 ) Так вот не понимаю как из вершин симплекса выбрать Xh с наибольшим (из выбранных) значением функции Fh,Xg со следующим по величине значением Fg и Xl- c соответственно Fl.  выбрать оч просто-можно отсортировать значение функции методом пузырька и выбрать соответсвтующие X. Цитата(ЛунныйОборотень @  27.3.2009,  00:40 ) Ведь мы находим значение Fh, например, из 2-х точек .и какое из считать за Xh ? это мой бред..мы строим по 2-м переменным.для понятности надо бы из обозначить как х и у ...то есть координаты точки Xi={x,y}.

Автор: maxdiver 28.3.2009, 13:07

Я если честно, не читал алгоритм, только хочу сказать, что искать максимум и второй по величине максимум можно за два прохода по массиву, а применять здесь сортировку накладно и неоправданно.

Автор: ЛунныйОборотень 28.3.2009, 15:05

maxdiver, согласен,там значений то всего 3...если не ошибаюсь..просто хотелось применить...

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)