Pemrograman Heuristik

Pemrograman Heuristik adalah pendekatan yang dilakukan dengan cara heuristic yang dapat menghasilkan solusi yang cukup baik untuk memecahkan masalah yang begitu komplek, mendapatkan solusi permasalahan dengan cepat, menemukan aturan untuk memecahkan masalah yang kompleks.

Pemrograman heuristic digunakan ketika :

input data tidak pasti atau terbatas.

Kenyataan yang ada terlalu kompleks sehingga model optimasi menjadi terlalu disederhanakan.

Metode yang handal dan pasti tak tersedia, Waktu komputasi untuk optimasi terlalu lama.

Adanya kemungkinan untuk meningkatkan efisiensi proses optimasi (misal, dengan memberikan solusi awal yang baik menggunakan heuristic).

masalah-masalah yang diselesaikan seringkali (dan berulang-ulang) dan menghabiskan waktu komputasi.

Permasalahan yang kompleks yang tidak ekonomis untuk optimasi atau memakan waktu terlalu lama dan heuristic dapat meningkatkan solusi yang tak terkomputerisasi, di saat pemrosesan simbolik lebih banyak dilibatkan daripada pemrosesan numerik (dalam ES).

Keuntungan-keuntungan pemrograman heuristik :

Mudah dimengerti dan kemudian mudah diimplementasikan.

Membantu dalam melatih orang sehingga kreatif dan dapat digunakan untuk masalah yang lain.

menghemat waktu perumusan, menghemat pemrograman dan kebutuhan penyimpanan pada computer.

menghemat waktu pemrosesan komputer yang tak perlu (kecepatan!).

Masalah-masalah dalam Penggunaan Heuristic yakni Heuristic enumerasi yang mempertimbangkan semua kemungkinan kombinasi dalam permasalahan praktis jarang bisa dicapai, pilihan-pilihan keputusan sekuensial bisa jadi gagal mengantisipasi konsekuensi lebih lanjut dari setiap pilihan, saling ketergantungan pada satu bagian dari sistem terkadang memberikan pengaruh berarti pada keseluruhan sistem.

Daftar Pustaka :

Subakti,Irfan. Buku Panduan Sistem Pendukung Keputusan. Penerbit: ITS,Surabaya.