Nonlinear proqramlaşdırma - riyazi proqramlaşdırma komponentlərindən biridir

Qeyri-xətti proqramlaşdırma hissəsi riyazi proqramlaşdırma, qeyri-xətti funksiyası müəyyən məhdudiyyətlər və ya təmsil edən obyektiv funksiyası. qeyri-xətti proqramlaşdırma əsas məqsədi parametrləri və məhdudiyyətlər müəyyən sayda veriləcək obyektiv funksiyası optimal dəyərini tapmaq üçün edir.

qeyri-xətti proqramlaşdırma problem həm də xaricdə yalnız bəzi məhdudiyyətlər var rayonunun ərzində xətti content optimal nəticələr problemləri fərqlidir. problemlərin bu cür tənliklər və bərabərsizliklər kimi təmsil oluna bilər riyazi proqramlaşdırma vəzifələri olanlardır.

Qeyri-xətti proqramlaşdırma funksiyası müxtəlif F (x) funksiyası məhdudiyyətlər və vektor x ölçüsü edilməsi görə təsnif edilir. Belə ki, vəzifə adı dəyişənlərin sayından asılıdır. bir dəyişən qeyri-xətti proqramlaşdırma istifadə edərkən bir parametri serbest optimallaşdırılması vasitəsilə həyata keçirilə bilər. dəyişənlərin sayı birdən çox qeyd-şərtsiz çox parametri optimallaşdırma istifadə edə bilərsiniz.

standart metodlardan istifadə doğrusal problemləri həll etmək xətti proqramlaşdırma (məsələn, sadə üsulu). Həll ümumi metodu hər bir halda seçilmiş qeyri-xətti, mövcud deyil və bu da, lakin onun funksiyası F asılıdır (x).

Qeyri-xətti proqramlaşdırma tez-tez gündəlik həyatda baş verir. Məsələn, istehsal və ya mal satın xərcləri miqdarda qeyri artımdır.

Bəzən xətti problemlərin bir uyğunlaşdırılması yerinə yetirmək üçün çalışırıq qeyri-xətti proqramlaşdırma məsələsinin optimal həllər tapmaq. Misal funksiyası F (x) dəyişənlərin müşahidə doğrusal məhdudiyyətlər ilə bağlı ikinci dərəcəli bir çoxhədli təmsil edən kvadrat proqramlaşdırma edir. İkinci misal cəza funksiyası metodu istifadə müəyyən məhdudiyyətlər altında istifadə daha asan həll belə bir məhdudiyyət olmadan extremum analoji prosedur üçün axtarış azaldır.

bütövlükdə təhlil zaman, qeyri-xətti proqramlaşdırma vəzifə hesablama çətinlik artan həll edir. Çox tez-tez biz öz zamanı təxmini həllər istifadə optimallaşdırılması üsulları. Problemin bu cür həll etmək təklif oluna bilər ki, bir güclü vasitədir - ədədi üsullar bir dəqiqlik doğru həll tapmaq üçün.

Yuxarıda qeyd edildiyi kimi, qeyri-xətti proqramlaşdırma nəzərə onun xüsusiyyətləri almaq lazımdır xüsusi fərdi yanaşma tələb edir.

qeyri-xətti proqramlaşdırma aşağıdakı üsulları var:

- Gradient üsulları nöqtəsində funksional gradient xüsusiyyətləri əsaslanır. Başqa sözlə, xüsusi törəməli vektor bu kəsir yaxınlığında funksiyaları artan maksimum indeksi istiqamətində qəbul nöqtəsində hesablanır.

- paralelepiped paralelepiped vahid paylanması ilə sonrakı modelləşdirmə təsadüfi N-nöqtələr planları bir plüralizmi, o cümlədən n-ci ölçüsü müəyyən olan Monte Carlo metodu.

- metodu dinamik proqramlaşdırma kiçik ölçüsü üçün bir çoxölçülü optimallaşdırılması problem vəzifələri azaldılır.

- qabarıq proqramlaşdırma metodu qabarıq funksiyası minimum və ya set planları qabarıq hissəsində bir concave maksimum axtarış həyata keçirilir. planları bir plüralizmi bir qabarıq polyhedron halda, o, tətbiq edilə bilər sadə üsul.