Akses terbuka Jurnal SINTA 1
A comparison of meta-heuristic and hyper-heuristic algorithms in solving an urban transit routing problems
IAES International Journal of Artificial Intelligence · Vol. 13 No. 3 (2024) · hlm. 2923–2933
- ISSN
- 2252-8938, 2089-4872
- Terbit
- 2024-09-01
- Penerbit
- Institute of Advanced Engineering and Science
- Bahasa
- eng
Abstrak
Public transport is a serious problem that is difficult to solve in many countries. Public transport routing optimization problem also known as urban transit routing problem (UTRP) is time-consuming process, therefore effective approches are urgently needed. UTRP aims to minimize cost passenger and operator from a combination of route set. UTRP can be optimize with heuristics, meta-heuristics, and hyper-heuristics methods. In several previous studies, UTRP can be optimized with any meta-heuristics and hyper-heuristics methods. In this study we compare the performance of meta-heuristic methods, i.e. ill-climbing, simulated annealing, and hyper-heuristics method based on modified particle swarm optimization algorithm. The experimental results showed that the proposed methods could solve UTRP effectively. Regarding their performance, the results show that despite the generality of hyper-heuristics, their performance are competitive. More specifically, hyper-heuristics method is the best method compared to the other two methods in each dataset. In addition, compared to prior studies results, he proposed hyper-heuristics could outperform them in term of cost passenger of small dataset Mandl. The main contribution of this paper is that to best of our knowledge, it is the first study comparing the performance of meta-heuristics and hyper-heuristics approaches over UTRP.
Kata kunci
Jaringan kolaborasi para penulis
24 penulis · 78 tautan kepenulisan bersama · 7 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Institut Teknologi Sepuluh Nopember
- Universitas Muhammadiyah Malang
- Universitas Katolik Widya Mandira
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Wiwik Anggraeni | Institut Teknologi Sepuluh Nopember | 3 |
| Retno Aulia Vinarti | Institut Teknologi Sepuluh Nopember | 3 |
| Faizal Mahananto | Institut Teknologi Sepuluh Nopember | 3 |
| Raras Tyasnurita | Institut Teknologi Sepuluh Nopember | 3 |
| Muhammad Reza Pahlawan | Institut Teknologi Sepuluh Nopember | 2 |
| Yusnardo Tendio | Institut Teknologi Sepuluh Nopember | 2 |
| Helena Angelita Depari | Institut Teknologi Sepuluh Nopember | 2 |
| Muhammad Arif Nuriman | Institut Teknologi Sepuluh Nopember | 2 |
| Anang Firdaus | Institut Teknologi Sepuluh Nopember | 1 |
| Vicha Azthanty Supoyo | Institut Teknologi Sepuluh Nopember | 1 |
| Febriliyan Samopa | Institut Teknologi Sepuluh Nopember | 1 |
| Radityo Prasetianto Wibowo | Institut Teknologi Sepuluh Nopember | 1 |
| Tresnaning Arifiyah | Institut Teknologi Sepuluh Nopember | 1 |
| Pujiadi Pujiadi | Afiliasi tidak diketahui | 1 |
| Siti Aminatus Zehroh | Institut Teknologi Sepuluh Nopember | 1 |
| Nur Aini Lestari | Institut Teknologi Sepuluh Nopember | 1 |
| Yeyen Sudiarti | Institut Teknologi Sepuluh Nopember | 1 |
| Muhammad Ilham Perdana | Universitas Muhammadiyah Malang | 1 |
| Adri Gabriel Sooai | Universitas Katolik Widya Mandira | 1 |
| Mursyidatun Nabilah | Institut Teknologi Sepuluh Nopember | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.