| The fault-tolerance design of analog circuit is a very important part of circuit design, and the evolution fault-tolerance design is a method of the fault-tolerance design. The redundant fault-tolerant design is a better method based on evolution computation, it uses some redundant resources for improving the fault tolerance of circuits. This paper mainly study this method, focus on the effect of the relationship between sub-circuit’s structures on the fault-tolerance of redundant system. To get a better result, we hope that the distribution of the architecture of the circuit combined into the redundant system is better, that is to say we hope that the circuit structure is not to be similar as much as possible. Due to the circuits combined into the system are get through the circuit evolution, and circuit evolution is a process of searching the target circuit in the coding space by evolutionary algorithm, so in order to get some circuits with diverse structures, two conditions need to be ensured. The first condition is that the circuit structure in the coding space is diverse. The other condition is that the algorithm can search a variety of circuits with diverse structures, rather than some circuits with similar structure. For these two problems, this paper proposes one coding method based on functions for analog circuit evolution design. The circuit structure in the coding space is diverse, which provides a good basis for searching some circuits with diverse structure. Due to the characteristics of the evolutionary algorithm itself, the individuals in the final population is very similar to each other. For this problem, this paper presents a structure diversity conservation strategies based on punishment and protection mechanisms, and the experimental results show that the strategy can improve the circuit structure diversity of the population. After getting some circuits with diverse structure, this paper explores the relationship between the structure of the sub-circuits and the fault-tolerance of the redundant system by means of metric learning. Through metric learning, we can get a new distance metric criteria, and under this metric, the fault-tolerance of the redundant system will deteriorate with the decrease of the distance between the sub-circuits structure.The work and its study progress of this paper are as follows:1. Proposing a new coding method based on functions for analog circuit evolutionary design. In this coding method, through the functions specified before, we can get all the information of the circuit, including the type of component, circuit connections and parameter values of the component. The connections determined by this coding is very rich, making the circuit structure in the coding space is very diversity, which provides a better basis for searching some circuits with diverse structures. The experiment proved that the coding can be used for circuit evolution.2. Proposing a circuit diversity conservation strategy based on punishment and protection mechanisms. Through punishing and protecting some individuals, this strategy ensure that the algorithm can more likely to get some circuit with diverse structures in coding space. The experiment result shows that compared with the algorithm without the strategy, the algorithm combined with the diversity conservation strategy improve the circuit structure diversity of the evolution population.3. Exploring the relationship between the fault-tolerance of redundant system and the structure of sub-circuits in the system through metric learning. On the basis of Mahalanobis metric learning, we can get a new distance measurement criteria. Under the criteria, there is a more obvious relationship between the sub-circuit structures and the fault-tolerance of redundant system, which is that the fault-tolerance will get better with the distance between the structures of sub-circuits become large.In brief, this paper presents a new coding method based on functions for analog circuit evolution design, then a structure diversity strategy based on punishment and protection mechanisms is presented, and finally, this paper explores the relationship between the fault-tolerance of redundant system and the structure of the sub-circuits in combined into redundant system by means of metric learning. |
PDF Full Text Request