Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Machine Learning Technologies and Applications

AMLTA 2014: Advanced Machine Learning Technologies and Applications pp 424–435Cite as

Improving the Performance of TAntNet-2 Using Scout Behavior

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 488))

Abstract

Dynamic routing algorithms play an important role in road traffic routing to avoid congestion and to direct vehicles to better routes. TAntNet-2 algorithm presented a modified version of AntNet algorithm to dynamic traffic routing of road network. TAntNet-2 uses the pre-known information about the expected good travel time between sources and destinations for road traffic networks. Good travel time is used as a threshold value to fast direct the algorithm to good route, conserve on the discovered good route and remove unneeded computations. This paper presents a modified version of the TAntNet-2 routing algorithm that employs a behavior inspired from bee behavior when foraging for nectar. The new algorithm tries to avoid the effects of ants that take long route during searching for a good route. The modified algorithm introduces a new technique for launching ants according the quality of the discovered solution. The presented algorithm uses forward scout instead of forward ant and uses two forward scouts for each backward ant, in case of failing the first scout in finding accepted good route. The experimental results show high performance for the modified TAntNet-2 compared with TAntNet and TAntNet-2.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kassabalidis, I., El-Sharkawi, M.A., Marks, R.J., Arabshahi, P., Gray, A.: Adaptive-SDR: adaptive swarm-based distributed routing. In: Proceedings of the International Joint Conference on Neural Networks, Honolulu, HI, vol. 1, pp. 351–355 (2002)

    Google Scholar 

  2. Kroon, R., Rothkrantz, L.: Dynamic vehicle routing using an ABC-algorithm. In: Transportation and Telecommunication in the 3rd Millennium, Prague, pp. 26–33 (2003)

    Google Scholar 

  3. Suson, A.: Dynamic routing using ant-based control. Master thesis, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology (2010)

    Google Scholar 

  4. Claes, R., Holvoet, T.: Cooperative ant colony optimization in traffic route calculations. In: Demazeau, Y., Müller, J.P., Rodríguez, J.M.C., Pérez, J.B. (eds.) Advances on PAAMS. AISC, vol. 155, pp. 23–34. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  5. Shah, S., Bhaya, A., Kothari, R., Chandra, S.: Ants find the shortest path: a mathematical proof. Swarm Intelligence 7(1), 43–62 (2013)

    Article  Google Scholar 

  6. Yousefi, P., Zamani, R.: The Optimal Routing of Cars in the Car Navigation System by Taking the Combination of Divide and Conquer Method and Ant Colony Algorithm into Consideration. International Journal of Machine Learning and Computing 3, 44–48 (2013)

    Article  Google Scholar 

  7. Jabbarpour, M.R., Malakooti, H., Noor, R.M., Anuar, N.B., Khamis, N.: Ant colony optimisation for vehicle traffic systems: applications and challenges. International Journal of Bio-Inspired Computation 6(1), 32–56 (2014)

    Article  Google Scholar 

  8. Di Caro, G., Dorigo, M.: AntNet: distributed stigmergetic control for communications networks. J. Articial. Intell. Res. (JAIR) 9, 317–365 (1998)

    MATH  Google Scholar 

  9. Dhillon, S.S., Van Mieghem, P.: Performance analysis of the AntNet algorithm. Computer Networks 51, 2104–2125 (2007)

    Article  MATH  Google Scholar 

  10. Baran, B., Sosa, R.: AntNet routing algorithm for data networks based on mobile agents. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial 12, 75–84 (2001)

    Google Scholar 

  11. Tekiner, F., Ghassemlooy, F.Z., Al-khayatt, S.: The AntNet Routing Algorithm - Improved Version. In: Proceedings of the International Symposium on Communication Systems Networks and Digital Signal Processing (CSNDSP), Newcastle, UK, pp. 22–28 (July 2004)

    Google Scholar 

  12. Soltani, A., Akbarzadeh, T.M.-R., Naghibzadeh, M.: Helping ants for adaptive network routing. Journal of the Franklin Institute 343(4), 389–403 (2006)

    Article  MATH  Google Scholar 

  13. Gupta, A.K., Sadawarti, H., Verma, A.K.: Computation of Pheromone Values in AntNet Algorithm. International Journal of Computer Network & Information Security 4(9), 47–54 (2012)

    Article  Google Scholar 

  14. Radwan, A., Mahmoud, T., Houssein, E.: AntNet-RSLR: a proposed ant routing protocol for MANETs. In: Proceedings of the First Saudi International Electronics, Communications and Electronics Conference (SIECPC 2011), April 23-26, pp. 1–6 (2011)

    Google Scholar 

  15. Sharma, A.K.: Simulation of Route Optimization with load balancing Using AntNet System. IOSR Journal of Computer Engineering (IOSR-JCE) 11(1), 1–7 (2013)

    Article  Google Scholar 

  16. Tatomir, B., Rothkrantz, L.: Dynamic traffic routing using Ant based control. In: IEEE International Conference on Systems, Man and Cybernetics (SMC 2004) on Impacts of Emerging Cybernetics and Human-machine Systems, vol. 4, pp. 3970–3975 (October 2004)

    Google Scholar 

  17. Boehlé, J., Rothkrantz, L., van Wezel, M.: CBPRS: a city based parking and routing system. Technical report ERS-2008-029-LIS, Erasmus Research Institute of Management, ERIM, University Rotterdam (2008)

    Google Scholar 

  18. Kammoun, H.M., Kallel, I., Adel, M.A.: An adaptive vehicle guidance system instigated from ant colony behavior. In: 2010 IEEE International Conference on Systems Man and Cybernetics (SMC), pp. 2948–2955. IEEE (2010)

    Google Scholar 

  19. Claes, R., Holvoet, T.: Ant colony optimization applied to route planning using link travel time predictions. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), pp. 358–365. IEEE (2011)

    Google Scholar 

  20. Ghazy, A.M., El-Licy, F., Hefny, H.A.: Threshold based AntNet algorithm for dynamic traffic routing of road networks. Egyptian Informatics Journal 13(2), 111–121 (2012)

    Article  Google Scholar 

  21. Kashefikia, M., Nematbakhsh, N., Moghadam, R.A.: Multiple Ant-Bee colony optimization for load balancing in packet switched networks. International Journal of Computer Networks & Communications 3(5), 107–117 (2011)

    Article  Google Scholar 

  22. Raghavendran, C.V., Satish, G.N., Varma, P.S.: Intelligent Routing Techniques for Mobile Ad hoc Networks using Swarm Intelligence. International Journal of Intelligent Systems and Applications (IJISA) 5(1), 81–89 (2013)

    Article  Google Scholar 

  23. Rahmatizadeh, S., Shah-Hosseini, H., Torkaman, H.: The Ant-Bee Routing Algorithm: A New Agent Based Nature-Inspired Routing Algorithm. Journal of Applied Sciences 9(5), 983–987 (2009)

    Article  Google Scholar 

  24. Pankajavalli, P.B., Arumugam, N.: BADSR: An Enhanced Dynamic Source Routing Algorithm for MANETs Based on Ant and Bee Colony Optimization. European Journal of Scientific Research 53(4), 576–581 (2011)

    Google Scholar 

  25. Kanimozhi Suguna, S., Uma Maheswari, S.: Bee - Ant Colony Optimized Routing for Manets. European Journal of Scientific Research 74(3), 364–369 (2012)

    Google Scholar 

  26. Ghazy, A.: Enhancement of dynamic routing using ant based control algorithm. Master thesis, Institute of Statistical Studies and Research, Cairo University (2011)

    Google Scholar 

  27. Ghazy, A.: Ants Guide You to Good Route: Dynamic Traffic Routing of Road Network using Threshold Based AntNet. Lap Lambert Academic Publishing (2012)

    Google Scholar 

  28. Baykasoglu, A., Ozbakir, L., Tapkan, P.: Artificial bee colony algorithm and its application to generalized assignment problem. In: Chan, F.T.S., Tiwari, M.K. (eds.) Swarm Intelligence. Focus on Ant and Particle Swarm Optimization, pp. 113–144. ITech Education and Publishing, Vienna (2007)

    Google Scholar 

  29. Akbari, R., Mohammadi, A., Ziarati, K.: A novel bee swarm optimization algorithm for numerical function optimization. Communications in Nonlinear Science and Numerical Simulation 15(10), 3142–3155 (2010)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer & Information Sciences, Institute of Statistical Studies and Research, Cairo University, Giza, Egypt

    Ayman M. Ghazy & Hesham A. Hefny

Authors
  1. Ayman M. Ghazy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hesham A. Hefny
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Cairo University, Egypt

    Aboul Ella Hassanien

  2. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

  3. Benha University, Benha, Egypt

    Ahmad Taher Azar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ghazy, A.M., Hefny, H.A. (2014). Improving the Performance of TAntNet-2 Using Scout Behavior. In: Hassanien, A.E., Tolba, M.F., Taher Azar, A. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2014. Communications in Computer and Information Science, vol 488. Springer, Cham. https://doi.org/10.1007/978-3-319-13461-1_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13461-1_40

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13460-4

  • Online ISBN: 978-3-319-13461-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation