KOMBINASI TEKNIK ALGORTIMA GENETIKA UNTUK MEMPERCEPAT MUNCULNYA OFFSPRING (STUDY KASUS: GAME SIMULATOR PELABUHAN)

Handoko Supeno, DS (2015) KOMBINASI TEKNIK ALGORTIMA GENETIKA UNTUK MEMPERCEPAT MUNCULNYA OFFSPRING (STUDY KASUS: GAME SIMULATOR PELABUHAN). Infomatek, 17 (1). pp. 97-106. ISSN 1411-0865

Text 3. IF Pak Handoko Desember 2015 (97-106).doc Download (914kB)

Abstract

Abstrak: Proses optimasi pada sebuah simulator menjadi sebuah kebutuhan agar pemain mengetahui praktek terbaik dari permainan yang sedang dijalankannya. Untuk dapat mewujudkan proses optimasi tersebut maka harus ada algoritma yang dipasang dalam permainan yang menyetir laju permainan. Dari sekian banyak algoritma, Algoritma Genetika dipilih menjadi algoritma yang mengoptimasi kasus penjadwalan yang diangkat dikarenakan kemampuannya untuk mengeksplorasi ruang solusi yang lebih besar dibandingkan dengan exact algorithm. Proses optimasi kemudian dimasukan sebagai input bagi proses TAS(Terminal Appointment System) di gate terminal dalam sebuah simulator pelabuhan bernama SPIN (Simulator Pelabuhan Indonesia) sebagai alat pengujian simulasi yang dilakukan. Namun permasalahan berikutnya muncul, yaitu dengan digunakannya algoritma genetika untuk sebuah simulator maka waktu komputasi menjadi isu yang penting, oleh karena itu algoritma genetika dibangun menggunakan beberapa teknik dengan tujuan meminimalkan waktu komputasi yaitu antara lain permutation encoding dengan two part chromosome dilanjutkan dengan greedy crossover, tournament selection, dan simple swap mutation dengan tujuan untuk mendapatkan hasil optimasi dalam waktu komputasi yang relatif cepat. Hasil pengujian dari penelitian ini membuktikan bahwa dengan menggunakan kombinasi teknik diatas maka waktu dan jarak yang diperlukan truk untuk simulasi penyelesaian proses bongkar muat bisa berkurang dibandingkan sebelumnya. Kata kunci : pelabuhan, peti kemas, Quay Crane, Truk, penjadwalan, simulasi, optimasi, algoritma genetika,

Item Type:	Article
Subjects:	RESEARCH REPORT
Divisions:	Fakultas Teknik > Teknik Informatika 2015
Depositing User:	Irwan Kustiawan
Date Deposited:	16 Jun 2016 05:49
Last Modified:	16 Jun 2016 05:49
URI:	http://repository.unpas.ac.id/id/eprint/4116

Actions (login required)

View Item