Mis on diskreetne optimeerimine?

Diskreetne optimeerimine on üks optimeerimise kategooriatest, kuna seda kontseptsiooni kasutatakse arvutiteaduse ja matemaatika valdkondades. Erinevalt konkreetsest või pidevast optimeerimisest kasutab diskreetne optimeerimine funktsioonide maksimeerimiseks ainult täisarve, mitte kümnendkohti, mis on kogu optimeerimise eesmärk. Diskreetset optimeerimist on võimalik veelgi jagada täisarvprogrammeerimiseks ja kombinatoorseks optimeerimiseks.

Pidev optimeerimine viitab funktsiooni maksimeerimisele pidevate reaalarvudega, mis ulatuvad täisarvudest kuni kõigi nende vahel asuvate väärtuspunktideni. See tähendab, et kasutatavad arvväärtused esindavad mis tahes väärtust, mis võib esineda nii reaalses füüsilises maailmas kui ka abstraktses matemaatika maailmas. Võimalikud on negatiivsed arvud, samuti murd- ja kümnendkohad, mis jooksevad lõputult. See optimeerimise vorm on kõige keerulisem ja see võtab ka kõige täpsema lähenemisviisi matemaatilistele funktsioonidele.

Teine optimeerimise haru on diskreetne optimeerimine. Üldiselt jääb sõidueesmärk samaks – maksimeerida matemaatiliste funktsioonide väljundeid, kui need kehtivad arvutite, inseneri või muude valdkondade jaoks. Erinevalt selle analoogist pidevast optimeerimisest tegeleb seda tüüpi optimeerimine ainult diskreetsete arvväärtustega. Need on konkreetsed täisarvud, näiteks arv 2 või 647. Kui teine ​​haru jookseb mööda arvujoont, siis sellel diskreetsel harul puuduvad sujuvad üleminekud ühelt täisarvult teisele – nende vahel olevaid murde ei loeta.

Nagu optimeerimise valdkonna enda puhul, võib ka diskreetse optimeerimise jagada kahte kategooriasse: täisarvprogrammeerimine ja kombinatoorne optimeerimine. Arvutiteadustes piirab täisarvuline programmeerimine programmi muutujaid ainult täisarvudega; see tähendab, et murdude ja negatiivide sisestamine programmi on keelatud. Kombinatoorset optimeerimist kasutatakse nii arvutiteadustes kui ka matemaatika valdkonnas ja see on üsna keeruline. See hõlmab optimeerimistoimingute ja -lahenduste integreerimist erinevat tüüpi graafikutesse. Diskreetsete arvväärtuste lõplikkuse ja konkreetse olemuse tõttu ei ole graafikud kunagi siledad, vaid pigem rõhutavad vertikaal- ja horisontaaltelgede erinevusi, mis ilmnevad kahe väärtuse vahel.

See, kas kasutatakse pidevat või diskreetset optimeerimist või mitte, sõltub täielikult konkreetse projekti valdkonnast ja eesmärkidest. Lisaks matemaatikale ja arvutirakendustele võib inseneri-, majandus- või mehaanikateadustes kasutada erinevaid optimeerimise harusid. Käsitletava projekti kohaselt võib juhtuda, et ei kasutata diskreetset ega pidevat optimeerimist – neid on paljudes muudes optimeerimiskategooriates vaid kaks.