Solution for the problem of generation of multiple output circuit test set

Typical simulator system is composed of computer system, platform system, visual system and circuit control system, etc. of which the problem of fault detection of circuit control system is the key and the most difficult. This paper will make use of the advantage of ant colony algorithm in solving graph coloring to transform problem of incidence matrices division of digital circuits to graph coloring. At the same time, with genetic algorithm, this paper accelerates algorithm converging rate; with pheromone threshold value, this paper also optimizes convergence result mutation to some degree. After contrasting with experiments of other algorithms, feasibility and high efficiency of modified ant colony algorithm which is put forward in this paper has been proved.