DSS - Random Search

10
Simple Additive Weigthing Anggap ada ada historis pengajuan kredit oleh 10 pemohon, ada Pemberi kredit membatasi 70% pemohon yang diterima, sisanya di Nama c1 c2 c3 c4 c5 1 Pemohon 01 5 3 5 3 2 2 Pemohon 02 5 3 3 3 3 3 Pemohon 03 5 5 5 3 3 4 Pemohon 04 4 4 1 1 4 5 Pemohon 05 5 3 5 2 2 6 Pemohon 06 5 5 5 2 2 7 Pemohon 07 5 5 3 3 2 8 Pemohon 08 3 4 1 1 3 9 Pemohon 09 4 3 2 2 3 10 Pemohon 10 5 5 5 3 3 Minimum 3 3 1 1 2 Maximum 5 5 5 3 4 Matriks nilai fuzzy (Rij) dihitung dengan hasil sebagai beriku Nama c1 c2 c3 c4 c5 Pemohon 01 1 0.6 1 1 0.5 Pemohon 02 1 0.6 0.6 1 0.75 Pemohon 03 1 1 1 1 0.75 Pemohon 04 0.8 0.8 0.2 0.333333 1 Pemohon 05 1 0.6 1 0.666667 0.5 Pemohon 06 1 1 1 0.666667 0.5 Pemohon 07 1 1 0.6 1 0.5 Pemohon 08 0.6 0.8 0.2 0.333333 0.75 Pemohon 09 0.8 0.6 0.4 0.666667 0.75 Pemohon 10 1 1 1 1 0.75 Misal c1 sampai c6 merupakan faktor benefit, c7 dan c8 faktor co

description

DSS - Random Search

Transcript of DSS - Random Search

