This paper presents a solution using Cloud Based Evolutonary Algorithm(CBEA) to solve the Network-on-Chip(NoC)interconnect test.With the cloud model,inheritance and mutation of the species can be modeled naturally and uniformly,the algorithm focuses on solving the two problems using the could model to express the evolution and to control the evolution.Considering of the NoC interconnect test actual problems and under the power constraintas,this paer establishies the test mode of the CBEA,in order to find out the optimal test vectors set.Experimental results show that the algorithm achieved good test results and improved the test efficiency.