Форум программистов, компьютерный форум, киберфорум
Наши страницы
Методы оптимизации
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
KrisRenard
0 / 0 / 0
Регистрация: 12.11.2014
Сообщений: 4
1

Метод штрафных функций с квадратичной функцией штрафа на основе метода Дэвидона-Флетчера-Пауела

02.12.2016, 18:52. Просмотров 564. Ответов 1
Метки нет (Все метки)

Доброго времени суток. Возник вопрос по поводу вот такого метода: Метод штрафных функций с квадратичной функцией штрафа на основе метода Дэвидона-Флетчера-Пауела Адекватного описания не нашлось, как работает данный метод неясно. Еще больше вопросов по поводу его реализации.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2016, 18:52
Ответы с готовыми решениями:

Метод штрафных функций
Добрый вечер, не могу решить задачку нужно Перевезти груз из точки С в точку А...

Метод штрафных функций (+Метод градиента)
Дорогие друзья, прошу помочь с реализацией метода штрафных функций на C#. Для...

метод Дэвидона-Флетчера-Пауэлла
Как записать main, чтобы работал код ? можно как-то упростить данный код ? ...

Реализация метода штрафных функций
Здравствуйте,нужна очень программа на С++ метода штрафных функции с...

Метод штрафных функций в Mathcad
Пытаюсь найти минимум функции, но при различных параметрах С оптимальное...

1
VTsaregorodtsev
525 / 464 / 68
Регистрация: 19.02.2010
Сообщений: 1,747
04.12.2016, 22:04 2
ДФП - это квазиньютоновский метод оптимизации. Вместо него можно взять любой другой градиентный метод (не обязательно квазиньютоновский). Т.е. в этом месте - задача оптимизации инвариантна к алгоритму её решения=оптимизации.

Штрафные функции - это когда к некоторой оптимизируемой функции добавляются слагаемые, штрафующие за отклонение некоторого параметра от заданного значения, или штрафующие за недостижение какого-то ограничения. Штраф во всех случаях - квадрат разности некоторой величины и её требуемого значения.
Может быть, минимизируемая функция будет составлена только из таких штрафных слагаемых - если в задаче нет (под)задачи безусловной оптимизации.
У каждого штрафного слагаемого может быть дополнительный "вес", указывающий на важность удовлетворения именно этого ограничения.

Адекватных описаний - полно, если глядеть не в интернет. Например, в старой переводной книге Гилл, Мюррей, Райт "Практическая оптимизация" идея квазиньютоновских методов изложена начиная со стр160, а на стр163 будет формула для ДФП. Метод штрафных функций - тоже там описан, просто изложение перекошено в пользу иного метода решения (метод множителей Лагранжа - а он не позволяет использовать градиентные методы).
Т.е. качественные учебники - рулят.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2016, 22:04

программа для поиска последовательности с минимальной функцией штрафа!
Работаю с этой средой недавно, поэтому прошу помощи. подскажи принцип работы...

Метод Бройдена-Флетчера-Шенно
Добрый вечер. Есть ли у кого нибудь метод Бройдена-Флетчера-Шенно? Нашел метод...

Методы внутрених и внешних штрафных функций
Ребята, нужна помощь ! Нужно реализовать методы внутренних и внешних штрафных...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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