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