CMG机构的优化编码程序开发  

Development of Optimized Coding Program for Counter-Meshing Gears Mechanism

作　　者：潘华璞[1] 高杨[1] 

机构地区：[1]中国工程物理研究院电子工程研究所

出　　处：《计算机应用研究》2006年第5期180-181,共2页Application Research of Computers

基　　金：武器装备预研共用技术项目(41305010301);武器装备预研基金资助项目(514050401);国防科技重点实验室基金资助项目(51485030404)

摘　　要：CMG机构是一种密码鉴别机构,齿牙编码是其核心设计问题。应用贪婪算法求解CMG机构优化编码的顶点着色问题,具有时间复杂度低、易于编程的优点,在大多数情况下可满足应用需求。基于这一思路,采用V isual Basic编写了一个用户界面友好的CMG机构优化编码程序。该程序包括两个功能定义清晰的模块,即编码模块和校验模块,可自动求解、校验优化编码。Counter-Meshing Gears （CMG） mechanism is a discrimination mechanism,teeth coding is its primary design question. It is with very low time complexity and easy to program by applying greedy algorithm to solve the vertex-coloring problem brought forward by CMG optimized coding application, and in most situations, teeth coding results with minimum gear levels can be obtained. With such an idea, a teeth-coding program is developed in Visual Basic. The program has two well-defined functional modules, coding one and verification one, all with friendly user interfaces, to automatically work out the optimized teeth-code and verifying it.

关 键 词：机构学 CMG机构 顶点着色问题 贪婪算法 VISUAL Basic 

分 类 号：TH112[机械工程—机械设计及理论] TP309[自动化与计算机技术—计算机系统结构]