aplikasi game online ragnarok pada

advertisement
Bab 1
PENDAHULUAN
1.1
Latar Belakang Masalah
Saat ini telah banyak bermunculan penerapan dari Algoritma
Genetika. Beberapa contoh penerapan Algoritma Genetika antara lain
desain jaringan listrik tegangan tinggi, perencanaan jaringan fiber optic,
dan sistem jaringan pipa air bersih. Sedangkan penyelesaian persamaan
fungsi polinomial dapat diterapkan dengan beberapa metode. Metodemetode tersebut adalah Bisection, False Position, Newton-Raphson, dan
Secant.
Pada Tugas Akhir tesebut penulis akan mengimplementasikan
Algoritma Genetika dalam pencarian akar persamaan fungsi polinomial.
Algoritma tersebut digunakan karena dapat diterapkan untuk memecahkan
masalah optimasi yang kompleks, dan juga pemecahan terbaik dilakukan
melalui struktur genetik yang menyatakan sejumlah kemungkinan
penyelesaian.
Penggunaan Algoritma Genetika tersebut diharapkan dapat
diimplementasikan dalam penyelesaian pencarian akar persamaan fungsi
polinomial.
1.2
Perumusan Masalah
Apakah program yang dibangun dengan menggunakan Algoritma
Genetika dapat menyelesaikan perhitungan pencarian akar persamaan
fungsi polinomial?
1.3
Batasan Masalah
1. Untuk menyelesaikan pencarian akar persamaan fungsi polinomial
derajat n menggunakan Algoritma Genetika.
1
2. Input berupa derajat polinomial, koefisien derajat fungsi polinomial n ,
dan koefisien a0, a1, ..., an pada fungsi f(X).
3. Akar persamaan fungsi polinomial yang digunakan adalah pada
batasan nilai antara -128 hingga 127.
4. Jika persamaan fungsi polinomial yang terbentuk memiliki lebih dari
satu akar persamaan, maka sistem hanya akan melakukan perhitungan
pencarian untuk slah satu akar persamaan saja.
5. Batas derajat polinomial yang dapat diinputkan oleh pengguna adalah
antara 1 hingga 5.
1.4
Tujuan Penelitian
1. Penelitian bertujuan untuk mengimplementasikan Algoritma Genetika
untuk menyelesaikan pencarian akar persamaan fungsi polinomial.
2. Menguji tingkat keberhasilan penyelesaian.
1.5
Metode / Pendekatan
Metode yang akan digunakan dalam penyelsaian Tugas Akhir ini
adalah sebagai berikut :
1. Studi pustaka dengan menggunakan buku-buku dan artikel yang
berhubungan dengan Algoritma Genetika dan persamaan polinomial
untuk mendukung proses pelaksanaan Tugas Akhir.
2. Pengumpulan data melalui sumber internet (atikel, jurnal ilmiah, dan
lain-lain)
yang
memuat
Algoritma
Genetika
dan
persamaan
polinomial.
3. Perancangan dan pembuatan program, dengan menerapkan Algoritma
Genetika. Kemudian mengujinya dengan beberapa sampel persamaan
polinomial.
1.6
Sistematika Penulisan
Sistematika laporan Tugas Akhir tersebut secara garis besar dapat
dituliskan sebagai berikut:
2
Bab 1 : Pendahuluan, berisi tentang hal-hal yang mejadi dasar
dalam pembuatan Tugas Akhir tersebut. Tentang Pendahuluan memuat
Latar Belakang Masalah, Perumusan Masalah, Batasan Masalah , Tujuan
Penelitian, Metode Penelitian, dan Sistematika Penelitian.
Bab 2 : Tinjauan Pustaka, terdiri dari dua bagian utama, yaitu
Tinjauan Pustaka dan Landasan Teori. Tinjauan Pustaka menguraikan
berbagai teori yang didapatkan dari berbagai sumber pustaka yang
digunakan untuk penyusunan Tugas Akhir. Landasan Teori membahas
dasar-dasar teori atau metode yang dibutuhkan dalam rangka memahami
obyek penulisan.
Bab 3 : Perancangan Sistem, mencakup analisis teori-teori yang
digunakan dan bagaimana menterjemahkannya ke dalam suatu sistem yang
hendak dibuat. Pada dasarnya bab tersebut memuat :
a. Bahan/materi, alat yang dipakai dalam riset, tergantung jenis riset
yang digunakan.
b. Variabel yang digunakan dan data yang akan dikumpulkan, diuraikan
dengan jelas, termasuk sifat, kisaran, dan satuannya.
c. Cara perancangan, simulasi atau perencanaan yang akan dilakukan,
diuraikan dengan jelas.
Bab 4 : Implementasi dan Analisis Sitem, memuat hasil
riset/implementasi sistem secara nyata, dan pembahasan/analisis dari riset
yang sifatnya terpadu.
a. Hasil riset/implementasi sedapat-dapatnya disajikan dalam bentuk
daftar, tabel, grafik, foto, atau bentuk lain.
b. Pembahasan tentang hasil yang diperoleh berupa penjelasan teoritis,
baik secara kualitatif, kuantitatif, atau secara statistik.
Bab 5 : Kesimpulan dan Saran, merupakan pernyataan singkat dan
tepat yang dijawabkan dari hasil analisis riset/implementasi dalam
penyusunana Tugas Akhir dan saran-saran untuk kegiatan riset ke depan
untuk pengembangan lebih lanjut.
3
Daftar Pustaka, memuat daftar referensi yang digunakan selama
penulisan Tugas Akhir tersebut.
Lampiran, berisi laporan dan listing program.
4
Download