Mar 15

Algoritma Genetika

Search Algorithm

Algoritma genetika adalah algoritma pencarian (search algorithm) yang menggunakan prinsip seleksi alam dalam ilmu genetika untuk mengembangkan solusi terhadap permasalahan (Haupt dan Haupt, 2004). Algoritma Genetika merupakan kelas algoritma pencarian stokastik berdasarkan evolusi biologi (Negnevitsky M., 2005).

Kemunculan Algortima Genetika diinspirasikan dari teori-teori dalam ilmu biologi, sehingga banyak istilah dan konsep biologi yang digunakan dalam Algoritma Genetika. Sesuai dengan namanya, proses-proses yang terjadi dalam Algoritma Genetika sama dengan apa yang terjadi pada evolusi biologi.

Ide dasar algoritma genetika adalah mengelola suatu populasi individu yang merepresentasikan kandidat solusi sebuah permasalahan. Secara umum algoritma genetika memiliki lima komponen dasar (Michalewicz, 1996) yaitu:

  1. Representasi genetik dari solusi-solusi masalah.
  2. Cara membentuk populasi awal dari solusi-solusi.
  3. Fungsi evaluasi yang me-rate (rating) solusi-solusi berdasarkan fitness mereka.
  4. Operator-operator genetik yang merubah komposisi genetik dari offspring selama reproduksi.
  5. Nilai-nilai untuk parameter algoritma genetika. Continue reading
Jun 01

Penyusunan Kriteria AHP

Setiap elemen yang terdapat dalam hirarki harus diketahui bobot relatifnya satu sama lain. Tujuannya adalah untuk mengetahui tingkat kepentingan pihak-pihak yang berkepentingan dalam permasalahan terhadap kriteria dan struktur hirarki atau sistem secara keseluruhan. Langkah awal dalam menentukan prioritas criteria adalah dengan menyusun perbandingan berpasangan, yaitu membandingkan dalam bentuk berpasangan seluruh kriteria untuk setiap sub sistem hirarki. Perbandingan tersebut kemudian ditransformasikan dalam bentuk matriks perbandingan berpasangan untuk analisis numerik. Misalkan terdapat sub sistem hirarki dengan kriteria C dan sejumlah n alternatif dibawahnya, Ai sampai An. Perbandingan antar alternatif untuk sub sistem hirarki itu dapat dibuat dalam bentuk matriks n x n, seperti pada tabel dibawah ini.

Nilai a11, a22,… amn adalah nilai perbandingan elemen baris Al terhadap kolom Al yang menyatakan hubungan :

  1. Seberapa jauh tingkat kepentingan baris A terhadap kriteria C dibandingkan dengan kolom Al.
  2. Seberapa jauh dominasi baris Ai terhadap kolom A1 atau
  3. Seberapa banyak sifat kriteria C terdapat pada baris A1 dibandingkan dengan kolom A1.
  4. Nilai numerik yang dikenakan untuk seluruh perbandingan diperoleh dari skala perbandingan 1 sampai 9 yang telah ditetapkan oleh Saaty, seperti pada tabel berikut:

Intensitas Kepentingan

Keterangan

1

Kedua elemen sama pentingnya

3

Elemen yang satu sedikit lebih penting daripada elemen yang lainnya

5

Elemen yang satu lebih penting daripada yang lainnya

7

Satu elemen jelas lebih mutlak penting daripada elemen lainnya

9

Satu elemen mutlak penting daripada elemen lainnya

2,4,6,8

Nilai-nilai antara dua nilai pertimbangan-pertimbangan  yang berdekatan

Seorang pengambil keputusan akan memberikan penilaian, mempersepsikan ataupun memperkirakan kemungkinan sesuatu hal/ peristiwa yang dihadapi. Penilaian tersebut akan dibentuk ke dalam matriks berpasangan pada setiap level hirarki. Contoh Pair-Wise Comparison Matrix pada suatu level of hierarchy, yaitu seperti pada tabel berikut:

Baris 1 kolom 2 : Jika D dibandingkan dengan E, maka D sedikit lebih penting/ cukup penting daripada E yaitu sebesar 3. Angka 3 bukan berarti bahwa D tiga kali lebih besar dari E, tetapi D moderat importance dibandingkan dengan E, sedangkan nilai pada baris ke 2 kolom 1 diisi dengan kebalikan dari 3 yaitu 1/3.

Baris 1 kolom 3 : Jika D dibandingkan dengan F, maka D sangat penting daripada F yaitu sebesar 7. Angka 7 bukan berarti bahwa D tujuh kali lebih besar dari F, tetapi D very strong importance daripada F dengan nilai judgement sebesar 7. Sedangkan nilai pada baris 3 kolom 1 diisi dengan kebalikan dari 7 yaitu 1/7.

Baris 1 kolom 4 : Jika D dibandingkan dengan G, maka D mutlak lebih penting daripada G dengan nilai 9. Angka 9 bukan berarti D sembilan kali lebih besar dari G, tetapi D extreme importance daripada G dengan nilai judgement sebesar 9. Sedangkan nilai pada baris 4 kolom 1 diisi dengan kebalikan dari 9 yaitu 1/9.

Jun 01

Prinsip Dasar Analytic Hierarchy Process (AHP)

Dalam menyelesaikan persoalan dengan metode AHP ada beberapa prinsip dasar yang harus dipahami antara lain.

Decomposition

Decomposition adalah memecahkan atau membagi problema yang utuh menjadi unsur-unsurnya ke bentuk hirarki proses pengambilan keputusan, dimana setiap unsur atau elemen saling berhubungan. Struktur hirarki keputusan tersebut dapat dikategorikan sebagai complete dan incomplete. Suatu hirarki keputusan disebut complete jika semua elemen pada suatu tingkat memiliki hubungan terhadap semua elemen yang ada pada tingkat berikutnya, sementara hirarki keputusan incomplete kebalikan dari hirarki yang complete. Bentuk struktur dekomposisi yakni seperti pada gambar berikut:

Tingkat pertama : Tujuan keputusan (Goal)
Tingkat kedua : Kriteria-kriteria
Tingkat ketiga : Alternatif-alternatif

Continue reading

Jun 01

Analytical Hierarchi Process (AHP)

Metode Analytic Hierarchy Process (AHP) dikembangkan oleh Thomas L. Saaty dan merupakan salah satu metode yang dapat digunakan dalam pengambilan keputusan dengan memperhatikan faktor-faktor persepsi, preferensi, pengalaman dan intuisi. AHP menggabungkan penilaian-penilaian dan nilai-nilai pribadi ke dalam satu cara yang logis.

Analytic Hierarchy Process (AHP) digunakan dalam menyederhanakan masalah yang kompleks dan tidak terstruktur, strategik dan dinamik menjadi bagian-bagian, serta menjadikan variabel dalam suatu tingkatan hirarki. Masalah yang kompleks terdiri dari lebih dari satu (multikriteria) masalah, struktur masalah yang belum jelas, ketidakpastian pendapat dari pengambil keputusan, serta ketidak akuratan data yang tersedia.

Metode ini adalah sebuah kerangka untuk mengambil keputusan dengan efektif atas persoalan dengan menyederhanakan dan mempercepat proses pengambilan keputusan dengan memecahkan persoalan tersebut kedalam bagian-bagian, menata bagian atau variabel ini dalam suatu susunan hirarki, memberi nilai numerik dengan pertimbangan subjektif tentang pentingnya tiap variabel dan mensintesis berbagai pertimbangan ini untuk menetapkan variabel mana yang memiliki prioritas paling tinggi dan bertindak untuk mempengaruhi hasil pada situasi tersebut. Metode ini juga menggabungkan kekuatan dari perasaan dan logika pada berbagai persoalan, lalu mensintesis berbagai pertimbangan yang beragam menjadi basil yang cocok dengan perkiraan kita secara intuitif sebagaimana yang dipresentasikan pada pertimbangan yang telah dibuat.

