Hasil Pencarian  ::  Simpan CSV :: Kembali

"Algoritma Harmony Search merupakan algoritma metaheuristik yang diperkenalkan oleh Zong Woo Geem pada tahun 2001 dan terinspirasi dari proses improvisasi musik, dimana para musisi berusaha untuk memperbaiki nada sehingga menghasilkan kumpulan nada membentuk harmoni terbaik. Dalam skripsi ini algoritma Harmony Search digunakan dalam penyelesaian permainan Sudoku.Permainan Sudoku merupakan suatu permainan penempatan angkaangka 1 hingga 9 pada matriks berukuran 9 × 9 dengan syarat di tiap baris, tiap kolom dan di tiap sembilan submatriks ukuran 3 × 3 berisi semua angka 1 hingga 9 tepat satu kali.

---

Harmony search algorithm is a Methaheuristic algorithm. It was introduced by Zong Woo Geem in 2001, which get the inspiration from the process of music improvisation, where musicians improvise their instruments? pitches searching for a perfect state of harmony. In this small thesis, harmony search algorithm used for solving of Sudoku game.Sudoku game is a game that put numbers start from 1 until 9 into a 9 × 9 matrix according to the rules that each row, each column, and each of the nine 3 × 3 sub matrix that compose the matrix contains all of the number from 1 to 9 at once."

"ABSTRAKHigh Utility Itemset Mining HUIM mendapat banyak perhatian dalam penelitian ndash; penelitian tentang Knowledge Discovery in Databases. Sebagai perluasan dari Frequent Itemset Mining FIM dan Association Rule Mining ARM , HUIM mempertimbangkan faktor jumlah dan tingkat kepentingan barang dalam data transaksi untuk menemukan kelompok barang berutilitas tinggi High Utility Itemsets, HUIs . Walaupun HUIM umumnya diterapkan pada aktivitas penjualan, HUIM telah dikembangkan untuk berbagai penelitian dan aplikasi seperti investasi saham, biomedis, sistem rekomendasi, dan lainnya. Dalam implementasi HUIM, satu tantangan yang ditekankan di banyak penelitian adalah sifat eksponensial ruang pencarian HUIs yang menyebabkan tingginya waktu eksekusi dan penggunaan memori. Berbagai metode telah diusulkan untuk mengatasi tantangan tersebut termasuk penggunaan metode metaheuristik dalam implementasi HUIM. Dalam penelitian ini, algoritma HUIM-DBHS diusulkan sebagai pendekatan metaheuristik untuk menemukan HUIs dalam data transaksi. Algoritma dimulai dengan proses identifikasi 1-HTWUIs untuk mengeliminasi barang berutilitas rendah dan memangkas ruang pencarian HUIs. Algoritma kemudian mengaplikasikan proses pencarian HUIs berdasarkan mekanisme-mekanisme Discrete Binary Harmony Search DBHS yang termasuk harmony memory consideration, pitch adjustment, dan random adjustment. Hasil studi eksperimen menunjukan bahwa HUIM-DBHS berkinerja lebih baik dibandingkan metode metaheuristik terdahulu dalam HUIM.

---

ABSTRACTAs an extension of Association Rule Mining ARM , High Utility Itemsets Mining HUIM considers items quantity and importance factors in transactional database to find High Utility Itemsets HUIs . In HUIM implementation, one of the challenges emphasized in many studies is the exponential nature of the HUIs search space that lead to high execution time and memory usage. Various methods have been proposed to address these challenges including metaheuristic methods usage in HUIM implementation. In this research, HUIM DBHS algorithm is proposed as a metaheuristic method to mine HUIs in transactional database. The algorithm is initiated with 1 HTWUIs identification process to eliminate low utility items and prune HUIs searching space. The algorithm then applies HUIs searching process based on Discrete Binary Harmony Search DBHS mechanisms which include harmony memory consideration, pitch adjustment, and random adjustment. The experimental study results show that HUIM DBHS performs better compared to earlier metaheuristic method in HUIM."