针对批量热电阻生产过程中2支热电阻在满足配对规范要求下实现成对数量最大化的问题,提出一种基于矩阵运算的最优配对算法.该算法基于矩阵运算,通过1次循环得到所有满足配对条件的成对组合,对成对组合中因素群的成对率进行分析,得出选取成对组合的影响因子.影响因子决定该组合被选取的优先级,根据此优先级确定优化筛选过程,从而得到最优配对方案.采用蒙特卡罗方法验证的结果表明,在满足配对要求的前提下所提出的算法达到成对组数最大化.
An optimal matching algorithm based on matrix computation was proposed to solve the problem of how to get the most pairs of two matched thermal resistances with the special matching roles in large a mount of resistances. The algorithm can also be applied to other matching problems. All feasible matched pairs could be got by a cycle of matrix computation. The influence factor of each feasible combination would be drawn from the pairing rate. Selected priority of each feasible combination is determined by the influence factor. The optimal screening process is based on the selected priority so as to obtain the final matching plan. Monte Carlo method was used to validate the performance of the optimal algorithm.