Research On Swarm Intelligence And Its Application In Distributed Knowledge Management

Swarm intelligence is the emergent collective intelligence of groups of simple agents. It provides models of distributed organization which are useful to solve difficult combinatorial optimization problems (COPs) and distributed control problems. At present, research of swarm intelligence is just at its beginning. Swarm intelligence has attracted more and more researchers' attention because of its excellent performance in many fields.In the first place, the thesis presents the history, theory basis and application fields of ant colony optimization (ACO). Then, a brief description of particle swarm optimization, genetic algorithms, artificial neural networks and artificial immune algorithm is presented,and a detailed comparison and analysis among these bionic optimization algorithms are conducted.Ant Colony Optimization is a branch of a newly developed form of artificial intelligence called swarm intelligence. It has shown its performance in solving complex optimization problem. But it is still a new research topic in Knowledge Discovery in Database (KDD). This thesis proposes a new method based ACO of mining classification rule from categorical database. Firstly, it uses ACO into attribute reduction for minimizing dataset. Then it uses ACO for discovering classification rule, and redefines a new pruning procedure. Hence there are better efficiency and higher classification accuracy .The experiment shows that the proposed method is effective.The continuous developments and applications of distributed computing environments, which comprise several, and different sources of large volumes of data and several computing units connected to each other via local or wide area networks. Distributed data mining is a hot research topic. In this thesis, a distributed classification rule mining based on ant colony algorithm is proposed, which is based on distributed database structure. The theoretical analysis and experimental evaluation indicate that the validity of it. Finally, the multi-agent prototype model of distributed knowledge management system based on ACO is proposed on the basis of acquired results in the former parts of the thesis, and explains the steps to the algorithm of distributed data mining method based on ACO which is used in distributed knowledge management system.