Matematika
Universitas Negeri Malang
 
Home > Artikel > Detil artikel

Detil Artikel

Edisi : Vol.1, No.2 (2012)
Judul : VARIANT ORDER CROSSOVER DAN MUTASI INVERTED DISPLACEMENT DALAM ALGORITMA GENETIKA PADA VEHICLE ROUTING PROBLEM WITH STOCHASTIC DEMANDS
Penulis : REZHA KHARISMA PUTRI
SAPTI WAHYUNINGSIH
TRIANINGSIH ENI LESTARI
Abstrak :

Abstrak: Vehicle routing problem with stochastic demands adalah
masalah pencarian rute kendaraan dengan permintaan dari pelanggan
baru diketahui ketika kendaraan sampai di tempat pelanggan. Rute
dapat diperoleh dengan menggunakan algoritma genetika. Dengan
operator mutasi yang sama yaitu inverted displacement akan
dibandingkan hasil algoritma genetika pada VRPSD dengan operator
order crossover
 dan operator variant order crossover .
Operator variant order crossover memberikan hasil yang lebih
optimum dibandingkan dengan . Hal ini dikarenakan pada operator
variant order crossover komposisi keturunan yang dihasilkan
lebih bervariasi dan mengurangi kemungkinan keturunan identik
dengan induknya. Operator mutasi inverted displacement dapat
mengeksplor kromosom yang belum muncul dalam populasi. Akan
tetapi waktu yang diperlukan pada proses evolusi algoritma genetika
cukup lama pada saat evaluasi kromosom.

Kata Kunci : Vehicle Routing Problem With Stochastic Demands Algoritma Genetika Variant Order Crossover Order Crossover Mutasi Inverted Displacement
Full Text :

Kembali