Application of genetic algorithm for logistics based on multi-agent system

Logistics is a crucial ingredient in the operation of an organization. Here how to efficiently deliver the supplies to the consumers in the field under the given condition is the key issue. The general logistics system is usually too complex to be modeled mathematically, or the models are overly computation intensive to be applied in real-time environment. This paper proposes a new method for logistics based on multi-agent system using modified A* algorithm to find the best route between the agents. In addition, genetic algorithm and K-medoids algorithm are used for selecting and clustering the agents to maximize the throughput of logistics. Computer simulation verifies the efficiency of the proposed scheme for a complicated application domain of military logistics.

[1]  Anand R. Tripathi,et al.  Security in the Ajanta mobile agent system , 2001, Softw. Pract. Exp..

[2]  Sujeet Kumar,et al.  Java Agent Development Framework , 2014 .

[3]  Han Seungwok,et al.  A Middleware Architecture for Community Computing with Intelligent Agents (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005)) , 2005 .

[4]  An Improved Method for K_Medoids Algorithm , 2011, 2011 International Conference on Business Computing and Global Informatization.

[5]  Fritz Hohl,et al.  Communication Concepts for Mobile Agent Systems , 1997, Mobile Agents.

[6]  Daniel Andresen,et al.  Baglets: adding hierarchical scheduling to Aglets , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[7]  Pan Ying,et al.  Logistics supply simulation based on multi-agent cooperation , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[8]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[9]  Donald Steiner,et al.  FIPA: Foundation for Intelligent Physical Agents - Das aktuelle Schlagwort , 1998, Künstliche Intell..

[10]  Anand R. Tripathi,et al.  Agent Server Architecture for the Ajanta Mobile-Agent System , 1998 .

[11]  Na-Na Li,et al.  Combination of Genetic Algorithm and Ant Colony Algorithm for Distribution Network Planning , 2007, 2007 International Conference on Machine Learning and Cybernetics.