Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 2 No 10 (2018): Oktober 2018

Algoritme Genetika Untuk Optimasi K-Means Clustering Dalam Pengelompokan Data Tsunami

Dwi Anggraeni Kuntjoro (Fakultas Ilmu Komputer, Universitas Brawijaya)
Budi Darma Setiawan (Fakultas Ilmu Komputer, Universitas Brawijaya)
Rizal Setya Perdana (Fakultas Ilmu Komputer, Universitas Brawijaya)



Article Info

Publish Date
14 Feb 2018

Abstract

Tsunami is one of the most deadly disaster causing damage and loss of life and wealth. It happens in a sudden and unpredictable. Lack of awareness often leads to a great damage and worsening the impact of tsunami itself. This research implements genetic algorithm optimization into K-Means method for classify tsunami data. By optimazing the initial cluster center it will used as an input on K-Means method. The method result more optimal preference than the conventional K-Means method since the central point is optimized by genetic algorithm. It was proved on this research where fitness value resulted from Silhouette Coefficient to observe how suitable data with cluster. Chromosome representation used here is real code to initialize centroid value. Extended intermediate crossover applied for crossover method. For mutation method, random mutation is run here. Also for selection method it uses elitism selection. Based on testing result, the most optimum parameter accomplished are 50 population, 70 generation, and Cr =0.9 and Mr =0.1 combination with fitness value around 0.995934

Copyrights © 2018






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...