Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Unnes Journal of Mathematics
Wicaksana, Dinar Anggit
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
SOLUSI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA FUZZY EVOLUSI Wicaksana, Dinar Anggit; Alamsyah, Alamsyah; Abidin, Zaenal
Unnes Journal of Mathematics Vol 3 No 1 (2014)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v3i1.3282

Abstract

Travelling Salesman Problem (TSP) merupakan salah satu masalah optimalisasi. TSP adalah suatu permasalahan untuk menemukan siklus Hamilton yang memiliki total bobot sisi minimum. Tujuan dalam tulisan ini adalah membahas tentang pencarian rute terpendek pada PT. Jalur Nugraha Ekakurir (JNE) Semarang dengan syarat setiap alamat hanya dapat dikunjungi satu kali kecuali alamat asal. Penelitian ini memanfaatkan algoritma fuzzy evolusi yang digunakan untuk memecahkan suatu pencarian nilai dalam sebuah masalah optimasi dengan bantuan perangkat lunak Matlab. Parameter yang digunakan antara lain jumlah populasi dan batas generasi. Hasil pengujian menunjukkan bahwa dengan variasi jumlah populasi dan batas generasi yaitu: (100 dan 100), (100 dan 200), (100 dan 500), (100 dan 1000), (200 dan 100), (500 dan 100) dan (1000 dan 100), diperoleh rute dan panjang jalur terbaik pada saat jumlah populasi 100 dan batas generasi 1000 dengan rute terbaik 1 – 8 – 10 – 22 – 27 – 20 – 24 – 21 – 25 – 13 – 19 – 2 – 3 – 9 – 5 – 15 – 11 – 6 – 18 – 28 – 7 – 14 – 26 – 16 – 4 – 23 – 17 – 12 – 1 dan panjang jalur terbaiknya adalah 34,81 Km.
Co-Authors Alamsyah - Zaenal Abidin