上海交通大学学报

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (04): 663-666.

• 自动化技术、计算机技术 • 上一篇    下一篇

热量计量仪表铂电阻最优配对算法

 任姝1, 吉小军1, 董浩然1, 蔡萍1, 韩韬1, 陈乐生2, 周鲜美2   

  1. （1.上海交通大学 仪器科学与工程系， 上海 200240；2.温州宏丰电工合金股份有限公司， 浙江 温州 325603）
  • 收稿日期:2012-05-22 出版日期:2013-04-28 发布日期:2013-04-28
  • 基金资助:

    国家自然科学基金资助项目（50875167）

Optimal Matching Algorithm for Heat Measuring Instrument with Platinum Resistance

REN  Shu-1, JI  Xiao-Jun-1, DONG  Hao-Ran-1, CAI  Ping-1, HAN  Tao-1, CHEN  Le-Sheng-2, ZHOU  Xian-Mei-2   

  1. (1.Department of Instrument Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2.Wenzhou Hong Feng Electrical Alloy Co.,Ltd., Wenzhou 325603, Zhejiang, China)
  • Received:2012-05-22 Online:2013-04-28 Published:2013-04-28

摘要：   针对批量热电阻生产过程中2支热电阻在满足配对规范要求下实现成对数量最大化的问题，提出一种基于矩阵运算的最优配对算法.该算法基于矩阵运算，通过1次循环得到所有满足配对条件的成对组合，对成对组合中因素群的成对率进行分析，得出选取成对组合的影响因子.影响因子决定该组合被选取的优先级，根据此优先级确定优化筛选过程，从而得到最优配对方案.采用蒙特卡罗方法验证的结果表明，在满足配对要求的前提下所提出的算法达到成对组数最大化.    

关键词: 优化配对, 矩阵运算, 影响因子

Abstract: 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 amount 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.

Key words: optimal matching algorithm, matrix computation, influence factor

中图分类号: