Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Методи знаходження безумовного і умовного екстремуму

Реферат Методи знаходження безумовного і умовного екстремуму





ж прямої, що з'єднує цю точку з попередньою базовою точкою. Нова точка визначається за формулою:


В 

Як тільки рух за зразком не приводить до зменшення цільової функції, точка фіксується в якості тимчасової базової точки і виконується досліджує пошук. При зменшенні значення цільової функції ця точка розглядається як базова точка. Якщо ж досліджує пошук не дав результату, необхідно повернутися в попередню точку і провести досліджує пошук заново. Якщо такий пошук не приводить до успіху, то необхідно зменшити величину кроку. Пошук завершується, коли величина кроку прирощення стає досить малою. p> Крок 1. Задати:

. Початкову точку;

. Прирощення,;

. Коефіцієнт зменшення кроку;

. Параметр закінчення пошуку. p> Крок 2. Провести досліджує пошук. p> Крок 3. Пошук вдалий:

Так:

перейти до кроку 5;

Немає:

продовжити.

Крок 4. Перевірка на закінчення пошуку:? p> Так:

припинити пошук;

Немає:

зменшити прирощення за формулою:,;

Перейти до кроку 2.

Крок 5. Провести пошук за зразком:

Крок 6. Провести досліджує пошук, використовуючи в якості базової точки: - отримана в результаті точка

Крок 7. Чи виконується умова? p> Так:

продовжити;;

перейти до кроку 5;

Немає:

перейти до кроку 4.

Знаходження мінімуму цільової функції методом Хука-Дживса.

Вихідні дані:


В 

- початкова точка;

- векторна величина збільшення;

- коефіцієнт зменшення кроку.

Мінімізуємо значення цільової функції до першого скорочення кроку пошуку

Досліджує пошук навколо базової точки х (0) :

фіксуючи х2, даємо прирощення змінної х1:


х2 = -10; х1 = -9 +1 = -8 Гћ f = 190 <359 Гћ удача

фіксуючи х1, даємо прирощення змінної х2:


х1 = -8; х2 = -10 +1 = -9 Гћ f = 183 <190 Гћ удача

х (1) = [-8; -9] T ;


Т.к. пошук був вдалим, переходимо до пошуку за зразком:


х p (2) = 2 х (1) - х

Назад | сторінка 4 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Прямий пошук без обмежень. Метод пошуку Хука-Дживса для функції Розенброка ...
  • Реферат на тему: Розв'язання звичайна діференціальніх рівнянь за методом Рунге-Кутта з а ...
  • Реферат на тему: Монтаж валопроводу з гвинтами регульованого кроку на судні
  • Реферат на тему: Пошук шляхів збільшення фінансових ресурсів регіону
  • Реферат на тему: Аналіз доходів, одержуваних торговим підприємством, пошук резервів їх збіль ...