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