文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 动态规划粒子群算法解PCB数控钻孔最佳走刀路线问题(粒子群)
侵权投诉

动态规划粒子群算法解PCB数控钻孔最佳走刀路线问题(粒子群)

数学建模 遗传算法解决TSP问题相关论文

!18!

机床与液压#2006 No 8

动态规划粒子群算法解PCB数控钻孔最佳走刀路线问题

莫愿斌,陈德钊,胡上序

1,2

1

1

*

(1 浙江大学智能信息工程研究所,浙江杭州310027;2 中国计量学院,浙江杭州310018)

摘要:设计印刷电路板(PCB)数控钻的走刀路线是数控钻编程的重要组成部分,目前自动编程系统生成的钻孔路线未必是最佳走刀路线。本文在粒子群算法的基础上提出动态规划粒子群算法,并用此方法求解PCB的最佳走刀路线,获得

了满意的结果。

关键词:动态规划;粒子群优化算法;印刷电路板;最佳走刀路线;旅行商问题

中图分类号:TP301 6 文献标识码:A 文章编号:

1001-3881(2006)8-018-4

DynamicProgrammingParticleSwarmOptimizationAlgorithm

forSolvingOptimalMovingPathforPCB

MOYuanbin,CHENDezhao,HUShangxu

(1 InstitueofIntelligentInformationEngineering,ZhejiangUniversity,HangzhouZhejiang310027,China;

2 ChinaJiliangUniversity,HangzhouZhejiang310018,China)

Abstract:Itisimportantforprintedcircuitboards(PCB)programmingsystemtofindouttheoptimalmovingpath,butupto

now,thedrillingpath,whichwasautomaticallygeneratedbyprogrammingsystemforPCB,isnotnecessarilyoptimal Analgorithmwasproposedbycombinationthedynamicprogrammingandparticleswarmoptimization(PSO)fortheproblemsofoptimalmovingpathforPCB Theexperimentsresultsdemonstratetheeffectivenessandefficiencyofthealgorithm

Keywords:Dynamicprogramming;Particleswarmoptimizationolgorithm;Printedcircuitboards;Optimalmovingpath;Trave lingsalesmanproblem

1,2

1

1

0 引言

当前,国内外广泛采用PROTEL,TANGO,OR CAD,P-CADEE等印刷电路板(PCB)CAD软件来设计PCB。PCB-CAD生成的PCB图形文件输入光绘仪可获得光绘正片,生成的钻孔数控文件经自动编程处理生成NC指令以供PCB专用数控钻床进行敷铜板焊盘孔的加工。然而在生成NC指令方面,现有的PCB自动编程软件采用按孔位的x,y坐标以某种约定逐次编排的方法确定钻孔走刀顺序,这样生成的钻孔走刀路线未必是最佳走刀路线,影响生产效率。这对像杭州三联公司整机定型产品年产几千块到几十万块PCB这样大批量生产规模的专用生产厂家来说,其影响是相当大的。

1 印刷电路板(PCB)数控钻孔最佳走刀路线问[3,4]题

PCB上通常有多种不同直径的孔,对某一孔径所构成的孔系,PCB数控钻问题可描述为:从换刀点处出发,不重复又不遗漏地加工完所有孔,再回到换刀点,进行下一种孔径换刀和加工。这对数控编程而言,就存在如何安排孔的加工顺序(路线),使空程移动时间最短,即所谓最佳走刀路线问题。这一问题与数学上的旅行商问题类似。关于走刀路线问题的目标函数可选为空行程总长或空行程的总时间。PCB数控钻都是具有点位控制的数控机床,这种机床的刀具

由一点(孔)运动到另一点(孔),通常是沿x、

动态规划粒子群算法解PCB数控钻孔最佳走刀路线问题(粒子群)

y轴方向同时快速移动(一般沿两坐标轴的速度一样,即vx=vy=v),当沿着x、y轴各自距离不同时,距离小者先完成运动,到达某一中间点(如图1,由A到B,中间经过中间点C),再从中间点沿坐标轴方向移动到另

图1 钻头运动轨迹图

一点。从图中可计算出:从孔A到孔B的空行程为

S(A,B)=S(A,C)+S(A,B)=(xB-xA)+[(yB-yA)-(xB-xA)]

从孔A到孔B的空行程时间为

(1)

t(A,B)=max{|xB-xA|/v,|yB-yA|/v}=|yB-yA|/v

(2)

2 动态规划粒子群优化算法(DPSO)

设优化问题为

LU

minf(x)=f(x1,x2, ,xn),s t xi xi xi,i=1,2, ,n

(3)

2 1 粒子群优化算法(PSO)

粒子群优化算法(PSO)是近年来出现的一种全

[1,2]

局优化算法。Kennedy和Eberhart从观察动物群体的觅食行为发现,当整个群体在搜寻某个目标时,其

(N

第1页

你可能喜欢

热门文档

相关文档

  • 动态规划_粒子群算法在水库优化调度中的应用

    : 水库优化调度是一个典型的 具有多约束条件的、 动态的、 非线性的优化问题...动态规划粒子群算法解 PCB 数控钻孔 最佳走刀路线问题 [ J]. 机床与液压, ...

  • 基于MATLAB的数控加工最短走刀路线研究(垃圾)

    陈光明 基于数控加工的工艺设计原则及方法研究[期刊论文]-制造业自动化 2005(09) 3.莫愿斌;陈德钊 动态规划粒子群算法解PCB数控钻孔最佳走刀路线问题[期刊论文]...

  • 智能优化算法(蚁群算法和粒子群算法)

    智能优化算法(蚁群算法和粒子群算法)_交通运输_工程科技_专业资料。主要介绍智能...提出了许多用以解决 复杂优化问题的新方法,如进化规划、进化策略、 遗传算法等,...

  • 基于粒子群算法的机器人路径规划

    基于改进粒子群算法的智能机器人路径规划摘 要:针对机器人路径规划问题,为了使机器人能在较短的时间里,经过最短的 路径,且较平滑的从起始位置运动到目标位置。本...

  • 双层规划问题的粒子群算法研究

    20 08 双层 规划 问题 的粒子 群 算法研 究李相 勇 , ? 田 澎 , ( 上海 交通 大学安 泰经 济 与管 理学 院 摘要 : 上海 . 20 0 5 2 ) 提 ...

  • 粒子群优化算法车辆路径问题

    暂无评价 5页 7下载券 适于车辆路径规划的改进... 暂无评价 6页 免费喜欢...粒子群优化算法 计算车辆路径问题摘要粒子群优化算法中,粒子群由多个粒子组成,...

  • 一种改进的粒子群算法在PCB板元件检测中的应用

    关键词:粒子群算法 PCB实时检 该付费资源由维普网提供 中国最大最早的专业...如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...

  • 基于量子粒子群算法求解整数规划

    24, No. 3 March 2007 基于量子粒子群算法求解整数规划* 刘静, 须文波, ...出了 量子 粒子 群优 化算 法( QPSO) , 并用于 求解 整数 规划 问题 。...

  • 第6章 粒子群优化算法

    另一方面又具有进化算法的特 点,和遗传算法、进化策略、进化规划等算法有 相似...粒子群优化算法伪代码 //说明:本例以求问题最小值为目标 //参数:N为群体规模...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email