2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 методы оптимизации
Сообщение08.06.2007, 21:16 


08/06/07
1
Помогите кто чем может(прога, ссылки и т.д.) вот по какому вопросу "Разработка алгоритма метода с обратным половинным шагом". Заранее спасибо

 Профиль  
                  
 
 Re: методы оптимизации
Сообщение09.06.2007, 12:30 
Заслуженный участник
Аватара пользователя


01/08/06
3054
Уфа
Похоже на то, что указанный метод оптимизации должен сначала как-то выбрать направление поиска оптимума, затем сдвигаться от текущей точки на какое-то расстояние в этом направлении, а в случае если значение целевой функции в новой точке окажется хуже, чем в текущей, должен изменить направление поиска на противоположное, и в этом направлении (от новой точки) уполовинивать шаг, пока значение целевой функции не станет лучше.

Такой кусок алгоритма может применяться разными методами оптимизации (нужно ещё дополнительно выбрать направление поиска). Вот, например, метод релаксации (вариант метода покоординатного спуска), в котором используется данный алгоритм.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group