手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
PCB数控钻孔最佳走刀路线的建模与求解
目前 ,采用 PCB数控钻自动编程系统生成的钻孔路线并非最佳走刀路线 .通过分析 ,将 PCB数控钻孔最佳走刀路线问题归结为大型 TSP问题 ,其目标函数定为钻头的总走刀时间最短 .由于 TSP问题在理论上属于 NP完备问题 ,因此很难用一般的算法求解 .文中详细介绍了用模拟退火方法求解该问题的具体算法 ,并以此为基础开发了 PCB最优化的自动编程系统
手机阅读本文
下载APP 手机查看本文
计算机辅助设计与图形学学报
2001年07期
相似文献
相关工具书
图书推荐

搜 索