[发明专利]面阵列凸点按需喷射打印控制系统的路径规划方法

权利要求书

1.面阵列凸点按需喷射打印控制系统的路径规划方法，其特征在于，所述方法包括如下步骤：

步骤一：读入n个待打印加工的节点坐标数据，其集合为N，循环次数k＝1；

步骤二：判断循环次数k是否小于x，若是，则输出当前计算的最短路径及其距离，本方法结束，若否，则从面阵列凸点的起点出发进行访问，转入步骤三；

步骤三：从当前点移动到下一步允许选择的点，利用蚁群算法进行计算路径，转入步骤四；所述允许选择的点为集合N中的没有选择过的节点；

步骤四：判断在当前点是否还存在下一步允许选择的点，若是转入步骤三，若否转入步骤五；

步骤五：判断当前蚂蚁是否已走过所有的点，若是，则计算该条路径的长度，转入步骤六；若否，则将该路径的长度设为无穷大，转入步骤六；

步骤六：判断步骤五得到的路径的长度是否比现有最短的路径更短，若是，则更新最短路径及长度，转入步骤七；若否，则转入步骤七；

步骤七：更新最短路径上各边的信息素，循环次数k加1，转入步骤二。

2.根据权利要求1所述的面阵列凸点按需喷射打印控制系统的路径规划方法，其特征在于，所述步骤三中，利用蚁群算法进行计算路径的方法为：

将蚂蚁按照1≤s≤m的顺序分别进行计算，当蚂蚁在点i时，对点j访问判断，确定路径：

j=argmaxl∈Jk[(τil)α(ηil)β]q≤q0Pijkq>q0]]>

其中，J_k＝{N-t_k}，表示蚂蚁下一步允许选择的点，t_k称为禁忌表，用来记录蚂蚁k已经所有走过的点；α称为信息启发式因子，β为期望启发式因子，q是在[0,1]区间上均匀分布的随机数；

状态转移规则的限定值q₀的取值范围为0≤q₀≤1，Pijk=([τij]α·[ηij]β)Σl∈Jk[τil]α·[ηil]βj∈Jk0j∉Jk;]]>

蚁群中蚂蚁的总个数m＝n，η_ij表示由点i到点j的期望程度，路径(i,j)的信息量为τ_ij。

3.根据权利要求2所述的面阵列凸点按需喷射打印控制系统的路径规划方法，其特征在于，所述步骤七中，更新最短路径上各边的信息素的方法为：

对最短路径W上的信息素痕迹进行加强，对其他路径上的信息素τ_ij(k)进行挥发：

τij(k)=(1-ρk-1)τij(k-1)+ρk-1L(W)(i,j)∈W(1-ρk-1)τij(k-1)(i,j)∉W;]]>

其中，挥发因子ρ_k满足如下关系：

ρk≤1-lnkln(k+1)Σk=1∞ρk=∞---(5)]]>

。