模拟退火在印刷电路板最佳走刀问题中的应用 |
| |
引用本文: | 张洪雨,叶艳,杨小燕. 模拟退火在印刷电路板最佳走刀问题中的应用[J]. 四川理工学院学报(自然科学版), 2014, 0(1): 45-48 |
| |
作者姓名: | 张洪雨 叶艳 杨小燕 |
| |
作者单位: | ;1.成都理工大学管理科学学院 |
| |
摘 要: | 电路板(PCB)走刀路线问题可以归结为大型TSP问题。在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对该问题进行分析求解。重点介绍了模拟退火解决这个问题的具体算法和过程。仿真试验结果表明:采用模拟退火算法求解TSP问题效果更好,与有关算法相比有更好的可操作性。
|
关 键 词: | 印刷电路板 哈密顿圈 蒙特卡洛方法 模拟退火 |
Application of Simulated Annealing in the Best Feeding Problems of Printed Circuit Board |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|