Ayrık Optimizasyon Nedir?

Kavramsal bilgisayar bilimi ve matematik alanlarında kullanıldığı için, ayrı optimizasyon bir optimizasyon kategorisidir . Beton veya sürekli optimizasyonun aksine , ayrı optimizasyon, tüm optimizasyonun amacı olan fonksiyonların maksimize edilmesini gerçekleştirmek için ondalıktan ziyade sadece faizsiz kredi veren bankalartamsayıları kullanır. Ayrık optimizasyonutamsayılı programlama ve kombinatoryal optimizasyona bölmek mümkündür.

Sürekli optimizasyon, set tamsayılarından aralarında yer alan tüm değer noktalarına kadar sürekli, gerçek sayılar içeren bir fonksiyonun maksimize edilmesini ifade eder. Bunun anlamı, kullanılan sayısal değerlerin hem gerçek fiziksel dünyada hem de matematiğin soyut dünyasında görünebilecek herhangi bir değeri temsil etmesidir. Negatif sayılar yanı sıra süresiz olarak çalışan kesirler ve ondalık sayılar mümkündür. Bu optimizasyon şekli en karmaşık olanıdır ve aynı zamanda matematiksel fonksiyonlara en doğru yaklaşımı da alır.

Diğer optimizasyon dalı ayrı optimizasyon. Genel olarak, sürüş amacı aynı kalır - matematiksel işlevlerin bilgisayar, mühendislik veya diğer alanlara uyguladıkları çıktıları maksimize etmek. Karşılıklı sürekli optimizasyonundan farklı olarak, bu tür bir optimizasyon sadece ayrı sayısal değerler ile ilgilidir. Bunlar, 2 veya 647 gibi somut tamsayılardır. Diğer dal, sayı çizgisi boyunca ilerlerken, bu ayrık dal, bir tam sayıdan diğerine yumuşak geçişler içermez - aralarında kalan kesirler sayılmaz.

Optimizasyonun kendisinde olduğu gibi, ayrı optimizasyon iki kategoriye ayrılabilir: tamsayı programlama ve kombinatoryal optimizasyon. Bilgisayar bilimlerinde, tamsayı programlama bir programdaki değişkenleri tek başına tamsayılarla sınırlar; Yani, kesirler ve negatiflerin programa girmesi yasaktır. Bilgisayar bilimlerinde ve matematik alanında kombinatoryaloptimizasyon kullanılır ve oldukça karmaşıktır. Optimizasyon kredisiz borç paraişlemlerinin ve çözümlerinin farklı grafik türlerine entegrasyonunu içerir. Ayrık sayısal değerlerin sonlu ve somut niteliği sayesinde, grafikler hiçbir zaman pürüzsüz olmayıp, iki değer arasında görünen dikey ve yatay eksenlerdeki farklılıkları vurgular.

Sürekli veya ayrık optimizasyonun kullanılıp kullanılmayacağı, tamamen belirli bir projenin alanına ve hedeflerine bağlıdır. Matematik ve bilgisayar uygulamalarının yanı sıra mühendislik, ekonomi ve mekanik bilimlerde farklı optimizasyon dalları kullanılabilir . Eldeki projeye göre, ne ayrı ne de sürekli optimizasyon kullanılmıyor olabilir - bunlar diğer optimizasyon kategorilerinde sadece iki tanesidir.