### A Solving Route Optimization of Airplane Travel Problem Use Artificial Bee Colony Algorithm

#### Abstract

#### Keywords

#### Full Text:

PDF#### References

M. A. H. Akhand, S. I. Ayon, S. A. Shahriyar, N. Siddique, and H. Adeli, â€œDiscrete Spider Monkey Optimization for Travelling Salesman Problem,â€ Appl. Soft Comput. J., vol. 86, 2020, doi: 10.1016/j.asoc.2019.105887.

G. Campuzano, C. Obreque, and M. M. Aguayo, â€œAccelerating the Millerâ€“Tuckerâ€“Zemlin model for the asymmetric traveling salesman problem,â€ Expert Syst. Appl., vol. 148, 2020, doi: 10.1016/j.eswa.2020.113229.

E. BaÅŸ and E. Ãœlker, â€œDÄ±screte socÄ±al spÄ±der algorÄ±thm for the travelÄ±ng salesman problem,â€ Artif. Intell. Rev., vol. 54, no. 2, 2021, doi: 10.1007/s10462-020-09869-8.

Komarudin and S. F. Parhusip, â€œComposite algorithm based on Clarke â€“ Wright and local search for the traveling salesman problem,â€ 2019. doi: 10.1145/3364335.3364388.

M. A. Al-Furhud and Z. Hussain, â€œGenetic Algorithms for the Multiple Travelling Salesman Problem,â€ Int. J. Adv. Comput. Sci. Appl., vol. 11, no. 7, 2020, doi: 10.14569/IJACSA.2020.0110768.

A. C. Cinar, S. Korkmaz, and M. S. Kiran, â€œA discrete tree-seed algorithm for solving symmetric traveling salesman problem,â€ Eng. Sci. Technol. an Int. J., vol. 23, no. 4, pp. 879â€“890, Aug. 2020, doi: 10.1016/j.jestch.2019.11.005.

J. Kaur and A. Pal, â€œAn analysis of different metaheuristic approaches for solving travelling salesman problems,â€ Adv. Math. Sci. J., vol. 9, no. 8, 2020, doi: 10.37418/amsj.9.8.29.

M. Mosayebi, M. Sodhi, and T. A. Wettergren, â€œThe Traveling Salesman Problem with Job-times (TSPJ),â€ Comput. Oper. Res., vol. 129, 2021, doi: 10.1016/j.cor.2021.105226.

N. Rokbani et al., â€œBi-heuristic ant colony optimization-based approaches for traveling salesman problem,â€ Soft Comput., vol. 25, no. 5, 2021, doi: 10.1007/s00500-020-05406-5.

M. A. Tawhid and P. Savsani, â€œDiscrete Sine-Cosine Algorithm (DSCA) with Local Search for Solving Traveling Salesman Problem,â€ Arab. J. Sci. Eng., vol. 44, no. 4, 2019, doi: 10.1007/s13369-018-3617-0.

Z. Daoqing and J. Mingyan, â€œParallel discrete lion swarm optimization algorithm for solving traveling salesman problem,â€ J. Syst. Eng. Electron., vol. 31, no. 4, 2020, doi: 10.23919/JSEE.2020.000050.

S. K. R. Kanna, K. Sivakumar, and N. Lingaraj, â€œDevelopment of Deer Hunting linked Earthworm Optimization Algorithm for solving large scale Traveling Salesman Problem,â€ Knowledge-Based Syst., vol. 227, 2021, doi: 10.1016/j.knosys.2021.107199.

I. G. A. Premananda and A. Muklason, â€œComplex University Timetabling Using Iterative Forward Search Algorithm and Great Deluge Algorithm,â€ Khazanah Inform. J. Ilmu Komput. dan Inform., vol. 7, no. 2, 2021.

C. Jiang, Z. Wan, and Z. Peng, â€œA new efficient hybrid algorithm for large scale multiple traveling salesman problems,â€ Expert Syst. Appl., vol. 139, 2020, doi: 10.1016/j.eswa.2019.112867.

R. S. de Moraes and E. P. de Freitas, â€œExperimental analysis of heuristic solutions for the moving target traveling salesman problem applied to a moving targets monitoring system,â€ Expert Syst. Appl., vol. 136, 2019, doi: 10.1016/j.eswa.2019.04.023.

Q. M. Ha, Y. Deville, Q. D. Pham, and M. H. HÃ , â€œA hybrid genetic algorithm for the traveling salesman problem with drone,â€ J. Heuristics, vol. 26, no. 2, 2020, doi: 10.1007/s10732-019-09431-y.

J. C. de Freitas and P. H. V. Penna, â€œA variable neighborhood search for flying sidekick traveling salesman problem,â€ Int. Trans. Oper. Res., vol. 27, no. 1, pp. 267â€“290, 2020, doi: 10.1111/itor.12671.

