Program Sederhana Algoritma Genetika dengan Java

17:35 Pemrograman Web 11 Comments



Program Sederhana Traveling Salesman Problem, TSP adalah suatu program untuk kebutuhan logistik dimana program ini digunakan untuk menentukan titik lokasi pengiriman ke titik tujuan penerima, dimana dalam kasus tsp ini diperlukan suatu algoritma yang cepat dan tepat dalam menentukan short path dalam proses pengiriman barang.
Algortima genetika adalah suatu algoritma yang mengadaptasi teori evolusi darwin “yang kuat yang akan  menang”.

Didalam suatu algoritma genetika terdapat point penting yaitu crossover dan mutasi karena kinerja algoritma ini sangat berpengaruh pada kedua point tersebut.
Kemudaian terdapat kromosome yaitu candidate atau variabel yang akan dipilih yang nantinya gen kromosome  akan dipilih oleh crosover dari kromosom induk menjadi keturunan baru.

Fitness adalah suatu nilai tertinggi ( tapi bukan optimal) yang dihasilkan oleh suatu populasi.
Langkah membuat aplikasi sederhana TSP algoritma genetika dengan bahasa pemrogramman java :


1. Install Netbeans di laptop anda
2. Download Source code programnya disini.
3. Buka APlikasi NetBeans nya kemudian buat Project Baru
4. Buat file java dengan nama GA dan Candidate
5. Pastekan seluruh kode yang di download tadi.
6.  Kemudian run programnya

Dari hasil debug program tadi terdapat suatu hasil yang mengkategorikan gen gen yang memiliki suatu fitness dimana yang nilainya terbesar akan terpilih.

Zaky Mujayin
1134001
d4 TI 3A

11 komentar:

  1. luar biasa tutorialnya bikin ga ngerti.

    BalasHapus
  2. Ijin ngelapak iya min, terima kasih banyak admin.

    JASA PEMBUATAAN & VERIFIKASI PAYPAL, NETELLER, AKUN GOOGLE PLAY DEVELOVER, AKUN iOS DEVELOVER VIA VISA/MASTERCARD FULL AKSES.

    PayPal terverifikasi dengan menggunakan kualitas di atas VCC Umum, VCC Murah, VCC Biasa, VCC Reguler, VCC AVS, yaitu Virtual Prepaid VisaCard/MasterCard Sesuai Identitas Asli.

    Dengan Virtual Prepaid VisaCard/MasterCard Full Akses, maka yang Anda dapatkan adalah:
    - Bisa FB ADS, Goole Play Develover, Google Adwords, AWS.
    – Full akses ke bank penerbit virtual prepaidnya.
    – Full akses ke virtual prepaidnya.
    – Dapat username dan password virtual prepaidnya.
    – Nama kita sesuai KTP/SIM tertera di badan virtual prepaidnya.
    – Bisa direload/isi ulang atau top up virtual prepaidnya.
    – Masa aktif 3 tahun resmi visacard/mastercard.
    – PayPal sekali terverifikasi maka seumur hidup terverifikasi.
    – Dapat card statemen atau transaksi histori resmi.
    – Bank penerbit virtual prepaidnya terlink ke PayPal jadi aman.
    – Bisa belanja online disemua merchant VisaCard/MasterCard.
    – Dll.

    Bukti pelayanan dan ke profesionalan saya:
    https://www.facebook.com/nababan.nerdi/posts/10203433167769634

    Facebook:
    https://www.facebook.com/vccfullakses

    Group FB:
    https://www.facebook.com/groups/854978171227659

    Kriteria Penjual VCC PayPal yang Aman dan Terpercaya (Adblock Plus dimatikan agar linknya bisa dibuka):
    http://ads.id/forums/showthread.php/166259-Share-Kriteria-Penjual-VCC-Paypal-yang-Aman-dan-Terpercaya

    HP: 085761117413 (WA) | 085310709525 (SMS ONLY)

    SALAM.
    VIRTUAL PREPAID VISACARD/MASTERCARD RESMI SESUAI IDENTITAS ASLI.
    VCC KHUSUS FULL AKSES.

    BalasHapus