Research On Knowledge Routing Algorithm In P2P Network Based On Ant Colony Algorithm

The development of the Semantic Web provides a platform where the isomerous information in the Web can be accessed and processed intelligently. The traditional Web can mark the resource through visible markup language, such as HTML, which provides information users can understand but machine can't. Therefore, relative to the machine, the traditional Web is lack in semantic information machine. The Semantic Web also provides affluent machine-readable semantic information for the web resources through ontology, which can offset the shortage of the traditional Web. Based on these semantic metadata, the machine is able to achieve the automatic information access and therefore builds a kind of high-quality new service. At the same time, there is more and more abundant knowledge in the Semantic Web. Therefore, it also becomes much more critical and emergent to effectively and immediately acquire accurate knowledge and composite the existing web services to fulfill the user's requirements, meaning the so-called service on demand.Considering the above problems, based on the Natural Science Foundation of China: Research on Content&Context-aware Ontology Knowledge Routing, this thesis proposes a kind of Knowledge Routing algorithm in P2P environment based on Ant Colony through employing the Semantic Web,P2P Network and Ant Colony Algorithm. The goal of Semantic Web is making the information of Web can be understood by computer, and making the isomerous and distributed information can be accessed and searched by agents effectively. P2P network is distributed and open, the main characteristics of Ant Colony Algorithm is adaptability and robusticity, which makes it suitable for P2P network. The basic ant colony is a system, this thesis analyses its systemic characters in the facet of distributed computing,self-organization,positive feedback, etc. The thesis also analyses its mathematic model by the angle of TSP deeply. In the foundation of the basic ACA, the knowledge routing algorithm based on ACA has done some changes according to the requirement of P2P network through employing the Semantic Web and ontology, which can routing in virtual semantic community. This paper proposes the detailed performance of the knowledge routing algorithm based on the analysis of the basic ACA. Furthermore, some disadvantages in the performance have been analyzed; the improved method has been displayed accordingly. The result of the simulated experiment shows that it gains a good performance. In the end, the thesis presents the design and realization of the Homework subsystem in e-Learning teaching platform, and the realization of the knowledge routing algorithm based on ACA in the system.