Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
Siti Maulinda
Program Studi Teknik Informatika, Fakultas Teknik, Universitas Bengkulu
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM Rusdi Efendi; Siti Maulinda
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2010
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Travelling Salesman Problem (TSP) merupakan salah satu kasus graf klasik yang memecahkan suatu masalahperjalanan yang berangkat dari suatu titik awal dan kembali lagi ke titik awal tersebut. Permasalahannyaadalah mencari suatu rute tertentu dengan perhitungan rute terpendek. Dengan kata lain, permasalahan TSP inisama halnya dengan mencari sirkuit Hamilton dengan bobot total terkecil pada teorema graf. Studi inimembahas perbandingan algoritma Cheapest Insertion Heuristic dengan Ant Colony System dalammenyelesaikan kasus TSP berdasarkan analisis hasil waktu proses yang telah dilakukan.Kata Kunci: TSP, Cheapest Insertion Heuristic, Ant Colony System
Co-Authors Rusdi Efendi