Курсовая работа: Метод наискорейшего спуска
Требований к надежности предъявлено не было.
Рестарт
В случаях возникновения аппаратного или программного сбоя работа программы должна возобновляться повторным запуском.
Требования к программной документации
В приложении к документу "Рабочий проект" должен быть приведен листинг исходных текстов программного изделия.
Технико-экономические показатели
Программное изделие разрабатывается в качестве учебной программы, поэтому технико-экономические показатели не рассчитываются.
Выполнение разработки должно включать две стадии:
Приемка программного продукта осуществляется при сдаче документально оформленных этапов разработки и проведении испытаний на основе установленных тестов. Тесты должны быть предоставлены поставщиком и согласованы с заказчиком.
Примером задачи оптимизации является минимизация функции U=f(x1,x2) от переменных x1,x2.
Метод наискорейшего спуска.
Из начальной точки x1 перпендикулярно линии уровня то есть в направлении градиента (антиградиента), двигаются до тех пор, пока функция возрастает (убывает), то есть решают одномерную задачу минимизации для функции F(a)=f(x0-a*grad f(x0)),
где a выступает в качестве параметра.
В результате находится значение x1=x0-a* grad f(x0) соответствующее максимальному (минимальному) значению функции на выбранной прямой. Затем вычислительный процесс повторяется для точки x1 и так далее. Критерием окончания является условие f’(xm)=|df/dxi|<=ε, i=1,…,m.
Назначение разработки
Программное изделие разрабатывается с целью реализации метода наискорейшего спуска.
Функциональные и эксплуатационные характеристики изделия
Функциональные возможности программного изделия
Рассмотренные альтернативы
В связи с тем, что требования заказчика к алгоритму решения задачи были предъявлены, альтернативы не рассматривались.
Требования к программе или программному изделию
Разработка программной документации и программного продукта производилась согласно ГОСТ 19.701-90, ГОСТ 2.304-88.
Модули программного комплекса совместимы между собой на уровне исходного языка, а также форматов используемых данных.
Программные ограничения, совместимость
Программное изделие написано на языке Delphi 5.0, и работает под управлением операционных систем Microsoft Windows 95/98/Me, Windows NT/2000/XP. Для использования исходных текстов, поставляемых с программным изделием, требуется система разработки программного обеспечения Borland Delphi 5.0 или выше и минимальные аппаратные ограничения, накладываемые этой системой.
Требования к составу и параметрам технических средств (аппаратные ограничения)
Для работы с программным изделием требуется:
· процессор, аналогичный Intel 486, или выше;
· оперативная память объемом не менее 64 Мб;
· накопитель на жестком диске со свободным местом не менее 1 Гб;
· видеоадаптер SVGA с цветным дисплеем;
· клавиатура или манипулятор типа “мышь”.
Входные данные вводятся вручную пользователем с помощью клавиатуры.
Процессы обработки
Процессы обработки разделяются на 2 группы:
· решение задачи минимизации методом наискорейшего спуска;
· отображение полученного результата на экране;
Выходными данными программы являются:
· отображение на экране результата решения задачи минимизации методом наискорейшего спуска.
Результирующие компоненты изделия
В комплект поставки программного изделия входят следующие компоненты:
a) исходный текст программы на языке Delphi 5.0, включающий файлы:
· файл реализации модуля Unit1.– текстовый файл с кодом алгоритма решения задачи динамического программирования,
· файл опций проекта Project1.dpr –файл c установками опций проекта,
· исполняемый файл Project1.exe – автономный исполняемый файл (законченное приложение Windows).
b) программная документация на изделие (в том числе в цифровом виде в файле Курсовик.doc).
Программный продукт размещается в виде исполняемого файла на жестком диске компьютера пользователя или на гибких магнитных, оптических дисках.
Программное изделие использует следующие носители информации:
• используемый в процессе работы программы объем накопителя на жестком диске не превышает 1 Гб.
Безопасность и секретность
Информация, содержащаяся в программном изделии, не является секретной, поэтому ограничение доступа к ней не предусмотрено.
Поскольку требований к надежности предъявлено не было, то обеспечена минимальная надежность хранения данных.
В случаях возникновения аппаратного или программного сбоя работа программы возобновляется повторным запуском.
Интерфейс программы выполнен таким образом, что обеспечивает простоту и удобство эксплуатации программы.
Для успешного переноса программного изделия и обеспечения его работоспособности на компьютере достаточно скопировать исполняемый файл программы.
Рабочий проект состоит из исполняемого файла Project1.exe.
Модуль Unit1
Этот модуль содержит код, описывающий работу метода наискорейшего спуска.