SAWSimple Additive Weigthing Penentuan bobot secara otomatis menggunakan Random SearchAnggap ada ada historis pengajuan kredit oleh 10 pemohon, ada 8 kriteria keputusan (c1-c8).Pemberi kredit membatasi 70% pemohon yang diterima, sisanya ditolak.Iterasi 1Namac1c2c3c4c5c6c7c8Status KreditMisal didapatkan vektor bobot (w) secara random1Pemohon 0153532254Terima2Pemohon 0253333353Terimaw1w2w3w4w5w6w7w83Pemohon 0355533234Terima0.12820112090.62151372720.23170542060.36903284660.47884070920.80946892110.75521773260.40490494964Pemohon 0444114112Tolak5Pemohon 0553522244TerimaPerhitungan nilai preferensi (V)6Pemohon 0655522254Terima7Pemohon 0755332354TerimaNamac1c2c3c4c5c6c7c8Vi8Pemohon 0834113114TolakPemohon 010.12820112090.37290823630.23170542060.36903284660.23942035460.53964594740.15104354650.20245247482.23440994789Pemohon 0943223112TolakPemohon 020.12820112090.37290823630.13902325240.36903284660.35913053190.80946892110.15104354650.2699366332.598745088810Pemohon 1055533244TerimaPemohon 030.12820112090.62151372720.23170542060.36903284660.35913053190.53964594740.25173924420.20245247482.7034213136Minimum33112112Pemohon 040.10256089670.49721098170.04634108410.12301094890.47884070920.26982297370.75521773260.40490494962.6779102766Maximum55534354Pemohon 050.12820112090.37290823630.23170542060.24602189770.23942035460.53964594740.18880443310.20245247482.1491598855Pemohon 060.12820112090.62151372720.23170542060.24602189770.23942035460.53964594740.15104354650.20245247482.3600044898Misal c1 sampai c6 merupakan faktor benefit, c7 dan c8 faktor cost.Pemohon 070.12820112090.62151372720.13902325240.36903284660.23942035460.80946892110.15104354650.20245247482.6601562441Matriks nilai fuzzy (Rij) dihitung dengan hasil sebagai berikut:Pemohon 080.07692067260.49721098170.04634108410.12301094890.35913053190.26982297370.75521773260.20245247482.3301074003Pemohon 090.10256089670.37290823630.09268216820.24602189770.35913053190.26982297370.75521773260.40490494962.6032493868Namac1c2c3c4c5c6c7c8Pemohon 100.12820112090.62151372720.23170542060.36903284660.35913053190.53964594740.18880443310.20245247482.6404865026Pemohon 0110.6110.50.66666666670.20.5Pemohon 0210.60.610.7510.20.6666666667Perhitungan kesesuaianPemohon 0311110.750.66666666670.33333333330.5Untuk menentukan 70% pemohon yang diterima, dilakukan pengurutan nilai Vi, 70% teratas mendapatkan status 'Terima'Pemohon 040.80.80.20.333333333310.333333333311Status merupakan status permohonan kredit yang sebenarnyaPemohon 0510.610.66666666670.50.66666666670.250.5Status' merupakan status permohonan kredit menurut sistem, berdasarkan hasil pengurutanPemohon 061110.66666666670.50.66666666670.20.5Pemohon 07110.610.510.20.5Nilai kesesuaian bisa didapatkan dengan membandingkan Status dengan Status'Pemohon 080.60.80.20.33333333330.750.333333333310.5NamaViStatus'NamaStatusStatus'SesuaiPemohon 090.80.60.40.66666666670.750.333333333311Pemohon 032.7034213136TerimaPemohon 01TerimaTolak0Pemohon 1011110.750.66666666670.250.5Pemohon 042.6779102766TerimaPemohon 02TerimaTerima1Pemohon 072.6601562441TerimaPemohon 03TerimaTerima1Pemohon 102.6404865026TerimaPemohon 04TolakTerima0Pemohon 092.6032493868TerimaPemohon 05TerimaTolak0Pemohon 022.5987450888TerimaPemohon 06TerimaTerima1Pemohon 062.3600044898TerimaPemohon 07TerimaTerima1Pemohon 082.3301074003TolakPemohon 08TolakTolak1Pemohon 012.2344099478TolakPemohon 09TolakTerima0Pemohon 052.1491598855TolakPemohon 10TerimaTerima1Total6Dari tabel ini didapatkan nilai total kesesuaian sebesar 6 atau 60%, hasil ini beserta vektor bobot disimpan sebagai nilai terbaik sementaraIterasi 2Perubahan nilai vektor bobot dilakukan dengan memilih satu atau beberapa elemen secara acak kemudian mengubah nilanya secara acak jugaw1w2w3w4w5w6w7w8lama0.12820112090.62151372720.23170542060.36903284660.47884070920.80946892110.75521773260.4049049496baru0.12820112090.62151372720.23170542060.36903284660.47884070920.19621973680.75521773260.4049049496Perhitungan nilai preferensi (V)Namac1c2c3c4c5c6c7c8ViPemohon 010.12820112090.37290823630.23170542060.36903284660.23942035460.13081315790.15104354650.20245247481.8255771582Pemohon 020.12820112090.37290823630.13902325240.36903284660.35913053190.19621973680.15104354650.2699366331.9854959045Pemohon 030.12820112090.62151372720.23170542060.36903284660.35913053190.13081315790.25173924420.20245247482.2945885241Pemohon 040.10256089670.49721098170.04634108410.12301094890.47884070920.06540657890.75521773260.40490494962.4734938818Pemohon 050.12820112090.37290823630.23170542060.24602189770.23942035460.13081315790.18880443310.20245247481.740327096Pemohon 060.12820112090.62151372720.23170542060.24602189770.23942035460.13081315790.15104354650.20245247481.9511717002Pemohon 070.12820112090.62151372720.13902325240.36903284660.23942035460.19621973680.15104354650.20245247482.0469070598Pemohon 080.07692067260.49721098170.04634108410.12301094890.35913053190.06540657890.75521773260.20245247482.1256910055Pemohon 090.10256089670.37290823630.09268216820.24602189770.35913053190.06540657890.75521773260.40490494962.398832992Pemohon 100.12820112090.62151372720.23170542060.36903284660.35913053190.13081315790.18880443310.20245247482.231653713Perhitungan kesesuaianNamaViStatus'NamaStatusStatus'SesuaiPemohon 042.4734938818TerimaPemohon 01TerimaTolak0Pemohon 092.398832992TerimaPemohon 02TerimaTerima1Pemohon 032.2945885241TerimaPemohon 03TerimaTerima1Pemohon 102.231653713TerimaPemohon 04TolakTerima0Pemohon 082.1256910055TerimaPemohon 05TerimaTolak0Pemohon 072.0469070598TerimaPemohon 06TerimaTolak0Pemohon 021.9854959045TerimaPemohon 07TerimaTerima1Pemohon 061.9511717002TolakPemohon 08TolakTerima0Pemohon 011.8255771582TolakPemohon 09TolakTerima0Pemohon 051.740327096TolakPemohon 10TerimaTerima1Total4Dari tabel ini didapatkan nilai total kesesuaian sebesar 40%, karena lebih jelek dari sebelumnya maka hasil dan perubahan bobot ini diabaikanIterasi 3Perubahan nilai vektor bobot dilakukan dengan memilih satu atau beberapa elemen secara acak kemudian mengubah nilanya secara acak jugaw1w2w3w4w5w6w7w8lama0.12820112090.62151372720.23170542060.36903284660.47884070920.80946892110.75521773260.4049049496baru0.95508672150.62151372720.83170542060.36903284660.47884070920.80946892110.75521773260.4049049496Perhitungan nilai preferensi (V)Namac1c2c3c4c5c6c7c8ViPemohon 010.95508672150.37290823630.83170542060.36903284660.23942035460.53964594740.15104354650.20245247483.6612955483Pemohon 020.95508672150.37290823630.49902325240.36903284660.35913053190.80946892110.15104354650.2699366333.7856306894Pemohon 030.95508672150.62151372720.83170542060.36903284660.35913053190.53964594740.25173924420.20245247484.1303069142Pemohon 040.76406937720.49721098170.16634108410.12301094890.47884070920.26982297370.75521773260.40490494963.459418757Pemohon 050.95508672150.37290823630.83170542060.24602189770.23942035460.53964594740.18880443310.20245247483.5760454861Pemohon 060.95508672150.62151372720.83170542060.24602189770.23942035460.53964594740.15104354650.20245247483.7868900903Pemohon 070.95508672150.62151372720.49902325240.36903284660.23942035460.80946892110.15104354650.20245247483.8470418447Pemohon 080.57305203290.49721098170.16634108410.12301094890.35913053190.26982297370.75521773260.20245247482.9462387606Pemohon 090.76406937720.37290823630.33268216820.24602189770.35913053190.26982297370.75521773260.40490494963.5047578672Pemohon 100.95508672150.62151372720.83170542060.36903284660.35913053190.53964594740.18880443310.20245247484.0673721031Perhitungan kesesuaianNamaViStatus'NamaViStatusStatus'SesuaiPemohon 034.1303069142TerimaPemohon 013.6612955483TerimaTerima1Pemohon 104.0673721031TerimaPemohon 023.7856306894TerimaTerima1Pemohon 073.8470418447TerimaPemohon 034.1303069142TerimaTerima1Pemohon 063.7868900903TerimaPemohon 043.459418757TolakTolak1Pemohon 023.7856306894TerimaPemohon 053.5760454861TerimaTerima1Pemohon 013.6612955483TerimaPemohon 063.7868900903TerimaTerima1Pemohon 053.5760454861TerimaPemohon 073.8470418447TerimaTerima1Pemohon 093.5047578672TolakPemohon 082.9462387606TolakTolak1Pemohon 043.459418757TolakPemohon 093.5047578672TolakTolak1Pemohon 082.9462387606TolakPemohon 104.0673721031TerimaTerima1Total10Pada iterasi ini didapatkan kesesuaian 100%, maka iterasi berhenti.Pada kasus nyata, sangat sulit didapatkan tingkat kesesuaian 100%.Iterasi bisa dihentikan berdasarkan dua kondisi:1. Jika kesesuaian mencapat/lebih besar dari nilai terterntu, misalkan 90%2. Jika iterasi sudah mencapai nilai tertentu, misalnya 10000RingkasanIterasiKesesuaian %1602403100

Sheet2

Sheet3