КАТЕГОРИИ: Архитектура-(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) |
Крок 4. Словесний опис евристичного алгоритму
Крок 1. Словесний опис евристичного алгоритму Задаються х 0, e 1, e 3, d 1, d 2, a 1 — постійний крок пункту 1, a 2 — постійний крок пункту 2 (a 1< a 2). Привласнюється к =0. Крок 2. (Перший етап). Із точки хк здійснюється спуск на «дно яру» з постійним кроком a 1. При спуску обчислення чергової точки здійснюється з використанням формул: , де , Нехай цей процес зупиниться в точці xl. Крок 3. (Другий етап). Із точки xl здійснюється спуск уздовж «дна яру» з постійним кроком a 2. При спуску використовуються формули: xj +1= xj – a 2 g (xj), де , Нехай цей процес зупинився в точці xm. Якщо і , то приймаємо: і пошук мінімуму закінчується. Інакше k = m і переходимо до кроку 2.
Рис. 6. Схема евристичного алгоритму 1.5.3. Яружні методи (Метод Гельфанда) Ідея методу Гельфанда Друга евристична схема, запропонована И.М. Гельфандом, полягає в наступному. Нехай х 0 і — дві довільні близькі точки. З х 0 роблять звичайний градієнтний спуск із постійним кроком і після декількох ітерацій з малим кроком a потрапимо в точку u 0. Аналогічно робимо для точки , одержуючи точку . Дві точки u, лежать в околиці «дна яру». З'єднуючи їх прямою, робимо «великий крок» l в отриманому напрямку, переміщаючись «уздовж дна яру» (крок l називають яружним кроком). У результаті одержуємо точку х 1. У її околиці вибираємо точку й повторюємо процедуру.
Рис. 6. Схема алгоритму яружного методу 1
Дата добавления: 2015-05-23; Просмотров: 408; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |