![]() Головна сторінка Випадкова сторінка КАТЕГОРІЇ: АвтомобіліБіологіяБудівництвоВідпочинок і туризмГеографіяДім і садЕкологіяЕкономікаЕлектронікаІноземні мовиІнформатикаІншеІсторіяКультураЛітератураМатематикаМедицинаМеталлургіяМеханікаОсвітаОхорона праціПедагогікаПолітикаПравоПсихологіяРелігіяСоціологіяСпортФізикаФілософіяФінансиХімія |
Додаток 7.1Дата добавления: 2015-10-15; просмотров: 650
Замечательный Рэй метис немецкой овчарки I поколения, 7 лет. Ветпаспорт, здоровье превосходное. У Рэя умер хозяин и ему грозит приют!!Пес знает команды, отлично ходит на поводке, любит поездки в машине, диван, умный и добрый к людям. Всю жизнь прожил в квартире. Собака-компаньон. тел:8(926)2105538; 8(925)0907290
Алгоритм деления пополам Рассмотрим следующую задачу условной оптимизации: найти минимум одномерной унимодальной функции В алгоритм деления пополам или алгоритме равномерного дихотомического поиска испытания проводятся парами. Координаты каждой последующей пары испытаний разнесены между собой на величину Более строго описанную схему алгоритма можно записать в нижеследующем виде. 1. Выполняем присваивания 2. Вычисляем величины (см. рис. 1) 3. Вычисляем значения 4. Если 5. Если
Рис. 1. К определению величинx0r,x1r,x2r. В качестве приближенного значения точки минимума Приведенную схему алгоритма равномерного дихотомического поиска иллюстрирует рис. 2.
Рис. 2. Первые две итерации поиска минимума одномерной унимодальной функции с помощью алгоритма равномерного дихотомического поиска. Легко видеть, что после одной итерации алгоритма равномерного поиска ТИН уменьшается в 2 раза. Поэтому количество итераций
|