Perjalanan Tukang Pos Menggunakan Algoritma Genetika

22:53 Pemrograman Web 12 Comments


Algoritma Genetika dalam Perjalanan Tukang Pos

Definisi Algoritma Genetika

Merupakan sebuah metode yang digunakan untuk menemukan penyelesaian dan perkiraaan dalam optimasi pencarian. Algortma menggunakan dasar dalam warisan antar makhluk hidup yang dibagikan,yang disebut gen yang membentuk rantai genetika

Prosedur Algoritma Genetika

1.       Membentuk data yang secara acak
2.       Memilih suatu data dengan tingkat kecocokan paling tinggi
3.       Melakukan persilangan antar data
4.       Mengulangi langkah diatas sampai mendapatkan data yang diinginkan

Demo aplikasi

Aplikasi ini mencari perjalanan yang diinginkan seorang tukan pos untuk menemukan rute trbaik yang ia gunakan dalam pengiriman,dan setiap penambahan data 50 akan memiliki perbedaan
Dalam Aplikasi ini terdapat 3 script inti yaitu :
1.       Algorithm.js : yaitu merupakan script yang berisikan tentang algortma yang digunakan dalam aplikasi
2.       Data.js : yaitu merupakan script yang berisikan tentang data tempat pengambilan mengenai algortma yang akan digunakan
3.       Main.js : yaitu merupakan inti dari aplikasi yang akan digunakan karena berisikan tentang keseluruhan aplikasi

Rangga Whiki Pangestu
1134018
D4 TI 3A

12 komentar: