Apa itu optimasi diskrit?

Optimalisasi diskrit adalah salah satu kategori optimisasi karena konsep ini digunakan dalam bidang ilmu komputer dan matematika.Berlawanan dengan optimasi konkret atau kontinu, optimasi diskrit hanya menggunakan seluruh bilangan bulat daripada desimal untuk melakukan maksimalisasi fungsi, yang merupakan tujuan dari semua optimasi.Dimungkinkan untuk membagi optimalisasi diskrit lebih lanjut ke dalam pemrograman integer dan optimasi kombinatorial.

Optimalisasi berkelanjutan mengacu pada maksimalisasi fungsi dengan bilangan real kontinu mulai dari bilangan bulat yang ditetapkan hingga semua titik nilai yang terletak di antara mereka.Artinya adalah bahwa nilai -nilai numerik yang digunakan mewakili nilai apa pun yang dapat muncul baik di dunia fisik nyata maupun di dunia matematika abstrak.Angka negatif dimungkinkan, serta pecahan dan desimal yang berjalan tanpa batas.Bentuk optimisasi ini adalah yang paling kompleks, dan juga mengambil pendekatan yang paling akurat untuk fungsi matematika.

Cabang optimisasi lainnya adalah optimasi diskrit.Secara keseluruhan, tujuan mengemudi tetap sama mdash;Untuk memaksimalkan output fungsi matematika karena berlaku untuk komputer, rekayasa, atau bidang lainnya.Tidak seperti optimasi kontinu mitranya, optimasi diskrit hanya berurusan dengan nilai numerik diskrit.Ini adalah bilangan bulat beton, seperti angka 2 atau 647. Sedangkan cabang lainnya berjalan di sepanjang garis angka, cabang diskrit ini tidak memiliki transisi yang lancar dari satu bilangan bulat ke yang lain mdash;Fraksi yang terletak di antara mereka tidak masuk hitungan.Dalam ilmu komputer, integer pemrograman membatasi variabel dalam program untuk bilangan bulat saja;Artinya, pecahan dan negatif dilarang memasuki program.Optimalisasi kombinatorial digunakan dalam ilmu komputer serta bidang matematika, dan cukup kompleks.Ini melibatkan integrasi operasi optimisasi diskrit dan solusi ke dalam berbagai jenis grafik.Karena sifat yang terbatas dan konkret dari nilai numerik diskrit, grafik tidak pernah mulus, tetapi lebih menekankan perbedaan pada sumbu vertikal dan horizontal yang muncul di antara dua nilai.

Apakah optimasi kontinu atau diskrit digunakan sepenuhnya tergantung pada lapangan pada bidang tersebut atau tidakdan tujuan proyek tertentu.Selain aplikasi matematika dan komputer, berbagai cabang optimisasi dapat digunakan dalam teknik, ekonomi, atau ilmu mekanik.Menurut proyek yang dihadapi, mungkin tidak ada optimasi diskrit atau kontinu yang digunakan mdash;mereka hanya dua dalam sejumlah kategori optimisasi lainnya.