Abstract: The retrieval of massive enterprises on the Internet and the building of UDDI have become a serious obstacle in virtual enterprise construction in terms of medium-small sized enterprises. Via the Internet to provide virtual resource calculating method, cloud computing can provide fast resource deployment and information acquisition, enable mediumsmall sized enterprises to build enterprise alliance for dominance possible. A new model of cooperative partner selection for dynamic virtual enterprise based on cloud computing was proposed, which used parallel screening mechanism to reduce problem solving space, the problems of massive partner selection and building UDDI for medium small sized enterprises alliance were resolved. Finally, the rationality and feasibility of the model are proved with the simulated experimcnts.

Key words: Cloud computing, Dynamic virtual enterprise, Partner selection, Adaptive genetic algorithm