Bab 2

Bab II Teori Penunjang

BAB II TEORI PENUNJANG
Pemahaman terhadap teori sangat menunjang ketika proses penelitian. Dengan landasan teori yang relevan maka setiap langkah proses akan mengarah terhadap hasil yang ingin dicapai dari penelitian. 2.1. Analytical Hierachy Process (AHP) Setelah permasalahan ditentukan, proses AHP membutuhkan kriteria. Penentuan kriteria ditentukan oleh ahli atau kelompok ahli yang memahami permasalahan. Kriteria satu permasalahan yang sama dimungkinkan untuk berubah. Karena dimungkinkan adanya perubahan, maka hal ini akan mempengaruhi pembentukan suatu hierarki[2]. Satu hal terpenting adalah dalam proses pemberian nilai dalam matrik pairwise comparison. Nilai yang diberikan akan berpengaruh terhadap tingkat prioritas dari kriteria yang satu terhadapa kriteria yang lain[2]. Pemberian nilai-nilai dalam matrik pairwise comparion dianggap valid jika consistency ratio (CR) kurang dari sepuluh persen. Jika melebihi sepuluh persen maka dapat dilakukan proses autokoreksi atau pembetulan nilai dengan cara menyusun matrix rasio prioritas wi/wj dan membuat matriks selisih absolut aij – wi/wj dan merevisi penilaian pada elemen dengan selisih terbesar. Dalam proses auto koreksi, nilai setelah proses dapat melebihi nilai-nilai skala Saaty. Namun hal ini tidak perlu diperhatikan[2]. Salah satu hal terpenting yang harus dilakukan adalah tidak terlalu memaksa penilaian agar diperoleh konsistensi yang lebih baik[2]. Berikut ini adalah pseudocode proses auto koreksi :
Loop i to ukuran matrix then Loop j to ukuran matrix then Temp = abs(matrix[i][j]-bobot[i]/bobot[j] If max(temp) then Matrix[i][j] = bobot[i]/bobot[j] End If Next j Next i

Gambar 2.1. Pseudocode Auto Koreksi 5

Pendefinisian Individu Pendefinisian individu/kromosom merupakan langkah pertama yang harus ditentukan.1. namun terdapat kelemahan diantaranya perbedaan kekuasaan dan pengetahuan diantara responden. Variasi nilai yang didapat dari masing-masing anggota pengambil keputusan dievaluasi secara musyawarah oleh beberapa orang anggota kelompok yang terlibat. Oleh karena itu. Namun bukan berarti AHP tidak dapat dapat digunakan ketika melibatkan kelompok ahli.2. salah satu metode yang dapat diterapkan untuk mencari nilai adalah algoritma genetika karena dianggap metode heuristik yang paling optimal. Ada beberapa cara yang umum digunakan untuk penilai AHP yang melibatkan kelompok ahli[1] yaitu : • Secara konsensus. Berdasarkan definisi individu algoritma genetika dibedakan menjadi dua macam yaitu static genetic algorithm ( ukuran individu sama untuk satu populasi) dan dynamic genetic algorithm (ukuran dan individu tidak sama untuk satu 6 .Bab II Teori Penunjang AHP secara logika memang sangat cocok ketika yang memberikan penilian adalah satu orang ahli. Individu atau kromosom merupakan suatu komposisi nilai yang menyatakan solusi dari suatu permasalahan. preferensi pada variabel tertentu. Algoritma Genetika Algoritma genetika dianggap sebuah metode heuristik yang paling optimal dalam penentuan permasalahan[1]. 2. 2. dimana semua anggota kelompok pegambil keputusan dikumpulkan dalam satu ruangan dan semua anggota yang terlibat harus mengeluarkan satu nilai yang menjadi kesepakatan Dengan penggunaan kuesioner. perubahan persepsi dan keengganan mengeluarkan pendapat yang sebenarnya[1].2. • Sepintas penggunaan konsensus dapat mewakili. berdasarkan[1].

2. 2.2. yaitu kromosom yang disusun dari gen-gen yang bernilai string(simbol). yaitu kromosom yang disusun dari gen-gen yang bernilai 0 dan 1. Selain metode roullete wheel terdapat metode turnamen dan rank.3. • Kromosom string. 2. yaitu kromosom yang disusun dari gen-gen dengan nilai pecahan.2. Seleksi Seleksi adalah tahapan untuk mempertahankan individu. Pemilihan bentuk kromsom sangat ditentukan oleh jenis permasalah. • Kromosom kombinatorial. • Kromosom float. Berdasarkan[1] bentuk kromosom yang cocok dalam penentuan nilai AHP secara berkelompok adalah bentuk kromosom float. Gen integer dapat digolongkan dalam bentuk kromosom ini. Algoritma genetika mempunyai tujuan untuk memaksimalkan nilai fitness atau mencari nilai fitness maksimal. Evaluasi Fitness Nilai fitness merupakan suatu ukuran baik tidak nya suatu solusi yang dinyatakan sebagai satu individu. Pendefinisan kromosom dapat menggunakan beberapa macam bentuk kromosom sebagai berikut : • Kromosom biner.Bab II Teori Penunjang populasi). yaitu kromosom yang disusun dari gen-gen yang dinilai dari urutan. Prinsip dari roullete wheel adalah semakin tinggi nilai prosentase suatu individu terhadap total nilai fitness maka semakin tinggi pula individu tersebut dapat terseleksi. Metode yang sering digunakan adalah roullete wheel. Metode turnamen merupakan model 7 . Kromosom ini adalah model standar dalam algoritma genetika. atau dengan kata lain nilai fitness menyatakan fungsi tujuan.

k+1) Gambar 2. Mutasi Mutasi terjadi dengan probablitas yang kecil. Fungsi Cross Over Aritmatika Sedangkan operator cross over untuk bentuk kromosom biner dilakukan dengan menggunakan pertukaran gen antar induk.1. Berdasarkan[1] paramater probabilitas optimum pada 0. akan tetapi beberapa akan menguntungkan dan dapat memperbaiki gen. Cross over sangat dipengaruhi oleh parameter probabilitas yang ditentukan[3]. 8 . mutasi dilakukan dengan mengubah gen biner 0 menjadi 1 dan 1 menjadi 0. Mutasi random adalah mengganti nilai pada gen tertentu dengan nilai random sedangkan pada mutasi shift nilai gen dikurangkan atau ditambahkan dengan nilai yang kecil. 2.2.a(n.Bab II Teori Penunjang yang variansinya kecil sehingga kemungkinan munculnya individu superior dapat dikurangi.k) = r. Untuk operator cross over yang sering digunakan dalam bentuk kromosom float adalah aritmatika cross over[1].2.a(n. a(n.5.a(n.8. Pemilihan metode dan tipe nya sangat bergantung pada permasalah dan bentuk kromosom. lebih banyak dilakukan penghapusan. Pada kromosom dengan gen float mutasi yang sering digunakan adakah mutasi random dan mutasi shift[1].k) + r. Sedangkan kromosom biner.k+1) a(n. Berdasarkan[1] parameter probabilitas optimum didapat pada 0.a(n.2. Cross Over Cross over memiliki berbagai macam metode dan tipe.k) + (1-r).k+1) = (1-r). 2.4.

Pada waktu itu PHP masih bernama Form Interpreted (FI). Selanjutnya Rasmus merilis kode sumber tersebut untuk umum dan menamakannya PHP/FI. Individu optimal dapat diperoleh dengan besar populasi dan jumlah generasi yang besar[3]. yang wujudnya berupa sekumpulan skrip yang digunakan untuk mengolah data formulir dari web. Dengan perilisan kode sumber ini menjadi sumber terbuka.3.3. Sejarah Singkat Pada awalnya PHP merupakan kependekan dari Personal Home Page (Situs personal). PHP pertama kali dibuat oleh Rasmus Lerdorf pada tahun 1995. 9 .3. maka banyak pemrogram yang tertarik untuk ikut mengembangkan PHP. PHP (Preprocessing Hypertext) 2.1. Pseudocode Alur Algoritma Genetika 2.Bab II Teori Penunjang Inti dari keseluruhan proses diatas adalah untuk mendapatkan satu individu optimal. Berikut ini adalah pseudocode dari alur tahapan algoritma genetika : Loop i to jumlah generasi then Loop j to jumlah populasi then Seleksi Individu(i)(j) Cross over Individu hasil seleksi Mutasi Individu hasil seleksi If Individu Optimal Return Individu(i)(j) End If Next j Next i Gambar 2.

dan lebih cepat. Pada rilis ini. Kemudian pada Juni 1998.0 dan singkatan PHP dirubah menjadi akronim berulang PHP: Hypertext Preprocessing. perusahaan tersebut merilis interpreter baru untuk PHP dan meresmikan rilis tersebut sebagai PHP 3. dirilis PHP/FI 2. 10 . Zend merilis PHP 5. Pada pertengahan tahun 1999. Dalam rilis ini disertakan juga modul-modul ekstensi yang meningkatkan kemampuan PHP/FI secara signifikan.Bab II Teori Penunjang Pada November 1997.0 adalah versi PHP yang paling banyak dipakai pada awal abad ke-21.0. Zend merilis interpreter PHP baru dan rilis tersebut dikenal dengan PHP 4.0. Dalam versi ini. lebih baik. Versi ini juga memasukkan model pemrograman berorientasi objek ke dalam PHP untuk menjawab perkembangan bahasa pemrograman ke arah paradigma berorientasi objek. Pada tahun 1997. sebuah perusahaan bernama Zend menulis ulang interpreter PHP menjadi lebih bersih. Pada Juni 2004. interpreter PHP sudah diimplementasikan dalam program C. Versi ini banyak dipakai disebabkan kemampuannya untuk membangun aplikasi web kompleks tetapi tetap memiliki kecepatan dan stabilitas yang tinggi.0. inti dari interpreter PHP mengalami perubahan besar. PHP 4.

Cara Penulisan Block script PHP selalu diawali oleh <?php dan diakhiri ?>. Dalam pemberian nama variabel PHP ada beberapa hal yang harus diperhatikan diantaranya : Setiap nama variabel harus diawali oleh huruf atau tanda garis bawah ( _ ) Setiap nama variabel hanya dapat mengandung karakter alphanumeric dan tanda garis bawah ( a-z.3. Selain itu dapat digunakan short tag dengan menggunakan <? ?>.Berikut ini contoh pendeklarasian variabel PHP : $var_name = value.3.3.3. Konsep Kerja PHP Gambar 2. Berikut ini adalah contoh penulisan script PHP : <?php echo “Hello World”.3. Variabel di PHP Variabel digunakan untuk meyimpan nilai.A-Z dan _ ) 11 .2. ?> 2.Bab II Teori Penunjang 2. Semua variabel dalam PHP diawali dengan tanda $. number atau array.4. seperti string. Konsep Kerja PHP 2.

Berikut ini contoh penggunaan : $ages = array("Peter"=>32. $cars[2]="BMW"."BMW”). 2. Dalam PHP terdapat tiga jenis array : Array numeric – array dengan index angka Ada dua cara untuk membentuk array numeric : • Indek secara otomatis diberikan diawali dari 0 contoh : $cars=array("Saab". $ages['Quagmire']="30".3. $cars[1]="Volvo". $cars[3]="Toyota". $ages['Joe'] = "34". "Quagmire"=>30) atau $ages['Peter']="32". Jika nama variabel lebih dari satu kata maka gunakan tanda garis bawah sebagai pemisah ($my_var) atau gunakan huruf capital untuk kata kedua ($myVar).Bab II Teori Penunjang Setiap nama variabel tidak boleh mengandung tanda spasi. 12 . • Indek secara manual diberikan contoh : $cars[0]="Saab".5. Array Associative Array dimana sebuah ID key berhubungan dengan nilai nya Ketika dibutuhkan nama yang spesifik untuk sebuah nilai jenis array ini sangat membantu. Array PHP Array adalah variabel special yang mana dapat menampung beberapa nilai dalam satu variabel."Volvo".

Multiuser. MySQL merupakan RDBMS yang memiliki kecepatan yang tinggi dalam melakukan pemrosesan data. Dalam hal relasi antar table pada suatu database. Berikut ini beberapa alasan mengapa MySQL menjadi RDBMS yang sangat popular. Sekuritas yang dianggap baik karena memiliki lapisan sekuritas seperti subenetmask dll 13 . 4. 2. "Quagmire"=>array ( "Glenn" ) ).Bab II Teori Penunjang Array Multidimensi Array yang berisi satu atau lebih array-array. biaya. yaitu dalam satu database server MySQL dapat diakses oleh beberapa user dalam waktu yang sama tanpa mengalami konflik 5. MySQL mendukung banyak bahasa pemrograman 3. MySQL MySQL merupakan software yang banyak digunakan sebagai RDBMS untuk pemrogramamn web. "Megan" ). dapat diandalkan dan mudah digunakan serta mudah dipelajari 2. Berikut ini contoh penggunaan array multidimensi: $families=array ( "Griffin"=>array ( "Peter". Hal ini tidak terlepas dari beberapa kelebihan yang dimiliki oleh MySQL diantaranya kecepatan akses. tersedia source code.4. "Lois". MySQL menerapkan metode yang sangat cepat yaitu dengan menggunakan metode one sweep multijoin. konfigurasi. antara lain : 1.

Host adalah nama host atau alamat server database MySQL.1. 2. . MySQL merupakan software yang bersifata free atau gratis Langkah Koneksi PHP dengan Databse MySQL 1.Bab II Teori Penunjang 6.4. Membuka koneksi ke server MySQL mysql_connect() Digunakan untuk melakukan uji dan koneksi kepada server database MySQL. Keterangan : $conn adalah nama variabel penampung status hasil koneksi kepada database. $conn). Memilih database yang akan digunakan di server mysql_select_db() Digunakan untuk melakukan koneksi kepada database yang dalam server yang berhasil dikoneksi dengan perintah mysql_connect(). Sintaks : $pilih = mysql_select_db(”namadatabase”.”username”. password adalah kata sandi untuk username untuk dapat masuk ke dalam database. username adalah nama user yang telah diberi hak untuk dapat mengakses server database. 14 2. Sintaks : $conn = mysql_connect (”host”.”password”).

3. Mengambil sebuah query dari sebuah database. array numeris atau keduanya. $conn merupakan koneksi kepada server database yang berhasil.Bab II Teori Penunjang Keterangan : $pilih berisi status koneksi kepada database. dan memasukkannya ke dalam array asosiatif. Mengambil record dari database mysql_fetch_array() Digunakan untuk melakukan pemrosesan hasil query yang dilakukan dengan perintah mysql_query(). 4. namadatabase adalah nama database yang akan dikenai proses. Keterangan : $hasil akan berupa record set apabila SQL Statement berupa perintah select. Sintaks : $hasil = mysql_query(”SQL Statement”). Sintaks : $row = mysql_fetch_array($hasil). 15 . mysql_query() Digunakan untuk melakukan eksekusi perintah SQL untuk memanipulasi database yang berhasil dilakukan koneksinya menggunakan mysql_select_db(). Keterangan : $row adalah array satu record dari record $hasil yang diproses nomor record sesuai dengan nomor urut dari proses mysql_fetch_array yang sedang dilakukan.

Sintaks : $jml = mysql_num_rows($hasil). 16 . mysql_num_rows() Fungsi ini digunakan untuk menghitung jumlah record yang ada pada database. mysql_fetch_assoc() Fungsi ini hampir sama dengan fungsi mysql_fetch_array(). hanya saja array yang dihasilkan hanya array numeris. Sintaks : $row = mysql_fetch_row($hasil). Sintaks : $row = mysql_fetch_assoc($hasil). Keterangan : $jml akan memiliki nilai sesuai dengan jumlah record yang ada. mysql_fetch_row() Fungsi ini hampir sama dengan fungsi mysql_fetch_array(). hanya saja array yang dihasilkan hanya array asosiatif.Bab II Teori Penunjang $hasil adalah record set yang akan diproses.

Sign up to vote on this title
UsefulNot useful