Dissertation > Excellent graduate degree dissertation topics show

Study on Coalition Formation in Multi-Agent System

Author: WenCuiMei
Tutor: LiuLi
School: Lanzhou University
Course: Computer Software and Theory
Keywords: Multi-Agent System (MAS) coalition generation task-matching utility allocation credit-degree
CLC: TP311.52
Type: Master's thesis
Year: 2009
Downloads: 74
Quote: 0
Read: Download Dissertation

Abstract


The coordination and cooperation among agents in large-scale complicated Multi-Agent System is very important and coalition mechanism is a kind of cooperation for agents. Coalition generation is a key topic in Multi-Agent System. Using intelligent optimization algorithms to solve the agent coalition generation is an important research direction. The coalition utility allocation is another important component of Multi-Agent System and using the reasonable allocation strategy is of great significance. This thesis mainly studies the coalition generation under the condition of constrained computation resources and the allocation of coalition utility.The main research contents and contributions in this thesis are as follows:Coalition generation mainly focuses on how to generate the optimal task-oriented coalition in a dynamic manner. Compared with GA and ACA, the features of PSO algorithm are parallel, distributed and robust. This paper improves on above algorithms, presents a coalition generation strategy based on improved task-matching calculation method which can give full play to the agent learning ability, calculate the similarity more accurately between tasks in MAS, and decide more quickly how to learn from experience. By using this strategy the value of the coalition and the speed of the optimal solution convergence are improved. The experiments show that this strategy can decrease the retrieving time and computation effectively.How to allocate utility is a key problem in order to make the agents more willing to form coalition. Based on credit-degree, this paper proposes a coalition utility allocation scheme and the method. Through examples and the results of analysis, we can see that this approach better meets the request of the reasonableness, effectiveness and timeliness, and is conducive to improve the stability of coalition.

Related Dissertations

  1. Studies of Slope Stability Evaluation Based on the Uncertain Analytic Hierarchy Process,TD854.6
  2. Brand Economic Analysis on the Private Medical Service Market,R197.1
  3. Improvement and Application Study of Ant Colony Optimizationm Algorithm,TP301.6
  4. The Brand Economics Analyses of STARBUCKS,F273.2
  5. Multi-Agent Systems in the generation of the auction and alliances,TP311.52
  6. Research on Mobile Robot Control and Cooperation Based on Multi-agent System,TP242
  7. Personalized Service Research,TP393.09
  8. Research of MANET Routing and Cerdit Degree Routing Based on Active Network,TN929.5
  9. Two hierarchy theory and application of the decision - making method - AHP with AIM,C934
  10. Research on Complicated Coalition Mechanism Based on Swarm Intelligence,TP18
  11. Research on Multi-Agent Intelligent Decision Support Systems Based on Theory of Evidence,C934
  12. Multi-Agent Collaborative Research based agriculture expert system platform in Java,TP311.52
  13. Research on the Method of Control Modeling of Vehicle Merging in Intelligent Vehicle-road System,U463.6
  14. A Study of an Adaptive Model and Coorperation Mechanism in MAS-based Fault Diagnosis System,TH165.3
  15. Research and Practice on the Method of Geo-Data Integration Based on MAS,P208
  16. Research on Dynamic Task Allocation Based on MAS,TP18
  17. Based on the degree of coupling self-organization of virtual enterprise,F224
  18. Research and Implement of Security Communication in Multi-Agent System,TN918
  19. Agricultural Expert System of Multi-Agent Web- based design,TP182
  20. Research on Multi-Agent System’s Application in Power System,TM76

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile