The Design And Implementation Of Classroom Assignment System Based On Constraint And Agent

No matter how society developed, resources will always be limited, resource shortage problem will always be associated with humans. For some scarce and heterogeneous resource allocation,the problem is often very difficult. In this thesis, a solution for allocation of heterogeneous resources based on Multi-Agent is showed to solve this problem, we mainly completed the following tasks in this thesis:1) Researched a distributed constraint solving method based on multi-agent named “Adopt”. Firstly, we proposed the main problem to be solved, namely "heterogeneous resource allocation," described the problem, and modeled it under the "generalized distributed allocation framework", to facilitate the follow-up research and solving. On this basis, this thesis proposed a method for collaborative problem to solve complex heterogeneous distribution of resources through multi-agent. We modeled the heterogeneous resource allocation problem to a distributed generalized assignment problem(DCOP), to be convenient for the further research of this problem. Agents used in the search for knowledge in the process of establishing local decision model, can predict who is more capable for solving the sub problems in the network, and then dynamically and intelligently adjust search order to speed up the process of solving problems, and reduce the traffic between the agent and the problem of dynamic scalability.2) Designed and implemented a "multi-agent based classroom distribution system ", the system is mainly based on the "ADOPT" theory proposed to solve the "classroom resource allocation problem". In this thesis, we described the system from requirements analysis, design, and detailed design and implementation aspects of the system. During the development process, we mainly used the interface provided by the "RETSINA" software, which achieved the core functionalities of initial agent, working agent, end agent, and we also used Microsoft MFC to implements a simple "management" interface for basic information input, parameter settings, and operational control of agents. Finally, we tested the main function of the system, described the test methods, test environment and test step of it. On this basis, the relevant test results were recorded and analyzed to draw relevant test results, indicating the development and design of this system is successful, and also proved the correctness of the proposed correlation theory in this thesis.