Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Многомерная оптимизация. Метод Липшица. (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/mnogomernaya-optimizaciya-metod-lipshica-371841/)

Guest 01.10.2011 06:29

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


Часовой пояс GMT, время: 22:17.


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