PENYELESAIAN MULTI TRAVELING SALESMAN PROBLEM DENGAN ALGORITMA GENETIKA
Abstract: Genetic algorithm is
a part of heuristic algorithm which can be applied to solve various
computational problems. This work is directed to study the performance of the
genetic algorithm (GA) to solve Multi Traveling Salesmen Problem (multi-TSP).
GA is simulated to determine the shortest route for 5 to 10 salesmen who
travelled 10 to 30 cities. The performance of this algorithm is studied based
on the minimum distance and the processing time required for 10 repetitions for
each of cities-salesmen combination. The result showed that the minimum
distance and the processing time of the GA increase consistently whenever the
number of cities to visit increase. In addition, different number of sales who
visited certain number of cities proved significantly affect the running time
of GA, but did not prove significantly affect the minimum distance.
Penulis: NI KADEK MAYULIANA,
EKA N. KENCANA, LUH PUTU IDA HARINI
Kode Jurnal: jpmatematikadd170165
Artikel Terkait :
Jp Matematika dd 2017
- PERBANDINGAN METODE MCD-BOOTSTRAP DAN LAD-BOOTSTRAP DALAM MENGATASI PENGARUH PENCILAN PADA ANALISIS REGRESI LINEAR BERGANDA
- PEMODELAN PENYEBARAN KASUS DEMAM BERDARAH DENGUE (DBD) DI KOTA DENPASAR DENGAN METODE SPATIAL AUTOREGRESSIVE (SAR)
- ESTIMASI NILAI AVERAGE VALUE AT RISK PADA SAHAM PORTOFOLIO DENGAN MENGGUNAKAN METODE ANALISIS KOMPONEN UTAMA
- PENENTUAN HARGA OPSI BELI TIPE ASIA DENGAN METODE MONTE CARLO-CONTROL VARIATE
- APLIKASI MODEL REGRESI SEMIPARAMETRIK SPLINE TRUNCATED (Studi Kasus: Pasien Demam Berdarah Dengue (DBD) di Rumah Sakit Puri Raharja)
- PERBANDINGAN HASIL PERHITUNGAN PREMI ASURANSI JIWA ENDOWMENT SUKU BUNGA VASICEK DENGAN DAN TANPA SIMULASI MONTE CARLO
- PREMI TUNGGAL ASURANSI JIWA SEUMUR HIDUP UNIT LINK DENGAN GARANSI MINIMUM DAN NILAI CAP MENGGUNAKAN METODE POINT TO POINT
- IDENTIFIKASI FAKTOR-FAKTOR PEMICU KEKERASAN DALAM RUMAH TANGGA DI KOTA DENPASAR
- PENERAPAN ANALISIS KORELASI KANONIK PADA HUBUNGAN KUALITAS PELAYANAN TERHADAP KEPUASAN NASABAH
- PEMBELAJARAN IPA DENGAN PRAKTIKUM BERBASIS KONTEKS DAN LITERASI SAINS: PERSPEKTIF GURU SD DI SUKABUMI
- IMPLEMENTASI PEMBELAJARAN FISIKA MELALUI PEMROSESAN TOP DOWN TERHADAP HASIL BELAJAR FISIKA SISWA SMA KELAS X
- MENINGKATKAN AKTIVITAS SISWA MELALUI MODEL PEMBELAJARAN NHT PADA MATERI LINGKARAN DI KELAS VIII SMP NEGERI 3 KUBU TAHUN 2016
- Pengaruh Model Pembelajaran Kooperatif Think Pair Share (TPS) terhadap Pemahaman Konsep Matematis Siswa
- Efektivitas Metode Discovery Learning ditinjau dari Kemampuan Pemecahan Masalah Matematis Siswa
- Efektivitas Model Pembelajaran Think Talk Write ditinjau dari Pemahaman Konsep Matematis Siswa
- Penerapan Strategi REACT untuk Meningkatkan Kemampuan Komunikasi Matematis Siswa
- PENGEMBANGAN BAHAN AJAR BERBASIS ALQURUN TEACHING MODEL (ATM) PADA MATERI TEOREMA PYTHAGORAS
- PENGEMBANGAN MODEL PEMBELAJARAN PENEMUAN TERBIMBING UNTUK MENINGKATKAN KEMAMPUAN BERPIKIR KRITIS MATEMATIS SISWA
- PENGARUH MODEL PEMBELAJARAN BERBASIS MASALAH TERHADAP KEMAMPUAN REPRESENTASI MATEMATIS SISWA
- EFEKTIVITAS PROGRAM CATCH BERBASIS TUTOR SEBAYA DITINJAU DARI KOMUNIKASI MATEMATIS SISWA
- DESKRIPSI DISPOSISI BERPIKIR KRITIS MATEMATIS SISWA DENGAN PEMBELAJARAN SOCRATES SAINTIFIK
- EFEKTIVITAS MODEL DISCOVERY LEARNING DITINJAU DARI PENINGKATAN KEMAMPUAN KOMUNIKASI MATEMATIS SISWA
- PENGEMBANGAN LKPD BERBASIS METAKOGNISI UNTUK MENINGKATKAN KEMAMPUAN PEMECAHAN MASALAH MATEMATIS PESERTA DIDIK
- PENGEMBANGAN MODEL NHT MELALUI TUTOR SEBAYA UNTUK MENINGKATKAN KEMAMPUAN KOMUNIKASI MATEMATIS