TUGAS APPLBO. Oleh: ANDRHY YUDA BAKTI

Ukuran: px

Mulai penontonan dengan halaman:

Download "TUGAS APPLBO. Oleh: ANDRHY YUDA BAKTI"

Harjanti Susanto
6 tahun lalu
Tontonan:

TUGAS APPLBO Oleh: ANDRHY YUDA BAKTI 09121402013 JURUSAN TEKNIK

1 TUGAS APPLBO Oleh: ANDRHY YUDA BAKTI JURUSAN TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS SRIWIJAYA TAHUN AJARAN 2014/2015

2 OPTIMASI SUDOKU X MENGGUNAKAN ALGORITMA ARTIFICIAL BEE COLONY Oleh: Nada Fathia Mutiara NIM: ABSTRAK Sudoku telah menjadi salah satu puzzle populer di dunia. Hal ini mempengaruhi kemunculan berbagai varian Sudoku seperti Sudoku X. Aturan permainan yang digunakan oleh Sudoku X adalah sama seperti puzzle Sudoku standar tetapi dengan satu aturan tambahan: setiap dua diagonal dari papan puzzle harus berisi angka 1-9 tepat satu kali. Seperti puzzle Sudoku standar, Sudoku X memiliki banyak kemungkinan kombinasi solusi. Algoritma Artificial Bee Colony sebagai salah satu algoritma optimasi telah terbukti berhasil dalam mengoptimalkan solusi puzzle Sudoku standar dan mengungguli algoritma lainnya dalam hal kecepatan dan banyak siklus yang digunakan. Oleh karena itu, penelitian ini akan menerapkan Algoritma Artificial Bee Colony untuk menemukan solusi optimal dari puzzle Sudoku X. Puzzle Sudoku X akan dibangkitkan dalam tiga tingkat kesulitan: sulit, sedang dan mudah. Hasil penelitian ini membuktikan bahwa algoritma Artificial Bee Colony juga mampu menemukan solusi optimal untuk Sudoku X dengan rata-rata akurasi sebesar 86,66%. Kata kunci: Sudoku X, Artificial Bee Colony, Algoritma Optimasi

3 Diagram Use Case Gambar III - 1 Diagram Use Case Definisi Use Case Tabel III-2 menjelaskan definisi dari tiga use case pada sistem yang dibangun. Use case tersebut adalah memilih level Sudoku X dan menyelesaikan puzzle Sudoku X. Tabel III - 1 Definisi Use Case No Use Case 1 Memilih Level Puzzle Sudoku X 2 Memuat Puzzle Sudoku X 3 Menyelesaikan Puzzle Sudoku X Deskripsi Proses yang dilakukan untuk memilih level pada Sudoku X solver system Proses yang dilakukan untuk memuat puzzle Sudoku X sesuai dengan level yang dipilih Proses yang dilakukan untuk menyelesaikan puzzle Sudoku X yang dipilih dan menghasilkan solusi yang optimal.

4 1.2 Perancangan Perangkat Lunak Model Kelas Analisis Pada subbab ini akan digambarkan kelas analisis dari tiga use case yang telah didefinisikan. Use case tersebut adalah use case memilih level puzzle Sudoku X, use case memuat puzzle Sudoku X dan use case menyelesaikan puzzle Sudoku X Kelas Analisis Proses Memilih Level Puzzle Sudoku X Gambar III - 2 Kelas Analisis Memilih Level Puzzle Sudoku X

5 Kelas Analisis Proses Memuat Puzzle Sudoku X Gambar III - 3 Kelas Analisis Memuat Puzzle Sudoku X Kelas Analisis Proses Menyelesaikan Puzzle Sudoku X Gambar III - 4 Kelas Analisis Menyelesaikan Puzzle Sudoku X

6 Identifikasi Kelas Tabel III-1 Tabel Identifikasi Kelas No. Nama Kelas Tipe Kelas Deskripsi 1. chlevel Interface Kelas ini merupakan kelas antarmuka yang digunakan untuk memilih level Sudoku X. 2. puzzleboard Interface Kelas ini merupakan kelas antarmuka yang digunakan untuk menampilkan puzzle Sudoku X. 3 solvercontroller Control Kelas kontrol yang menjembatani proses menampilkan soal puzzle Sudoku X dan proses menyelesaikan puzzle Sudoku X. 4 loadpuzzle Control Kelas kontrol ini berfungsi untuk membaca puzzle Sudoku X yang akan digunakan dari file.txt. 5 ABC Control Kelas kontrol ini berfungsi untuk pencari solusi puzzle Sudoku X menggunakan algoritma ABC. 6 Bee Control Kelas kontrol ini berfungsi sebagai pencari angka yang diperlukan dalam setiap subgrid pada puzzle. 7 Subgrid Entitas Kelas entitas yang menyimpan parameter setiap subgrid yang ada pada puzzle Sudoku X. 8 customrenderer Entitas Kelas entitas yang berfungsi untuk pengaturan warna pada diagonal tabel.

7 1.2.2 Perancangan Arsitektur Diagram Kelas Diagram kelas adalah diagram yang menggambarkan kelas-kelas dan keterhubungannya. Diagram kelas dari perangkat lunak yang akan dibangun dapat dilihat pada Gambar III-8. Gambar III - 5 Kelas Diagram

8 Diagram Sequence Diagram sequence adalah diagram yang menggambarkan pola interaksi antara objekobjek yang disusun dalam urutan kronologis. Diagram ini menunjukkan objek-objek yang berpartisipasi dalam interaksi dan pesan-pesan yang dikirimkan. Pada subbab ini akan digambarkan sequence diagram dari use case yang telah didefinisikan. 1. Diagram Sequence Memilih Level Sudoku X Gambar III - 6 Diagram Sequence Memilih Level Sudoku X 2. Diagram Sequence Memuat Puzzle Sudoku X Gambar III - 7 Diagram Sequence Memuat Puzzle Sudoku X

9 3. Diagram Sequence Menyelesaikan Puzzle Sudoku X

10 Gambar III - 8 Diagram Sequence Menyelesaikan Puzzle Sudoku X

11 2. Sub Diagram initialization() 3. Sub Gambar III - 9 Sub Diagram initialization() Gambar III - 10 Sub Diagram run() Diagram run()

12 4. Sub Diagram neighborhoodsearch() Gambar III - 11 Sub Diagram neighborhoodsearch()

dokumen-dokumen yang mirip

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi