Abstract
The new modification of ant colony optimization has been proposed to solve travelling salesman problem. This modification is based on using fuzzy rules and fuzzy terms like «a little», «much», «almost» etc. Fuzzy logic controller was developed to define fuzzy rules. This controller allows to regulate values of heuristic coefficients of ant colony optimization dynamically. Experimental research was carried out. The results received show high effectiveness of fuzzy logic controller using in ant colony optimization. The modified ant colony optimization algorithm finds shorter routes on 1-3%. This modification can be used to solve other problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant Algorithms for discrete Optimizations. Artificial Life 2(5), 137–172 (1999)
Kureichik, V.M., Kazharov, A.A., Lyapunova, I.A.: Parameter analysis of ant algorithm. Life Science Journal 2014 11(10s), 402–406 (2014)
Cristofides, N., Eilon, S.: An algorithm for the vehicle dispatching problem. Opl. Res. Quart. (1969)
Kazharov, A.A., Kureichik, V.M.: The Development of the Ant Algorithm for Solving the Vehicle Routing Problems. World Applied Sciences Journal 26(1), 114–121 (2013)
Jones, T.: AI Application Programming. Cengage Learning Press (2005)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Massachusetts (2009)
Stovba, S.D.: Ant algorithms. Exponents Pro. Mathematics in Application 4, 70–75 (2003)
Kazharov, A.A., Kureichik, V.M.: Ant colony optimization algorithms for solving transportation problems. Journal of Computer and Systems Sciences International 49(1), 30–43 (2010)
Liu, H., Xu, Z., Abraham, A.: Hybrid fuzzy-genetic algorithm approach for crew grouping. In: 5th International Conference on Intelligent Systems Design and Applications (ISDA 2005), pp. 332–337 (September 2005)
Cordon, O., Gomide, F., Herrera, F., Hoffmann, F., Magdalena, L.: Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets and Systems 141, 5–31 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kureichik, V.M., Kazharov, A. (2015). Using Fuzzy Logic Controller in Ant Colony Optimization. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds) Artificial Intelligence Perspectives and Applications. Advances in Intelligent Systems and Computing, vol 347. Springer, Cham. https://doi.org/10.1007/978-3-319-18476-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-18476-0_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18475-3
Online ISBN: 978-3-319-18476-0
eBook Packages: EngineeringEngineering (R0)