[发明专利]基于小世界网络搜索的孔群加工路径优化方法

摘要

本发明公开了基于小世界网络搜索的孔群加工路径优化方法，包括：对孔群加工时，随机产生初始抗体群A，初始抗体群A中每个抗体均对应孔群的一种加工顺序；根据优化条件对初始抗体群A评估，保留初始抗体群A中的精英抗体，构成抗体群B；对抗体群B中的每个精英抗体进行克隆复制，得到抗体群C；对抗体群C中的精英抗体进行小世界网络搜索操作，包括短程优化算子和长程优化算子，得到抗体群D；对抗体群B中每个精英抗体进行量子交叉，得抗体群E；从抗体群D和抗体群E中的精英抗体中选择优质抗体，构成抗体群F；判断是否终止。该方法将小世界网络搜索模型与克隆选择方法进行结合，能够缩短加工路径长度，提高加工速度，减少刀具逆向变换次数。

主权项

1.基于小世界网络搜索的孔群加工路径优化方法，其特征在于，包括：步骤一、对孔群进行加工时，随机产生初始抗体群A，所述初始抗体群A中的每个抗体均对应孔群的一种加工顺序；步骤二、根据孔群加工路径自适应优化条件：刀具逆向变换次数值和刀具行进距离值均为最小值作为标准评估步骤一中产生的初始抗体群A，保留初始抗体群A中的精英抗体，构成抗体群B；步骤三、对所述抗体群B中的每个精英抗体进行克隆复制，得到抗体群C，所述抗体群C＝(S1，S2，…，SX)，S1，S2，…，SX为所述抗体群C中的经过克隆复制后的精英抗体，X为所述抗体群C中的精英抗体的个数；步骤四、对执行克隆复制操作后得到的抗体群C中的精英抗体进行小世界网络搜索操作，得到抗体群D，所述小世界网络搜索操作的算子包括短程优化算子和长程优化算子，所述长程优化算子的过程为：选定所述抗体群C中的一个精英抗体SU，其中，U<＝X，随机选择所述精英抗体SU中的两个节点sx和sy，然后随机在所述抗体群C中选择另外一个精英抗体SV，其中V≠U，V<＝X，找出所述精英抗体SU随机选中的第二个节点sy在所述精英抗体SV中的右侧相邻节点sz，此时翻转所述精英抗体SU中的sy节点与sz节点之间的片段，x，y和z为1～n的整数，且x≠y≠z，n表示孔群有n个孔；步骤五、对所述抗体群B中的每个精英抗体进行双向量子交叉，得到抗体群E；步骤六、从所述抗体群D中的精英抗体和所述抗体群E中的精英抗体中选择优质抗体，构成抗体群F；步骤七、判断是否满足条件：刀具逆向变换次数值和刀具行进距离值均为最小值，若不满足，则重复步骤三至步骤七，若满足，则终止。