求解PCB钻孔机刀具路径规划的交叉熵方法  

Cross-entropy approach for tool path planning of PCB drill machines

作　　者：王璐[1] 陆一平[1] 于加晴[1] 

机构地区：[1]北京交通大学机械与电子控制工程学院,北京100044

出　　处：《计算机应用》2009年第B06期143-145,共3页journal of Computer Applications

基　　金：北京交通大学校基金资助项目(M07J0130)

摘　　要：工作刀具路径的优化程度是PCB钻孔机的重要性能指标,对其进行很好的优化有助于提高PCB设备的加工质量和加工速度。首先对刀具路径进行建模,然后对交叉熵算法进行描述并应用交叉熵方法对刀具路径进行求解。实验结果表明,选择交叉熵方法对环境进行建模简单、有效,在求解刀具路径规划方面具有一定的优势。The optimization degree of tool path is the important performance index. A good optimization contributes to improve the process quality and speed of PCB device. First, the study carried on the modeling of tool path, then described the cross-entropy algorithm and applied it to solve tool path problem. The experimental results show that it is easy and effieient choosing cross-entropy method to carry on the modeling of enviromnent, and it has some advantages in solving tool path planning.

关 键 词：刀具路径规划 交叉熵方法 组合优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]