Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Seminar Nasional Aplikasi Teknologi Informasi (SNATI) Automata
Vebri Satriadi
Universitas Islam Indonesia
Computer Science & IT

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Automata

 1 
Penyilangan N-Titik Acak dalam Algoritme Genetika untuk Permasalahan Pohon Rentang Minimum Vebri Satriadi; Zainudin Zukhri
AUTOMATA Vol. 1 No. 2 (2020)
Publisher : AUTOMATA

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Makalah ini akan membahas tentang penyelesaian permasalahan Pohon Rentang Minimum dengan menggunakan Algoritme Genetika. Pengembangan yang dilakukan pada penelitian ini berfokus pada metode penyilangan menggunakan metode penyilangan N-titik acak. Teknik penyilangan yang diusulkan berupa penyilangan pada titik yang dipilih secara acak, kemudian pada titik tersebut dipilih kembali disilangkan atau tidaknya gen pada kromosom tersebut. Pengujian dilakukan dengan data buatan dan dengan parameter-parameter Algoritme Genetika seperti probabilitas penyilangan sebesar 50%, probabilitas mutasi sebesar 5%, ukuran populasi, dan banyak generasi. Hasil pengujian menunjukkan bahwa Algoritme Genetika dengan menggunakan metode penyilangan N-Titik Acak yang diusulkan mampu menemukan solusi alternatif untuk memecahkan masalah Pohon Rentang Minimum.
Co-Authors Fathul Wahid Fionna Saphira Farhani Sabika Amalina Setiani, Novi Zainudin Zukhri