Publication Search

Tujuan pemecahan masalah penjual atau wira niaga keliling (traveling salesman problem, TSP) adalah menentukan lintasan atau rute dengan total jarak atau biaya yang paling minimum. Penelitian ini berkenaan dengan proses optimalisasi pencarian alternatif lintasan atau rute pada masalah TSP. Penjual mencari rute atau lintasan untuk mengunjungi semua kota yang ada sebanyak satu kali kunjungan. Proses optimalisasi pencarian alternatif menggunakan algoritma backtracking. Terdapat lima buah kasus TSP yang akan digunakan yaitu TSP1 memiliki 4 buah kota dengan 6 lintasan (jalur), TSP2 memiliki 5 buah kota dengan 10 lintasan, TSP3 memiliki 6 buah kota dengan 15 lintasan, TSP4 memiliki 7 buah kota dengan 21 lintasan, dan TSP5 memiliki 8 buah kota dengan 28 lintasan. Dari hasil pengujian diperoleh algoritma runut-balik (backtracking) dapat digunakan untuk menghasilkan jumlah alternatif lintasan yang lebih sedikit jika dibandingkan dengan total kombinasi alternatif lintasan. Semakin besar jumlah node (kota) dan jumlah lintasan (jalur) maka prosentase pengurangan variasi (alternatif) akan lintasan semakin besar.

Apa yang dimaksud dengan Expert System atau dalam bahasa Indonesianya disebut dengan sistem pakar, adalah suatu aplikasi komputer yang memiliki knowledge, experience dan judgmen of skilled proffesionals. Expert system (selanjutnya disebut ES) akan memberi saran- saran keputusan dan kadang-kadang dapat juga memberikan alasan-alasan terhadap rekomendasi yuag diberikannya. Aplikasi ES yang ada saat ini, meliputi mulai aplikasi yang kompleks sampai aplikasi yang relatif sederhana. Di dalam ES, akan digunakan specialized symbolic reasonic untuk menyelesaikan rnasalah yang sulit secara baik. Dengan kata lain ES akan : 1. Menggunakan spesialized knowledge tentang permasalahan secara partikular (seperti geologikal analisis, konfigurasi komputer) daripada pengetahuan calculation. 2. Menggunakan symbolic reasonic daripada numerical calculation 3. Melakukan tindakan dalam tingkatan yang lebih baik daripada non-expert humans. Aplikasi-aplikasi tersebut digunakan oleh pengguna (user) yang tidak expert (non-expert) untuk mendapatkan rekomendasi atau saran-saran tentang permasalahan yang dihadapi. ES juga digunakan oleh para ahli sebagai knowledge assistant. Dan diharapkan, suatu aplikasi ES dapat memberikan fungsi yang lebih baik dari seseorang human expert dalam pemberian keputusan (udgments making) dalam suatu permasalahan yang spesifik.