Heuristik (ilmu komputer)

Dalam bidang optimasi matematika dan ilmu komputer, heuristik adalah teknik yang dirancang untuk memecahkan masalah dengan lebih cepat ketika metode klasik terlalu lambat untuk menemukan solusi pasti atau hampiran, atau ketika metode klasik gagal menemukan solusi yang pasti di ruang pencarian. Hal ini dicapai dengan menukar keoptimalan, kelengkapan, akurasi, atau presisi dengan kecepatan. Sedikit banyak, heuristik ini dapat dianggap sebagai jalan pintas. Sebuah fungsi heuristik, atau secara sederhana disebut heuristik, adalah sebuah fungsi (matematika) yang mengurutkan alternatif-alternatif dalam algoritma pencarian pada setiap langkah percabangan berdasarkan informasi yang tersedia untuk menentukan cabang mana yang harus diikuti. Sebagai contoh, cabang tersebut mungkin menghampiri solusi yang tepat.