Open AccessRecent research in finding the optimal path by ant colony optimization
Author(s) -
Sari Ali Sari,
Kamaruddin Malik Mohamad
Publication year - 2021
Publication title -
bulletin of electrical engineering and informatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.251
H-Index - 12
ISSN - 2302-9285
DOI - 10.11591/eei.v10i2.2690
Subject(s) - ant colony optimization algorithms , metaheuristic , path (computing) , computer science , mathematical optimization , carving , computation , artificial intelligence , algorithm , mathematics , engineering , mechanical engineering , programming language
The computation of the optimal path is one of the critical problems in graph theory. It has been utilized in various practical ranges of real world applications including image processing, file carving and classification problem. Numerous techniques have been proposed in finding optimal path solutions including using ant colony optimization (ACO). This is a nature-inspired metaheuristic algorithm, which is inspired by the foraging behavior of ants in nature. Thus, this paper study the improvement made by many researchers on ACO in finding optimal path solution. Finally, this paper also identifies the recent trends and explores potential future research directions in file carving.