Contoh Penggunaan Algoritma Genetika

Menyelesaikan Masalah Lintasan Terpendek Dengan Menggunakan Algoritma Genetika ABSTRAK Rachmawati, Dhehen. 2005. Menyelesaikan Masalah Lintasan Terpendek Dengan Menggunakan Algoritma Genetika. Skripsi, Jurusan Matematika FMIPA, Universitas Negeri Malang. Pembimbing (I) Drs. Purwanto, Ph.D, (II) Mohamad Yasin, S.Kom, M.Kom Teori graph merupakan salah satu penerapan dari cabang matematika yang berfungsi sebagai alat untuk menyelesaikan permasalahan dalam kehidupan sehari-hari. Dengan menggunakan teori graph yang tepat, suatu permasalahan dapat lebih mudah dianalisa dan dipecahkan. Salah satu permasalahan yang dapat dipecahkan dengan teori graph adalah masalah lintasan terpendek. Pada skripsi ini digunakan Algoritma Genetika untuk melihat apakah algoritma ini mampu menyelesaikan masalah lintasan terpendek, yang kemudian akan dibandingkan dengan Algoritma Dijkstra. Algoritma Genetika ini diterapkan untuk menyelesaikan satu contoh permasalahan sederhana dan satu contoh permasalahan yang lebih kompleks, yaitu mencari lintasan terpendek dari kota Sekayu ke kota Baturaja di propinsi Sumatera Selatan. Dengan demikian dapat dilihat apakah algoritma ini mampu menyelesaikan masalah lintasan terpendek hingga bisa menjadi alternatif sebagai sebuah solusi yang lebih tepat dan optimum. Dalam menyelesaikan masalah lintasan terpendek, Algoritma Genetika membutuhkan waktu lebih lama dibandingkan Algoritma Dijkstra. Tetapi Algoritma Genetika dapat menampilkan lebih banyak lintasan untuk sampai ke titik tujuan dengan muatan yang berbeda atau mungkin sama. Sedangkan dengan menggunakan Algoritma Dijkstra dapat diketahui jarak atau lintasan terpendek dari suatu titik tertentu ke semua ... Read More

1/1