Механизмніѕ синтезі


Локальный и глобальный минимум; Жергілікті және ғаламдық минимум



бет7/22
Дата09.07.2023
өлшемі1,65 Mb.
#179366
1   2   3   4   5   6   7   8   9   10   ...   22
Байланысты:
Механизмнің синтезі раздаточный материал по Левитскому учебник с переводом на каз яз 31 05 2023 (1)

Локальный и глобальный минимум; Жергілікті және ғаламдық минимум


Комбинированный поиск.
Аралас(Қиыстырылған) іздеу
Направленный поиск обычно приводит к отысканию лишь локального минимума. Случайный поиск более подходит к отысканию глобального минимума, так как при нем просматривается вся область изменения параметров. Однако он дает слишком большой объем вычислений, и поэтому применяют комбинированные методы, при которых случайным поиском просматривают и сравнивают значения целевой функции в отдельных частях (районах) области изменения параметров и затем направленным поиском находят локальные минимумы для тех частей области, где ожидается получение глобального минимума. При нахождении локального минимума следует иметь в виду два возможных случая расположения.
Бағытталған іздеу әдетте тек жергілікті минимумды іздеп табуға ертіп әкеледі. Кездейсоқ іздеу глобальды минимум іздеп табуына жақын келеді, өйткені параметрлердің өзгерту облысын бәрі қаралады. Бірақ ол есептеулердің үлкен көлемі талап етеді, сондықтан қиыстырылған әдістерді қолданады, кездейсоқ іздеумен онда параметрлердің өзгерту облыстарының бөлек бөлімдерде ( аудандарда) мақсаттық функцияның мағыналарын қарап шығады және салыстырады, және содан соң бағытталған іздеумен глобальды минимум алуын күтетін облыс бөлімдерінде жергілікті минимумдарды тауып алады. Жергілікті минимум табуы кезінде оның орналастыру жағдайының екі түрі болуы мүмкін.

107 сурет
В первом случае он располагается на дне «воронки», как показано на рисунке 107.б для функции параметров и с линиями уровней .
Бірінші жағдайда ол « шұңқырдың » түбінде орналасады, а және б функция параметрымен 107б суретінде көрсетілген сызықтар деңгейлердің . Во втором случае он располагается на линии дна «оврага» (рнс.107,а).
Екінші жағдайда ол « жардың »( рнс .107, в ) сызықтарында орналасады.
Достижение линии дна оврага можно ошибочно принять за достижение локального минимума при малом числе направлений, по которым проверяется величина целевой функции.
Бағыттардың аз саны жетуінің артынан қате қабыл алуға болады жергілікті минимум жанында жардың түбінің сызық жетуі, қайсыларда мақсаттық функцияның мөлшері тексеріледі.




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   ...   22




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет