Abstract
The synthesis of memoryless Markovian systems and Ant based concept with memory characteristics of deposit pheromone is the basis for the presented artificial intelligence hybrid. Only the initial elements of the system are specified in this paper by illustrating the routes of two ants. The pheromone capacity was first modelled as an exponential-type random variable. The Ant Queueing System was formed. The pheromone capacity was then used to form two independent exponential random variables. The convolution of these variables induces significant quality and quantity changes, mainly the decrease in entropy. The study also provides a possible method for dealing with stationary queueing systems when we are familiar with the state probability and the arrival rate and service rate are unknown.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ma, S.Z., Krings, A.W.: Insect Sensory System Inspired Computing and Communications. Ad Hoc Networks 7(4), 742–755 (2009)
Depickère, S., Fresneau, D., Deneubourg, J.-L.: Effect of Social and Environmental Factors on Ant Aggregation: A general response? Journal of Insect Physiology 54(9), 1349–1355 (2008)
Garnier, G., Gautrais, J., Theraulaz, G.: The Biological Principles of Swarm Intelligence. Swarm Intelligence 1, 3–31 (2007)
Jeanson, R., Ratnieks, F.L.W., Deneubourg, J.L.: Pheromone Trail Decay Rates on Different Substrates in the Pharaoh’s Ant. Monomorium pharaonis, Physiological Entomology 28(3), 192–198 (2008)
Hölldobler, B., Morgan, E.D., Oldham, N.J., Liebig, J.: Recruitment Pheromone in the Harvester Ant Genus Pogonomyrmex. Journal of Insect Physiology 47(4-5), 369–374 (2001)
Robinson, E.H.J., Green, K.E., Jenner, E.A., Holcombe, M., Ratnieks, F.L.W.: Decay Rates of Attractive and Repellent Pheromones in an Ant Foraging Trail Network. Insectes Sociaux 55(1), 246–251 (2008)
Sillam-Dussès, D., Kalinová, B., Jiroš, P., Březinová, A., Cvačka, J., Hanus, R., Šobotník, J., Bordereau, C., Valterová, I.: Identification by GC-EAD of the Two-component Trail-following Pheromone of Prorhinotermes Simplex (Isoptera, Rhinotermitidae, Prorhinotermitinae). Journal of Insect Physiology 55(8), 751–757 (2009)
Jackson, D., Chaline, N.: Moduluation of Pheromone Trail Strength with Food Quality in Pharaon’s Ant, Monomorium Pharaonis. Animal Behaviour 74(3), 463–470 (2007)
Tanackov, I., Simić, D., Mihaljev-Martinov, J., Stojić, G., Sremac, S.: The Spatial Pheromone Signal for Ant Colony Optimisation. In: Corchado, E., Yin, H. (eds.) IDEAL 2009. LNCS, vol. 5788, pp. 400–407. Springer, Heidelberg (2009)
Teodorović, D.: Swarm Intelligence Systems for Transportation Engineering: Principles and Applications. Transportation Research Part C: Emerging Technologies 16(6), 651–667 (2008)
Heegaard, E.P., Sandmann, W.: Ant-based Approach for Determining the Change of Measure in Importance Sampling. In: Henderson, S.G., Biller, B., Hsieh, M.-H., Shortle, J., Tew, J.D., Barton, R.R. (eds.) Proceedings of the 2007 Winter Simulation Conference, WSC 2007, pp. 412–420 (2007)
Chang, H.S., Gutjahr, J.W., Yang, J., Park, S.: An Ant System Approach to Markov Decision Processes. In: Proceeding of the American Control Conference 2004, Boston, Massachusetts (2005)
Badr, A., Fahmy, A.: A Proof of Convergence for Ant Algorithms. Information Sciences 160(1-4), 267–279 (2004)
Chuntonov, K., Setina, J.: New Lithium Gas Sorbents: I. The evaporable variant. Journal of Alloys and Compounds 455(1-2), 489–496 (2008)
Li, M., Rouaud, O., Poncelet, D.: Microencapsulation by solvent evaporation: State of the Art for Process Engineering Approaches. International Journal of Pharmaceutics 363(1-2), 26–39 (2008)
Yuan, C., Lei, T., Mao, L., Liu, H., Wu, Y.: Soil Surface Evaporation Processes Under Mulches of Different Sized Gravel. CATENA 78(2), 117–121 (2009)
John, A., Schadschneider, A., Chowdhury, D., Nishinari, K.: Characteristics of Ant-inspired Traffic Flow. Swarm Intelligence 2, 25–41 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanackov, I., Simić, D., Sremac, S., Tepić, J., Kocić-Tanackov, S. (2010). Markovian Ants in a Queuing System. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds) Hybrid Artificial Intelligence Systems. HAIS 2010. Lecture Notes in Computer Science(), vol 6076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13769-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-13769-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13768-6
Online ISBN: 978-3-642-13769-3
eBook Packages: Computer ScienceComputer Science (R0)