JSM (Jurnal SIFO Mikroskil)
Vol 18, No 1 (2017): JSM Volume 18 Nomor 1 Tahun 2017

Kajian Algoritma Upgraded Artificial Bee Colony dalam Pencarian Solusi Square Jigsaw Puzzle

Syanti Irviantina (STMIK Mikroskil)
Pahala Sirait (STMIK Mikroskil)
Rudi Chandra (STMIK Mikroskil)
Ricky - (STMIK Mikroskil)
Luis Tono (STMIK Mikroskil)



Article Info

Publish Date
25 Apr 2017

Abstract

Pada penyelesaian square jigsaw puzzle, pencarian solusi untuk setiap potongan puzzle menjadi permasalahan utama. Dalam penyelesaiannya, informasi yang tersedia pada setiap potongan hanya berupa nilai red green blue (RGB). Dengan menggunakan nilai RGB, didapatkan nilai perbedaan antar potongan (fitness) yang menjadi dasar untuk menyelesaikan square jigsaw puzzle. Algoritma yang dapat diterapkan untuk menyelesaikan permasalahan tersebut adalah algoritma Upgraded Artificial Bee Colony (UABC) yang belum pernah menyelesaikan permasalahan citra. Pengujian dilakukan dengan mengukur ketepatan hasil penyelesaian aplikasi, mengetahui pengaruh parameter size population (SP), maximum cycle number (MCN), modification rate for employeed (MRE), dan modification rate for onlooker (MRO) pada hasil ketepatan yang diperoleh. Hasil pengujian menunjukkan algoritma UABC mampu menyelesaikan permasalahan square jigsaw puzzle dengan nilai ketepatan yang baik serta dengan meningkatkan parameter SP, MCN, MRE, dan MRO maka hasil ketepatan yang diperoleh juga semakin baik.

Copyrights © 2017






Journal Info

Abbrev

jsm

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Jurnal SIFO Mikroskil (JSM) is a journal that published by Lembaga Penelitian & Pengabdian kepada Masyarakat (LPPM) Universitas Mikroskil Medan, Indonesia. JSM published a journal twice a year, in April and October. The mission of JSM to share, develop and facilitate the output of research paper ...