Mulia, Fazrie and Wamiliana, Wamiliana and Fitriani, Fitriani (2012) PENERAPAN GRAF DEBRUIJN PADA KONSTRUKSI GRAF EULERIAN. In: Seminar Hasil Penelitian Sains, Edukasi dan Teknologi Informasi, 15 Desember 2012, Bandar Lampung.

Preview

Text Penerapan Graf De Bruijn pada Konstruksi Graf Eulerian.pdf Download (2MB) | Preview

Abstract

Graf deBruijn adalah salah satu pengembangan dari graf yang secara umum didefinisikan sebagai graf berarah flan, a 2,n 1 yang dibentuk dari bilangan bulat positif n dan a, yang berisi a"-1 vertex dan a" arc. Graf deBruijn banyak digunakan untuk memecahkan masalah optimasi alur terpendek yang membentuk graf Eulerian. Pada paper ini, pembahasan akan dikhususkan pada graf deBruijn D2,3 dengan menggunakan proses crass-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). Dad 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. Kata kunci: Graf deBruijn, Graf Eulerian, Aplikasi Genetika

Item Type:	Conference or Workshop Item (Paper)
Subjects:	A General Works > AC Collections. Series. Collected works
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	LPPM . Unila
Date Deposited:	20 Jul 2016 04:07
Last Modified:	20 Jul 2016 04:07
URI:	http://repository.lppm.unila.ac.id/id/eprint/207

Actions (login required)

View Item