W. Gao, â€œNew ant colony optimization algorithm for the traveling salesman problem,â€ Int. J. Comput. Intell. Syst., vol. 13, no. 1, 2020, doi: 10.2991/ijcis.d.200117.001.

T. Huang, Y. J. Gong, S. Kwong, H. Wang, and J. Zhang, â€œA Niching Memetic Algorithm for Multi-Solution Traveling Salesman Problem,â€ IEEE Trans. Evol. Comput., vol. 24, no. 3, 2020, doi: 10.1109/TEVC.2019.2936440.

I. M. Ali, D. Essam, and K. Kasmarik, â€œA novel design of differential evolution for solving discrete traveling salesman problems,â€ Swarm Evol. Comput., vol. 52, 2020, doi: 10.1016/j.swevo.2019.100607.

I. Khan and M. K. Maiti, â€œA swap sequence based Artificial Bee Colony algorithm for Traveling Salesman Problem,â€ Swarm Evol. Comput., vol. 44, 2019, doi: 10.1016/j.swevo.2018.05.006.

D. Karaboga and B. Gorkemli, â€œSolving Traveling Salesman Problem by Using Combinatorial Artificial Bee Colony Algorithms,â€ Int. J. Artif. Intell. Tools, vol. 28, no. 1, 2019, doi: 10.1142/S0218213019500040.

M. R. Batchanaboyina and N. R. Devarakonda, â€œHandling optimization problem, and the scope of varied artificial bee colony (ABC) algorithms: A contemporary research,â€ Int. J. Innov. Technol. Explor. Eng., vol. 8, no. 6 Special Issue 4, 2019, doi: 10.35940/ijitee.F1125.0486S419.

F. Xu et al., â€œA new global best guided artificial bee colony algorithm with application in robot path planning,â€ Appl. Soft Comput. J., vol. 88, 2020, doi: 10.1016/j.asoc.2019.106037.

Y. Li, W. Huang, R. Wu, and K. Guo, â€œAn improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem,â€ Appl. Soft Comput. J., vol. 95, 2020, doi: 10.1016/j.asoc.2020.106544.

S. S. Choong, L. P. Wong, and C. P. Lim, â€œAn artificial bee colony algorithm with a Modified Choice Function for the traveling salesman problem,â€ Swarm Evol. Comput., vol. 44, 2019, doi: 10.1016/j.swevo.2018.08.004.

V. Pandiri and A. Singh, â€œAn artificial bee colony algorithm with variable degree of perturbation for the generalized covering traveling salesman problem,â€ Appl. Soft Comput. J., vol. 78, 2019, doi: 10.1016/j.asoc.2019.03.001.

A. M. H. Al-Ibrahim, â€œSolving Travelling Salesman Problem (TSP) by Hybrid Genetic Algorithm (HGA),â€ Int. J. Adv. Comput. Sci. Appl., vol. 11, no. 6, 2020, doi: 10.14569/IJACSA.2020.0110649.

A. Riazi, â€œGenetic algorithm and a double-chromosome implementation to the traveling salesman problem,â€ SN Appl. Sci., vol. 1, no. 11, 2019, doi: 10.1007/s42452-019-1469-1.

Kiwi, â€œTravelling Salesman Challenge 2.0,â€ 2019. https://travellingsalesman.kiwi.com

K. Hussain, M. N. Mohd Salleh, S. Cheng, Y. Shi, and R. Naseem, â€œArtificial bee colony algorithm: A component-wise analysis using diversity measurement,â€ J. King Saud Univ. - Comput. Inf. Sci., vol. 32, no. 7, 2020, doi: 10.1016/j.jksuci.2018.09.017.

H. C. Tsai, â€œArtificial bee colony directive for continuous optimization,â€ Appl. Soft Comput. J., vol. 87, 2020, doi: 10.1016/j.asoc.2019.105982.

M. A. Awadallah, M. A. Al-Betar, A. L. Bolaji, I. A. Doush, A. I. Hammouri, and M. Mafarja, â€œIsland artificial bee colony for global optimization,â€ Soft Comput., vol. 24, no. 17, 2020, doi: 10.1007/s00500-020-04760-8.

W. li Xiang, Y. zhen Li, R. chun He, and M. qing An, â€œArtificial bee colony algorithm with a pure crossover operation for binary optimization,â€ Comput. Ind. Eng., vol. 152, 2021, doi: 10.1016/j.cie.2020.107011.

Y. Deng, H. Xu, and J. Wu, â€œOptimization of blockchain investment portfolio under artificial bee colony algorithm,â€ J. Comput. Appl. Math., vol. 385, 2021, doi: 10.1016/j.cam.2020.113199.

DOI: http://dx.doi.org/10.18517/ijaseit.12.6.16746

### Refbacks

- There are currently no refbacks.

Published by INSIGHT - Indonesian Society for Knowledge and Human Development