| 模拟退火在印刷电路板最佳走刀问题中的应用 |
| |
| 引用本文： | 张洪雨,叶艳,杨小燕.模拟退火在印刷电路板最佳走刀问题中的应用[J].四川轻化工学院学报,2014(1):45-48. |
| |
| 作者姓名： | 张洪雨 叶艳 杨小燕 |
| |
| 作者单位： | 成都理工大学管理科学学院,成都610059 |
| |
| 摘 要： | 电路板（PCB）走刀路线问题可以归结为大型TSP问题.在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对该问题进行分析求解.重点介绍了模拟退火解决这个问题的具体算法和过程.仿真试验结果表明：采用模拟退火算法求解TSP问题效果更好,与有关算法相比有更好的可操作性.
|
| 关 键 词： | 印刷电路板 哈密顿圈 蒙特卡洛方法 模拟退火 |
Application of Simulated Annealing in the Best Feeding Problems of Printed Circuit Board |
| |
| ZHANG Hongyu,YE Yan,YANG Xiaoyan.Application of Simulated Annealing in the Best Feeding Problems of Printed Circuit Board[J].Journal of Sichuan Institute of Light Industry and Chemical Technology,2014(1):45-48. |
| |
| Authors: | ZHANG Hongyu YE Yan YANG Xiaoyan |
| |
| Affiliation: | ( College of Management Science, Chengdu University of Technology, Chengdu 610059, China) |
| |
| Abstract: | The feeding line problem of printed circuit board （ PCB ） can be regarded as a large-scale TSP problem. After the circuit board feeding route problem model is constructed, the weighted Hamiltonian graph method and the simulated annealing strategy are used to analyze and resolve the problem. The concrete algorithms and process of simulated annealing in solving the problem are mainly introduced. The simulation results show that the simulated annealing algorithm performs better in solving TSP problem, and it has better maneuverability compared with other algorithms. |
| |
| Keywords: | Printed circuit board Hamiltonian cycle Monte Carlo method simulated annealing |
| 本文献已被 维普 等数据库收录！ |
