Kombinatiorial
Kombinatiorial adalah cara yang digunakan untuk mencari semua kemungkinan nilai real dari
suatu fungsi yang objektif. Proses pencarian dapat dilakukan jika satu persatu nilai yang ada
ditelusuri melalui suatu algoritma pencarian. Nantinya, setelah ditelusuri satu persatu maka akan
dipilih mana yang terbaik. Kombinatorial ini digunakan untuk mencari nilai maksimum dan
minimum, serta untuk menyelesaikan masalah yang rumit dan yang mempunyai ruang lingkup
yang luas.
Kombinatiorial mempunyai masalah yaitu himpunan solusi layak (feasible) yang terhingga.
Salah satu bentuk masalahnya adalah TSP (Travelling Salesman Problem). TPS ini sebenarnya
mudah untuk dipahami namun sulit untuk dipecahkan. Jadi dibutuhkan suatu program yang bisa
menyelesaikan tugas tersebut. Contoh masalah yang sederhana dengan n = 20 ada lebih dari 2,4
x kemungkinan solusi. Kalau memakai perhitungan komputer bisa memakan waktu sampai 5
jam lebih lamanya. Algoritma pendekatan dalam berbagai literatur telah sukses diterapkan pada
berbagai masalah kombinatorial seperti perencanaan dan penjadwalan produksi pada industri
manufaktur. Walaupun solusi tidak diperoleh, akan tetapi solusinya mendekati optimum yang
diperoleh dalam waktu yang singkat.
Metode Kombinatiorial
Ada beberapa metode untuk menyelesaikan masalah optimasi, yaitu dengan teknik matematikayang dianta ranya adalah pemrograman linear, rekursi dan pencacahan, heuristic, dan statistic.
Program linear yang berhubungan dengan perbedaan (extremization) dari subjek fungus tujuan
linier untuk kendala ketimpangan. Masalah optimasi kombinatorial juga dapat diselesaikan
dengan metode pemrograman linier, bahkan dalam kasus dimana tidak ada karakteristik yang
baik kendala ketimpangan diperlukan. Sedangkan pencarian lokal adalah suatu algoritma iteratif
yang bergerak dari satu solusi S ke S 0 lain berdasarkan struktur ketetanggaan
Silahkan Copy Paste Tapi Cantumin Link Sumber Ya kk (^3^) Ok | Kalo Gak Tak Tabok (---)p
0 komentar:
Post a Comment