Pengembangan Teknik Pencarian Optimal Menggunakan Algoritma Generate and Test dengan Diagram Precedence (GTPRE)
| Main Author: | Suhandi, Victor |
|---|---|
| Format: | Article application/x-download eJournal |
| Bahasa: | eng |
| Terbitan: |
Integra
, 2014
|
| Online Access: |
http://majour.maranatha.edu/index.php/Integra/article/view/1105 |
Daftar Isi:
- Pengembangan teknik pencarian cerdas dengan bantuan komputer sudah sangat banyak. Beragam karakteristik ditunjukkan dari metode yang dikembangkan, ada yang menjamin hasil optimal namun sangat lama dalam proses pencarian dan sebaliknya ada yang lebih menekankan pada perolehan hasil yang cepat namun tidak menjamin hasil yang optimal. Dalam penelitian ini dikembangkan algoritma GTPRE untuk memecahkan permasalahan tertentu yang cocok agar memperoleh hasil yang cepat dan optimal. Bermula dari algoritma Generate and Test yang membangkitkan seluruh kombinasi yang ada, kemudian ditambahkan kendala berupa diagram precedence yang dapat meredam ledakan kombinasi, sehingga hasil yang diperoleh menjadi lebih cepat dan tetap menjaga jaminan keoptimalan. Reduksi kombinasi dari kasus penjadwalan job yang disajikan sangat besar yaitu dari 5040 kombinasi untuk 7 job menjadi 36 kombinasi saja. Permasalahan yang cocok untuk dipecahkan menggunakan algoritma GTPRE ini adalah permasalahan dengan diagram precedence yang memiliki baris yang sedikit dan simpul yang banyak.