Article Per Year (5 Year)
p-Index From 2019 - 2024
1.742
P-Index
This Author published in this journals
All Journal Perfecting a Video Game with Game Metrics Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai-Nilai Islami) Jurnal Pendidikan Matematika (Jupitek) Jurnal Kajian Matematika dan Aplikasinya Jurnal Pemantik
Sapti Wahyuningsih
Universitas Negeri Malang
Arts Humanities Computer Science & IT Economics, Econometrics & Finance Education Languange, Linguistic, Communication & Media Mathematics

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

Found 1 Documents
Search
Journal : Perfecting a Video Game with Game Metrics

 1 
Sequential order vs random order in operators of variable neighborhood descent method Darmawan Satyananda; Sapti Wahyuningsih
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 17, No 2: April 2019
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v17i2.11789

Abstract

Many optimization problems require heuristic methods to solve the problem. Variable Neighborhood Search (VNS) is a metaheuristic form that systematically changes its “neighborhood” in search of solutions. One method in VNS is Variable Neighborhood Descent (VND), which performs a deterministic neighborhood change. The change of the neighborhood in VND can be done in a random and sequential order. This paper compares sequential and random neighborhood selection methods in solving Capacitated Vehicle Routing Problem (CVRP) problems. There are 6 intra-route neighborhood structures and 4 inter-route structures used. CVRP problems are taken from several dataset providers. The initial solution is formed by Sequential Insertion method. The experimental results show that the random selection of neighborhood operators can provide a more optimal route length (in 10 of 13 datasets used) than that of sequential selection (only better in 3 dataset). However, the random selection takes more iterations to reach convergent state than the sequential one. For sequential selection, determination of the neighborhood structure’s order affects the speed to the convergent state. Hence, a random selection in VND method is more preferable than sequential selection.
Co-Authors Anita Dewi Utami Aprilia Hamida Mashuri Azizah Azizah Darmawan Satyananda Febri Nur Azis Puguh Darmawan Qohar, Abd. Rahma Try Iriani Ulil Ilmi Fadila Yulio Christopher