Skip to main content
SpringerLink
Log in

A Novel Multi-Criteria Multi-Agent-Based Routing Strategy Based on Tarantula Mating Behavior

  • Conference paper
  • First Online:
Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 404))

Abstract

This paper proposes a routing strategy based on the mating behavior of a species of spider, Tarantula, in which the female Tarantula sometimes eats the male Tarantula just after the mating for food or genetic need. This behavior has been used in a multi-criteria multi-agent-based routing strategy. A hierarchical structure of agents has been considered where the worker agents at the leaf level calculate shortest paths, congestion in a path, number of intermediate nodes, and identify deadlock condition in the network. A master agent at the top of the hierarchy controls them. Fuzzy orientation has been given to calculate fuzzy edge lengths of network instance while finding shortest path and in fuzzy weight calculation in PROMETHEE multi-criteria outranking method. A network instance has been used in order to implement the strategy as proposed in this research study.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

References

  1. Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia methodology for agent-oriented analysis and design. Auton. Agent. Multi-Agent Syst. 3(3), 285–312 (2000)

    Article  Google Scholar 

  2. Juan, T., Pearce, A., Sterling, L.: ROADMAP: extending the Gaia methodology for complex open systems. In: Gini, M., Ishida, T., Castelfranchi, C., Johnson, W.L. (eds.) Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’02), pp. 3–10. ACM Press (2002)

    Google Scholar 

  3. Padgham, L., Winikoff, M.: Developing Intelligent Agent Systems—A Practical Guide. (Wiley, Chichester 2004)

    Google Scholar 

  4. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255–274 (1998)

    Article  Google Scholar 

  5. Leitaõ, P., Colombo, A., Restivo, F.: ADACOR: A collaborative production automation and control architecture. IEEE Intell. Syst. 20(1), 58–66 (2005)

    Article  Google Scholar 

  6. Lootsma, F.A.: Multi-criteria Decision Analysis via Ratio and Difference Judgement. (Kluwer Academic Publishers, Netherlands 1999)

    Google Scholar 

  7. Saaty, T.L.: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. McGraw-Hill, New York (1980)

    MATH  Google Scholar 

  8. Roy, B.: The outranking approach and the foundations of electre methods. In: Bana e Costa, C.A. (ed.) Readings in Multiple Criteria Decision Aid, pp. 155–183. Springer, Berlin (1990)

    Google Scholar 

  9. Roy, B.: The outranking approach and the foundation of ELECTRE methods. Theor. Decis. 3, 149–173 (1991)

    Google Scholar 

  10. Roy, B.: Decision science or decision-aid science? Eur. J. Oper. Res. 2, 184–203 (1993)

    Article  Google Scholar 

  11. Roy, B.: Multicriteria Methodology for Decision Aiding. Kluwer Academic Publishers, Dordrecht, Holland (1996)

    Book  MATH  Google Scholar 

  12. Brans, J.P., Vincke, Ph: PROMETHEE: A new family of outranking methods in MCDM. Manage. Sci. 6, 647–656 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  13. Van, Brussel H., Wyns, J., Valckenaers, P., Bongaerts, L.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255–274 (1998)

    Article  Google Scholar 

  14. Leitão, P., Colombo, A., Restivo, F.: ADACOR: a collaborative production automation and control architecture. IEEE Intell. Syst. 20(1), 58–66 (2005)

    Article  Google Scholar 

  15. Chirn, J., McFarlane, D.: A component-based approach to the holonic control of a robot assembly cell. In: Proceedings of the IEEE 17th International Conference on Robotics and Automation, ICRA (2000)

    Google Scholar 

  16. Sinha Ashesh K., Aditya, H.K., Tiwari, M.K, Chan, F.T.S.: Agent oriented petroleum supply chain coordination: co-evolutionary particle swarm optimization based approach. Expert Syst. Appl. 38(5), 6132–6145 (2011)

    Google Scholar 

  17. Xuhua, Shi, Feng, Qian: A Multi-Agent immune network algorithm and its application to murphree efficiency determination for the distillation column. J. Bionic Eng. 8(2), 181–190 (2011)

    Article  Google Scholar 

  18. Fu-Shiung, Hsieh: Design of reconfiguration mechanism for holonic manufacturing systems based on formal models. Eng. Appl. Artif. Intell. 23(7), 1187–1199 (2010)

    Article  Google Scholar 

  19. Leung, C.W., Wong, T.N., Mak, K.L., Fung, R.Y.K.: Integrated process planning and scheduling by an agent-based ant colony optimization. Comput. Ind. Eng. 59(1), 166–180 (2010)

    Article  Google Scholar 

  20. Lee W.C., Chen, S.K., Wu, C.C.: Branch-and-bound and simulated annealing algorithms for a two-agent scheduling problem. Expert Syst. Appl. 37(9), 6594–6601 (2010)

    Google Scholar 

  21. Xinyu, Shao, Xinyu, Li, Liang, Gao, Chaoyong, Zhang: Integration of process planning and scheduling-a modified genetic algorithm-based approach. Comput. Oper. Res. 36(6), 2082–2096 (2009)

    Article  MATH  Google Scholar 

  22. Omar, López-Ortega, Israel, Villar-Medina: A multi-agent system to construct production orders by employing an expert system and a neural network. Expert Syst. Appl. 36(2), 2937–2946 (2009)

    Article  Google Scholar 

  23. Pedro, Gómez-Gasquet, Carlos, Andrés, Francisco-Cruz, Lario: An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespan. Expert Syst. Appl. 39(9), 8095–8107 (2012)

    Article  Google Scholar 

  24. Choi, H.S., Park, K.H.: Shop-floor scheduling at shipbuilding yards using the multiple intelligent agent system. J. Intell. Manuf. 8(6), 505–515 (1997)

    Article  Google Scholar 

  25. Xinyu, Li, Liang, Gao, Xinyu, Shao: Anactive learning genetic algorithm for integrated process planning and scheduling. Expert Syst. Appl. 39(8), 6683–6691 (2012)

    Article  Google Scholar 

  26. Nilesh, Anand, Mengchang, Yang: Duin J.H.R. van, Tavasszy Lori: GenCLOn: An ontology for city logistics. Expert Syst. Appl. 39(15), 11944–11960 (2012)

    Article  Google Scholar 

  27. Sorin, Llie, Costin, Bădică: Multi-agent approach to distributed ant colony optimization. Sci. Comput. Program. 78(6), 762–774 (2013)

    Article  Google Scholar 

  28. Guido, Maione, David, Naso: A soft computing approach for task contracting in multi-agent manufacturing control. Comput. Ind. 52(3), 199–219 (2003)

    Article  Google Scholar 

  29. Mikler, A.R., Honavar, V, Wong, J.S.K.: Autonomous agents for coordinated distributed parameterized heuristic routing in large dynamic communication networks. J. Syst. Softw. 56, 231–246 (2001)

    Google Scholar 

  30. Ramy, Eltarras, Mohamed, Eltoweissy: Associative routing for wireless sensor networks. Comput. Commun. 34(18), 2162–2173 (2011)

    Article  Google Scholar 

  31. Deng, Y., Chen, Y., Zhang, Y., Mahadevan, S.: Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl. Softw. Comput. 12(3), 1231–1237 (2012)

    Article  Google Scholar 

  32. Alessio, Ishizaka, Philippe, Nemery: Multi-Criteria Decision Analysis: Methods and Software. Wiley, UK (2013)

    Google Scholar 

  33. Herrmann, J.W. (ed.): Handbook of Production Scheduling. (Springer, New York 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Burdwan, Burdwan, West Bengal, India

    Susmita Bandyopadhyay

  2. G. B. Pant Govt. Engineering College, New Delhi, India

    Arindam Kumar Chanda

Authors
  1. Susmita Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arindam Kumar Chanda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Susmita Bandyopadhyay .

Editor information

Editors and Affiliations

  1. Machine Intelligence Unit, ISI, Kolkata, West Bengal, India

    Swagatam Das

  2. Computer Science and Engineering, National Institute of Technology, Durgapur, West Bengal, India

    Tandra Pal

  3. National Institute of Technology, Durgapur, West Bengal, India

    Samarjit Kar

  4. Deparment of CSE, Anil Neerukonda Ins. of Tech. & Sci., Vishakapatnam, India

    Suresh Chandra Satapathy

  5. Kalyani University, Nadia, West Bengal, India

    Jyotsna Kumar Mandal

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Bandyopadhyay, S., Chanda, A.K. (2016). A Novel Multi-Criteria Multi-Agent-Based Routing Strategy Based on Tarantula Mating Behavior. In: Das, S., Pal, T., Kar, S., Satapathy, S., Mandal, J. (eds) Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015. Advances in Intelligent Systems and Computing, vol 404. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2695-6_37

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2695-6_37

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2693-2

  • Online ISBN: 978-81-322-2695-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation