BAB 2

LANDASAN TEORI

2.1 Problem Solving dan Algoritma
2.1.1 Definisi Problem Solving
Istilah problem solving sering digunakan dalam berbagai bidang ilmu dan
memiliki pengertian yang berbeda-beda pula. Tetapi problem solving dalam matematika
memiliki kekhasan tersendiri. Secara garis besar terdapat tiga macam interpretasi istilah
problem solving dalam pembelajaran matematika, yaitu problem solving sebagai tujuan
(as a goal), problem solving sebagai proses (as a process), dan problem solving sebagai
keterampilan dasar (as a basic skill). (Branca, N. A. dalam Krulik, S. & Reys, R. E.,
1980:3-6).
1. Problem solving sebagai tujuan
Para pendidik, matematikawan, dan pihak yang menaruh perhatian pada
pendidikan matematika seringkali menetapkan problem solving sebagai salah satu
tujuan pembelajaran matematika. Bila problem solving ditetapkan atau dianggap
sebagai tujuan pengajaran maka ia tidak tergantung pada soal atau masalah yang
khusus, prosedur, atau metode, dan juga isi matematika. Anggapan yang penting
dalam hal ini adalah bahwa pembelajaran tentang bagaimana menyelesaikan
masalah (solve problems) merupakan alasan utama (primary reason) belajar
matematika.
10



2. Problem solving sebagai proses
Pengertian lain tentang problem solving adalah sebagai sebuah proses yang
dinamis. dalam aspek ini, problem solving dapat diartikan sebagai proses
mengaplikasikan segala pengetahuan yang dimiliki pada situasi yang baru dan
tidak biasa. Dalam interpretasi ini, yang perlu diperhatikan adalah metode,
prosedur, strategi dan heuristik yang digunakan siswa dalam menyelesaikan suatu
masalah. Masalah proses ini sangat penting dalam belajar matematika dan yang
demikian ini sering menjadi fokus dalam kurikulum matematika. Sebenarnya,
bagaimana seseorang melakukan proses problem solving dan bagaimana
seseorang mengajarkannya tidak sepenuhnya dapat dimengerti. Tetapi usaha
untuk membuat dan menguji beberapa teori tentang pemrosesan informasi atau
proses problem solving telah banyak dilakukan. Dan semua ini memberikan
beberapa prinsip dasar atau petunjuk dalam belajar problem solving dan aplikasi
dalam pengajaran.
3. Problem solving sebagai keterampilan dasar
Terakhir, problem solving sebagai keterampilan dasar (basic skill). Pengertian
problem solving sebagai keterampilan dasar lebih dari sekedar menjawab tentang
pertanyaan: apa itu problem solving? Beberapa yang dikemukakan antara lain
keterampilan berhitung, keterampilan aritmetika, keterampilan logika,
keterampilan matematika, dan lainnya. Satu lagi yang baik secara implisit
maupun eksplisit sering diungkapkan adalah keterampilan problem solving.
11

2.1.2 Pengertian Algoritma
Algoritma adalah kumpulan urutan perintah yang menentukan operasi-operasi
tertentu yang diperlukan untuk menyelesaikan suatu masalah ataupun mengerjakan
suatu tugas tertentu. Algoritma merupakan urutan langkah instruksi yang logis. Setiap
langkah instruksi mengerjakan suatu tindakan aksi. Apabila suatu aksi dilaksanakan,
maka operasi atau sejumlah operasi yang bersesuaian dengan aksi itu dikerjakan oleh
pemroses. Bila data yang digunakan benar, maka algoritma akan selalu berhenti
dengan memberikan hasil yang benar pula. Pembuatan algoritma harus selalu
dikaitkan dengan :
a. kebenaran algoritma, yakni bila program selesai maka hasilnya juga benar
b. kompleksitas, lama dan jumlah waktu proses dan penggunaan memori.
Ciri dari algoritma:
tepat sasaran
fleksibel dan portable
bersih dari kesalahan system ataupun logika
murah dan efisien
cepat waktu
didokumentasikan
12

2.1.3 Definisi Algoritma
Beberapa definisi dari kata Algoritma adalah sebagai berikut:
a. Kamus Besar Bahasa Indonesia
Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan
masalah.
b. Abu Jafar Muhammad Ibnu Musa Al-Khwarizmi
Algorima adalah langkah - langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis.
c. Goodman Hedetniemi
Algoritma adalah urutan-urutan terbatas dari operasi yang terdefinisi dengan
baik, yang masing-masin membutuhkan memory dan waktu yang terbatas untuk
menyelesaikan suatu masalah.
2.1.4 Sifat Algoritma
Sifat-sifat dari algoritma adalah :
Input
Sifat ini berarti algoritma harus memiliki kondisi awal sebelum dilaksanakan.
Output
Sifat ini berarti algoritma menghasilkan suatu keluaran setelah dilaksanakan.
Definitif
Sifat ini berarti langkah langkah dari algoritma sudah terdefinisi secara jelas.
13

Finit
Sifat ini berarti algoritma melakukan langkah yang terbatas jumlahnya dalam
mengolah input menjadi output.
Efektif
Sifat ini berarti algoritma dapat memberi sebuah solusi sesuai harapan.
General
Sifat ini berarti algoritma berlaku untuk setiap himpunan input.
2.2 Artificial Intelligince
Dewasa ini Artificial Intelligince (AI) banyak menarik minat dan perhatian dari
masyarakat luas. Menurut Kusumadewi (2003, pl), AI adalah salah satu bagian ilmu
komputer yang membuat agar komputer dapat melakukan pekerjaan seperti dan sebaik
yang dilakukan oleh manusia. Pada awal diciptakannya, komputer hanya dipakai
sebagai alat hitung saja. Namun, seiring perkembangan jaman maka peran komputer
semakin mendominasi kehidupan umat manusia.
Manusia bisa menjadi pandai dalam menyelesaikan suatu persoalan karena
manusia mempunyai pengehtahuan dan disertai pengalaman. Pengehtahuan diperoleh
dari belajar. Semakin banyak bekal pengehtahuan yang dimiliki seseorang, maka orang
tersebuat diharapkan dapat lebih mampu dalam menyelesaikan suatu persoalan. Agar
komputer pun dapat bertindah seperti dan sebaik manusia, maka komputer juga harus
diberi bekal pengehtahuan dan mempunyai kemampuan untuk berpikir. Pada AI,
komputer dibekali beberapa metode yang diharapkan agar komputer dapat menjadi
benda yang pintar.
14

2.2.1 Sejarah Artificial Intelligince
Program AI pertama yang bekerja ditulis pada 1951, yang saat itu
digunakan untuk menjalankan mesin Ferranti Mark I di University of Manchenster:
yaitu sebuah program permainan yang ditulis oleh Christopher Strachey dan program
permainan catur yang ditulis oleh Dietrich Prinz. John McCarthy membuat istilah
"kecerdasan buatan" pada konferensi pertama yang disediakan untuk pokok
persoalan ini pada 1956, John McCarthy juga menemukan bahasa pemrograman
Lishp. Sedangkan Alan Turing memperkenalkan "Turing Test" sebagai sebuah cara
untuk mengoperasionalkan tes perilaku cerdas. Joseph Weizenbaum membangun
ELIZA, sebuah chatterbor yang menerapkan psikoterapi Rogerian.
Selama tahun 1960-an dan 1970-an, Joel Moses mendemonstrasikan
kekuatan pertimbangan simbolis untuk mengintegrasikan masalah dalam program
Macsyma, program berbasis pengehtahuan yang sukses pertama kali dalam bidang
matematika. Marvin Minsky dan Seymour Papert menerbitkan Perceptrons, yang
mendemonstrasikan batas jaringan syaraf sederhana dan Alain Colmerauer
mengembangkan bahasa komputer Prolog. Ted Shortliffe mendemonstrasikan
kekuatan sistem berbasis aturan untuk representasi pengehtahuan dan inferensi
dalam diagnosa serta terapi medis yang kadang kala disebut sebagai sistem pakar
pertama. Hans Moravece mengembangkan kendaraan terkendali komputer pertama
yang dapat mengatasi jalan berlintang secara mandiri.
Pada tahun 1980-an, jaringan syaraf digunakan secara meluas dengan
algoritma pembuatan balik, yang pertaman kali diterangkan oleh Paul John Werbos
pada 1974. Di tahun 1990-an sebuah prestasi besar dalam bidang AI ditandai dengan
15

munculnya Deep Blue, sebuah komputer pemain catur yang mengalahkan Garry
Kasparov dalam pertandingan enam ronde yang terkenal pada tahun 1997.
Perkembangan ini terus berlanjut hingga kini.
2.2.2 Definisi Artificial Intelligence
a. Menurut Winston dan Prendergast (1984):
"Kecerdasan buatan (Artificial Intelligence) adalah sebuah mesin yang lebih
pintar, lebih bermanfaat dan dapat memahami apa itu kecerdasan"
b. Menurut H.A.Simon (1987)
Kecerdasan buatan (Artificial Intelligence) merupakan kawasan penelitian,
aplikasi dan instruksi yang terkait dengan pemrograman komputer untuk
melakukan sesuatu hal yang dalam pandangan manusia adalah cerdas"
c. Menurut Rich dan Knight (1991)
"Kecerdasan buatan (Artificial Intelligence) merupakan sebuah studi tentang
bagaimana membuat komputer melakukan hal - hal yang pada saat ini dapat
dilakukan lebih baik oleh manusia"
d. Menurut Kusumadewi (2003)
"Kecerdasan buatan (Artificial Intelligence) adalah salah satu bagian ilmu
komputer yang membuat agar komputer dapat melakukan pekerjaan seperti
dan sebaik yang dilakukan oleh manusia"
16

2.2.3 Bidang Bidang Kecerdasan Buatan
a. Sistem Pakar (Expert System)
Sistem pakar adalah program komputer yang didesain untuk berlaku
sebagai seorang ahli dalam suatu bidang khusus. Namun sekarang sistem pakar
biasanya hanya digunakan untuk membantu para ahli dalam memecahkan suatu
masalah.
b. Natural Language Processing (NLP)
Natural Language Processing adalah komputer yang dimaksudkan untuk
mengenal makna dari bentuk kalimat berbeda-beda. Selain mampu mengerti
bahasa sehari-hari, NLP juga mencakup kemampuan membentuk kalimat dalam
bahasa sehari-hari.
c. Pengenalan Pola
Recognition adalah program komputer yang ditujukan untuk mengenali
suatu objek. Contohnya dalam Speech Recognation, komputer dapat mengenali
suara, dan sekaligus bias membedakan berbagai macam bentuk sinyal. Contoh
lain dalam Character Recognation, komputer dapat mengenali karakter, sekaligus
dapat membedakan berbagai macam bentuk karakter.
d. Computer Vision
Ilmu pengetahuan dan teknologi komputer yang berkaitan dengan
pengolahan citra komputer seakan dapat melihat benda, terkait dengan teori
untuk membangun suatu sistem yang terdiri dari gambar. Contoh yang sering
digunakan adalah pendeteksian plat nomor kendaraan.
17


e. Robotic
Mesin yang diprogram untuk melakukan tugas-tugas mekanik,
berintelegensi dan dapat member respon terhadap perubahan lingkungan.
Contohnya adalah Asimo dan Aibo.
f. Automatic Programming
Komputer yang dapat membuat program sendiri dan menyesuaikan dengan
spesifikasi yang dinginkan oleh pemrogram.
g. Planning and Decission Support
Komputer yang memiliki kemampuan khusus untuk membantu manajer
dalam membuat perancanaan dan pengambilan keputusan.
h. Soft Computing
Soft Computing adalah koleksi dari beberapa metodologi yang bertujuan
untuk mengeksploitasi adanya toleransi terhadap ketidaktepatan, ketidakpastian
dan kebenaran parsial untuk dapat diselesaikan dengan mudah, kuat, dan biaya
penyelesaiannya murah. Definisi ini pertama kali diungkapkan oleh Prof. Lofti
Zadeh pada tahun 1992. Soft Computing merupakan inovasi baru dalam
membangun sistem cerdas. Sistem cerdas ini merupakan sistem yang memiliki
keahlian seperti manusia pada domain tertentu, mampu beradaptasi dan belajar
agar dapat bekerja lebih baik jika terjadi perubahan lingkungan.
18

2.3 SDLC(System Development Life Cycle)
SDLC adalah tahapan-tahapan pekerjaan yang dilakukan oleh analis sistem dan
programmer dalam membangun sistem informasi. Ada beberapa model SDLC. Model
yang cukup populer dan banyak digunakan adalah waterfall. Model yang digunakan
pada penulisan skripsi ini adalah dengan model waterfall. Model ini adalah model yang
muncul pertama kali yaitu sekitar tahun 1970 sehingga sering dianggap kuno, tetapi
merupakan model yang paling banyak dipakai didalam Software Engineering (SE).
Model ini melakukan pendekatan secara sistematis dan urut mulai dari level kebutuhan
sistem lalu menuju ke tahap analisis, desain, coding, testing / verification, dan
maintenance. Disebut dengan waterfall karena tahap demi tahap yang dilalui harus
menunggu selesainya tahap sebelumnya dan berjalan berurutan. Sebagai contoh tahap
desain harus menunggu selesainya tahap sebelumnya yaitu tahap requirement. Secara
umum tahapan pada model waterfall dapat dilihat pada gambar 2.1.

Gambar 2. 1 Waterfall - Model
19

Gambar di atas adalah tahapan umum dari waterfall model menurut Roger S.
Pressman (1997). Model ini memberikan pendekatan-pendekatan sistematis dan
berurutan bagi pengembangan piranti lunak. Berikut adalah penjelasan dari tahap-tahap
yang dilakukan di dalam model ini menurut Pressman:

1. System / Information Engineering and Modeling
Permodelan ini diawali dengan mencari kebutuhan dari keseluruhan sistem yang
akan diaplikasikan ke dalam bentuk software. Hal ini sangat penting, mengingat
software harus dapat berinteraksi dengan elemen - elemen yang lain seperti
hardware, database, dsb. Tahap ini sering disebut dengan Project Definition.
2. Analisa Kebutuhan
Proses pencarian kebutuhan diintensifkan dan difokuskan pada software. Untuk
mengetahui sifat dari program yang akan dibuat, maka para software engineer
harus mengerti tentang domain informasi dari software, misalnya fungsi yang
dibutuhkan, user interface, dsb. Dari 2 aktivitas tersebut (pencarian kebutuhan
sistem dan software) harus didokumentasikan dan ditunjukkan kepada pelanggan.
3. Design
Proses ini digunakan untuk mengubah kebutuhan-kebutuhan diatas menjadi
representasi ke dalam bentuk blueprint software sebelum coding dimulai.
Desain harus dapat mengimplementasikan kebutuhan yang telah disebutkan pada
tahap sebelumnya. Seperti 2 aktivitas sebelumnya, maka proses ini juga harus
didokumentasikan sebagai konfigurasi dari software.

20

4. Coding
Untuk dapat dimengerti oleh mesin, dalam hal ini adalah komputer, maka desain
tadi harus diubah bentuknya menjadi bentuk yang dapat dimengerti oleh mesin,
yaitu ke dalam bahasa pemrograman melalui proses coding. Tahap ini merupakan
implementasi dari tahap design yang secara teknis nantinya dikerjakan oleh
programmer.
5. Testing / Verification
Sesuatu yang dibuat haruslah diujicobakan. Demikian juga dengan software.
Semua fungsi - fungsi software harus diujicobakan, agar software bebas dari
error, dan hasilnya harus benar-benar sesuai dengan kebutuhan yang sudah
didefinisikan sebelumnya.
6. Maintenance
Pemeliharaan suatu software diperlukan, termasuk di dalamnya adalah
pengembangan, karena software yang dibuat tidak selamanya hanya seperti itu.
Ketika dijalankan mungkin saja masih ada errors kecil yang tidak ditemukan
sebelumnya, atau ada penambahan fitur-fitur yang belum ada pada software
tersebut. Pengembangan diperlukan ketika adanya perubahan dari eksternal
perusahaan seperti ketika ada pergantian sistem operasi, atau perangkat lainnya.
2.4 Perancangan Basis Data
Basis data atau database menurut Connolly (2002,p14) adalah kumpulan data
yang dihubungkan secara bersama-sama, dan gambaran dari data yang dirancang untuk
memenuhi kebutuhan informasi dari suatu organisasi. Berbeda dengan sistem file yang
21

menyimpan data secara terpisah, data pada basis data tersimpan secara terintegrasi. Basis
data bukan menjadi milik dari suatu departemen tetapi sebagai sumber daya perusahaan
yang dapat digunakan bersama.
Banyak terdapat aplikasi yang mengatur manajemen basis data, diantaranya SQL
dan Micorosft Access. Ada kalanya suatu program aplikasi memerlukan basis data untuk
mendukungnya. Basis data diperlukan jika data yang dimiliki terlalu banyak jumlahnya,
atau apabila pengguna ingin melakukan fungsi menambahkan, mengubah, atau
menghapus data yang akan digunakan dalam menjalankan program aplikasi.
2.5 IMK(Interaksi Manusia dan Komputer)
Menurut Shneiderman (2005, p74 75), sebuah sistem berbasis komputer selalu
mempunyai elemen manusia yang terkait di dalamnya. Elemen manusia ini berinteraksi
langsung dengan perangkat keras dan perangkat lunak melalui perantara sebuah
antarmuka (interface).
Penggunaan delapan aturan emas berasal dari prinsip prinsip yang didapatkan
dari pengalaman dan direvisi selama lebih dari 2 dekade. Aturan delapan emas yaitu :
Berusaha untuk konsisten
Urutan aksi yang konsisten diperlukan pada situasi yang sama. Konsistensi juga
harus digunakan pada prompt, menu, layar bantu. Warna tampilan, kapitalisasi,
huruf dan sebagainya juga harus konsisten.
Memungkinkan penggunaan shortcut
Menambahkan feature untuk pemakai yang sudah ahli (seperti penjelasan,
shortcut) bisa memperkaya desian interface dan meningkatkan kualitas sistem.
22

Memberikan umpan balik yang informatif
Untuk setiap tindakan yang dilakukan pemakai, diharapkan adanya respon dari
sistem. Untuk tindakan yang sering terjadi dan tidak membutuhkan banyak aksi,
respon yang ada bisa dibuat secara sederhana, sedangkan tindakan yang jarang
dilakukan dan membutuhkan banyak aksi harus lebih ditonjolkan.


Merancang dialog yang memberikan penutupan
Urutan aksi harus disusun ke dalam kelompok awal, tengah, dan akhir. Suatu
umpan balik yang informatif pada akhir pekerjaan sebaiknya dibuat untuk
mengindikasikan bahwa pekerjaan telah selesai dan siap untuk melanjutkan ke
aksi berikutnya.
Memberikan pencegahan kesalahan dan penanganan kesalahan sederhana
Sebisa mungkin dibuat sistem yang tidak akan menghasilkan kesalahan yang
serius jika digunakan oleh pemakai. Jika pemakai membuat kesalahan, sistem
tersebut harus dapat mendeteksi kesalahan dan menawarkan instruksi yang
sederhana, konstruktif, dan spesifik untuk perbaikan.
Memungkinkan pembalikan aksi yang mudah
Aksi yang telah dilakukan harus dapat dikembalikan ke keadaan awal.
Mendukung pusat kendali internal
Menjadikan pemakai sebagai pemberi aksi, bukan sebagai orang yang merespon
aksi.
Mengurangin beban ingatan jangka pendek
23

Karena keterbatasan manusia dalam pemrosesan informasi pada ingatan jangka
pendek, sebaiknya tampilan dibuat sederhana, beberapa halaman dijadikan satu,
dan harus ada waktu yang cukup untuk mempelajari kode, singkatan, serta urutan
aksi. Informasi seperti singkatan atau kode sebaiknya juga tersedia.
2.6 UML (Unified Modelling Language)
Menurut Whitten (2004, p408) UML adalah suatu konvensi pemodelan yang
digunakan untuk menentukan atau menggambarkan sebuah sistem piranti lunak yang
terkait dengan objek.
UML terdiri dari berbagai tipe diagram, antara lain : (Joseph Schmuller, 1999)
Flowchart
Flowchart merupakan gambar atau bagan yang memperlihatkan urutan
dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan
dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu.
Sedangkan hubungan antar proses digambarkan dengan garis penghubung.
Flowchart ini merupakan langkah awal pembuatan program. Dengan
adanya flowchart urutan poses kegiatan menjadi lebih jelas. Setelah flowchart
selesai disusun, selanjutnya pemrogram (programmer) menerjemahkannya ke
bentuk program dengan bahasa pemrograman. Pada gambar 2.2 dapat dilihat
contoh bagan flowchart dari cara peminjaman buku.
24


Gambar 2. 2 Contoh Flowchart Peminjaman buku

Use Case Diagram
Use Case Diagram secara grafis menggambarkan interaksi antara sistem,
sistem eksternal dan pangguna. Dengan kata lain, secara grafis mendeskripsikan
siapa yang akan menggunakan sistem dan dalam cara apa pengguna
mengharapkan interaksi dengan sistem itu. Use case adalah sebuah deskripsi dari
25

tingkah laku sebuah sistem yang dilihat dari sudut pandang user. Bagi para
pengembang, ini adalah tool yang sangat berharga : sebuah teknik tried and
true yang dipakai untuk mengumpulkan persyaratan sebuah sistem yang dilihat
dari sudut pandang user. Teknik pengumpulan tersebut penting jika tujuannya
adalah untuk membangun sebuah sistem yang bisa digunakan semua orang
(bukan hanya orang yang terbiasa dengan komputer) seperti pada contoh gambar
2.3.

Gambar 2. 3 Contoh Use Case Diagram


Sequence Diagram
Sequence Diagram secara grafis menggambarkan bagaimana objek
berinteraksi satu sama lain melalui pesan pada eksekusi sebuah use case atau
operasi. Diagram ini mengilustrasikan bagaimana pesan terkirim dan diterima
diantara objek dan dalam urutan apa.

26

Sequence Diagram digambarkan sebagai interaksi dari 2 grafik
dimensional. Dimensi vertikal merupakan sumbu waktu, yang berjalan makin ke
bawah. Dimensi horizontal menggambarkan peranan classifier yang
menampilkan objek individual di dalam kolaborasi. Tiap peranan classifier
digambarkan dengan kolom vertikal sebagai lifeline. Dalam waktu selama
objek ada, peranan dari object tersebut digambarkan dengan garis putus putus.
Selama aktivasi prosedur pada sebuah object masih aktif, lifeline digambarkan
dengan garis ganda (double line). Pesan ditunjukkan dengan gambar anak panah
(arrow) dari lifeline suatu object menuju object yang lainnya. Anak panah
tersebut diatur menurun sesuai urutan waktu di dalam diagram.
Sequence diagram menunjukkan interaksi yang dinamis berdasarkan
waktu. Sebagai contoh terdapat mesin cuci, komponen mesin tersebut meliputi
pipa air (untuk masuknya air bersih), sebuah drum (tempat menampung 18
pakaiannya), dan sebuah saluran (untuk membuang air kotor). Itu semua tentu
saja merupakan object. Apa yang akan terjadi jika kita menyertakan sebuah use
case mesin cuci? Asumsikan tambah pakaian, tambah deterjen, dan
nyalakan sudah dioperasikan semua, urutan langkah langkahnya yang terjadi
seperti ini:
1. Air memasuki drum melalui pipa air
2. Drum berputar secara konstan selama lima menit
3. Air berhenti masuk
4. Drum dengan arah kebalikan sebanyak empat kali selama lima belas
menit
27

5. Air yang berbusa keluar melalui saluran
6. Air bersih kembali dimasukkan
7. Drum tetap berputar dengan arah kebalikan
8. Air berhenti masuk
9. Air untuk membilas keluar melalui saluran
10. Putaran drum menjadi hanya satu arah dan bertambah cepat selama lima
menit
11. Drum berhenti berputar dan cucian sudah selesai
Sequence diagram dari cara kerja mesin cuci dapat dilihat pada gambar 2.4.
28


Gambar 2. 4 contoh sequence diagram

2.7 Fast Genetic K-Means Algorithm (FGKA)
Fast Genetic K-Means Algorithm adalah penggabungan algoritma Algoritma
Genetik dan Algoritma Clustering Kmeans. Kemunculan algoritma gabungan ini
dilakukan oleh Yi Lu, Shiyong Lu, dan Farshad Fotouhi di tahun 2004. Mereka
terinspirasi atas Genetik K-Means Algorithm (GKA) diusulkan oleh Krishna dan Murty
29

di tahun 1999. Perbedaan kedua algoritma adalah waktu kecepatan yang dipakai untuk
mendapatkan hasil nilai keakuratan perbandingan beberapa gambar.
FGKA dimulai dengan fase inisialisasi, yang menghasilkan populasi awal P0.
Populasi pada generasi berikutnya Pi +1 diperoleh dengan menerapkan operator genetik
berikut berurutan: seleksi, mutasi dan operator K-Means pada Pi populasi saat ini.
Evolusi berlangsung sampai kondisi penghentian tercapai.
Fase inisialisasi awal secara acak menghasilkan populasi P0 solusi Z yang
mungkin berakhir dengan ilegal string. Pada pengecekan pertama string yang ilegal tidak
diinginkan. Untuk alasan ini dari algoritma GKA dibuat upaya yang signifikan untuk
menghilangkan string ilegal. String ilegal apapun diizinkan di FGKA, tetapi tetap
dianggap sebagai solusi yang paling tidak diinginkan, dan oleh TWCVs mereka
didefinisikan sebagai + dan penugasan untuk mereka dengan nilai fitness yang lebih
rendah. Fleksibilitas ini yang memungkinkan string ilegal dalam proses evolusi
menghindari overhead dari string illegal eliminasi, dan dengan demikian meningkatkan
kinerja waktu algoritma.
2.8 Metode Pencarian Gambar
Ada tiga tahapan utama dalam pencarian gambar ini, yaitu ekstraksi fitur,
klastering dan matching (pencocokan). Ekstraksi fitur adalah proses pengambilan
histogram dan hasil gabor, baik dari gambar database maupun gambar query. Klastering
adalah proses untuk mengelompokkan data-data yang mempunyai kemiripan. Sedangkan
matching (pencocokan), adalah proses pembandingan antara gambar query dengan
gambar dalam database.
30

2.8.1 Ekstrasi Fitur
Ekstraksi fitur adalah proses pengambilan histogram (warna) serta nilai mean
dan standard deviasi (untuk fitur tekstur), baik dari gambar database maupun gambar
query. Diagram urutan ekstrasi fitur dapat dilihat pada gambar 2.5.

Gambar 2. 5 Diagram Blok Ekstrasi Warna

Tahap ini terdiri dari beberapa sub tahapan, yaitu:
a. Pengambilan nilai RGB tiap pixel yang kemudian langsung dikonversi ke HSV.
b. Kuantisasi warna dari yang semula berjumlah (360 x 255 x 255) atau 23409000
kemungkinan warna, diubah menjadi (4 x 4 x 4) atau 64 kemungkinan warna.
Dengan cara ini, nilai H berkisar antara 0 sampai dengan 3, S berkisar antara 0
sampai dengan 3, dan V berkisar antara 0 sampai dengan 3.
c. Normalisasi.
31

d. Pembuatan HSV Histogram. Pada langkah ini juga dilakukan pembuatan
Thumbnails yang berguna untuk menampilkan hasil pencarian dalam bentuk
icon.
2.8.2 Klastering
Tahap ini merupakan implementasi dari algoritma FGKA untuk melakukan
klasterisasi terhadap sejumlah HSV histogram yang di combine dengan nilai hasil
filter gabor, sesuai dengan kedekatan jarak (kemiripan) antara gambar-gambar.
Langkah langkah urutan klastering dapat dilihat pada gambar 2.6.

Gambar 2. 6 Diagram Blok FGKA
32

Berikut ini 3 operator genetic yang akan digunakan dalam mencari
potongan gambar dari puzzle yang memiliki nilai kecocokan tertinggi.
Operator Seleksi
Seleksi yang dipakai adalah seleksi yang disebut proporsional untuk
seleksi operator yang dimana populasi generasi berikutnya ditentukan oleh Z
percobaan acak independen. Setiap percobaan secara acak memilih solusi dari arus
populasi {S1, S2, ..., Sz} sesuai dengan distribusi probabilitas. Probabilitas {p1,
p2, ..., pz} didefinisikan oleh. dimana F (Sz) menunjukkan
nilai fitness dari solusi Sz. Dari probabilitas ini, kemudian dilakukan penyeleksian
menggunakan Roullete Wheel yaitu kromosom dengan probabilitas yang tinggi
akan bertahan untuk ikut diproses dalam operator selanjutnya. (Wulansari,2010)
Dan =
Dimana TWCVmax adalah TWCV maksimum yang telah ditemui sampai
generasi sekarang, Fmin adalah nilai string legal dengan fitness terkecil dalam
populasi saat ini jika mereka ada, jika tidak ada maka dianggap Fmin = 1.
The Mutation Operator
Pada operator ini, tiap kromosom dikodekan dengan a1 a2 ... aN dan
operator mutasi melakukan mutasi pada suatu gen an (n = 1...N) dengan nilai baru
an dengan sejumlah 0 < MP < 1 sebagai parameter yang dimasukkan oleh
pengguna. Nilai tersebut dinamakan probabilitas mutasi. Mutasi dilakukan dengan
33

an yang dipilih secara random dari {1, 2, .. ,K) dengan distribusi (p1, p2, ..., pZ)
yang didefinisikan dengan rumus sebagai berikut :


dimana d (Xn, ck) adalah jarak Euclidean antara pola Xn dengan titik pusat ck dari
cluster yang ke k, dan dmax(Xn) = max{d(Xn,Ck)}. Jika cluster k kosong, maka d
(Xn, ck) didefinisikan sebagai 0. Bias 0.5 diperkenalkan untuk menghindari
kesalahan pembagian dengan angka 0. (Wulansari,2010)
The K-means Operator
Operator K-Means ini digunakan untuk mempercepat konvergensi. Solusi yang
ada dikodekan dengan a1 a2 ... aN. Operator ini akan mengganti isi dari gen an (n
= 1...N) dengan nilai baru an., dimana nilai yang baru merupakan klaster dengan
jarak terpendek dari data an yang dihitung menggunakan rumus Euclidean.
2.8.3 Matching
Setelah proses klastering selesai dilakukan, maka tiap klaster tersebut dihitung
nilai gabungan antara histogram dengan nilai gabor rata-ratanya (untuk dijadikan
centroid). Nilai centroid - centroid ini kemudian dibandingkan dengan HSV histogram
dan nilai gabor gambar query. Centroid yang memiliki jarak paling dekat merupakan
solusinya. Cara yang dipakai untuk mengukur jarak antar dua histogram adalah
menggunakan Euclidan distance. (Elena Deza, 2009)
34

Rumusnya: d(A,B) =
2.9 Game
Game merupakan aktivitas terstruktur yang biasanya bertujuan dalam
mendapatkan kesenangan dan bahkan digunakan sebagai suatu edukasi. Namun, tidak
semua permainan bertujuan seperti diatas, adapun permainan yang dijadikan suatu
profesi seperti olahraga professional dan lain sebagainya.
Jenis game yang ada saat ini sangat banyak, diantaranya adalah olahraga,
permainan anak-anak, permainan elektronik, dan lain sebagainya.(Anonim A, 2008).
2.9.1 Computer Game
Personal computer game atau biasa dikenal juga dengan computer game.
Computer game adalah game yang dimainkan secara personal dengan menggunakan
komputer dan bukan pada mesin console ataupun arcade.(Anonim B, 2008).
2.9.2 Jenis-jenis Game
Game biasanya dikelompokan kedalam kategori-kategori berdasarkan gameplay-
nya. Jenis game yang ada saat ini sangat banyak, dan banyak diantaranya memiliki
kesamaan namum berbeda genre makan jenis game tidak selalu pasti. Berikut ini adalah
jenis jenis game yang diklasifikasikan secara umum.


35

