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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
Padgham, L., Winikoff, M.: Developing Intelligent Agent Systems—A Practical Guide. (Wiley, Chichester 2004)
Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255–274 (1998)
Leitaõ, P., Colombo, A., Restivo, F.: ADACOR: A collaborative production automation and control architecture. IEEE Intell. Syst. 20(1), 58–66 (2005)
Lootsma, F.A.: Multi-criteria Decision Analysis via Ratio and Difference Judgement. (Kluwer Academic Publishers, Netherlands 1999)
Saaty, T.L.: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. McGraw-Hill, New York (1980)
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)
Roy, B.: The outranking approach and the foundation of ELECTRE methods. Theor. Decis. 3, 149–173 (1991)
Roy, B.: Decision science or decision-aid science? Eur. J. Oper. Res. 2, 184–203 (1993)
Roy, B.: Multicriteria Methodology for Decision Aiding. Kluwer Academic Publishers, Dordrecht, Holland (1996)
Brans, J.P., Vincke, Ph: PROMETHEE: A new family of outranking methods in MCDM. Manage. Sci. 6, 647–656 (1985)
Van, Brussel H., Wyns, J., Valckenaers, P., Bongaerts, L.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255–274 (1998)
Leitão, P., Colombo, A., Restivo, F.: ADACOR: a collaborative production automation and control architecture. IEEE Intell. Syst. 20(1), 58–66 (2005)
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)
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)
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)
Fu-Shiung, Hsieh: Design of reconfiguration mechanism for holonic manufacturing systems based on formal models. Eng. Appl. Artif. Intell. 23(7), 1187–1199 (2010)
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)
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)
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)
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)
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)
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)
Xinyu, Li, Liang, Gao, Xinyu, Shao: Anactive learning genetic algorithm for integrated process planning and scheduling. Expert Syst. Appl. 39(8), 6683–6691 (2012)
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)
Sorin, Llie, Costin, Bădică: Multi-agent approach to distributed ant colony optimization. Sci. Comput. Program. 78(6), 762–774 (2013)
Guido, Maione, David, Naso: A soft computing approach for task contracting in multi-agent manufacturing control. Comput. Ind. 52(3), 199–219 (2003)
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)
Ramy, Eltarras, Mohamed, Eltoweissy: Associative routing for wireless sensor networks. Comput. Commun. 34(18), 2162–2173 (2011)
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)
Alessio, Ishizaka, Philippe, Nemery: Multi-Criteria Decision Analysis: Methods and Software. Wiley, UK (2013)
Herrmann, J.W. (ed.): Handbook of Production Scheduling. (Springer, New York 2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)