Поиск на сайте
Lunarpages Internet Solutions

Исходник метода оптимизации “золотое сечение”

Язык программирования и среда разработки( создания программы ) : C++ , Builder c++.

Название созданной программы : Метод золотого сечения

Метод оптимизации золотого сечения применяется для поиска минимума функции одного переменного на отрезке. Метод золотого сечения использует следующее свойство непрерывных функций: если точки g и h (g < h) расположены на (a, b) и f(g) ≤ f(h), то на отрезке [a, h] есть хотя бы один минимум функции. Аналогично, если f(g) ≥ f(h), то на отрезке [g, b] есть хотя бы один минимум.
Метод золотого сечения выбирает на отрезке две симметричные точки: g = A+(B-A)·(3-Sqrt(5))/2 и h = A+(B-A)·(Sqrt(5)-1)/2. Применяется указанная выше процедура, приводящая к отрезку [A, h] или [g, B] (для определенности рассмотрим первый вариант). Если повторить указанную процедуру, то можно опять уменьшить отрезок. Важным свойством метода золотого сечения является то, что на каждом шаге можно использовать одно значение функции из предыдущего шага, т.к. при новом разбиении отрезка [A, h] точками h’ и g’, мы увидим, что h’ = g. Т.е. на каждом шаге вычисляется только одно значение функции (и ещё два в самом начале работы).
Метод золотого сечения обладает стабильной линейной скоростью сходимости, не зависящей от рельефа функции. Если функция ограничена снизу, то метод всегда найдет минимум. Если функция имеет несколько минимумов, метод сойдется к одному из них (не обязательно к глобальному минимуму).Созданная программа используя метод золотого сечения находит минимум функции x^2+x+1

Созданная ( разработанная ) программа написана на Builder C++. Исходник созданной программы хорошо прокомментирован.
Если возникнут вопросы по исходнику созданной программы я буду рад на них ответить.
Разработанная ( созданная ) программа может быть изменена под Ваши условия.
Вы можете заказать создание данной программы на Delphi, Java.
Вы можете заказать создание ( разработку ) программы, ПО по Вашему заданию.

Результаты работы созданной ( разработанной ) программы.

золотое сечение


Скачать реализацию созданной программы( 0,3 Мб ).

Вы можете заказать:

Стоимость исходного кода разработанной программы составляет 300 руб.
Для заказа исходника созданной программы, пожалуйста, заполните форму, расположенную ниже.

Форма заказа исходника
  1. (обязательно)
  2. (обязательно)
  3. Способ оплаты
 

Если у Вас имеются вопросы по разработке , созданию программ, ПО заказу и получению исходников или любые другие вопросы, Вы можете связаться со мной отправив письмо по адресу order@ruprog.ru, написав в icq – 401410793

Оставить комментарий