ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMASI PENGANGKUTAN BARANG

Naufal Mikhdzam Ar Rozi

Informasi Dasar

113061051
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Pengangkutan barang merupakan suatu aktifitas yang sering dilakukan dalam kegiatan sehari-hari. Pengangkutan barang bukanlah permasalahan yang sederhana, karena termasuk ke dalam permasalahan kombinatorial yang memiliki ruang masalah yang luas. Terdapat banyak sekali kombinasi barang dan pengangkutnya (container) beserta propertinya dalam konstrain tertentu dimana dengan cara manual sulit untuk mendapatkan solusi optimal. Pada tugas akhir ini dikembangkan suatu sistem yang bertujuan untuk mencari solusi optimal dari persoalan pengangkutan barang dengan menggunakan Algoritma Genetika. Sistem dibangun mulai dari perancangan komponen-komponen yang dimiliki Algoritma Genetika seperti representasi kromosom, fungsi fitness, operator evolusi, parameter evolusi, hingga menghasilkan solusi optimal. Dari hasil pengujian, nilai fitness terbaik yang didapatkan adalah 92.554 untuk kasus A, 84.920 untuk kasus B, dan 85.366 untuk kasus C.Kata Kunci : pengangkutan barang, kombinatorial, container, optimal, algoritma genetika.ABSTRACT: Freightage is an activity in daily life. Freightage is not a simple problem, it is a combinatorial problem which has a large solution area. In freightage problem, theree are so many box and container combination, with all those properties, and in some specific constraint. In this final project, a system is developed to find the optimal solution for this freightage problem using Genetic Algorithm. System is developed, start with designing all Genetic Algorithm components, such as chromosome representation, fitness function, evolution operators, evolution parameters, until system find the optimal solution for this freightage problem. From testing process, system found best fitness 92.554 for case A, 84.920 for case B, and 85.366 for case C.Keyword: Freightage, combinatorial, container, genetic algorithm, optimal solution

Subjek

Informatika Teori dan Pemrograman
 

Katalog

ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMASI PENGANGKUTAN BARANG
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Naufal Mikhdzam Ar Rozi
Perorangan
Suyanto, -
 

Penerbit

Universitas Telkom
Bandung
2010

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini