Finding analog ambiguity groups through variation particle swarm optimization

A variation particle swarm optimization algorithm based on the matrix basis to search the ambiguity in analog circuit is proposed to improve the round-off error caused by routine triangle decomposition method. It firstly analyzes the components of canonical ambiguity groups, finds all second order ambiguity groups via the initialization of particle swarm, and then chooses the components of higher order ambiguity groups based on lower order ambiguity groups to get all canonical ambiguity groups through variation of particle velocities. It is demonstrated by an example that the proposed algorithm can find all canonical groups without triangle decomposition and heightens the precision and decreases the complexities of computation.