This paper deals with the study of size segregation of particles where the difference in size causes characteristic movement of particles inner granular media according to the induced vibration. In this study, segregation of particles due to the difference in size is simulated using Cellular Automata. A connected lattice automaton is introduced in the model, so that the variation of particle sizes as well as geometrical arrangement between particles can be represented. The present Cellular Automata model can produce various patterns such as segregation, the heaping and convective pattern of particles which are observed in physical experiments. Furthermore, completion time of segregation is measured in each simulation which depends on the magnitude and frequency of excitation. Experimental investigations depicted that segregation time is reduced according to the increment of excitation amplitude, which correspond well with numerical results by Cellular Automata model.