Akses terbuka Jurnal SINTA 1
Hybrid iterated local search algorithm for optimization route of airplane travel plans
International Journal of Electrical and Computer Engineering (IJECE) · Vol. 13 No. 4 (2023)
- ISSN
- 2722-2578, 2088-8708
- Terbit
- 2023-08-01
- Penerbit
- Institute of Advanced Engineering and Science
Abstrak
The traveling salesman problem (TSP) is a very popular combinatorics problem. This problem has been widely applied to various real problems. The TSP problem has been classified as a Non-deterministic Polynomial Hard (NP-Hard), so a non-deterministic algorithm is needed to solve this problem. However, a non-deterministic algorithm can only produce a fairly good solution but does not guarantee an optimal solution. Therefore, there are still opportunities to develop new algorithms with better optimization results. This research develops a new algorithm by hybridizing three local search algorithms, namely, iterated local search (ILS) with simulated annealing (SA) and hill climbing (HC), to get a better optimization result. This algorithm aimed to solve TSP problems in the transportation sector, using a case study from the Traveling Salesman Challenge 2.0 (TSC 2.0). The test results show that the developed algorithm can optimize better by 15.7% on average and 11.4% based on the best results compared to previous studies using the Tabu-SA algorithm.
Jaringan kolaborasi para penulis
15 penulis · 42 tautan kepenulisan bersama
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Institut Teknologi Sepuluh Nopember
- 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 |
|---|---|---|
| Edwin Riksakomara | Institut Teknologi Sepuluh Nopember | 3 |
| Retno Aulia Vinarti | Institut Teknologi Sepuluh Nopember | 2 |
| Faizal Mahananto | Institut Teknologi Sepuluh Nopember | 2 |
| Raras Tyasnurita | Institut Teknologi Sepuluh Nopember | 2 |
| Shof Rijal Ahlan Robbani | 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 |
| Muhammad Reza Pahlawan | Institut Teknologi Sepuluh Nopember | 1 |
| Wiwik Anggraeni | Institut Teknologi Sepuluh Nopember | 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.