Recent Research in Finding 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 worlds applications including image processing, file carving, classification problem, etc. Numerous techniques have been proposed in finding optimal path solutions including using Ant Colony Optimization (ACO). 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


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

References


M. A. Saare, A. B. Ta’a, S. A. Lashari, and S. A. Sari, "Mobile System for Managing and Mitigating the Accommodation Problems," in Journal of Physics: Conference Series, 2018, vol. 1019, p. 12045.

S. A. Sari and K. M. Mohamad, "A Review of Graph Theoretic and Weightage Techniques in File Carving," in Journal of Physics: Conference Series, 2020, vol. 1529, no. 5, p. 052011: IOP Publishing.

M. Maqsood, S. A. Lashari, M. A. Saare, S. A. Sari, Y. M. Hussein, and H. O. Hatem, "Minimization Response Time Task scheduling Algorithm," in IOP Conference Series: Materials Science and Engineering, 2019, vol. 705, no. 1, p. 012008: IOP Publishing.

T. Dokeroglu, E. Sevinc, and A. J. A. s. c. Cosar, "Artificial bee colony optimization for the quadratic assignment problem," vol. 76, pp. 595-606, 2019.

Y. Wu, M. Gong, W. Ma, and S. Wang, "High-order graph matching based on ant colony optimization," Neurocomputing, vol. 328, pp. 97-104, 2019.

J.-L. Deneubourg, S. Aron, S. Goss, and J. M. J. J. o. i. b. Pasteels, "The self-organizing exploratory pattern of the argentine ant," vol. 3, no. 2, pp. 159-168, 1990.

S. Goss, S. Aron, J.-L. Deneubourg, and J. M. J. N. Pasteels, "Self-organized shortcuts in the Argentine ant," vol. 76, no. 12, pp. 579-581, 1989.

M. Dorigo and T. Stützle, "Ant colony optimization: overview and recent advances," in Handbook of metaheuristics: Springer, 2019, pp. 311-351.

Y. Liu, B. Cao, and H. Li, "Improving ant colony optimization algorithm with epsilon greedy and Levy flight," JSP, vol. 24, no. 25, p. 54, 2020.

W. Gao, "New Ant Colony Optimization Algorithm for the Traveling Salesman Problem," International Journal of Computational Intelligence Systems, vol. 13, no. 1, pp. 44-55, 2020.

N. Yi, J. Xu, L. Yan, and L. Huang, "Task optimization and scheduling of distributed cyber-physical system based on improved ant colony algorithm," Future Generation Computer Systems, 2020.

S. Long, D. Gong, X. Dai, and Z. Zhang, "Mobile robot path planning based on ant colony algorithm with A* heuristic method," Frontiers in neurorobotics, vol. 13, p. 15, 2019.

W. Qin, J. Zhang, and D. Song, "An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time," Journal of Intelligent Manufacturing, vol. 29, no. 4, pp. 891-904, 2018.

J. Wang, J. Cao, R. S. Sherratt, and J. H. Park, "An improved ant colony optimization-based approach with mobile sink for wireless sensor networks," he Journal of Supercomputing, vol. 74, no. 12, pp. 6633-6645, 2018.

Z. Jia, J. Yan, J. Y. Leung, K. Li, and H. Chen, "Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities," Applied Soft Computing, vol. 75, pp. 548-561, 2019.

Z.-h. Jia, Y. Wang, C. Wu, Y. Yang, X.-y. Zhang, and H.-p. Chen, "Multi-objective energy-aware batch scheduling using ant colony optimization algorithm," Computers Industrial Engineering, vol. 131, pp. 41-56, 2019.

X. Chen, P. Zhang, G. Du, and F. Li, "Ant colony optimization based memetic algorithm to solve bi-objective multiple traveling salesmen problem for multi-robot systems," IEEE Access, vol. 6, pp. 21745-21757, 2018.

A. Thammano and Y. Oonsrikaw, "Improved Ant Colony Optimization with Local Search for Traveling Salesman Problem," in 2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2019, pp. 22-27: IEEE.

J. Guan, G. Lin, and H.-B. Feng, "Ant colony optimisation with local search for the bandwidth minimisation problem on graphs," International Journal of Intelligent Information Database Systems, vol. 12, no. 1-2, pp. 65-78, 2019.

S. Srichandum and S. Pothiya, "Multiple Plants Multiple Sites Ready Mixed Concrete Planning Using Improved Ant Colony Optimization," International Journal, vol. 19, no. 72, pp. 88-95, 2020.

Y. Hong, L. Chen, and L. Mo, "Optimization of cluster resource indexing of Internet of Things based on improved ant colony algorithm," Cluster Computing, vol. 22, no. 3, pp. 7379-7387, 2019.

X. Ding et al., "An Improved Ant Colony Algorithm for Optimized Band Selection of Hyperspectral Remotely Sensed Imagery," IEEE Access, vol. 8, pp. 25789-25799, 2020.

Q. Luo, H. Wang, Y. Zheng, and J. He, "Research on path planning of mobile robot based on improved ant colony algorithm," Neural Computing Applications, vol. 32, no. 6, pp. 1555-1566, 2020.

W. Deng, J. Xu, and H. Zhao, "An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem," IEEE access, vol. 7, pp. 20281-20292, 2019.

X. Deng, L. Zhang, and J. Feng, "An Improved Ant Colony Optimization with Subpath-Based Pheromone Modification Strategy," in International Conference on Swarm Intelligence, 2017, pp. 257-265: Springer.

W. Qian and L. Zhou, "An improved ant colony algorithm of three dimensional path planning," in 2017 10th International Symposium on Computational Intelligence and Design (ISCID), 2017, vol. 1, pp. 119-122: IEEE.




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