PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA CHEAPEST INSERTION HEURISTICS DAN BASIS DATA
Abstract: Ada banyak algoritma
untuk memecahkan masalah Travelling Salesman Problem (TSP), diantaranya: Linear
Programming (LP), Algoritma Genetik, Nearest Neighbourhood Heuristic (NNH) and
Cheapest Insertion Heuristic (CIH). Makalah ini akan membahas tentang
implementasi algoritma CIH untuk menyelesaikan TSP. Penulis menggunakan Borland
Delphi 6 dan Interbase 6 sebagai tool dalam implementasi TSP. Algoritma CIH
telah berhasil diimplementasikan. Dengan mengetahui jumlah kota yang terhubung
dan jarak diantaranya, rute perjalanan dan total panjang rute untuk mengunjungi
semua kota dalam jaringan dapat diketahui. Namun demikian, implementasi
algoritma belum mampu menyelesaikan masalah pencarian rute jika ada 2 kota yang
mimiliki bobot yang berbeda dengan melihat arahnya dan jika ada 2 buah kota
yang tidak terhubung.
Penulis: Kusrini, Jazi Eko
Istiyanto
Kode Jurnal: jptinformatikadd070018
Artikel Terkait :
Jp Teknik Informatika dd 2007
- SISTEM E-COMMERCE PADA PT UNIBINDO PERTIWI
- ANALISIS DAN PERANCANGAN APLIKASI AUTOMAIL
- PERANAN TEKNOLOGI INFORMASI DALAM PENYEDERHANAAN PROSES PENYAJIAN INFORMASI: STUDI KASUS PRODUKSI DAN PERSEDIAAN PT SSAM
- ANALISIS PERMASALAHAN PENGADAAN INFRASTRUKTUR TI INSTANSI PEMERINTAH: PENGALAMAN DARI PENDAMPINGAN BPKP
- PENGEMBANGAN SISTEM INFORMASI PENDAPATAN DEALER MOTOR BERBASIS OBJECT ORIENTED
- PERANCANGAN SISTEM INFORMASI PENGADUAN PELANGGAN BAGIAN CATER PT PLN CABANG UPJ BEKASI KOTA
- PERANCANGAN PERANGKAT LUNAK GENERATOR GAMBAR DAN MUSIK FRAKTAL DENGAN METODE ITERATED FUNCTION SYSTEM
- DESIGN AND IMPLEMENTATION OF A WIRELESS NETWORK SYSTEM IN A SMART CAMPUS
- STANDALONE AVR PROGRAMMER
- PEMBUATAN PROGRAM INTERFACE UNTUK PENGONTROLAN RV-M1
- ANALISIS DAN PERANCANGAN SISTEM INFORMASI DENGAN INTRANET: STUDI KASUS PERSEDIAAN MATERIAL PT BALFOUR BEATTY SAKTI INDONESIA
- USULAN PENGELOLAAN DIVISI TEKNOLOGI INFORMASI PT CHAROEN POKPHAND INDONESIA TBK. DENGAN METODE NEW INFORMATION ECONOMICS
- EVALUASI SISTEM GENERAL LEDGER DENGAN BERBASIS APLIKASI ABI PRO
- STUDI KORELASI ANTARA BINUSMAYA DENGAN KEPUASAN MAHASISWA UNIVERSITAS BINA NUSANTARA: STUDI KASUS PROGRAM STUDI KOMPUTERISASI AKUNTANSI
- KEAMANAN JARINGAN MENGGUNAKAN UNIFIED THREAT MANAGEMENT PADA SERVER BERBASISKAN LINUX
- ANALISIS DAN PERANCANGAN APPLICANT TRACKING SYSTEM
- IMPLEMENTASI METODE BACKPROPAGATION DALAM KLASTERISASI OBJEK
- PERANCANGAN DAN IMPLEMENTASI SENSOR PARKIR PADA MOBIL MENGGUNAKAN SENSOR ULTRASONIK
- PERANCANGAN DAN IMPLEMENTASI SISTEM MEJA GAMBAR DENGAN METODE XY-TABLE 2 SUMBU MENGGUNAKAN MOTOR STEPPER DAN EMC
- SISTEM KEAMANAN MOTOR MENGGUNAKAN TELEPON SELULAR BERBASISKAN KOMUNIKASI DUA ARAH
- PENGHAMPIRAN HEURISTIK POLA POTONG DUA DIMENSI DALAM OPTIMASI PEMANFAATAN KAYU
- PROTOKOL CONCURRENCY CONTROL PADA REAL-TIME DATABASE SYSTEM
- IQMS PENINGKATAN DERAJAT KONKURENSI EKSEKUSI QUERY
- SKEMA ASYMMETRIC WATERMARKING BERBASISKAN UJI KORELASI
- REKAYASA SISTEM KOGNITIF BERBASIS MULTI-AGEN: PENDEKATAN PENALARAN BERBASIS KASUS