Education, Science, Technology, Innovation and Life
Open Access
Sign In

Research on Self-adaptive Ant Colony Algorithm Based on Statistical Analysis

Download as PDF

DOI: 10.23977/jaip.2025.080208 | Downloads: 12 | Views: 428

Author(s)

Yunlei Ma 1

Affiliation(s)

1 Shijiazhuang No.16 Middle School, Shijiazhuang, Hebei, China

Corresponding Author

Yunlei Ma

ABSTRACT

Path planning is important in robot field and in this field, many researchers have done a lot of work. This paper proposes an improved ant colony algorithm as traditional ones have a shortage of slowly convergence and easily falling into local optimum. On the basis of traditional ones, the dynamic random statistical analysis and extraction of each generation of Ant Colony are performed the optimal, average and worst ant information constitutes an adaptive operator for adaptive updating of local pheromones. Simulation results demonstrate that it is effective in equilibrium increasing convergence rate and getting into the contradiction of local optimal solution.

KEYWORDS

Path planning, colony algorithm, Adaoptive elitist sarategy, Ant colony optimization

CITE THIS PAPER

Yunlei Ma, Research on Self-adaptive Ant Colony Algorithm Based on Statistical Analysis. Journal of Artificial Intelligence Practice (2025) Vol. 8: 61-68. DOI: http://dx.doi.org/10.23977/jaip.2025.080208.

REFERENCES

[1] Baoguo Xu and Meijuan Zhou, "Current situation and prospect of intelligent mobile robot technology," Robotics and applications: Beijing, 2007( 2) :29-34.
[2] Zixing Cai, "Chinese robotics for 40 years," Tech review, 2015, 33(21):23 -31.
[3] Daqi Zhu and Mingzhong Yan, "Overview of path planning technology for mobile robots," Control and Decision,2010,25(7):961-967. 
[4] Raja P and Pugazhenthi S, "Optimal path planning of mobile robots: A review," International Journal of Physical Sciences,20127( 9): 1314 - 1320.
[5] Dorigo M and Maniezzo V,Colorni A. Ant system: "optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 1996, 26(1): 29-41.
[6] Haibin Duan and Daobo Wang, "Progress in the theory and application of ant colony algorithm," Control and Design,2004,19(12):1321-1326.
[7] Lin He, Kejun Wang and GuoBin Li, "Optimal reservation genetic algorithm and its convergence analysis," Control and Decision, 2000,15(1):63-66.
[8] Bullnheimer B, Hartl R F, Strauss C. "A New Rank Based Version of the Ant System - A Computational Study," Central European Journal of Operations Research, 1999, 7(1) : 25 -38.
[9] Rakthanmanon T, Keogh E, Fast Shapelets: "A Scalable Al-gorithm for Discovering Time Series Shapelet," Texas, USA: Proceedings of the 13th SIAM International Conference on Data Mining,2 013: 668 – 676.

Downloads: 15023
Visits: 473680

Sponsors, Associates, and Links


All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.