Landasan Aksiomatik AHP

Analytic Hierarchy Process (AHP) mempunyai landasan aksiomatik yang terdiri dari :

  1. Resiprocal Comparison, yang mengandung arti bahwa matriks perbandingan berpasangan yang terbentuk harus bersifat berkebalikan. Misalnya, jika A adalah f  kali lebih penting dari pada B maka B adalah 1/f  kali lebih penting dari A.
  2. Homogenity, yaitu mengandung arti kesamaan dalam melakukan perbandingan. Misalnya, tidak dimungkinkan membandingkan jeruk dengan bola tenis dalam hal rasa, akan tetapi lebih relevan jika membandingkan dalam hal berat.
  3. Dependence, yang berarti setiap level mempunyai kaitan (complete hierarchy) walaupun mungkin saja terjadi hubungan yang tidak sempurna (incomplete hierarchy).
  4. Expectation,yang berarti menonjolkon penilaian yang bersifat ekspektasi dan preferensi clan pengambilan keputusan. Penilaian dapat merupakan data kuantitatif maupun yang bersifat kualitatif. Continue reading
Jun 01

Komponen SPK

Sistem Pendukung Keputusan memiliki tiga subsistem utama yang menentukan kapabilitas teknis SPK tersebut diantaranya sebagai berikut :

Subsistem manajemen basis data

Kemampuan yang dibutuhkan dari manajemen basis data dapat diringkas, sebagai berikut :

  1. Kemampuan untuk mengkombinasikan berbagai variasi data melalui pengambilan keputusan dan ekstrasi data.
  2. Kemampuan untuk menabahkan sumber data secara cepat dan mudah.
  3. Kemampuan untuk menggambarkan struktur data logik sesuai dengan pengertian pemakai sehingga pemakai mengetahui apa yang tersedia dan dapat menentukan kebutuhan penambahan dan pengurangan.
  4. Kemampuan untuk menangani data secara personil sehingga pemakai dapat mencoba berbagai alternatif pertimbangan personil.
  5. Kemampuan untuk mengelola berbagai variasi data.

Subsistem manajemen basis model

Kemampuan yang dimiliki subsistem basis model diantaranya sebagai berikut :

  1. Kemampuan untuk menciptakan model-model baru secara cepat dan mudah.
  2. Kemampuan untuk mengakses dan mengintegrasikan model-model keputusan.
  3. Kemampuan untuk mengelola basis model dengan fungsi manajemen yang analog dan manajemen database (seperti mekanisme untuk menyimpan, membuat dialog, menghubungkan dan mengakses model). Continue reading
Jun 01

Proses Pengambilan Keputusan

Pengambilan Keputusan

Pengambilan keputusan adalah pemilihan beberapa tindakan alternatif yang ada untuk mencapai satu atau beberapa tujuan yang telah diterapkan (Turban, 2005). Pada dasarnya pengambilan keputusan merupakan suatu bentuk pemilihan dari berbagai alternatif tindakan yang mungkin dipilih, yang prosesnya melalui mekanisme tertentu dengan harapan akan menghasilkan suatu keputusan yang terbaik (Simon,1980).

Penyelesaian masalah adalah suatu bentuk aktifis dimana individu atau organisasi dalam mencapai tujuan yang diinginkan harus membuat seleksi dari beberapa langkah alternatif untuk mencapai tujuan tersebut (Gass, 1985). Penyelesaian masalah dengan alternatif ini dilakukan oleh pengambil keputusan.

Pengambilan keputusan adalah seorang individu yang tidak merasa puas dengan situasi yang ada atau dengan prospek situasi mendatang dan yang mempunyai otoritas untuk berinisiatif dalam mengambil langkah untuk menanggulangi keadaan tersebut (Kuswardani,2006). Continue reading