Penggunaan algoritma genetik untuk perencanaan rute perjalanan di Jawa Timur

Author : IVAN, VINCENTIUS

Mencari rute yang efisien di antara dua kota seringkali memerlukan ketelitian dan penghitungan yang cukup rumit, disebabkan oleh banyaknya kemungkinan yang dapat ditempuh. Sebuah program aplikasi yang dapat memecahkan masalah ini akan membantu, karena itu direncanakan dan dibuat sebuah program yang dapat mencari rute yang efisien dalam tugas akhir ini. Program aplikasi ini bertujuan untuk membantu merencanakan rute perjalanan antara kota-kota di Jawa Timur. Program dibuat dengan menggunakan algoritma genetik dengan harapan dapat dihasilkan rute yang optimal dalam waktu yang relatif singkat. Proram ini dibuat dengan programming tool Borland Delphi 6.0. Program ini dapat memberikan beberapa alternatif rute antara dua kota yang diurutkan berdasarkan panjang rute tersebut.

Keyword : travel route, genetic algorithm, program planning

Sumber : http://repository.petra.ac.id/421/