Метод Фібоначчі як метод одновимірної оптимізації - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Метод Фібоначчі як метод одновимірної оптимізації, слайд №1

Метод Фібоначчі як метод одновимірної оптимізації, слайд №2

Метод Фібоначчі як метод одновимірної оптимізації, слайд №3

Метод Фібоначчі як метод одновимірної оптимізації, слайд №4

Метод Фібоначчі як метод одновимірної оптимізації, слайд №5

Метод Фібоначчі як метод одновимірної оптимізації, слайд №6

Метод Фібоначчі як метод одновимірної оптимізації, слайд №7

Метод Фібоначчі як метод одновимірної оптимізації, слайд №8

Метод Фібоначчі як метод одновимірної оптимізації, слайд №9

Метод Фібоначчі як метод одновимірної оптимізації, слайд №10

Метод Фібоначчі як метод одновимірної оптимізації, слайд №11

Метод Фібоначчі як метод одновимірної оптимізації, слайд №12

Метод Фібоначчі як метод одновимірної оптимізації, слайд №13

Метод Фібоначчі як метод одновимірної оптимізації, слайд №14

Метод Фібоначчі як метод одновимірної оптимізації, слайд №15

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Метод Фібоначчі як метод одновимірної оптимізації. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Метод Фібоначчі як метод одновимірної оптимізації Метод Фібоначчі як метод одновимірної оптимізації

Слайд 2

Описание слайда:

Актуальність теми курсової роботи полягає в тому, що процес оптимізації лежить в основі всієї інженерної діяльності, оскільки класичні функції інженера полягають у тому, щоб, з одного боку, проектувати нові, ефективніші та менш дорогі технічні системи, а з другого - розробляти методи підвищення якості функціонування існуючих систем. Ефективність методів оптимізації, які дозволяють вибирати найкращий варіант без перевірки всіх можливих варіантів, тісно пов'язана із широким використанням досягнень у галузі математики шляхом реалізації ітераційних обчислювальних схем, що опираються на досить обґрунтовані методи та алгоритми із застосуванням обчислювальної техніки. Актуальність теми курсової роботи полягає в тому, що процес оптимізації лежить в основі всієї інженерної діяльності, оскільки класичні функції інженера полягають у тому, щоб, з одного боку, проектувати нові, ефективніші та менш дорогі технічні системи, а з другого - розробляти методи підвищення якості функціонування існуючих систем. Ефективність методів оптимізації, які дозволяють вибирати найкращий варіант без перевірки всіх можливих варіантів, тісно пов'язана із широким використанням досягнень у галузі математики шляхом реалізації ітераційних обчислювальних схем, що опираються на досить обґрунтовані методи та алгоритми із застосуванням обчислювальної техніки.

Слайд 3

Описание слайда:

Метою даної роботи є розгляд і побудова алгоритму для знаходження безумовних екстремумів заданих функцій методом Фібоначчі

Слайд 4

Описание слайда:

Завдання: Розглянути алгоритми для виконання оптимізаційних задач методом Фібоначчі. Розробити алгоритм для виконання оптимізаційних задач методом Фібоначчі (пошук екстремумів). Розробити програмний продукт для виконання оптимізаційних задач методом Фібоначчі.

Слайд 5

Описание слайда:

Ефективність методів оптимізації, які дозволяють вибирати найкращий варіант без перевірки всіх можливих варіантів, тісно пов'язана із широким використанням досягнень у галузі математики шляхом реалізації ітераційних обчислювальних схем, що опираються на досить обґрунтовані методи та алгоритми із застосуванням обчислювальної техніки.

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Для побудови методу одновимірної оптимізації, який повинен працювати за принципом послідовного скорочення інтервалу невизначеності, потрібно задати правило вибору двох внутрішніх точок на кожному інтервалі. Для побудови методу одновимірної оптимізації, який повинен працювати за принципом послідовного скорочення інтервалу невизначеності, потрібно задати правило вибору двох внутрішніх точок на кожному інтервалі.

Слайд 8

Описание слайда:

В першу чергу задається початковий інтервал, на якому невідоме положення точки екстремуму, а також деяка кількість кроків для обчислення функції. Для зменшення інтервалу невизначеності необхідно провести аналіз функції як мінімум у двох точках. В першу чергу задається початковий інтервал, на якому невідоме положення точки екстремуму, а також деяка кількість кроків для обчислення функції. Для зменшення інтервалу невизначеності необхідно провести аналіз функції як мінімум у двох точках.

Слайд 9

Описание слайда:

Точки обчислення функції знаходяться за допомогою чисел Фібоначчі. У даному методі на першій ітерації знаходиться два значення функції, а на наступних ітераціях по одному. Щоб отримати кінцевий результат нам необхідно на певній ітерації перервати обчислення, тобто закінчити пошук. Пошук закінчується, коли довжина поточного інтервалу невизначеності стає меншою встановленої величини. Точки обчислення функції знаходяться за допомогою чисел Фібоначчі. У даному методі на першій ітерації знаходиться два значення функції, а на наступних ітераціях по одному. Щоб отримати кінцевий результат нам необхідно на певній ітерації перервати обчислення, тобто закінчити пошук. Пошук закінчується, коли довжина поточного інтервалу невизначеності стає меншою встановленої величини.

Слайд 10

Описание слайда:

Опис розробленої програми для пошуку екстремуму і порівняння її роботи з онлайн джерелом для перевірки правильності алгоритму Опис розробленої програми для пошуку екстремуму і порівняння її роботи з онлайн джерелом для перевірки правильності алгоритму

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

ВИСНОВОК У курсовій роботі розглянуто теоретичні основи одного з ключових методів одновимірної оптимізації, а саме — метод Фібоначчі. Результатом виконання курсової роботи стала розробка програми, яка дозволяє вирішувати задачу знаходження екстремумів функції за задану кількість кроків. Методи оптимізації мають велике практичне застосування, яке полягає в оптимізації деяких функцій, які часто називають цільовими. Вони можуть бути однопараметричними і багатопараметричними. Існує різна кількість методів оптимізації, таких як оптимальний пасивний пошук, метод ділення навпіл, метод Фібоначчі і метод золотого перетину. Це методи так званого прямого пошуку.