МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное образовательное учреждение высшего профессионального образования
"Чувашский государственный университет им. И.Н. Ульянова"
Факультет Информатики и вычислительной техники
Кафедра Информационно-вычислительных систем
Специальность 230100
Тема курсовой работы:
Одномерная оптимизация функций методом золотого сечения
Выполнили:
студенты гр. ИВТ 12-08
Прокопьева О. В.,
Степанова Е. В.
Проверил: старший преподаватель
Н.Н.Иванова
Чебоксары – 2005
Аннотация
Курсовая работа разработана в среде программирования MatLab.
При помощи этой программы можно решать задачи одномерной оптимизации функций (нахождение минимума и максимума) методом золотого сечения.
Программа дает навыки использования некоторых элементарных встроенных в MatLab функций таких как disp, plot…
Программа является наглядным примером для операций над матрицами.
Annotation
The course job is developed in environment(Wednesday) of programming MatLab.
Through this program it is possible to do a sum of a single-measure improvement (finding of minimum and maximum) by the method of golden section.
The program gives skills of use some elementary built - in MatLab of functions such as disp, plot…
The program is an evident example for operations above matrixes.
Оглавление
1. Содержание задания
2. Содержание расчетно-пояснительной записки
2.1 Теоретическая часть
2.2 Введение
2.3 Теоретическое описание
3 Программная часть
3.1 Текст программы в среде MatLab
3.2 Руководство программиста
3.3 Руководство пользователя
3.4 Распечатка серии тестов
3.5 Анализ полученных результатов
4 Список использованной литературы
1. Содержание задания
1. Построить блок-схему алгоритма.
2. Написать программу в среде MatLab.
3. Изучить строенные функции пакета MatLab, позволяющие решать задачи одномерной оптимизации (нахождение минимума и максимума функций) методом золотого сечения.
4. Провести серию тестов, используя написанную программу и встроенные функции. Построить графики исследованных функций. Проанализировать результаты решений.
Тестовые функции:
а) f(x) =
б) f(x) = arctg(sinx- cosx);
в) f(x) = +x2.
2. Содержание расчетно-пояснительной записки
2.1 Теоретическая часть
Целью данной курсовой работы является изучение и приобретения навыков работы в языке для технических расчетов MatLab.
Необходимо создать программу для решения задачи одномерной оптимизации (нахождение минимума и максимума функций) методом золотого сечения и построить графики исследованных функций. Так же необходимо изучить работу встроенных в MatLab функций.
Протестировать программу на серии тестов.
Теоретическое описание
Одномерная оптимизация функций методом золотого сечения
Метод золотого сечения состоит в построении последовательности отрезков [a0, b0], [a1, b1], …,стягивающихся к точке минимума функции f(x). На каждом шаге, за исключением первого, вычисление значения функции f(x) проводится лишь один раз. ............