ALGORITMA GENETIKA DENGAN ROULETTE WHEEL SELECTION DAN ARITHMETIC CROSSOVER UNTUK PENGELOMPOKAN

Main Article Content

Jessen Yaputra Setiawan
Dyah Erny Herwindiati
Tri Sutrisno

Abstract

Genetic algorithms are techniques that can be used to clustering data that has global search characters. This application is made using roulette wheel selection techniques and arithmetic crossover techniques. The purpose of this research is to implement a genetic algorithm that produces good results in clustering image data. The result is clustering flower images with different colors has good results, while clustering flower images with similar colors do not have good results. Several experiments were carried out on each scenario to determine the effect of the parameters used on the fitness value obtained, the result was a clustering with parameter color characteristics, the parameter with the largest fitness value are the number of population = 100, iterations = 200, and mutations = 0.02. while clustering with color plus texture characteristic, the parameter with the largest fitness value are the number population=200, iterations=300, and mutations=0.02.

Article Details

Section
Articles

References

Jiawei Han, Micheline Kamber, and Jian Pei, DATA MINING Concepts and Techniques, 3rd Edition, (Waltham: Morgan Kaufmann, 2012), h. 8

Edy Irwansyah, Clustering, https://socs.binus.ac.id/2017/03/09/clustering, 21 Agustus 2018

Rachmat Saidi, ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENINGKATAN KINERJA FUZZY C-MEANS CLUSTERING, http://repository.telkomuniversity.ac.id/pustaka/94420/analisis-dan-implementasi-algoritma-genetika-untuk-peningkatan-kinerja-fuzzy-c-means-clustering.html, 22 September 2018

Dwips, Algoritma Genetika Step by Step, http://www.inicatatan.com/2017/04/11/algoritma-genetika-lengkap-step-by-step/ , 22 September 2018

Ardy Al-Maqassary, Pengertian Algoritma Genetika, https://www.e-jurnal.com/2013/09/pengertian-algoritma-genetika.html, 25 Agustus 2018

Achmad Basuki, Strategi Menggunakan Algoritma Genetika, http://basuki.lecturer.pens.ac.id/lecture/StrategiAlgoritmaGenetika.pdf, 27 September 2018

Ni Luh Gede Pivin Suwirmayanti, I Made Sudarsana, dan Suta Darmayasa, Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran, https://publikasi.dinus.ac.id/index.php/jais/article/download/1255/942, 25 Agustus 2015

Ali Ridho Barakbah, Optimasi Titik Pusat K-means dengan Algoritma Genetika, http://rengga.lecturer.pens.ac.id/training_it/soft_computing/day-02/Ali_Ridho/Optimasi%20Titik%20Pusat%20K-means%20dengan%20GA.pdf, 22 September 2018

Eka Risky Firmansyah, Syukri Sayyid Ahmad, dan Nurul Hikmah Agustin, Algoritma Genetika, https://ekarisky.com/content/uploads/Algoritma-Genetika.pdf, 22 September 2018

Neurodimension, Arithmatic Crossover, http://www.neurodimension.com/genetic/documentation/OptiGenLibraryCPlusPlus/GeneticLibrary/Arithmetic_Crossover.htm, 22 September 2018

Sarah Iris Garcia, L0 Norm, L1 Norm, L2 Norm, &L-infinity Norm, https://medium.com/@montjoile/l0-norm-l1-norm-l2-norm-l-infinity-norm-7a7d18a4f40c, 25 Agustus 2018

Improved Outcomes Software, Manhattan, http://www.improvedoutcomes.com/docs/WebSiteDocs/Clustering/Clustering_Parameters/Manhattan_Distance_Metric.htm, 22 September 2018

Abdul Kadir, Teori dan Aplikasi Pengolahan Citra, (Yogyakarta: Andi Offset, 2013), h. 672

Nourhan Zayed, dan Heba A.Elnemr, Statistical Analysis of Haralick Texture Features to Discriminate Lung Abnormalities, https://www.hindawi.com/journals/ijbi/2015/267807/, 17 desember 2018