Techno.Com: Jurnal Teknologi Informasi
Vol 22, No 2 (2023): Mei 2023

Penerapan Flower Pollination Algorithm dengan Teknik Clustering dalam Penyelesaian Masalah Diophantine

Rahmat Karim (Universitas Sembilanbelas November Kolaka)
- Salim (Universitas Sembilanbelas November Kolaka)



Article Info

Publish Date
26 May 2023

Abstract

Permasalahan Diophantine adalah suatu permasalahan yang diwakili persamaan atau sistem persamaan yang memerlukan bilangan bulat non-negatif sebagai solusi. Permasalahan ini banyak dijumpai di berbagai bidang termasuk Computer engineering seperti pengelolaan jaringan dan sinyal. Akan tetapi belum ada metode umum yang secara efektif dapat menyelesaikan permasalahan Diophantine.  Tujuan utama dalam penelitian ini adalah untuk melakukan penyesuaian metode FPAC agar FPAC tidak hanya dapat digunakan pada permasalahan Multimodal tetapi juga dapat dijadikan sebagai alternatif pada permasalahaan Diophantine. Transformasi persamaan ataupun sistem persamaan ke dalam bentuk fungsi optimasi dan transformasi output bilangan real ke bilangan bulat pada setiap tahapan algoritma merupakan kunci utama FPAC dalam menyelesaikan permasalahan Diophantine. Hasil penelitian ini menunjukan bahwa FPAC dapat menemukan seluruh solusi dari persamaan Diophantine baik persamaan yang memiliki jumlah variabel dan pangkat yang berbeda maupun persamaan dalam bentuk eksponensial.  FPAC juga dapat menemukan seluruh solusi yang tersedia pada sistem persamaan Diophantine baik yang berdimensi rendah (kasus 1) maupun dimensi tinggi (kasus 2 dan 3). Secara umum, FPAC terbukti efektif dalam menyelesaikan permasalahan Diophantine baik dalam bentuk persamaan maupun sistem persamaan yang memiliki solusi tunggal maupun jamak dalam sekali running.

Copyrights © 2023






Journal Info

Abbrev

technoc

Publisher

Subject

Computer Science & IT Engineering

Description

Topik dari jurnal Techno.Com adalah sebagai berikut (namun tidak terbatas pada topik berikut) : Digital Signal Processing, Human Computer Interaction, IT Governance, Networking Technology, Optical Communication Technology, New Media Technology, Information Search Engine, Multimedia, Computer Vision, ...