Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 01.10.2011, 06:29
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Здравствуйте! Задача состоит в нахождении глобального минимума методом Липшица(используется константа Липшица), многмерная оптимизация. Поиск происходит на заданном интервале. Метод взят из зарубежного источника(R.Horst and P.Pardalos/ Global optimization.). Лично переводил. Здесь данный метод(метод Липшица над прямоугольниками и симплексами) представлен как один из нескольких реализаций основного метода линий и границ, только я не вижу междй ними ни чего общего!Алгоритм заключается, в принципе в нахождении минимального значения функции на заданном отрезке. Делим этот отрезок пополам. Находим значение функции в трех точках-начале, конце и в средине (используется константа Липшица, которую как и интервал задается в начале пользователем) . Выбираем наим. значение. Продолжаем алгоритм, деля пополам отрезок.У меня такое ощущение, что он очень похож на метод дихотомии, но пр ичем тут тогда константа? Если есть что-то похожее,пожалуйста, пишите Нужен исходник(желательно на делфи). А то придется препола обманывать, используя совсем другой метод))Алгоритм вложил, если кто поймет))[вложение удалено Администратором]
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
мне очень нужен ответ на вопрос: Где найти материал по теории вычислительных процессов:конкретно метод счётчиков, метод Guest Ещё вопросы и ответы из архива 3 0 18.01.2012 08:08
существуют методы расчета компьютерных сетей: метод петри и метод графов Guest Ещё вопросы и ответы из архива 2 0 15.01.2012 06:19
Где в 1С Бухгалтерии посмотреть кассовый ли метод или метод начисления? Guest Четвертый архив 0 10.12.2011 03:24
Метод крамера, матричный метод, метод Гауса. Guest Продолжение старого архива 0 01.10.2011 06:33



© www.otvetnemail.ru - Форум вопросов и ответов.