Mulia, Fazrie and Wamiliana, Wamiliana and Fitriani, Fitriani (2012) PENERAPAN GRAF DEBRUIJN PADA KONSTRUKSI GRAF EULERIAN. Prosiding Seminar Hasil Penelitian Sains, Edukasi dan Teknologi Informasi, 1 (1). pp. 15-21. ISSN 2337-9057

[img] Text
Prosiding Seminar Sains, Edukasi & TI 2012 Fazrie Mulia_Wamiliana_Fitriani.pdf

Download (462kB)
Official URL: http://fmipa.unila.ac.id/

Abstract

Graf deBruijn adalah salah satu pengembangan dari graf yang secara umum didefinisikan sebagai graf berarah D_(a,n) , a≥2,n≥1 yang dibentuk dari bilangan bulat positif n dan a, yang berisi a^(n-1) vertex dan a^n arc. Graf deBruijn banyak digunakan untuk memecahkan masalah optimasi alur terpendek yang membentuk graf Eulerian. Pada paper ini, pembahasan akan dikhususkan pada graf deBruijn D_(2,3) dengan menggunakan proses cross-over (perkawinan silang) yang melibatkan permutasi pada posisi genotype (gen) ke 2, 3, 4 dan 5, permutasi pada posisi genotype (gen) ke 3, 4, 5 dan 6, permutasi pada posisi genotype (gen) ke 4, 5, 6 dan 7 untuk operasi biner 0 dan 1 dengan menggunakan fungsi fitness f(x)=e^(-2x)sin(3x) dan f(x)=e^(-x)sin(3x). Dari hasil perhitungan didapat kesimpulan bahwa penyelesaian layak pada cross-over graf deBruijn akan membentuk konstruksi graf Eulerian dan pada hasil akhir cross-over diperoleh solusi dengan nilai fitness 0,625489.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 25 Apr 2018 07:51
Last Modified: 25 Apr 2018 07:51
URI: http://repository.lppm.unila.ac.id/id/eprint/6775

Actions (login required)

View Item View Item