Suhandi, Victor (2012) Pengembangan Teknik Pencarian Optimal Menggunakan Algoritma Generate and Test dengan Diagram Precedence (GTPRE). Integra - Jurnal Teknik dan Manajemen Industri, 2 (1). pp. 95-106. ISSN 2088-8015
|
Text
Integra Juni 2012.pdf - Published Version Download (5Mb) | Preview |
Abstract
Pengembanan 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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | heuristik, generate and test, diagram precedence |
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 23 Aug 2016 01:42 |
| Last Modified: | 23 Aug 2016 01:42 |
| URI: | http://repository.maranatha.edu/id/eprint/20832 |
Actions (login required)
 |
View Item |
