DISCRETE DIFFERENTIAL EVOLUTION-BASED MULTI-STRATEGY OPTIMIZATION X-ARCHITECTURE MINIMUM TREE CONSTRUCTION METHOD

摘要

A discrete differential evolution-based multi-strategy optimization X-architecture minimum tree construction method, comprising the following steps: step S1, reading pin information of a circuit to be tested; step S2, initializing a population, calculating an individual adaptation value of the initial population, and initializing an adaptive parameter; step S3, determining whether the number of algorithm iterations reaches a threshold; step S4, if the threshold is not reached, randomly selecting a variation strategy from a strategy pool, and obtaining a child individual after variation and crossing; if the threshold value is reached, carrying out variation and crossing operations on the population according to a conventional differential evolution algorithm; step S5, adopting an immune clone selection strategy; step S6, determining whether iteration meets a termination condition, if yes, terminating iteration and outputting a final population, and otherwise, returning to step S3 to continue the next iteration update; and step S7, adopting a refining strategy to obtain an optimal scheme of a wiring tree. According to the method, a larger search space and a smaller wire length can be obtained, a topological structure of the wiring tree is optimized, and redundancy is reduced.