a. Action
Jenis game yang hampir keseluruhan memerlukan konsentrasi mata dan
tangan. Membutuhkan refleks antara mata dan gerakan tangan. Pada awalnya,
game action tidak berfokus pada strategi dan perhitungan dalam aksi, namun
game action saat ini telah mengadopsi cerita dan kebutuhan strategi.
b. Strategi
Jenis game yang lebih menitikberatkan manajemen dan pengendalian
suatu objek atau banyak objek dibanding respon antara tangan dan mata.
Ketangkasan dalam mengatur taktik dan strategi sebelum aksi langsung sangat
ditekankan dalam permainan ini dan biasanya dimulai dengan resource yang
sedikit.
c. RPG (Role Playing Game)
Mirip dengan strategi game, RPG memilik statistik yang banyak dan
biasanya bergantung pada pengembangan karakter. Alur permainan bergantung
kepada pilihan sang pemain, begitupun dengan statistik pemain yang
perkembangannya berdasarkan pilihan pemain. Pada game jenis ini terdapat
banyak quest atau misi-misi yang mengharuskan pemain menjelajahi dunia
pada game ini. Biasanya, game jenis ini memiliki dunia fantasi yang besar.
36

d. Action RPG
Merupakan genre terbaru dari jenis-jenis game yang ada. Kombinasi
antara RPG dengan Action, dimana ketajaman mata dan refleks tangan serta
manajemen karakter pemain sangat ditekankan. Game jenis ini masih sangat
jarang ditemukan, dan game jenis ini membutuhkan hardware requirement
besar. Contohnya : Fallout 3, Stalker.
e. Simulation
Game yang mensimulasikan sebuah objek atau proses aktivitas pada
dunia nyata. Game ini mengajak user untuk merasakan sebuah aktivitas tertentu
tanpa harus melakukannya pada dunia nyata. Realita menjadi kunci utama pada
game jenis ini. Contohnya : Flight Simulator, HAWX.
f. Sport
Game yang kesuluruhannya mensimulasikan olahraga perseorangan
maupun kelompok. Mirip seperti simulation, game ini juga mementingkan
realita.
g. Puzzle atau teka teki
Permainan jenis klasik dibanding jenis - jenis permainan lainnya.
Permainan ini tidak memerlukan kinerja berfikir yang berat. Lebih ditujukan
untuk hiburan semata. Contohnya : Puzzle, susun kata dan sebagainya.
37

2.9.3 Game Design
Menurut Tom Sloper (anonim10, 2008), perancangan game mempunyai format
seperti dibawah ini :
a. Judul Game
Judul game ini diisi dengan sebuah nama game. Judul game biasaya
dibuat dengan judul yang semenarik mungkin yang bisa mencerminkan game
itu. Judul biasa diperoleh dari nama tempat kejadian di permainan itu, nama
kejadian, maupun pelakunya, dan lain - lain.
b. Game untuk [platform game]
Platform game ini diisi dengan perangkat keras yang akan digunakan
untuk memainkan game tersebut, misalnya : computer, PS2, Nintendo dan lain
lain.
c. Copyright 2008 [nama]
Baris diatas menjelaskan tahun pembuatan game tersebut dan nama
pembuat game tersebut. Nama bisa berasal dari nama tim, nama perusahaan,
maupun nama pribadi.
d. Informasi Umum
Menjelaskan deskripsi dari permainan yang akan dibuat. Paragraf
pertama harus bisa menarik minat pembaca, misalnya dengan memberikan
ilustrasi dan gambar, menjelaskan poin dari gameplay.
38

e. Deskripsi Game Secara Detail
1) Konsep Dasar
Konsep dasar menceritakan konsep utama dari game tersebut.
2) Latar Belakang Cerita
Menceritakan sebuah cerita diawal permainan yang akan semakin
berkembang seiring dengan gameplay. Latar belakang cerita idealnya
adalah cerita yang menarik, seperti REAL STELL.
3) Objective
Menceritakan tujuan dari game tersebut. Jelaskan secara detil untuk
mencegah kesalahpahaman.
4) Gameplay
Mendeskripsikan bagaimana game itu bekerja dari awal hingga akhir.
Ada beberapa pertanyaan yang bisa membantu untuk mengembangkan
gameplay.
Bagaimana rancangan antarmuka?
Bagaimana struktur dasar interaktif?
Bagaimana tingkat kesulitan dari game tersebut?
Berapa lama waktu yang diperlukan untuk menyelesaikan game
tersebut?
39

f. Aspek Lain dari Design
1) Karakter
Urutkan dan jelaskan karakter didalam game itu, jika ada. Tuliskan
kepribadian, kemampuan, dan bagaimana aksinya dalam game.
2) Dunia
Menjelaskan tempat dimana adegan itu berlangsung.
3) Kontrol
Menjelaskan antarmuka pengguna.
4) Grafis
Menjelaskan grafik secara umum. Game akan lebih bagus jika ada
visualisasi.
5) Suara dan Musik
Mendeskripsikan pemakaian dan mendata unsur suara dan musik yang
digunakan. Sebaiknya setiap aksi digabung dengan suara yang cocok.
2.10 Jigsaw Puzzle
Puzzle adalah suatu masalah dimana dapat membuat orang yang mencoba
memecahkannya berpikir. Puzzle digunakan untuk hiburan dan dapat membantu
kemampuan logika. Pemain mungkin perlu untuk mengenali pola-pola untuk
mengatasinya, sehingga mereka yang memiliki logika yang baik biasanya baik dengan
Puzzle. Bermain puzzle dapat mengasah otak kanan para pemainnya. Puzzle terdiri atas
Cube Puzzle, Sudoku Puzzle, Jigsaw Puzzle, dan banyak lagi.

40

