APLIKASI ALGORITMA GENETIK PADA SIMULASI PENCARIAN JALUR OPTIMAL MENGGUNAKAN BAHASA JAVA R. Bg. Merdianto / 0222079 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha Jl. Prof. Drg. Suria Sumantri 65, Bandung 40164, Indonesia Email :
[email protected]
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.
Universitas Kristen Maranatha
SIMULATION FINDING OPTIMUM PATH USING GENETIC ALGORITHM IN JAVA R. Bg. Merdianto / 0222079 Jurusan Teknik Elektro, Fakultas Teknik, Universitas Kristen Maranatha Jl. Prof. Drg. Suria Sumantri 65, Bandung 40164, Indonesia Email :
[email protected]
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.
Universitas Kristen Maranatha
DAFTAR ISI ABSTRAK
i
ABSTRACT
ii
KATA PENGANTAR
iii
DAFTAR ISI
iv
DAFTAR GAMBAR
v
DAFTAR TABEL
vi
BAB I
PENDAHULUAN
1
1.1 Latar Belakang
1
1.2 Identifikasi Masalah
1
1.3 Tujuan
1
1.4 Pembatasan Masalah
1
1.5 Sistematika Penulisan
2
LANDASAN TEORI
3
2.1 Algoritma Genetik
3
2.2 Java
8
PERANCANGAN
17
3.1 Antarmuka
17
3.2 Cara Kerja Aplikasi
19
3.3 Desain Perangkat lunak
20
3.4 Class Program
23
DATA PENGAMATAN DAN ANALISA
26
4.1 Aplikasi dengan Random Input Host
26
4.2 Aplikasi dengan Manual Input Host
34
KESIMPULAN DAN SARAN
45
V.1 Kesimpulan
45
V.2 Saran
45
BAB II
BAB III
BAB IV
BAB V
DAFTAR PUSTAKA
46
LAMPIRAN
A-1
Universitas Kristen Maranatha
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 6.5
26
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
Universitas Kristen Maranatha
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
Universitas Kristen Maranatha