Research And Application On A Kind Of Multi-agent Parallel Computing Model

Based on annlysing the absence of computing and studying Bipartite Graphs theory, the paper is built multi - agent parallel computing model by using Bipartite Graphs theory and MAS of dynamic open system for this model.Our main work includes four aspects as follows:(1) Based on Bipartite Graphs theory, the author builds multi-agent parallel model;(2) Analysing actual status of multi-agent system, the author gives MAS of dynamic open system.(3) Give MAS flow algorithm of dynamic open system.(4) Give a few algorithms of solving problem by using built MAS.Through the work above, we propose the basic theory of solving parallel problem for multi-agent parallel computing model. One aspect we make up is for the absence of theory. Another aspect provides a method of solving problem.