[发明专利]一种基于萤火虫算法的零件群集成工艺路线规划方法

摘要

本发明公开了一种基于萤火虫算法的零件群集成工艺路线规划方法，S1：为零件群中每个零件生成各自的柔性工艺路线集合；S2：从上述集合中随机选取每个零件中的各自一个工艺路线的集合作为一个萤火虫，初始化萤火虫种群X；S3：将每个萤火虫所对应的集成工艺路线采用整数编码方式进行编码；S4：计算萤火虫种群X中所有萤火虫的亮度；S5：计算出萤火虫X_m和萤火虫X_j的距离；S6：萤火虫X_m和萤火虫X_j按移动规则进行移动；S7：标记出最亮萤火虫；S8：返回S6或更新当前全局最优解；S9：返回S1或输出最优零件群的集成工艺路线；S10：生成最终的该零件群的集成工艺路线。本发明基于萤火虫算法的零件群集成工艺路线规划方法能有效解决工艺中离散问题的求解。

主权项

1.一种基于萤火虫算法的零件群集成工艺路线规划方法，其特征在于，包括以下步骤：S1：对Q个零件分别预存多个工艺路线，将每个零件的多个工艺路线初始化为一个集合，分别表示为PX₁，PX₂，…，PX_Q；S2：分别从每个零件相应的集合中随机选择一个工艺路线，形成集成工艺路线X_i，其中i＝1、2…N，多个集成工艺路线方案组合成萤火虫种群X＝{X₁，X₂，...，X_N}，每一集成工艺路线X_i代表一萤火虫，其中N代表初始萤火虫种群数量；S3：将每个萤火虫X_i分别按加工特征序列、工序序列、机床序列、刀具序列和进刀方向序列的顺序采用整数编码的方式依次进行标识，即表示为X_i，k，其中，k＝1，2，…，5，X_i，k表示每个所述萤火虫X_i中的第k个序列；S4：计算所述萤火虫种群X中所有萤火虫X_i的亮度，并定义临时整型变量m＝2，j＝1；S5：选取萤火虫种群X中的两个萤火虫X_m和X_j，计算出萤火虫X_m和萤火虫X_j之间的距离；S6：将上述萤火虫X_m和萤火虫X_j的亮度进行比较，亮度较低的萤火虫根据距离按移动规则向亮度较高的萤火虫移动；S7：j++，若j≤m，则返回S5；若j＞m，则继续执行S8；S8：m++，若m≤N，则令变量j＝1，并返回S5；若i＞N，则将当前所有的萤火虫进行相互比较，标记出最亮的萤火虫；S9：若不满足终止条件，则返回S4；若满足终止条件，则更新当前全局最优解；所述终止条件为种群中最亮的萤火虫的亮度不再发生变化时，即算法收敛；S10：若iter＜iter_max，则返回S1；否则输出最优零件群的集成工艺路线即最亮的萤火虫；其中iter为当前迭代的次数，iter_max为算法的最大迭代次数；S11：根据最亮的萤火虫的最优化规划方案，解码此方案，生成最终的该零件群的集成工艺规划路线，以根据所述集成工艺规划路线对零件群进行加工时，对每个零件的工艺路线从全局的角度进行优化，进而降低所有零件加工过程中机床及刀具的总更换次数。