Курсовая работа: Минимизация функций нескольких переменных. Метод спуска
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Воронежский институт высоких технологий
Факультет заочного и послевузовского обучения
На тему: Минимизация функций нескольких переменных. Метод спуска
Метод оптимизации как раздел математики существует достаточно давно. Оптимизация - это выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточненное решение. Хотя конечной целью оптимизации является отыскание наилучшего или "оптимального" решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. Поэтому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.
Необходимость принятия наилучших решений так же стара, как само человечество. Испокон веку люди, приступая к осуществлению своих мероприятий, раздумывали над их возможными последствиями и принимали решения, выбирая тем или другим образом зависящие от них параметры - способы организации мероприятий. Но до поры, до времени решения могли приниматься без специального математического анализа, просто на основе опыта и здравого смысла.
Возьмем пример: человек вышел утром из дому, чтобы ехать на работу. По ходу дела ему приходится принять целый ряд решений: брать ли с собой зонтик? В каком месте перейти улицу? Каким видом транспорта воспользоваться? И так далее. Разумеется, все эти решения человек принимает без специальных расчетов, просто опираясь на имеющийся у него опыт и на здравый смысл. Для обоснования таких решений никакая наука не нужна, да вряд ли понадобится и в дальнейшем.
Однако возьмем другой пример. Допусти, организуется работа городского транспорта. В нашем распоряжении имеется какое-то количество транспортных средств. Необходимо принять ряд решений, например: какое количество и каких транспортных средств направить по тому или другому маршруту? Как изменять частоту следования машин в зависимости от времени суток? Где поместить остановки? И так далее.
Эти решения являются гораздо более ответственными, чем решения предыдущего примера. В силу сложности явления последствия каждого из них не столь ясны; для того, чтобы представить себе эти последствия, нужно провести расчеты. А главное, от этих решений гораздо больше зависит. В первом примере неправильный выбор решения затронет интересы одного человека; во втором - может отразиться на деловой жизни целого города.
Наиболее сложно обстоит дело с принятием решений, когда речь идет о мероприятиях, опыта, в проведении которых еще не существует и, следовательно, здравому смыслу не на что опереться, а интуиция может обмануть. Пусть, например, составляется перспективный план развития вооружения на несколько лет вперед. Образцы вооружения, о которых может идти речь, еще не существуют, никакого опыта их применения нет. При планировании приходится опираться на большое количество данных, относящихся не столько к прошлому опыту, сколько к предвидимому будущему. Выбранное решение должно по возможности гарантировать нас от ошибок, связанных с неточным прогнозированием, и быть достаточно эффективным для широкого круга условий. Для обоснования такого решения приводится в действие сложная система математических расчетов.
Вообще, чем сложнее организуемое мероприятие, чем больше вкладывается в него материальных средств, чем шире спектр его возможных последствий, тем менее допустимы так называемые "волевые" решения, не опирающиеся на научный расчет, и тем большее значение получает совокупность научных методов, позволяющих заранее оценить последствия каждого решения, заранее отбросить недопустимые варианты и рекомендовать те, которые представляются наиболее удачными.
Все методы спуска решения задачи безусловной минимизации различаются либо выбором направления спуска, либо способом движения вдоль направления спуска. Это позволяет написать общую схему методов спуска.
Решается задача минимизации функции j(x) на всём пространстве En. Методы спуска состоят в следующей процедуре построения последовательности {xk}. В качестве начального приближения выбирается любая точка x0ÎEn. Последовательные приближения x1, x2, … строятся по следующей схеме:
1) в точке xk выбирают направление спуска - Sk;
2) находят (k+1)-е приближение по формуле xk+1=xk-hkSk.
Направление Sk выбирают таким образом, чтобы обеспечить неравенство f(xk+1)Caption=KolPer[0];break;
case 1: Kol->Caption=KolPer[1];break;
case 2: Kol->Caption=KolPer[2];break;
//---------------------------------------------------------------------------
void __fastcall TForm1::Sh2NextClick(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Sh3BackClick(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Sh2BackClick(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button2Click(TObject *Sender)
PeremenN[s]=StrToFloat(Edit4->Text); //нул.приб
InterN[s]=StrToFloat(Edit3->Text); //нач
InterK[s]=StrToFloat(Edit5->Text); //кон
Per->Caption="X"+ IntToStr(s+1)+"=";
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
Param[0]=StrToFloat(Edit6->Text); //коэ.шага
Param[1]=StrToFloat(Edit7->Text); // проб.шаг
Param[2]=StrToFloat(Edit8->Text); // погр.
//---------------------------------------------------------------------------
void __fastcall TForm1::PuskClick(TObject *Sender)
ss=0; //количество точек которых получилось
Series1->AddXY(i,Tochki[i][2],"",clBlue);
//{ Itog->Caption="Точкаминимумавуказанномдиапозоне "; }
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
void __fastcall TForm1::CB1Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button8Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::NomerChange(TObject *Sender)
ListT->Items->Add("Следующаяточкав");
ListT->Items->Add("диапозон не входит");
//---------------------------------------------------------------------------
void __fastcall TForm1::Pr1Click(TObject *Sender)
MessageDlg("Вы отключили проверку диапозона точки,"
//---------------------------------------------------------------------------
void __fastcall TForm1::CB2Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::PeremChange(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::CB3Change(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::CB4Change(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::BildClick(TObject *Sender)
Series2->AddXY(i,Tochki[i][ind],"",clBlue);
//---------------------------------------------------------------------------
Название: Минимизация функций нескольких переменных. Метод спуска
Раздел: Рефераты по математике
Тип: курсовая работа
Добавлен 16:18:38 01 мая 2011 Похожие работы
Просмотров: 2141
Комментариев: 14
Оценило: 3 человек
Средний балл: 4.7
Оценка: неизвестно Скачать
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Курсовая работа: Минимизация функций нескольких переменных. Метод спуска
Курсовая работа: Модели экономического развития развивающихся стран
Метрологическое Обеспечение Производства Реферат
Реферат На Тему Соотношение Религии И Философии
Реферат: Основы деятельности коммерческого банка
Сочинение: Толстой л. н. - Роль эпилога в романе-эпопее л. н. толстого война и мир
Дипломная работа по теме Общественная и политическая деятельность Б. Каралдина
Реферат по теме Модернизация и глобализация
Курсовая работа по теме Анализ особенностей традиционной китайской кухни
Контрольная работа по теме Розрахунок режимів різання при обробці деталі
Экстремальный вид туризма на примере рафтинга
Диссертация Ученого Совета
Дипломная работа по теме Разработка технологии возделывания ярового рапса
Практическая Работа Создание Моделей
Реферат: Функції ринку та форми їх реалізації
Реферат Про Пирамиду Хеопса 5 Класс
Язык проектирования программ
Реферат по теме Генетическая память, молекулярные биопроцессоры и их выходное управляющее звено
Реферат по теме Живое наследие +46
Стили Сочинений
Сочинение По Тексту Огэ Любовь
Реферат: Фридрих Ницше: ОПЫТ КРИТИКИ ХРИСТИАНСТВА
Реферат: Предмет экономической географии и региональной экономики. Методы исследований
Статья: Культура как полагание смысла