Şəkil 1. Relaksasiya metodu ilə ekstremumun axtarışı.
Əvvəlcə başlanğıc A0 nöqtəsinin koordinatları x10 və x20 dəyişək, ancaq bir dəyişənin qiymətini dəyişək, digərini olduğu kimi saxlayaq. Daha doğrusu x1 –dəyişəninin qiyməti dəyişir, ancaq x2 dəyişməz qalır və x2=x20. Hərəkət davam edir o qədər ki, F funksiyası (məqsəd funksiyası), A1(x11, x20) nöqtəsini keçməsin. Bu nöqtədə hərəkətin istiqaməti dəyişir. İndi isə birinci dəyişən (x11) sabit qalır və ya x11 bərabər olur, ikinci dəyişən (x20) (hərəkət edərək) dəyişir, F funksiyasının artması istiqamətində dəyişir A2(x11, x21) - ə çatana kimi. Bu nöqtədə (A2) yenə hərəkətin istiqaməti dəyişir. Dəyişən qalır sabit və x21 bərabər olur, ancaq x1 – dəyişəni hərəkət edir. Bu prosedur o vaxtacan davam edir ki, nə vaxt ki, iki koordinat üzrə hərəkətdə F məqsəd funksiyası artmır (artması qurtarır).
Relaksasiya metodu ilə axtarış çox sadədir və bu metodu avtomatlaşdırmaq çox asandır.
Əsas çatışmayan cəhəti: relaksasiya sxemi ilə edilən addımların sayı məqsəd funksiyasının yerləşmə vəziyyətinin koordinat oxlarından asılılığından asılıdır (koordinat müstəvisinin hansı hissəsində olmasından asılıdır). Bu fakt şəkildə izah edək (şəkil 2).
Dostları ilə paylaş: |