Home >> Volume >>
Daftar Isi >> Detail
Untitled Document
VOLUME 07 Edisi 1 , Januari 2015
PERBANDINGAN ALGORITMA STEEPEST ASCENT HILL CLIMBING DAN SIMULATED ANNEALING PADA PENYELESAIAN TSP |
Fakultas Sains dan Komputer, Universitas Kristen Immanuel Yogyakarta |
Simulated annealing (SA) adalah salah satu algoritma untuk optimisasi yang bersifat generik. Berbasiskan probabilitas dan mekanika statistik, algoritma ini dapat digunakan untuk mencari pendekatan terhadap solusi optimum global suatu permasalahan. Steepest Ascent Hill Climbing melakukan pencarian berdasarkan nilai heuristic terbaik. Dalam hal ini penggunaan operator tidak menentukan penemuan solusi. Steepest ascent hill climbing merupakan metode algoritma yang banyak digunakan untuk permasalahan optimasi. Metode Hill Climbing (Pendakian Bukit) adalah teknik heuristic yang digunakan untuk mempercepat pencarian solusi. Teknik heuristic digunakan untuk mengeliminasi beberapa kemungkinan solusi tanpa harus mengeksplorasinya secara penuh. Selain itu, teknik heuristic juga membantu memutuskan kemungkinan solusi mana yang pertama kali perlu dievaluasi. Kesimpulan yang diperoleh dari penelitian ini menunjukkan bahwa Simulated annealing dan Steepest Ascent Hill Climbing berhasil memperoleh graph solusi terpendek. Waktu pemrosesan menggunakan metode Steepest Ascent Hill Climbing lebih lama dibandingkan dengan Metode Simulated Annealing tetapi lebih optimal untuk mencari graph solusi terpendek. |
Simulated Annealing, Steepest Ascent Hill Climbing, Travelling Salesman Problem. |
 Download Artikel |
JOURNAL CONTENT
LINKS FREE JOURNALS
LINKS FREE JOURNALS