Kali ini penulis akan membahas Jigsaw Puzzle sebagai topik yang akan
digunakan untuk skripsi. Jigsaw Puzzle adalah teka-teki yang mengharuskan pemain
untuk memasang kembali potongan potongan gambar sesuai dengan pola gambar
awal. Bila tiap - tiap potongan gambar diletakkan pada posisi yang tepat akan
menghasilkan suatu gambar yang utuh dan sempurna.
Permainan Jigsaw Puzzle dapat memberikan kontribusi yang cukup besar untuk
mengembangkan kecerdasan Anda. Mereka meningkatkan tingkat kecerdasan bahasa,
aritmatika dan kemampuan numerik. Permainan puzzle ini tersedia secara online dengan
tema yang menarik seperti peta, tempat - tempat terkenal, hewan, alam dan kendaraan.
Teka teki ini diyakini meningkatkan kemampuan intelektual dari orang biasa.
Sekarang puzzle online telah dibuat menampilkan grafik warna-warni, gambar menarik
dan ikhtisar indah.. Jigsaw Puzzle online populer di kalangan pemain dari segala usia.
Tren baru dari game ini di internet termasuk teknik bermain klasik digunakan 300 tahun
lalu.
2.11 Visual Basic
Bahasa Visual Basic adalah salah satu diantara sekian banyak bahasa
pemrograman yang cukup banyak digunakan oleh para programmer. Visual Basic adalah
bahasa pemrograman visual dengan dasar pemrograman bahasa Basic. Bahasa BASIC
(Beginner's All-purpose Sybolic Instruction Code) dikembangkan pertama kali pada
awal 1950-an. Sementara bahasa Visual Basic, yang merupakan pengembangan bahasa
basic dikembangkan pertama kali oleh Microsoft pada tahun 1991.

41

Visual Basic merupakan salah satu Development Tool yaitu alat bantu yang
dapat digunakan untuk membuat berbagai macam program komputer, khususnya yang
berbasis windows. Pembuatan aplikasi dengan menggunakan bahasa Visual Basic
dimulai dengan memperkirakan kebutuhan, kemudian merancang tampilan program
yang diikuti dengan pembuatan kode program tersebut. Berikuti ini merupakan tampilan
langsung dari Visual Basic 2010 seperti pada gambar 2.7.

Gambar 2. 7 Tampilan Lingkungan Visual Basic
Agar bisa menguasai bahasa pemrograman Visual Basic, diharuskan mempelajari
dasar - dasarnya dengan lebih baik dan kuat. Beberapa komponen utama dalam bahasa
visual yang harus diketahui diantaranya :
42

Project
Project adalah sekumpulan modul. Jadi project (proyek) adalah program
aplikasi itu sendiri. Didalamnya terdapat form beserta code nya. Project ini
disimpan dalam file berakhiran .vbp. File ini akan menyimpan seluruh komponen
program, termasuk pilihan proyek, pilihan environment, pilihan file EXE dan
segala sesuatu yang berhubungan dengan proyek.
Pada jendela proyek terdapat tiga icon, yaitu icon View Code, icon View
Object dan icon Toggle Folder. Icon View Code dipakai untuk menampilkan
jendela editor kode program. Icon View Object dipakai untuk menampilkan
bentuk formulir (form) dan icon Toggle Folders berguna untuk menampilkan
folder (tempat penyimpanan folder).
Form
Form adalah object yang dipakai sebagai tempat bekerja program
aplikasi. Jadi bisa dikatakan di form inilah kita melakukan aktifitas perancangan
program. Biasanya pada saat mendesain Form, terdapat garis titik-titik yang
disebut grid. Grid sangat berguna untuk membantu pengaturan tata letak objek
yang dimasukkan dalam form, karena gerakan penunjuk mouse akan sesuai
(tepat) pada titik-titik grid.
Toolbox
Toolbox adalah kotak alat yang berisi icon-icon untuk memasukkan objek
tertentu ke dalam jendela Form. Kita dapat memodifikasi toolbox, misalnya
menambah komponen icon dengan mengklik kanan pada toolbox, lalu memilih
Components atau Add Tab.
43

Icon - icon pada toolbox ini seringkali disebut sebagai control. Setiap
kontrol memeiliki properti seperti warna, tulisan yang diletakkan pada control
dan properti lainnya. Control - control diletakkan pada toolbox untuk dipilih dan
digambarkan pada form.
Properti
Properti digunakan untuk menentukan setting suatu objek. Suatu objek
biasanya mempunyai beberapa properti yang dapat diatur langsung dari jendela
Properties atau lewat kode program. Setting properti akan menentukan cara kerja
dari objek yang bersangkutan saat program aplikasi dijalankan, misalnya
menentukan warna objek, bingkai objek, pengambilan data dan lain-lain.
Kode Program
Kode program adalah serangkaian tulisan perintah yang akan
dilaksanakan jika suatu Objek dijalankan. Kode program ini akan mengontrol
dan menentukan jalannya suatu objek.
Event
Event adalah peristiwa atau kejadian yang diterima oleh suatu objek,
misalnya klik, seret, tunjuk, dan lain-lain. Event yang diterima objek akan
memicu MS VB menjalankan kode program yang ada di dalamnya.
44

Metoda (Method)
Metoda adalah suatu set perintah seperti halnya fungsi dan prosedur,
tetapi sudah tersedia di dalam suatu objek. Seperti halnya properti (yang juga
terdapat pada suatu objek), suatu metoda dapat dipanggil dengan menyebut nama
objek diikuti tanda titik dan nama metodanya.