Курсовая работа: Метод наискорейшего спуска

В случаях возникновения аппаратного или программного сбоя работа программы должна возобновляться повторным запуском.

Удобство эксплуатации

Интерфейс программы должен быть выполнен таким образом, чтобы обеспечивать простоту и удобство эксплуатации программы.

Мобильность

Необходимо, чтобы для успешного переноса программного изделия и обеспечения его работоспособности на компьютере достаточно было бы скопировать исполняемый файл.

Требования к программной документации

Программная документация должна соответствовать ГОСТ 19.701-90, ГОСТ 2.304-88 и включать следующие документы:

· техническое задание ;

· рабочий проект.

В приложении к документу "Рабочий проект" должен быть приведен листинг исходных текстов программного изделия.

Технико-экономические показатели

Программное изделие разрабатывается в качестве учебной программы, поэтому технико-экономические показатели не рассчитываются.

Стадии и этапы разработки

Выполнение разработки должно включать две стадии:

· техническое задание ;

· рабочий проект.

На стадии "Техническое задание" проводится постановка задачи, разработка требований к программному изделию, изучение литературы по задаче и оформление документа "Техническое задание".

На стадии "Рабочий проект" проводится разработка схем алгоритмов для каждого из функциональных модулей, физическое проектирование программного изделия, тестирование (тесты предоставляются заказчиком) и отладка программных модулей. В заключение данного этапа оформляется документ "Рабочий проект".

Порядок контроля и приемки

Приемка программного продукта осуществляется при сдаче документально оформленных этапов разработки и проведении испытаний на основе установленных тестов. Тесты должны быть предоставлены поставщиком и согласованы с заказчиком.

2. Рабочий проект

Примером задачи оптимизации является минимизация функции U=f(x1,x2) от переменных x1,x2.

Метод наискорейшего спуска.

Из начальной точки x1 перпендикулярно линии уровня то есть в направлении градиента (антиградиента), двигаются до тех пор, пока функция возрастает (убывает), то есть решают одномерную задачу минимизации для функции F(a)=f(x0-a*gradf(x0)),

где a выступает в качестве параметра.

В результате находится значение x1=x0-a* gradf(x0) соответствующее максимальному (минимальному) значению функции на выбранной прямой. Затем вычислительный процесс повторяется для точки x1 и так далее. Критерием окончания является условие f^’ (xm)=|df/dxi|<=ε, i=1,…,m.

Общие сведения

Данное программное изделие носит название «Метод наискорейшего спуска» и предназначено для решения одного из видов задач оптимизации.

Назначение разработки