CN104156780A - 一种基于协同进化的拱架型贴片机集成优化方法 - Google Patents
一种基于协同进化的拱架型贴片机集成优化方法 Download PDFInfo
- Publication number
- CN104156780A CN104156780A CN201410326534.3A CN201410326534A CN104156780A CN 104156780 A CN104156780 A CN 104156780A CN 201410326534 A CN201410326534 A CN 201410326534A CN 104156780 A CN104156780 A CN 104156780A
- Authority
- CN
- China
- Prior art keywords
- parts
- components
- feeder
- individual
- individuality
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Supply And Installment Of Electrical Components (AREA)
Abstract
本发明提供一种基于协同进化的拱架型贴片机集成优化方法;其主要步骤包括:(1)根据贴片机的工作原理,建立吸嘴配置优化模型、以及兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型;(2)利用线性规划求解吸嘴配置优化模型;(3)基于协同进化,采用邻域竞争、交叉、变异和局部搜索的进化策略对喂料器分配和元器件拾贴顺序进行协同优化,使得贴装头在贴装过程中的移动路径最小。本发明具有缩短贴片机的工作时间,有效提高贴装效率的优点,可用于表面组装过程(SMT)中拱架型贴片机的优化控制。本发明的方法克服了传统优化方法在解决该复杂多决策优化问题时的不稳定性和单一性,运用协同进化来进行多个子问题的同时优化。
Description
技术领域
本发明涉及拱架型贴片机的操作优化控制技术,具体涉及一种基于协同进化的拱架型贴片机集成优化方法。
背景技术
贴片机是一种直接将表面贴装微型元器件焊接到印制电路板(PrintedCircuit Board简称PCB)或基底表面上的电子装联设备,是元器件进行贴装的关键设备,属于生产线上的“瓶颈”设备,对贴片机的操作进行优化是提高组装效率的重要突破点。
本文针对拱架型贴片机进行研究。根据文献把贴片机对在进行某个PCB板的贴装优化问题可分为以下三个优化子问题:(1)吸嘴分配问题,即不同种类的吸嘴如何分配到贴装头上;(2)喂料器分配问题,即元器件喂料器如何分配到贴片机的喂料槽位置上;(3)元件拾贴顺序问题,即如何确定各元件的拾取顺序和贴装顺序。
多贴装头贴片机的操作优化问题已被证明是NP-hard组合优化问题,单一采用经典优化算法(如线性规划、动态规划、整数规划等)求解大规模的此类优化问题已无法快速获得较好的优化效果。上述三个子问题高度关联,若假设其中两个问题已解决而单独研究其中一个问题的求解,则会使得实际生产中的算法优化结果大打折扣。因此,协同优化子问题对提高优化效果变得尤为重要。
协同进化是近年来针对传统优化方法的不足而兴起的进化算法,将复杂问题解空间中的群体划分为若干子群体,每个子群体代表求解问题的一个子问题,然后所有子群体在独立、并行进化。本专利设计了基于邻域竞争、交叉、变异和局部搜索的协同进化方法,最终获得贴片机操作的优化方案,实现最小化贴装头在拾贴过程中的运动路径。
发明内容
本发明的目的在于克服传统优化方法的不足,提供一种基于协同进化的拱架型贴片机集成优化方法,考虑吸嘴配置因素,对喂料器分配和元器件拾贴顺序进行协同优化,获得贴装头在贴装过程中的最小移动路径,以此缩短贴片机的工作时间,有效提高贴装效率。
为了达到上述目的,本发明采用以下技术方案:
一种基于协同进化的拱架型贴片机集成优化方法,包括下述步骤:
步骤1:对有H个贴装头的拱架型贴片机,在G个拾贴循环里完成元器件的贴装,每个拾贴循环最多有H个元器件被贴装;且满足以下条件:一个喂料器只供应一种元器件,一种元器件对应一个喂料器;一个喂料器占用一个槽;一种吸嘴可吸取多种类型的元器件,但是一种类型元器件只能被一种类型吸嘴所吸取;某些贴装头在贴装过程中可自行更换吸嘴;在上述条件下,建立吸嘴配置优化模型和兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型;
步骤2:对步骤1建立的吸嘴配置优化模型,利用线性规划的方法求解出吸嘴配置方案;
步骤3:对步骤1建立的兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型,定义了喂料器分配个体的染色体和元器件拾贴顺序个体的染色体,由此分别建立大小为L×L的2维矩阵形式的喂料器分配种群Lf和元器件拾贴顺序种群Lc,基于这两种种群,采用了基于邻域竞争、交叉、变异和局部搜索的协同进化方法,最终获得喂料器分配和元器件拾贴顺序的最佳方案,实现最小化贴装头在拾贴过程中的运动路径。
优选的,步骤1中,建立的吸嘴配置优化模型,考虑将不同类型的吸嘴配置到各贴装头,同时最小化吸嘴更换次数和贴装头上工作量的上确界,上述模型可表述为:
其中WL表示贴装头上工作量的上确界,即各贴装头上待拾取元器件数量的最大值;urh=1表示吸嘴r分配给贴装头h,表示了一次贴装头更换;目标函数f1最小化WL和吸嘴更换次数,用参数γ1和γ2用来平衡这两部分。
优选的,步骤1中,建立的兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型,根据贴片机的工作原理,上述模型可表述为:
其中g表示第g个取贴循环,表示在第g个循环中贴装头从PCB板移动到喂料槽的距离,表示在第g个循环中贴装头在喂料槽上拾取元器件所移动的距离,表示贴装头从喂料槽移动到PCB板的距离,表示第g个循环中贴装头在PCB板上贴装元器件所移动的距离;目标函数f2为最小化贴装头在完成所有元器件贴装时的移动路径。
优选的,步骤3中,求解兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型的协同进化算法,其具体步骤为:
步骤3.1:根据吸嘴配置模型结果,按照规则确定每个拾贴循环的吸嘴配置;
步骤3.2:采用随机方法,对种群Lf、Lc进行初始化,初始化后的种群记为和
步骤3.3:利用原问题的目标函数f2即可求得初始种群和中的个体适应值;设计算其初始适应值F0为:
其中,表示喂料器分配为个体元器件拾贴顺序为个体表示的分配方案时,贴装头在拾贴过程中的移动路径;记录适应值最大的喂料器分配个体和元器件拾贴顺序个体设迭代次数t=0;记录第t次迭代的适应值最大的喂料器个体和元器件拾贴顺序个体和分别表示和邻域内的适应值最大的个体;
步骤3.4:对第t代种群中的每个个体执行邻域竞争算子,使两个种群协同进化,得到新的种群
(3.4.1)将分别与进行融合,根据式子(5)(6),分别计算两个种群中每个个体适应值F以及其邻域内适应值最大的个体和
(3.4.2)进行同种群个体之间的竞争,从而形成新的种群和
(3.4.3)计算新种群中每个个体邻域内的最大个体和
步骤3.5:对第t代种群中的每个个体执行邻域交叉算子,使两个种群协同进化,得到新的种群和
步骤3.6:对第t代种群中的每个个体执行变异算子,实现对两个种群的更新操作和协同进化,得到新的种群
(3.6.1)对中每个个体执行条件变异,实现对个体的更新,从而得到新的种群
(3.6.2)对中每个个体执行条件变异,实现对个体的更新,从而得到新的种群
步骤3.7:对中的每个个体执行基于***和交换邻域的随机局部搜索算法,进一步优化种群;
步骤3.8:按照式子(5)(6)计算种群和中每个个体适应值,并记录两个种群中当代最大的喂料器分配个体和元器件拾贴顺序个体同时,计算和
步骤3.9:若未达到终止条件(达到最大进化代数),则令t=t+1,返回步骤4;否则输出算法得到的喂料器分配方案和元器件拾贴顺序方案:若 则输出对应的方案反之输出对应的方案
优选的,步骤3所述的染色体和对应的种群,以及个体邻域;设元器件的数量为n,待分配位置的喂料器个数为a,贴装头的个数为H;定义喂料器分配个体的染色体为序列α=(α1α2...αi...αa),其中αi表示喂料器i所在的喂料槽号;定义元器件拾贴顺序个体的染色体为序列β=(β'11,...,β'1H,β11,...,β1H,...,β'g1,...,β'gH,βg1,...,βgH,...,β'G1,...,β'GH,βG1,...,βGH),其中(β'g1,...,β'gH)表示第g个拾贴循环中元器件拾取顺序,(βg1,...,βgH)表示第g个拾贴循环中元器件贴装顺序;序列中的每个元素代表一个元器件;L×L个喂料器分配个体构成为喂料器分配种群矩阵,L×L个元器件拾贴顺序个体体构成元器件拾贴顺序种群矩阵;个体邻域定义为个体周围紧邻的8个个体体构成的集合。
优选的,步骤(3.4.2)具体为:
(3.4.2.1)对中的每个个体执行如下操作:若则存活,令否则对喂料器分配个体执行变异操作,即任意交换两个喂料器的放置位置,得到新个体
(3.4.2.2)对中的每个个体执行如下操作:若则存活,令否则对元器件取贴个体执行变异操作,即任意交换元器件的拾取或者贴装顺序,得到新个体
(3.4.2.3)计算所形成的种群和中每个个体邻域内的最大个体和
优选的,步骤3.5具体为:
(3.5.1)对中的每个个体令产生随机数r1∈[0,1];若r1<Pn(邻域交叉概率),将和进行两点交叉,产生两个新个体,用其中适应值最大的个体更新重复本过程m(m<4)次;如果则令从而形成型的种群
(3.5.2)对中的每个个体令产生随机数r2∈[0,1];若r2<Pn,将和进行两点交叉,产生两个新个体,用其中适应值最大的个体更新重复本过程m(m<4)次;若则令从而形成型的种群
优选的,步骤(3.5.1)所述的喂料器分配个体的染色体两点交叉按如下规则进行:
(1):对待交叉的父代α1={α11...α1i...α1a},α2={α21...α2i...α2a},任意选择两个位置k和l,1≤k<l≤a;
(2):保留α1中的{α11...α1k}和{α1l...α1a}到子代o1中;
(3):除去α2中o1的各元素,将剩余α2的内容按顺序依次传递到o1剩余的位置上,即得到完整o1序列;
(4):交换α1、α2,按上述步骤可得另一个子序列o2。
优选的,步骤(3.5.2)所述的元器件拾贴顺序个体的染色体两点交叉按如下规则进行:
S5.1:产生随机数r5∈[0,1],若r5<Pc,其中Pc为交叉方法选择概率,则执行步骤S5.2,否则执行步骤S5.3;
S5.2:将父代中的元器件拾取顺序序列(β'11,...,β'1H,...,β'g1,...,β'gH,...,β'G1,...,β'GH)执行如权利8所述的两点交叉方法;
S5.3:将父代中的元器件贴装顺序序列(β11,...,β1H,...,βg1,...,βgH,...,βG1,...,βGH)执行如权利8所述的两点交叉方法。
优选的,步骤3.7所述的随机局部搜索按如下规则进行:
3.7.1:对中的每个喂料器分配个体,执行基于***和交换邻域的随机局部搜索算法:
(3.7.1.1)随机将某个喂料器位置放入一个空白喂料槽;若适应值减少,则将当前个体进行替换,令p1=0;否则令p1=p1+1;重复本步骤,直到p1>Pn1;
(3.7.1.2)随机将某两个喂料器位置交换;若适应值减少,则将当前个体进行替换,令p2=0;否则令p2=p2+1;重复步骤本步骤,直到p2>Pn2;
3.7.2:对中的每个元器件拾贴顺序个体,执行基于交换邻域的随机局部搜索算法:随机将两个不同拾贴循环中的元器件的拾取顺序进行交换,元器件放置位置的距离小于Δ,并更新对应两个拾贴循环的贴装顺序,重新计算适应值;若适应值减少,则更新当前元器件拾贴顺序个体,且令p3=0;否则令p3=p3+1;重复本过程,直到p3>Pn3。
本发明与现有技术相比,具有如下优点和有益效果:
1.本发明根据贴片机的优化内容,将喂料器分配和元器件拾贴顺序问题协同优化,构建了基于序列编码的两个种群,设计了邻域竞争算子、交叉算子、变异算子和局部搜索,对这两个种群进行协同进化,从而能够更快的获得更好的解决方案。
2.本发明用2维矩阵的形式表示种群,每个矩阵元素代表着一个个体,同时引入邻域的概念,利用3个设计的算子和一个局部搜索实现对种群的更新,避免陷入局部最优。
附图说明
图1是本发明的实现流程图;
图2是拱架型贴片机的结构图;
图3是基于两种种群矩阵的协同进化方法流程图;
图4是种群矩阵和某个个体的邻域示意图;
图5是喂料器分配种群的邻域竞争算子流程图;
图6是喂料器分配种群的邻域交叉算子流程图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
实施例1
如图1所示,一种基于协同进化的拱架型贴片机集成优化方法,包括如下几个步骤:
步骤1,建立吸嘴配置优化模型和兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型:
1)如图2为拱架型贴片机的结构图,对有H个贴装头的拱架型贴片机,工作台3上设有PCB板,贴装头机构上设有多个贴片头1,贴片头上设有吸嘴2,工作台上设有用于监控的摄像头4;在该机构上还分别设有喂料器5和喂料槽6;在G个拾贴循环里完成元器件的贴装,每个拾贴循环最多有H个元器件被贴装。且满足以下条件:一个喂料器只供应一种元器件,一种元器件对应一个喂料器;一个喂料器占用一个槽;一种吸嘴可吸取多种类型的元器件,但是一种类型元器件只能被一种类型吸嘴所吸取;某些贴装头在贴装过程中可自行更换吸嘴。在上述条件下,建立吸嘴配置优化模型和兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型。
2)本实施例中,针对吸嘴配置优化模型,考虑将不同类型的吸嘴配置到各贴装头,同时最小化吸嘴更换次数和贴装头上工作量的上确界,上述模型可表述为:
其中WL表示贴装头上工作量的上确界(各贴装头上待拾取元器件数量的最大值);urh=1表示吸嘴r分配给贴装头h,表示了一次贴装头更换。目标函数f1最小化WL和吸嘴更换次数,用参数γ1和γ2用来平衡这两部分。
3)针对兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型,根据贴片机的工作原理,上述模型可表述为:
其中g表示第g个取贴循环,表示在第g个循环中贴装头从PCB板移动到喂料槽的距离,表示在第g个循环中贴装头在喂料槽上拾取元器件所移动的距离,表示贴装头从喂料槽移动到PCB板的距离,表示第g个循环中贴装头在PCB板上贴装元器件所移动的距离。目标函数f2为最小化贴装头在完成所有元器件贴装时的移动路径。
步骤2,对步骤1建立的吸嘴配置优化模型,利用线性规划的方法求解出吸嘴配置方案。
步骤3,对步骤1建立兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型,定义了喂料器分配个体的染色体和元器件拾贴顺序个体的染色体,由此分别建立大小为L×L的2维矩阵形式的喂料器分配种群Lf和元器件拾贴顺序种群Lc,基于这两种种群,采用了基于邻域竞争、交叉、变异和局部搜索的协同进化方法,最终获得喂料器分配和元器件拾贴顺序的最佳方案,实现最小化贴装头在拾贴过程中的运动路径。
1)求解兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型的协同进化算法中,设元器件的数量为n,待分配位置的喂料器个数为a,贴装头的个数为H。定义喂料器分配个体的染色体为序列α=(α1α2...αi...αa),其中αi表示喂料器i所在的槽号;定义元器件拾贴顺序个体的染色体为序列β=(β'11,...,β'1H,β11,...,β1H,...,β'g1,...,β'gH,βg1,...,βgH,...,β'G1,...,β'GH,βG1,...,βGH),其中(β'g1,...,β'gH)表示第g个拾贴循环中元器件拾取顺序,(βg1,...,βgH)表示第g个拾贴循环中元器件贴装顺序。序列中的每个元素代表一个元器件。如图4所示,L×L个喂料器分配个体构成为喂料器分配种群矩阵,L×L个元器件拾贴顺序个体体构成元器件拾贴顺序种群矩阵。个体邻域定义为个体周围紧邻的8个个体体构成的集合。
2)根据上述定义,设计了基于两种种群矩阵的协同进化方法,如图3。其具体步骤为:
(1):根据吸嘴配置模型结果,按照规则确定每个拾贴循环的吸嘴配置;
(2):采用随机方法,对种群Lf、Lc进行初始化,初始化后的种群记为和
(3):利用原问题的目标函数f2即可求得种群和中的个体适应值。设计算其初始适应值F0为:
其中,表示当喂料器分配为个体元器件拾贴顺序为个体表示的分配方案时,贴装头在拾贴过程中的移动路径。记录适应值最大的喂料器分配个体和元器件拾贴顺序个体设迭代次数t=0。记录第t次迭代的适应值最大的喂料器个体和元器件拾贴顺序个体和分别表示个体和邻域内的适应值最大的个体。
(4):如图5所示,对第t代种群中的每个个体执行邻域竞争算子,使两个种群协同进化,得到新的种群
(4.1)将分别与进行融合,如图4所示,重新计算每个个体的适应值F,根据式子(5)(6),计算两个种群中每个个体适应值以及其邻域内适应值最大的个体和
(4.2)进行个体之间的竞争,从而形成新的种群和
(4.2.1)对中的各个个体执行如下操作:若则存活,令否则对喂料器分配个体执行变异操作,即任意交换两个喂料器的放置位置,得到新个体
(4.2.2)对中的各个个体执行如下操作:若则存活,令否则对元器件取贴个体执行变异操作,即任意交换元器件的拾取或者贴装顺序,得到新个体
(4.2.3)计算所形成的种群和中每个个体邻域内的最大个体和
(5):对第t代种群中的每个个体执行邻域交叉算子,使两个种群协同进化,得到新的种群和
(5.1)对中的各个个体令执行如下操作:
(5.1.1)产生随机数r1∈[0,1];若r1<Pn(邻域交叉概率),将和进行两点交叉,产生两个新个体,用其中适应值最大的个体更新重复本过程m次。
(5.1.2)如果 则令
如图6所示,针对喂料器分配个体的染色体两点交叉按如下规则进行:首先对于待交叉的父代α1={α11α12...α1i...α1a},α2={α21α22...α2i...α2a},任意选择两个位置k和l,1≤k<l≤a;其次保留α1中的{α11...α1k}和{α1l...α1a}到子代o1中;然后除去α2中o1的各元素,将剩余α2的内容按顺序依次传递到o1剩余的位置上,即得到完整o1序列;最后交换α1、α2,按上述步骤可得另一个子序列o2。
(5.2)对中的各个个体令执行如下操作:
(5.2.1)产生随机数r2∈[0,1];若r2<Pn,将和进行两点交叉,产生两个新个体,用其中适应值最大的个体更新重复本过程m次。
(5.2.2)若 则令
针对元器件拾贴顺序个体的染色体两点交叉按如下规则进行:首先产生随机数r5∈[0,1],若r5<Pc(交叉方法选择概率),则将父代中的元器件拾取顺序序列(β'11,...,β'1H,...,β'g1,...,β'gH,...,β'G1,...,β'GH)执行如喂料器分配个体的染色体两点交叉方法;否则将父代中的元器件贴装顺序序列(β11,...,β1H,...,βg1,...,βgH,...,βG1,...,βGH)执行如喂料器分配个体的染色体两点交叉方法。
(6):对第t代种群中的个体执行变异算子,实现对两个种群的更新操作和协同进化,得到新的两个种群
(6.1)对中每个个体执行条件变异,实现对个体的更新,从而得到新的种群其中变异方法同步骤(4.2.1);
(6.2)对中每个个体执行条件变异,实现对个体的更新,从而得到新的种群其中变异方法同步骤(4.2.2);
(7):对中的每个个体执行基于***和交换邻域的随机局部搜索算法,进一步优化种群;
针对喂料器分配种群中的每个个体执行基于***和交换邻域的随机局部搜索算法:首先随机将某个喂料器位置放入一个空白喂料槽。若适应值减少,则将当前个体进行替换,令p1=0;否则令p1=p1+1。重复本步骤,直到p1>Pn1。然后随机将某两个喂料器位置交换。若适应值减少,则将当前个体进行替换,令p2=0;否则令p2=p2+1。重复步骤本步骤,直到p2>Pn2。
针对元器件拾贴顺序种群中的每个个体执行基于交换邻域的随机局部搜索算法:随机将两个不同拾贴循环中的元器件(放置位置的距离小于Δ)的拾取顺序(或者贴装顺序)进行交换,并更新对应两个拾贴循环的贴装顺序(或者贴装顺序),重新计算适应值。若适应值减少,则更新当前元器件拾贴顺序个体,且令p3=0;否则令p3=p3+1。重复本过程,直到p3>Pn3。
(8):按照公式(5)-(6)计算种群和中每个个体适应值,并记录两个种群中当代最大的喂料器分配个体和元器件拾贴顺序个体同时,计算和
(9):若未达到终止条件(达到最大进化代数),则令t=t+1返回步骤(4);否则输出算法得到的喂料器分配方案和元器件拾贴顺序方案:若 则输出对应的方案反之输出对应的方案
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (10)
1.一种基于协同进化的拱架型贴片机集成优化方法,其特征在于,包括下述步骤:
步骤1:对有H个贴装头的拱架型贴片机,在G个拾贴循环里完成元器件的贴装,每个拾贴循环最多有H个元器件被贴装;且满足以下条件:一个喂料器只供应一种元器件,一种元器件对应一个喂料器;一个喂料器占用一个槽;一种吸嘴可吸取多种类型的元器件,但是一种类型元器件只能被一种类型吸嘴所吸取;某些贴装头在贴装过程中可自行更换吸嘴;在上述条件下,建立吸嘴配置优化模型和兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型;
步骤2:对步骤1建立的吸嘴配置优化模型,利用线性规划的方法求解出吸嘴配置方案;
步骤3:对步骤1建立的兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型,定义了喂料器分配个体的染色体和元器件拾贴顺序个体的染色体,由此分别建立大小为L×L的2维矩阵形式的喂料器分配种群Lf和元器件拾贴顺序种群Lc;基于这两种种群,采用了基于邻域竞争、交叉、变异和局部搜索的协同进化方法,最终获得喂料器分配和元器件拾贴顺序的最佳方案,实现贴装头在拾贴过程中运动路径的最小化。
2.根据权利要求1所述的基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤1中,建立的吸嘴配置优化模型,考虑将不同类型的吸嘴配置到各贴装头,同时最小化吸嘴更换次数和贴装头上工作量的上确界,上述模型可表述为:
其中WL表示贴装头上工作量的上确界,即各贴装头上待拾取元器件数量的最大值;urh=1表示吸嘴r分配给贴装头h,表示了一次贴装头更换;目标函数f1最小化WL和吸嘴更换次数,用参数γ1和γ2用来平衡这两部分。
3.根据权利要求1所述的基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤1中,建立的兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型,根据贴片机的工作原理,上述模型可表述为:
其中g表示第g个取贴循环,表示在第g个循环中贴装头从PCB板移动到喂料槽的距离,表示在第g个循环中贴装头在喂料槽上拾取元器件所移动的距离,表示贴装头从喂料槽移动到PCB板的距离,表示第g个循环中贴装头在PCB板上贴装元器件所移动的距离;目标函数f2为最小化贴装头在完成所有元器件贴装时的移动路径。
4.根据权利要求1所述的基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤3中,求解兼顾喂料器分配和元器件拾贴顺序的集成优化数学模型的协同进化算法,其具体步骤为:
步骤3.1:根据吸嘴配置模型结果,按照规则确定每个拾贴循环的吸嘴配置;
步骤3.2:采用随机方法,对种群Lf、Lc进行初始化,初始化后的种群记为和
步骤3.3:利用原问题的目标函数f2即可求得初始种群和中的个体适应值;设 计算其初始适应值F0为:
其中,表示喂料器分配为个体元器件拾贴顺序为个体表示的分配方案时,贴装头在拾贴过程中的移动路径;记录适应值最大的喂料器分配个体和元器件拾贴顺序个体设迭代次数t=0;记录第t次迭代的适应值最大的喂料器个体和元器件拾贴顺序个体和分别表示和邻域内的适应值最大的个体;
步骤3.4:对第t代种群中的每个个体执行邻域竞争算子,使两个种群协同进化,得到新的种群
(3.4.1)将分别与进行融合,根据式子(5)(6),分别计算两个种群中每个个体适应值F以及其邻域内适应值最大的个体和
(3.4.2)进行同种群个体之间的竞争,从而形成新的种群和
(3.4.3)计算新种群中每个个体邻域内的最大个体和
步骤3.5:对第t代种群中的每个个体执行邻域交叉算子,使两个种群协同进化,得到新的种群和
步骤3.6:对第t代种群中的每个个体执行变异算子,实现对两个种群的更新操作和协同进化,得到新的种群
(3.6.1)对中每个个体执行条件变异,实现对个体的更新,从而得到新的种群
(3.6.2)对中每个个体执行条件变异,实现对个体的更新,从而得到新的种群
步骤3.7:对中的每个个体执行基于***和交换邻域的随机局部搜索算法,进一步优化种群;
步骤3.8:按照式子(5)(6)计算种群和中每个个体适应值,并记录两个种群中当代适应值最大的喂料器分配个体和元器件拾贴顺序个体同时,计算和
步骤3.9:若未达到终止条件(达到最大进化代数),则令t=t+1,返回步骤3.4;否则输出算法得到的喂料器分配方案和元器件拾贴顺序方案:若 则输出对应的方案反之输出对应的方案
5.根据权利要求1所述的一种基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤3所述的染色体和对应的种群,以及个体邻域;设元器件的数量为n,待分配位置的喂料器个数为a,贴装头的个数为H;定义喂料器分配个体的染色体为序列α=(α1α2...αi...αa),其中αi表示喂料器i所在的喂料槽号;定义元器件拾贴顺序个体的染色体为序列β=(β'11,...,β'1H,β11,...,β1H,...,β'g1,...,β'gH,βg1,...,βgH,...,β'G1,...,β'GH,βG1,...,βGH),其中(β'g1,...,β'gH)表示第g个拾贴循环中元器件拾取顺序,(βg1,...,βgH)表示第g个拾贴循环中元器件贴装顺序;序列中的每个元素代表一个元器件;L×L个喂料器分配个体构成为喂料器分配种群矩阵,L×L个元器件拾贴顺序个体体构成元器件拾贴顺序种群矩阵;个体邻域定义为个体周围紧邻的8个个体体构成的集合。
6.根据权利要求4所述的基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤(3.4.2)具体为:
(3.4.2.1)对中的某个个体若则存活,令否则对喂料器分配个体执行变异算子,即任意交换两个喂料器的放置位置,得到新个体对中的每个个体执行上述操作,即得到新的种群
(3.4.2.2)对中的某个个体若则存活,令否则对元器件拾贴顺序个体执行变异算子,即任意交换元器件的拾取或者贴装顺序,得到新个体对中的每个个体执行上述操作,即得到新的种群
7.根据权利要求4所述的基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤3.5具体为:
(3.5.1)对中的每个个体令产生随机数r1∈[0,1];若r1<Pn(邻域交叉概率),将和进行两点交叉,产生两个新个体,用其中适应值最大的个体更新重复本过程m(m<4)次;如果则令从而形成型的种群
(3.5.2)对中的每个个体令产生随机数r2∈[0,1];若r2<Pn,将和进行两点交叉,产生两个新个体,用其中适应值最大的个体更新重复本过程m(m<4)次;若则令从而形成型的种群
8.根据权利要求4或7所述的一种基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤(3.5.1)所述的喂料器分配个体的染色体两点交叉按如下规则进行:
(1):对待交叉的父代α1={α11...α1i...α1a},α2={α21...α2i...α2a},任意选择两个位置k和l,1≤k<l≤a;
(2):保留α1中的{α11...α1k}和{α1l...α1a}到子代o1中;
(3):除去α2中o1的各元素,将剩余α2的内容按顺序依次传递到o1剩余的位置上,即得到完整o1序列;
(4):交换α1、α2,按上述步骤可得另一个子序列o2。
9.根据权利要求4或7所述的一种基于协同进化的拱架型贴片机集成优化方法,其特征在于,步骤(3.5.2)所述的元器件拾贴顺序个体的染色体两点交叉按如下规则进行:
S5.1:产生随机数r5∈[0,1],若r5<Pc,其中Pc为交叉方法选择概率,则执行步骤S5.2,否则执行步骤S5.3;
S5.2:将父代中的元器件拾取顺序序列(β'11,...,β'1H,...,β'g1,...,β'gH,...,β'G1,...,β'GH)执行如权利8所述的两点交叉方法;
S5.3:将父代中的元器件贴装顺序序列(β11,...,β1H,...,βg1,...,βgH,...,βG1,...,βGH)执行如权利8所述的两点交叉方法。
10.根据权利要求4所述的一种基于协同进化的拱架型贴片机集成优化方法,其特征在于,其算法过程中步骤3.7所述的随机局部搜索按如下规则进行:
3.7.1:对中的每个喂料器分配个体,执行基于***和交换邻域的随机局部搜索算法:
(3.7.1.1)随机将某个喂料器位置放入一个空白喂料槽;若适应值减少,则将当前个体进行替换,令p1=0;否则令p1=p1+1;重复本步骤,直到p1>Pn1;
(3.7.1.2)随机将某两个喂料器位置交换;若适应值减少,则将当前个体进行替换,令p2=0;否则令p2=p2+1;重复步骤本步骤,直到p2>Pn2;
3.7.2:对中的每个元器件拾贴顺序个体,执行基于交换邻域的随机局部搜索算法:随机将两个不同拾贴循环中的元器件的拾取顺序进行交换,元器件放置位置的距离小于Δ,并更新对应两个拾贴循环的贴装顺序,重新计算适应值;若适应值减少,则更新当前元器件拾贴顺序个体,且令p3=0;否则令p3=p3+1;重复本过程,直到p3>Pn3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410326534.3A CN104156780B (zh) | 2014-07-09 | 2014-07-09 | 一种基于协同进化的拱架型贴片机集成优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410326534.3A CN104156780B (zh) | 2014-07-09 | 2014-07-09 | 一种基于协同进化的拱架型贴片机集成优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104156780A true CN104156780A (zh) | 2014-11-19 |
CN104156780B CN104156780B (zh) | 2017-09-26 |
Family
ID=51882276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410326534.3A Active CN104156780B (zh) | 2014-07-09 | 2014-07-09 | 一种基于协同进化的拱架型贴片机集成优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104156780B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107567275A (zh) * | 2017-09-21 | 2018-01-09 | 四川长虹智能制造技术有限公司 | 元器件放置于基板的方法、装置及元器件贴/插件机 |
CN108925126A (zh) * | 2018-07-25 | 2018-11-30 | 哈尔滨工业大学 | 一种单动臂并列式贴片头贴片机的吸杆任务分配方法 |
CN111273552A (zh) * | 2020-03-16 | 2020-06-12 | 哈尔滨工业大学 | 一种基于数学模型的贴片机运动控制方法及*** |
CN111479404A (zh) * | 2020-05-09 | 2020-07-31 | 宁波智能装备研究院有限公司 | 一种基于混合遗传算法的led贴片机拾贴路径优化方法 |
CN112105253A (zh) * | 2020-10-28 | 2020-12-18 | 宁波智能装备研究院有限公司 | 一种基于迭代二分遗传算法的多功能贴片机元件分配方法 |
CN112188825A (zh) * | 2020-10-12 | 2021-01-05 | 合肥埃科光电科技有限公司 | 一种基于蝙蝠算法的多头贴片机贴装效率优化方法及*** |
CN113905606A (zh) * | 2021-09-13 | 2022-01-07 | 中国地质大学(武汉) | 基于深度强化学习的贴片机贴装调度模型训练方法 |
CN115551227A (zh) * | 2022-11-07 | 2022-12-30 | 哈尔滨工业大学 | 单动臂拱架型多功能贴片机供料器分配优化方法 |
CN115660201A (zh) * | 2022-11-08 | 2023-01-31 | 哈尔滨工业大学 | 基于动态规划的直排式贴片机贴装头元件分配方法 |
CN116095980A (zh) * | 2022-11-08 | 2023-05-09 | 哈尔滨工业大学 | 一种基于最大二分配的贴片机吸嘴分配方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110026776A (ko) * | 2009-09-08 | 2011-03-16 | 부산대학교 산학협력단 | 실제 로봇의 다중 경로계획 방법 |
CN103679359A (zh) * | 2013-12-09 | 2014-03-26 | 华南理工大学 | 一种smt中央智能优化管理与监控*** |
-
2014
- 2014-07-09 CN CN201410326534.3A patent/CN104156780B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110026776A (ko) * | 2009-09-08 | 2011-03-16 | 부산대학교 산학협력단 | 실제 로봇의 다중 경로계획 방법 |
CN103679359A (zh) * | 2013-12-09 | 2014-03-26 | 华南理工大学 | 一种smt中央智能优化管理与监控*** |
Non-Patent Citations (2)
Title |
---|
周泓 等: "一种求解集成生产计划的混合协同进化算法", 《计算机集成制造***》 * |
陈铁梅 等: "基于蚁群–混合蛙跳算法的贴片机贴装顺序优化", 《控制理论与应用》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107567275A (zh) * | 2017-09-21 | 2018-01-09 | 四川长虹智能制造技术有限公司 | 元器件放置于基板的方法、装置及元器件贴/插件机 |
CN107567275B (zh) * | 2017-09-21 | 2020-06-23 | 四川长虹智能制造技术有限公司 | 元器件放置于基板的方法、装置及元器件贴/插件机 |
CN108925126A (zh) * | 2018-07-25 | 2018-11-30 | 哈尔滨工业大学 | 一种单动臂并列式贴片头贴片机的吸杆任务分配方法 |
CN111273552A (zh) * | 2020-03-16 | 2020-06-12 | 哈尔滨工业大学 | 一种基于数学模型的贴片机运动控制方法及*** |
CN111479404A (zh) * | 2020-05-09 | 2020-07-31 | 宁波智能装备研究院有限公司 | 一种基于混合遗传算法的led贴片机拾贴路径优化方法 |
CN112188825A (zh) * | 2020-10-12 | 2021-01-05 | 合肥埃科光电科技有限公司 | 一种基于蝙蝠算法的多头贴片机贴装效率优化方法及*** |
CN112188825B (zh) * | 2020-10-12 | 2021-09-24 | 合肥安迅精密技术有限公司 | 一种基于蝙蝠算法的多头贴片机贴装效率优化方法及*** |
CN112105253A (zh) * | 2020-10-28 | 2020-12-18 | 宁波智能装备研究院有限公司 | 一种基于迭代二分遗传算法的多功能贴片机元件分配方法 |
CN113905606A (zh) * | 2021-09-13 | 2022-01-07 | 中国地质大学(武汉) | 基于深度强化学习的贴片机贴装调度模型训练方法 |
CN115551227A (zh) * | 2022-11-07 | 2022-12-30 | 哈尔滨工业大学 | 单动臂拱架型多功能贴片机供料器分配优化方法 |
CN115551227B (zh) * | 2022-11-07 | 2023-07-25 | 哈尔滨工业大学 | 单动臂拱架型多功能贴片机供料器分配优化方法 |
CN115660201A (zh) * | 2022-11-08 | 2023-01-31 | 哈尔滨工业大学 | 基于动态规划的直排式贴片机贴装头元件分配方法 |
CN116095980A (zh) * | 2022-11-08 | 2023-05-09 | 哈尔滨工业大学 | 一种基于最大二分配的贴片机吸嘴分配方法 |
CN115660201B (zh) * | 2022-11-08 | 2023-07-28 | 哈尔滨工业大学 | 基于动态规划的直排式贴片机贴装头元件分配方法 |
CN116095980B (zh) * | 2022-11-08 | 2023-08-22 | 哈尔滨工业大学 | 一种基于最大二分配的贴片机吸嘴分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104156780B (zh) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104156780A (zh) | 一种基于协同进化的拱架型贴片机集成优化方法 | |
CN107301473B (zh) | 基于改进遗传算法的同类平行机批调度方法及*** | |
CN102883548B (zh) | 基于量子神经网络的贴片机元器件贴装调度优化方法 | |
CN103891097B (zh) | 分配唯一标识符的方法和使用该方法的电池管理*** | |
CN103717007B (zh) | 基于聚类分析与遗传算法的多吸嘴贴片机贴装工艺优化方法 | |
CN105956689B (zh) | 一种基于改进粒子群优化的运输和生产协同调度方法 | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
CN104808627A (zh) | 一种离散制造***的车间布局方法 | |
CN105590143B (zh) | Pcb板组装工艺中多机流水生产线贴片机负荷均衡优化方法 | |
CN102778229A (zh) | 未知环境下基于改进蚁群算法的移动Agent路径规划方法 | |
CN105120647A (zh) | 一种基于喂料器位置确定的贴片机生产数据优化方法 | |
CN108090650A (zh) | 一种基于遗传算法的排案优化方法 | |
CN108460463A (zh) | 基于改进遗传算法的高端装备流水线生产调度方法 | |
CN112936400B (zh) | 一种纸板生产排程优化方法及辅助装置 | |
CN108253985A (zh) | 一种agv小车***路径规划方法及*** | |
JPH10200295A (ja) | 電子部品実装装置におけるノズル交換方法 | |
CN108492025A (zh) | 基于混合差分遗传算法的高端装备制造过程协同调度方法 | |
CN102958343B (zh) | 元件安装线 | |
CN114585982A (zh) | 配置辅助方法、学习完毕模型的生成方法、程序、配置辅助***以及作业*** | |
CN107251676A (zh) | 用于装配印刷电路板的方法和*** | |
CN109122601B (zh) | 应用于桑蚕智能化喂料和消毒***的蚕架搬移方法 | |
CN108723628B (zh) | 六角牛腿口钢节点焊接装配顺序的规划方法 | |
JPH10209681A (ja) | 電子部品実装最適化方法 | |
CN112105253B (zh) | 一种基于迭代二分遗传算法的多功能贴片机元件分配方法 | |
CN102870534B (zh) | 一种基于遗传算法的穴盘苗自动移钵路径优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |