模拟退火在印刷电路板最佳走刀问题中的应用

摘要：

电路板(PCB)走刀路线问题可以归结为大型TSP问题.在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对该问题进行分析求解.重点介绍了模拟退火解决这个问题的具体算法和过程.仿真试验结果表明:采用模拟退火算法求解TSP问题效果更好,与有关算法相比有更好的可操作性.

关键词：印刷电路板、哈密顿圈、蒙特卡洛方法、模拟退火

所属期刊栏目：27

分类号：TN41(微电子学、集成电路（IC）)

在线出版日期：2014-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：45-48