Recent research in finding the optimal path by ant colony optimization

Sari Ali Sari, Kamaruddin Malik Mohamad

Abstract


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.

Keywords


Ant colony optimization; File carving; Graph theory; Optimal path

Full Text:

PDF


DOI: https://doi.org/10.11591/eei.v10i2.2690

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Bulletin of EEI Stats