Me ardhjen e programimit linear, këto metoda u aplikuan për problemet duke përfshirë caktimin, rrjedhën maksimale dhe transportin. Në epokën moderne, optimizimi i kombinuar është i dobishëm për studimin e algoritmeve, me rëndësi të veçantë për inteligjencën artificiale, mësimin e makinerive dhe kërkimin e operacioneve.
Për çfarë përdoret optimizimi kombinator?
Optimizimi kombinator është procesi i kërkimit të maksimave (ose minimaleve) të një funksioni objektiv F domeni i të cilit është një hapësirë diskrete, por e madhe konfigurimi (në krahasim me një N-dimensionale hapësirë e vazhdueshme).
Pse është i vështirë optimizimi kombinator?
Vështirësia lind nga fakti se ndryshe nga programimi linear, rajoni i realizueshëm i problemit kombinator nuk është një grup konveks. Kështu, në vend të kësaj, ne duhet të kërkojmë një rrjetë pikash të realizueshme, ose në rastin e rastit me numër të plotë të përzier, një grup gjysmëdrejtash ose segmentesh vijash të shkëputura për të gjetur një zgjidhje optimale.
Cili është problemi i optimizimit kombinues?
Optimizimi kombinues është një temë që konsiston nga gjetja e një objekti optimal nga një grup i kufizuar objektesh … Ai vepron në domenin e atyre problemeve të optimizimit në të cilat grupi i zgjidhjeve të realizueshme është diskrete ose mund të reduktohet në diskrete, dhe në të cilën qëllimi është gjetja e zgjidhjes më të mirë.
A është optimizimi kombinues NP i vështirë?
Kur vërtetohet se një version vendimi i një problemi të optimizimit kombinues i përket klasës së problemeve të plota NP, atëherë versioni i optimizimit është NP-i vështirë… Problemi i optimizimit, d.m.th., gjetja e numrit minimal (k) të shumëkëndëshave në formë ylli, bashkimi i të cilëve është i barabartë me një shumëkëndësh të thjeshtë të dhënë, është NP-i vështirë.
