Topology coloring algorithm based on cellular automata evolution for loop-nested network
Tie Liu · Dianli zidonghua shebei · 2012
A topology analysis algorithm based on cellular automata evolution is proposed for the online monitoring system of network with loop-nested structure.An evolutionary analysis model is deducted based on the topology of loop network and the relevant definitions of cellular automata,granular computing and evolution step,and the implementation process of automata algorithm is given.Results of three experiments with the proposed algorithm show it meets the needs of engineering applications.The greater the deductive evolution step is,the less the deductive evolution times are,and the full-step cellular automata only evolves one time.