[发明专利]一种基于迭代二分遗传算法的多功能贴片机元件分配方法

权利要求书

1.一种基于迭代二分遗传算法的多功能贴片机元件分配方法，其特征在于，该方法包括以下步骤：

步骤1：导入PCB元件信息；

步骤2：根据导入的PCB元件信息中的元件类型将所有贴装点分组，得到初始的元件组，以初始的元件组为当前的元件组执行步骤3；

步骤3：利用当前的元件组来初始化染色体种群数组，再对染色体种群数组中的各染色体的编码信息进行解码，获得各染色体的适应度函数值；

步骤4：设置对染色体种群数组进行迭代优化的终止条件；

步骤5：根据步骤3的染色体种群数组和染色体的适应度函数值，使用“选择”、“交叉”和“变异”三种遗传操作，生成下一代染色体种群，更新最优染色体，且直至满足步骤4的终止条件时，停止对染色体种群数组的更新；

步骤6：若步骤5的染色体种群数组更新过程中发生染色体改变，则对当前的元件组进行元件组二分操作，获得新的元件组，以新的元件组为当前的元件组来执行步骤3，重新生成染色体种群数组，并获得重新生成的染色体种群数组中各染色体的适应度函数值；然后利用重新生成的染色体种群数组以及重新生成的染色体种群数组中各染色体的适应度函数值来重复执行步骤4和步骤5，直至步骤5的染色体种群数组更新过程中未发生染色体改变，执行步骤7；

否则若步骤5的染色体种群数组更新过程中未发生染色体改变，则直接执行步骤7；

步骤7：输出最优染色体的元件分配结果。

2.根据权利要求1所述的一种基于迭代二分遗传算法的多功能贴片机元件分配方法，其特征在于，所述步骤1中导入PCB元件信息，导入的PCB元件信息具体包括：

元件类型号信息：“Cpc”表示第c类元件，c＝1,2,...,C，C代表元件类型总数；

各类元件对应的贴装点个数信息：Φ(c)表示第c类元件对应的贴装点个数；

吸嘴类型信息：“Nzn”表示第n个吸嘴类型，n∈{1,2,...,N}，N代表吸嘴类型总数，η(c)表示第c类元件对应的吸嘴类型索引；

供料器序号信息：“Fdf”表示第f个供料器，f＝1,2,...,F，F表示供料器的总个数，ξ(c)表 示第c类元件对应的供料器序号索引，ξ(c)∈{1,2,...,F}，从第f个供料器中同时拾取时，两吸杆间最少间隔的吸杆个数为δ(f)；

导入C列一维的数组md，数组md中的元素md(c)表示元件类型c可用的供料器个数，c∈{1,2,...,C}，导入N列一维的数组mz，数组mz中的元素mz(n)表示吸嘴类型n可用的吸嘴个数，n∈{1,2,...,N}。

3.根据权利要求2所述的一种基于迭代二分遗传算法的多功能贴片机元件分配方法，其特征在于，所述步骤2的具体过程为：

将元件类型相同的元件分为一组，得到初始的元件组；

利用CC{ψ}表示元件组，元件组的总数为Ψ，元件组的索引为ψ＝1,2,...,Ψ，元件组的总数Ψ与元件类型数C相等；

每个元件组中均包含有两个元件信息，其中第一个元件信息为元件类型号，表示为CC{ψ}(1)＝c，第二个元件信息为元件类型号对应的贴装点个数，表示为CC{ψ}(2)＝Φ(c)。