Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Дослідження локальних і глобальних методів пошуку мінімуму функції

Читайте также:
  1. А) Характеристика методів візуалізації сечової системи, показання до застосування, їх можливості та обмеження.
  2. Алгоритм: „Забір матеріалу для дослідження на ВІЛ”.
  3. Б) Характеристика методів візуалізації статевої системи, показання до застосування, їх можливості та обмеження.
  4. Бюджетний процес та основні функції його учасників
  5. Визначення поняття внутрішньошкільного контролю. Принципи, мета, задачі та функції контролю.
  6. Виклад основного матеріалу дослідження.
  7. Використання поля пошуку в папці чи бібліотеці

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

Варіант №12

 

Завдання:

1. Дослідити методом конфігурацій (1), проекційним градієнтним методом (2) та випадковим аналогом методу конфігурацій (3) функції:

FUNK17 при вихідних даних для n=4: X(2.0; -2.0; 3.0; -3.0) та

FUNK20 при вихідних даних для n=5: X(-3.0; 4.0; 2.0; -2.5; -3.5).

2. Дослідити методоми багатоетапного випадкового пошуку (4) та незалежним випадковим пошуком (5) функції:

FUNKM17 при вихідних даних для n=4:

Хnmax (6.0; 2.0; 8.0; 2.0) та Хnmin (–2.0; -6.0; –2.0; –8.0);

FUNKM20 при вихідних даних для n=5:

Хnmax (2.0; 9.0; 7.0; 2.5; 1.5) та Хnmin (–8.0; -1.0; –3.0; –7.5; -8.5);

 

 

Р Е З У Л Ь Т А Т И

дослідження методів оптимізації на прикладі функцій FUNK17, FUNKM17

y = xi2 + ( i 0,5× xi)2 + ( i 0,5× xi)4

та функцій FUNK20, FUNKM20

y = (xi 2 - cos 18xi)

IBID=1- регулярний метод конфігурацій;

IBID=2- проекційний градієнтний метод;

IBID=3- випадковий аналог методу конфігурацій;

IBID= 4 – незалежний випадковий пошук;

IBID= 5 – багатоетапний випадковий пошук.

Вихідна функція (FUNK17)

POISKT

Результати

при IBID =1

при IBID =2

при IBID =3

Вихідна функція (FUNKM17)

POISKS

Результати

при IBID =4

при IBID =5

Вихідна функція (FUNK20)

POISKT

Результати

при IBID =1

при IBID =2

при IBID =3

Вихідна функція (FUNKM20)

POISKS

Результати

при IBID =4

при IBID =5

Як видно із цього рисунку, файл FUNKM20.dat не піддався розрахунку в програмі POISKS.

ВИСНОВКИ

 

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


Дата добавления: 2015-10-30; просмотров: 152 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
МЕТОДИ ОПТИМІЗАЦІЇ БАГАТОПАРАМЕТРИЧНИХ СИСТЕМ| Теорема 4 исчисления высказываний

mybiblioteka.su - 2015-2024 год. (0.006 сек.)