2.7 Mempercepat Metode Exhaustive Search
Di dalam metode-metode yang termasuk heuristic search, fungsi heuristik memainkan peranan yang sangat menentukan. Suatu fungsi dapat diterima sebagai fungsi heuristik
jika biaya perkiraan yang dihasilkan tidak melebihi dari biaya sebenarnya Suyanto. 2007.Adapun teknik mempercepat metode exhaustive searchadalah sebagai berikut
penjelasannya : 1.
Agoritma exhaustive search dapat diperbaiki kinerjanya sehingga tidak perlu melakukan pencarian terhadap semua kemungkinan solusi.
2. Salah satu teknik yang digunakan untuk mempercepat pencarian solusi adalah
teknik heuristik heuristic. 3.
Teknik heuristik digunakan untuk mengeliminasi beberapa kemungkinan solusi tanpa harus mengeksplorasinya secara penuh. Selain itu, teknikheuristik
juga membantu memutuskan kemungkinan solusi mana yang pertama kali perlu dievaluasi.
4. Heuristik adalah seni dan ilmu menemukan art and science of discovery.
Kata heuristik diturunkan dari Bahasa Yunani yaitu “eureka” yang berarti “menemukan” to find atau to discover.
5. Heuristik berbeda dari metode karena heuristik berlaku sebagai panduan
guideline, sedangkan metode adalah urutan langkah-langkah penyelesaian. 6.
Heuristik mungkin tidak selalu memberikan hasil yang diinginkan, tetapi secara ekstrim ia bernilai pada pemecahan masalah.
7. Heuristik yang bagus dapat secara dramatis mengurangi waktu yang
dibutuhkan untuk memecahkan masalah dengan cara mengeliminir kebutuhan untuk mempertimbangkan kemungkinan solusi yang tidak perlu.
8. Dalam bidang ilmu komputer, heuristik adalah teknik yang dirancang untuk
memecahkan masalah dengan mengabaikan apakah solusi yang dihasilkan dapat dibuktikan secara matematis benar, tapi biasanya menghasilkan solusi
yang bagus. 9.
Heuristik tidak menjamin selalu dapat memecahkan masalah, tetapi seringkali memecahkan masalah dengan cukup baik untuk kebanyakan masalah, dan
seringkali pula lebih cepat daripada pencarian solusi secara lengkap.
Universitas Sumatera Utara
Mulai
Input node
awal dan tujuan
Mencari node dengan nilai
terkecil
Pilih node terdekat dari rute
terakhir
Jika menghasilkan jarak total terkecil?
Tampilkan Lintasan
Selesai Lintasan
tidak ditemukan
Ya Tidak
Coba semua kemungkinan yang menghasilkan jarak
total terkecil Pilih node terdekat
dengan node asal Jarak antar
pusat perbelanjaan
Gambar 2.7 Flowchart Metode Exhaustive Search
Langkah berikut setelah pencarian kombinasi adalah perhitungan bobot atau jarak total dari titik-titik yang telah terbentuk dalam suatu rute.Meskipun metode exhaustive
search secara teoritis menghasilkan solusi, namun waktu atau sumber daya yang
dibutuhkan dalam pencarian solusinya sangat besar Boy,A.F, et al. 2013.
Universitas Sumatera Utara
2.8 Tinjauan Penelitian Terdahulu
Kategori