Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Методи безпосереднього пошуку оптимуму. Вступ

Читайте также:
  1. I. Введение (вступительное слово) – 5 минут
  2. I. Понятие и задачи методики расследования по горячим следам.
  3. II. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
  4. II. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
  5. II. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
  6. III. .Методические рекомендации по расчетам внешнеторговых цен
  7. III. МЕТОДИЧЕСКИЙ ИНСТРУМЕНТАРИЙ ОЦЕНКИ СТОИМОСТИ ПОДРИСКА (VAR)
  8. III. Методическое обоснование и рекомендации по организации работы по формированию физиологичесого и речевого дыхания у дошкольников с речевой патологией.
  9. IV. Составьте план одного из указанных выше уроков. При разработке урока используйте директивные документы МО РБ, методическую и учебную литературу.
  10. L ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ НОВЫХ МЕТОДИК ОЦЕНКИ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ТРУДОМ
  11. L ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ НОВЫХ МЕТОДИК ОЦЕНКИ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ТРУДОМ
  12. LКонвенция вступила в силу для СССР 15 сентября 1990г.

Розв’язок рівняння (2.3) потребує попереднього обчислення похідної досліджуваної функції. Це не завжди зручно, особливо у випадках програмної реалізації розв’язку задачі оптимізації. Існують інші чисельні підходи, які дозволяють безпосередньо обчислювати мінімум функції на заданому відрізку без пошуку похідної. Розглянемо такі методи.

 

2.3.3.1 Метод поділу навпіл

На відрізку вибирають дві точки (рис. 2.4)

, , де – задана наперед константа, що характеризує точність обчислень . Точки та відрізняються на величину і майже ділять відрізок навпіл. Далі обчислюються значення функції та . Якщо , то відрізок звужується до відрізку таким чином: , . Інакше, якщо , то , . Довжина відрізку , що містить мінімум функції буде дорівнювати .

Рис. 2.4 До пояснення методу ділення навпіл

На ій ітерації маємо відомий відрізок , що містить точку мінімуму. Нехай його довжина

, .

Тоді , . Далі обчислюються значення функції та . Якщо , то відрізок звужується до відрізку таким чином: , . Інакше, якщо , то , . Довжина відрізку , що містить мінімум функції, буде дорівнювати

.

Ітераційний процес припиняється за умови , де – задана наперед точність.

 

2.3.3.2 Метод золотого перетину* (самостійно згідно з [2])

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

 

2.3.3.3 Метод Фібоначчі*(самостійно згідно з [2])

На відміну від методів поділу навпіл та золотого перетину, метод Фібоначчі потребує заданої кількості обчислень значень функції.

 

 

Література

1. Акулич И. Л. Математическое программирование в примерах и задачах: Учеб. Пособие для студентов эконом. спец. вузов. – М.: Высш. шк., 1986. – 319 с.

2. Банди Б. Методы оптимизации. Вводный курс. – Пер. с англ. - М.: Радио и связь, 1988 (Brian D. Bunday, BASIC OPTIMISATION METHODS).

 

 

<== предыдущая лекция | следующая лекция ==>
| Методи безпосереднього пошуку оптимуму. Вступ

Дата добавления: 2014-01-13; Просмотров: 113; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:

  1. I. Введение (вступительное слово) – 5 минут
  2. I. Понятие и задачи методики расследования по горячим следам.
  3. II. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
  4. II. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
  5. II. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
  6. III. .Методические рекомендации по расчетам внешнеторговых цен
  7. III. МЕТОДИЧЕСКИЙ ИНСТРУМЕНТАРИЙ ОЦЕНКИ СТОИМОСТИ ПОДРИСКА (VAR)
  8. III. Методическое обоснование и рекомендации по организации работы по формированию физиологичесого и речевого дыхания у дошкольников с речевой патологией.
  9. IV. Составьте план одного из указанных выше уроков. При разработке урока используйте директивные документы МО РБ, методическую и учебную литературу.
  10. L ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ НОВЫХ МЕТОДИК ОЦЕНКИ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ТРУДОМ
  11. L ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ НОВЫХ МЕТОДИК ОЦЕНКИ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ТРУДОМ
  12. LКонвенция вступила в силу для СССР 15 сентября 1990г.




studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 23.20.129.162
Генерация страницы за: 0.008 сек.