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