ABSTRAK Kata kunci : Universitas Kristen Maranatha

Transkripsi

1 APLIKASI ALGORITMA GENETIK PADA SIMULASI PENCARIAN JALUR OPTIMAL MENGGUNAKAN BAHASA JAVA R. Bg. Merdianto / Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. Drg. Suria Sumantri 65, Bandung 40164, Indonesia asuka142003@yahoo.com ABSTRAK Manusia selalu berusaha membuat segala sesuatu dalam hidup menjadi lebih mudah.atas dasar itu manusia mengembangkan bagaimana cara membuat mesin untuk berpikir dan bertingkah laku seperti makhluk hidup. Bagian dari ilmu komputer yang mempelajari bagaimana membuat mesin untuk berpikir dan bertingkah laku seperti makhluk hidup disebut kecerdasan buatan. Algoritma genetik adalah salah satu algoritma yang menerapkan kecerdasan buatan. Dikatakan bahwa algoritma genetik yang menggunakan masukan parameter yang tepat dapat memberikan solusi hasil optimal. Pada tugas akhir ini algoritma genetik akan digunakan untuk aplikasi simulasi pencarian jalur optimal dari beberapa titik dengan parameter berupa besar populasi dan peluang mutasi. Dari uji coba yang telah dilakukan diperoleh kesimpulan biaya jalur optimal pada program aplikasi sama dibandingkan dengan perhitungan secara manual. Kata kunci : Kecerdasan buatan, algoritma genetik, optimal, simulasi.

2 SIMULATION FINDING OPTIMUM PATH USING GENETIC ALGORITHM IN JAVA R. Bg. Merdianto / Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. Drg. Suria Sumantri 65, Bandung 40164, Indonesia asuka142003@yahoo.com ABSTRACT People always try to make everything in life easier. That is the reason way people developing a way to make machine think and act like a human being. Part of computer science that study to make machine that think and act like human is called artificial intelligence. Genetic algorithm is one of algorithm that that implementated with artificial intelligence. It is said that genetic algorithm using the correct parameter input can give the most optimum results. In this thesis genetic algorithm will be use in simulation to find the optimum path of some nodes with population size and mutation percentage as parameters. The experiments concluded that cost of the optimum path from the application equals with the one from manual calculation. Keyword : Artificial intelligence, genetic algorithm, optimum, simulation.

3 DAFTAR ISI ABSTRAK i ABSTRACT ii KATA PENGANTAR iii DAFTAR ISI iv DAFTAR GAMBAR v DAFTAR TABEL vi BAB I PENDAHULUAN Latar Belakang Identifikasi Masalah Tujuan Pembatasan Masalah Sistematika Penulisan 2 BAB II LANDASAN TEORI Algoritma Genetik Java 8 BAB III PERANCANGAN Antarmuka Cara Kerja Aplikasi Desain Perangkat lunak Class Program 23 BAB IV DATA PENGAMATAN DAN ANALISA Aplikasi dengan Random Input Host Aplikasi dengan Manual Input Host 34 BAB V KESIMPULAN DAN SARAN 45 V.1 Kesimpulan 45 V.2 Saran 45 DAFTAR PUSTAKA 46 LAMPIRAN A-1

4 DAFTAR GAMBAR Gambar 2.1 Seleksi dengan mesin roulette 5 Gambar 2.2 Blok diagram alir algoritma genetik 7 Gambar 2.3 Java 8 Gambar 3.1 Antarmuka dengan pengguna 18 Gambar 3.2 Use Case Diagram 20 Gambar 3.3 Activity diagram aplikasi dengan random input host 21 Gambar 3.4 Activity diagram aplikasi dengan manual input host 22 Gambar 3.5 Class diagram 24 Gambar 4.1 NeatBeans IDE Gambar 4.2 Running aplikasi random (1) 27 Gambar 4.3 Running aplikasi random (2) 27 Gambar 4.4 Running aplikasi random (3) 28 Gambar 4.5 Running aplikasi random (4) 29 Gambar 4.6 Running aplikasi random (5) 29 Gambar 4.7 Running aplikasi random (6) 30 Gambar 4.8 Running aplikasi random (7) 31 Gambar 4.9 Aplikasi random (25 host) 32 Gambar 4.10 Aplikasi random (50 host) 32 Gambar 4.11 Aplikasi random (75 host) 33 Gambar 4.12 Aplikasi random (100 host) 33 Gambar 4.13 Running aplikasi manual (1) 34 Gambar 4.14 Running aplikasi manual (2) 35 Gambar 4.15 Running aplikasi manual (3) 35 Gambar 4.16 Solusi ke-1 40 Gambar 4.17 Solusi ke-2 40 Gambar 4.18 Solusi ke-3 41 Gambar 4.19 Solusi ke-4 41 Gambar 4.20 Solusi ke-5 41 Gambar 4.21 Solusi ke-6 42 Gambar 4.21 Solusi percobaan di atas 43

5 DAFTAR TABEL Tabel 2.1 Daftar kata yang dikenal dalam java 10 Tabel 2.2 Tipe data primitive dalam java 11 Tabel 2.3 Operator matematika dalam java 11 Tabel 2.4 Operator penaikkan dan penurunan dalam java 12 Tabel 2.5 Simbol untuk use case diagram 13 Tabel 2.6 Simbol untuk activity diagram 14 Tabel 2.7 Simbol class diagram 14 Tabel 4.1 Daftar solusi percobaan 10x 42