Logo az.boatexistence.com

Kombinatorial optimallaşdırma faydalıdırmı?

Mündəricat:

Kombinatorial optimallaşdırma faydalıdırmı?
Kombinatorial optimallaşdırma faydalıdırmı?

Video: Kombinatorial optimallaşdırma faydalıdırmı?

Video: Kombinatorial optimallaşdırma faydalıdırmı?
Video: A midshipman discussing a combinatorial optimization problem for watchbills and berthing plans. 2024, Iyul
Anonim

Xətti proqramlaşdırmanın meydana çıxması ilə bu üsullar təyinat, maksimal axın və daşınma kimi problemlərə tətbiq olundu. Müasir dövrdə kombinator optimallaşdırma alqoritmlərin öyrənilməsi üçün faydalıdır, süni intellekt, maşın öyrənməsi və əməliyyatlar tədqiqatı ilə xüsusi əhəmiyyət kəsb edir.

Kombinatorial optimallaşdırma nə üçün istifadə olunur?

Kombinator optimallaşdırma domeni diskret, lakin böyük konfiqurasiya fəzası olan F məqsəd funksiyasının maksimal (və ya minimum) axtarışı prosesidir (N-ölçülü ilə müqayisədə) davamlı boşluq).

Kombinatorial optimallaşdırma niyə çətindir?

Çətinlik ondan irəli gəlir ki, xətti proqramlaşdırmadan fərqli olaraq, kombinator probleminin mümkün bölgəsi qabarıq çoxluq deyil. Beləliklə, bunun əvəzinə optimal həlli tapmaq üçün mümkün nöqtələrdən ibarət qəfəsləri və ya qarışıq tam ədədlər vəziyyətində bir-birindən ayrılmış yarımxəttlər və ya xətt seqmentləri dəstini axtarmalıyıq.

Kombinatorial optimallaşdırma problemi nədir?

Kombinator optimallaşdırma sonlu obyektlər toplusundan optimal obyektin tapılmasından ibarət olan mövzudur … O, mümkün həllər dəstinin olduğu optimallaşdırma problemlərinin domenində işləyir. diskretdir və ya diskretə endirilə bilər və burada məqsəd ən yaxşı həlli tapmaqdır.

Kombinatorial optimallaşdırma NP-çətindirmi?

Kombinatorial optimallaşdırma məsələsinin qərar versiyasının NP-tam problemlər sinfinə aid olduğu sübut edildikdə, optimallaşdırma versiyası NP-hard … Optimallaşdırma problemi, yəni birliyi verilmiş sadə çoxbucaqlıya bərabər olan ulduz formalı çoxbucaqlıların minimum sayını (ən azı k) tapmaq NP-çətindir.

Tövsiyə: