Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Matematika: Jurnal Teori dan Terapan
Ravi A. Salim
Universitas Islam Bandung
Education Mathematics

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

Found 1 Documents
Search

 1 
REPRESENTASI JALUR (PATH) PADA TRAVELING SALESMAN PROBLEM UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA GENETIKA Yurika Permanasari; Ravi A. Salim
Matematika Vol 6, No 1 (2007): Jurnal Matematika
Publisher : Universitas Islam Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29313/jmtm.v6i1.3377

Abstract

Algoritma Genetika merupakan algoritma pencarian yang berdasarkan kepada mekanisme seleksi alam dan genetika alam. Algoritma ini merupakan salah satu alat bantu untuk memudahkan pekerjaan atau menyelesaikan suatu kasus yang dihadapi dengan tidak melibatkan seluruh populasi. Pada kasus Traveling Salesman Problem, Algoritma Genetika merepresentasikan jalur kota yang dilalui sebagai kromosom yang terdiri dari gen-gen yang merupakan kota-kota yang harus dilalui. Dengan menentukan peluang crossover dan mutasi setiap kromosom mengalami regenerasi dengan harapan sebagian besar kromosom yang baik dapat diperiksa sebagai calon jalur terbaik. Dengan menggunakan Order Crossover(OX) pada Representasi Path, kasus Traveling Salesman Problem menghasilkan nilai pendekatan optimum yang sama baik untuk data 50% maupun 100% dari total populasi. Ini menunjukkan bahwa dengan menggunakan Algoritma Genetika, sebagian sampel sudah mewakili dari seluruh solusi yang ada.Kata Kunci : Algoritma Genetika; Travelling Salesman Problem; Order Crossover
Co-Authors Yurika Permanasari