苟辉　周玉婷　汪忠林

摘要：为改善印制电路板孔群的加工质量与效率，该文采用模拟退火算法对孔群的加工路径进行了优化。文中通过PCB孔群实例详细描述了模拟退火算法的实现过程，结果表明，利用模拟退火算法可有效提升PCB孔群加工效率以及质量，降低孔群加工中的空行程比例。

关键词：模拟退火算法；路径优化；PCB孔群

中图分类号：TP32 文献标识码：A 文章编号：1009-3044（2018）27-0247-02

Optimization of PCB Path Processing Based on Simulated Annealing Algorithm

GOU Hui， ZHOU Yu-ting， WANG Zhong-lin

（Computing Technique Research Institute， Aviation Industry Corporation of China， Xi'an 710068， China）

Abstract： In order to improve the processing quality and efficiency of the hole group of the printed circuit board， the simulated annealing algorithm was used to optimize the processing path of the hole group. In this paper， the implementation of simulated annealing algorithm is described in detail through examples， and the results show that the use of simulated annealing algorithm can effectively improve the processing efficiency and quality of PCB clusters， and reduce the empty stroke ratio in cluster machining.

Key words： simulated annealing algorithm； path Optimization； PCB cluster

21世紀伊始，伴随着电子电路技术的飞速发展、提升电子类仪器集成度以及印制电路板（PCB）制作效率的要求，对印制电路板的制作工艺提出了新的挑战[1-2]。在改善印制电路板生产效率中，孔群的加工尤为重要，它所需要的加工时间主要包含孔的加工时间和刀具换位、更换刀具等辅助时间。其中，刀具换位的运动时间占孔群加工的70%[3]。因此，为减少PCB孔群加工过程中刀具换位时间与提升PCB制作效率，本文将展开基于模拟退火算法的孔群加工路径优化方案设计。

1 模拟退火算法

模拟退火算法是一种十分常用的优化算法，它的设计思想主要是参考固体物质的退火过程。假如固体的温度过高，将会因其内能较大而使物质内部粒子处于快速无序运动状态；随着温度降低，内能将不断减小，继而使粒子运动逐渐趋于有序状态。然后，当物质处于常温时，内能最小，粒子的运动状态也最为稳定。模拟退火算法的设计流程如图1所示。

Metropolis算法又名Metropolis抽样，它是构成模拟退火算法的基础。使用模拟退火算法时，必须确定初始温度，Metropolis的链长S，降温速率v和结束温度Tend。……