| Şəkil 1. Qradiyent metodla ekstremumun təyini.
Əgər məlumdursa ki, funksiyanın ekstremumu var və birdir onda releksasiya, qradiyent sürətli enmə metodu ilə məsələni həll etmək olar. Bu zaman məqsəd funksiyası ilə bu cür ifadə olunur.
F( , .... )= ( ) + ( ) +......+ ( ).
Bu zaman daha çox Qayss metodu (releksasiya) daha əlverişlidir.
Çox iti uclu və ya sərt enməsi olan funksiyalar üçün Qradiyent üsulu daha əlverişlidir.
Mühazirə 17
Qeyri – xətti proqramlaşdırma.
17.1. Relaksasiya metodu (Qayss metodu).
Optimallaşdırmanın axtarış metodları dəyişənlərin fəzada daima dəyişməsi (hərəkəti) məqsəd funksiyasının (qiyməti) ən böyük (ən kiçik) qiyməti istiqamətində dəyişməsinə əsaslanır.
Axtarış üsullarının əsas xüsusiyyəti: məqsəd funksiyasının maksimumu (minimumu) tez tapılmır, ancaq zamanda baş verən, dəyişirilən proseslər nəticəsində tapılır, müəyyən ardıcıl hərəkətlər nəticəsində tapılır.
İki dəyişəndən asılı funksiyanın axtarışını nəzərdən keçirək. Bu axtarış çoxdəyişənli hallar üçün də doğrudur.
Relaksasiya metodu. Bu metod adını – relaks – daha doğrusu “zəifləmə, boşalma” sözündən götürüb. Burada nəzərdə tutulur ki, hər etapda koordinatlardan biri zəifləyir və nöqtə koordinat üzrə hərəkət edə bilir. Relaksasiya metodunun izahı (şəkil 1).
Dostları ilə paylaş: | 
