发明名称 一种涉及汽轮机加厚叶片的汽轮机叶片排序方法
摘要 一种涉及汽轮机加厚叶片的汽轮机叶片排序方法,它涉及一种汽轮机叶片定位及排序算法,以解决目前汽轮机叶片中的加厚叶片在整圈叶片中的位置由人工随机固定,没有准确的定位及排序方法,在装配中存在过于集中或者分散的问题,易导致在装配时对装配间隙无法进行修磨的问题,排序方法的主要步骤是:步骤一、依据产品设计要求,确定该种产品参与排序的加厚叶片数目;步骤二、加厚叶片采用均匀分布的原则排布并确定序号;步骤三、确定安装位置序号的n个加厚叶片进行随机编号;步骤四、称量加厚叶片;步骤五、加厚叶片排序;步骤六、称量普通叶片;步骤七、普通叶片排序。本发明用于涉及加厚叶片的汽轮机叶片排序。
申请公布号 CN103116689A 申请公布日期 2013.05.22
申请号 CN201210551820.0 申请日期 2012.12.18
申请人 哈尔滨汽轮机厂有限责任公司 发明人 柳康;马宏程;薛明强;江鹏远;王君辉;刘春;侯磊;妥世花;孙鑫;梁小丹;肖威
分类号 G06F19/00(2006.01)I 主分类号 G06F19/00(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 23109 代理人 杨立超
主权项 1.一种涉及汽轮机加厚叶片的汽轮机叶片排序方法,其特征在于:所述排序方法是按照以下步骤进行的:步骤一、依据产品设计要求,确定该种产品参与排序的加厚叶片数目与总叶片数目的比例为A,其中,该种产品总叶片数目为T,特殊叶片(首末叶片、锁紧叶片)数目为a;普通叶片的数目为b,b=T-n-a;步骤二、依据产品的设计要求,加厚叶片采用均匀分布的原则排布并确定序号:其中,加厚叶片数目为n,由步骤一得到,加厚叶片数目n=T×A;则,n个加厚叶片在轮盘上的安装位置序号分别为:X1、X2、X3、X4……Xn,X1=a+1;X2=X1+〔(T-a)/n〕;X3=X2+〔(T-a)/n〕=X1+〔2(T-a)/n〕;Xn=X1+〔(T-1)×(T-a)/n〕;得出轮盘上对应的X1、X2、X3、X4……Xn位置上应安装加厚叶片;步骤三、将上述确定安装位置序号的n个加厚叶片进行随机编号;步骤四、将随机编号的所有加厚叶片进行称重,称重时已经确定随机编号的加厚叶片需要按编号进行称重,即保证称重的序号与已定的随机编号相一致;称量加厚叶片:将所述汽轮机叶片称重装置的锥齿轮升降机(7)和支撑架(11)沿导轨(3)滑动,使锥齿轮升降机(7)与汽轮机叶顶的位置对应,支撑架(11)与汽轮机叶根的位置对应,采用光栅尺测得汽轮机叶根与限位挡板(12)之间的距离(L<sub>1</sub>)和汽轮机叶顶与限位挡板(12)之间的距离(L<sub>2</sub>),通过压力传感器读取叶根重量(N<sub>1</sub>)和叶顶重量(N<sub>2</sub>);步骤五、加厚叶片排序步骤5-1、求得汽轮机叶轮圆心的理论力矩:根据力学原理求得汽轮机加厚叶片的重心到限位挡板(12)的距离(L):L=(N<sub>1</sub>·L<sub>1</sub>+N<sub>2</sub>·L)/(N<sub>1</sub>+N<sub>2</sub>)    (1)汽轮机加厚叶片相对于叶轮圆心的理论力矩大小:M=(N<sub>1</sub>+N<sub>2</sub>)·(L+R)=m·r      (2)其中N<sub>1</sub>为叶根重量;N<sub>2</sub>为叶顶重量;L由公式(1)可求得;R为汽轮机叶轮半径;步骤5-2、当考虑叶根到中心距离和加厚叶片安装角度时,求得汽轮机加厚叶片相对于叶轮圆心的实际力矩:<maths num="0001"><![CDATA[<math><mrow><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>=</mo><msub><mi>m</mi><mi>i</mi></msub><msub><mi>r</mi><mi>i</mi></msub><msup><mi>e</mi><msub><mi>i&theta;</mi><mi>i</mi></msub></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中m<sub>i</sub>为汽轮机加厚叶片质量,m<sub>i</sub>>0,i=1,2,…,n;步骤5-3、求解汽轮机加厚叶片排序方式最优解:当叶轮的残余不平衡量最小时,汽轮机加厚叶片排序方式为最优解,即<maths num="0002"><![CDATA[<math><mrow><mi>min</mi><mo>{</mo><msup><mrow><mo>|</mo><mo>|</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中n表示汽轮机加厚叶片数量;其中<maths num="0003"><![CDATA[<math><mrow><msup><mrow><mo>|</mo><mo>|</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>,</mo><msub><mover><mi>M</mi><mo>&RightArrow;</mo></mover><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mi>M</mi><mi>T</mi></msup><mi>&Delta;M</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中<img file="FDA00002610029000024.GIF" wi="178" he="67" />表示内积,M=(m<sub>1</sub>r<sub>1</sub>,m<sub>2</sub>r<sub>2</sub>,…,m<sub>n</sub>r<sub>n</sub>)<sup>T</sup>,Δ=(Δ<sub>i,j</sub>)<sub>n×n</sub>=(cos(θ<sub>i</sub>-θ<sub>j</sub>))<sub>n×n</sub>;由于汽轮机相邻两个叶片之间的夹角是固定的,可得到公式(6)和公式(7):<maths num="0004"><![CDATA[<math><mrow><msub><mi>&theta;</mi><mi>i</mi></msub><mo>-</mo><msub><mi>&theta;</mi><mi>j</mi></msub><mo>=</mo><mfrac><mrow><mn>2</mn><mi>&pi;</mi><mo>|</mo><mi>i</mi><mo>-</mo><mi>j</mi><mo>|</mo></mrow><mi>n</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中:j=i+1<maths num="0005"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>e</mi><msub><mi>i&theta;</mi><mi>i</mi></msub></msup><mo>=</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>因此,求解公式(4)转化为求解公式(8):<maths num="0006"><![CDATA[<math><mrow><munder><mi>min</mi><mrow><mi>M</mi><mo>&Element;</mo><mi>&Sigma;</mi></mrow></munder><mo>{</mo><msup><mi>M</mi><mi>T</mi></msup><mi>&Delta;M</mi><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中∑为允许集;由Δ<sub>i,j</sub>=(cos(θ<sub>i</sub>-θ<sub>j</sub>))<sub>n×n</sub>及公式(6)可知Δ为对称半正定阵,存在可逆阵C,即Δ=C<sup>T</sup>C            (9)所以求解公式(8)转化为求解公式(10):<maths num="0007"><![CDATA[<math><mrow><munder><mi>min</mi><mrow><mi>M</mi><mo>&Element;</mo><mi>&Sigma;</mi></mrow></munder><mo>{</mo><msup><mi>M</mi><mi>T</mi></msup><msup><mi>C</mi><mi>T</mi></msup><mi>CM</mi><mo>}</mo><mo>=</mo><munder><mi>min</mi><mrow><mi>M</mi><mo>&Element;</mo><mi>&Sigma;</mi></mrow></munder><msubsup><mrow><mo>|</mo><mo>|</mo><mi>CM</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中C是一个确定的矩阵,只需确定M的分量m<sub>i</sub>r<sub>i</sub>的组合顺序即可;步骤5-4、采用蚁群算法进行叶片优化排序:步骤5-4-1、初始化M的分量m<sub>i</sub>r<sub>i</sub>的每条路径上的信息激素浓度,如下式:<maths num="0008"><![CDATA[<math><mrow><msub><mi>&tau;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mo>|</mo><mi>C</mi><mo>|</mo></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow></math>]]></maths>步骤5-4-2、把初始化M的分量m<sub>i</sub>r<sub>i</sub>随机地放置在圆周n个点上,把已访问的圆周点写入禁忌表;步骤5-4-3、如果第k(k=1,2,…m)个M的分量m<sub>i</sub>r<sub>i</sub>还有未访问的圆周点,则该第k(k=1,2,…m)个M的分量m<sub>i</sub>r<sub>i</sub>根据该分量当前所在点i和概率函数P<sub>i,j</sub>在当前时刻的值选择下一个还没有访问的圆周点j,得到公式(12):<maths num="0009"><![CDATA[<math><mrow><msub><mi>P</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><mrow><msub><mi>&tau;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munder><mi>&Sigma;</mi><mrow><mi>l</mi><mo>&Element;</mo><mi>T</mi></mrow></munder><msub><mi>&tau;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>,</mo></mtd><mtd><mi>j</mi><mo>&Element;</mo><mi>T</mi></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo></mtd><mtd><mi>j</mi><mo>&NotElement;</mo><mi>T</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中<img file="FDA00002610029000033.GIF" wi="527" he="55" />且<img file="FDA00002610029000034.GIF" wi="259" he="55" />L(s)表示M的分量m<sub>i</sub>r<sub>i</sub>的点的集合,τ<sub>i,j</sub>(t)表示在t时刻,边(i,j)上的信息浓度,则在t+1时刻的信息浓度为:<img file="FDA00002610029000035.GIF" wi="1199" he="250" />其中W为当前最优解,每个M的分量m<sub>i</sub>r<sub>i</sub>的W的第一个元素赋值为第一个点;ρ<sub>t</sub>为挥发因子,此处取ρ<sub>t</sub>=e<sup>-t</sup>;依次把选择的点写入禁忌表,直到所有的点都访问完;步骤5-4-4、以C<sub>i,j</sub>作为路径长度,计算k(k=1,2,…m)条路径的路径长度,根据每条路径选出每条路径的最优路径,根据最优路径更新最优解;步骤5-4-5、根据每条路径的访问情况更新每一条路径上的信息激素浓度,清空禁忌表;步骤5-4-6、判断是否满足结束条件,满足条件则结束;如果不满足结束条件转到步骤4-2重新访问,直到全部访问完满足结束条件为止;步骤六、称量普通叶片:将所述汽轮机叶片称重装置的锥齿轮升降机(7)和支撑架(11)沿导轨(3)滑动,使锥齿轮升降机(7)与汽轮机叶顶的位置对应,支撑架(11)与汽轮机叶根的位置对应,采用光栅尺测得汽轮机叶根与限位挡板(12)之间的距离(L<sub>3</sub>)和汽轮机叶顶与限位挡板(12)之间的距离(L<sub>4</sub>),通过压力传感器读取叶根重量(N<sub>3</sub>)和叶顶重量(N<sub>4</sub>);步骤七、普通叶片排序步骤7-1、求得汽轮机叶轮圆心的理论力矩:根据力学原理求得汽轮机普通叶片的重心到限位挡板(12)的距离(S):S=(N<sub>3</sub>·L<sub>3</sub>+N<sub>4</sub>·S)/(N<sub>3</sub>+N<sub>4</sub>)    (14)汽轮机普通叶片相对于叶轮圆心的理论力矩大小:M=(N<sub>3</sub>+N<sub>4</sub>)·(S+R)=m·r      (15)其中N<sub>3</sub>为叶根重量;N<sub>4</sub>为叶顶重量;S由公式(14)可求得;R为汽轮机叶轮半径;步骤7-2、当考虑叶根到中心距离和普通叶片安装角度时,求得汽轮机普通叶片相对于叶轮圆心的实际力矩:<maths num="0010"><![CDATA[<math><mrow><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>=</mo><msub><mi>m</mi><mi>i</mi></msub><msub><mi>r</mi><mi>i</mi></msub><msup><mi>e</mi><msub><mi>i&theta;</mi><mi>i</mi></msub></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中m<sub>i</sub>为汽轮机普通叶片质量,m<sub>i</sub>>0,i=1,2,3…b;步骤7-3、求解汽轮机普通叶片排序方式最优解:当叶轮的残余不平衡量最小时,汽轮机普通叶片排序方式为最优解,即<maths num="0011"><![CDATA[<math><mrow><mi>min</mi><mo>{</mo><msup><mrow><mo>|</mo><mo>|</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>b</mi></munderover><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中b表示汽轮机普通叶片数量;其中<maths num="0012"><![CDATA[<math><mrow><msup><mrow><mo>|</mo><mo>|</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>b</mi></munderover><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>b</mi></munderover><mrow><mo>(</mo><mover><msub><mi>M</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>,</mo><msub><mover><mi>M</mi><mo>&RightArrow;</mo></mover><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mi>M</mi><mi>T</mi></msup><mi>&Delta;M</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中<img file="FDA00002610029000044.GIF" wi="194" he="67" />表示内积,M=(m<sub>1</sub>r<sub>1</sub>,m<sub>2</sub>r<sub>2</sub>,…m<sub>b</sub>r<sub>b</sub>)<sup>T</sup>,Δ=(Δ<sub>i,j</sub>)<sub>b×b</sub>=(cos(θ<sub>i</sub>-θ<sub>j</sub>))<sub>b×b</sub>;由于汽轮机相邻两个叶片之间的夹角是固定的,可得到公式(19)和公式(20):<maths num="0013"><![CDATA[<math><mrow><msub><mi>&theta;</mi><mi>i</mi></msub><mo>-</mo><msub><mi>&theta;</mi><mi>j</mi></msub><mo>=</mo><mfrac><mrow><mn>2</mn><mi>&pi;</mi><mo>|</mo><mi>i</mi><mo>-</mo><mi>j</mi><mo>|</mo></mrow><mi>b</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>19</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中j=i+1<maths num="0014"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>b</mi></munderover><msup><mi>e</mi><msub><mi>i&theta;</mi><mi>i</mi></msub></msup><mo>=</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>20</mn><mo>)</mo></mrow></mrow></math>]]></maths>因此求解公式(17)转化为求解公式(21):<maths num="0015"><![CDATA[<math><mrow><munder><mi>min</mi><mrow><mi>M</mi><mo>&Element;</mo><mi>&Sigma;</mi></mrow></munder><mo>{</mo><msup><mi>M</mi><mi>T</mi></msup><mi>&Delta;M</mi><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>21</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中∑为允许集;由Δ=(cos(θ<sub>i</sub>-θ<sub>j</sub>))<sub>b×b</sub>及公式(19)可知Δ为对称半正定阵,存在可逆阵C,即Δ=C<sup>T</sup>C            (22)所以求解公式(21)转化为求解公式(23):<maths num="0016"><![CDATA[<math><mrow><munder><mi>min</mi><mrow><mi>M</mi><mo>&Element;</mo><mi>&Sigma;</mi></mrow></munder><mo>{</mo><msup><mi>M</mi><mi>T</mi></msup><msup><mi>C</mi><mi>T</mi></msup><mi>CM</mi><mo>}</mo><mo>=</mo><munder><mi>min</mi><mrow><mi>M</mi><mo>&Element;</mo><mi>&Sigma;</mi></mrow></munder><msubsup><mrow><mo>|</mo><mo>|</mo><mi>CM</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>23</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中C是一个确定的矩阵,只需确定M的分量m<sub>i</sub>r<sub>i</sub>的组合顺序即可;步骤7-4、采用蚁群算法进行叶片优化排序:步骤7-4-1、初始化M的分量m<sub>i</sub>r<sub>i</sub>的每条路径上的信息激素浓度,如下式:<maths num="0017"><![CDATA[<math><mrow><msub><mi>&tau;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mo>|</mo><mi>C</mi><mo>|</mo></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>24</mn><mo>)</mo></mrow></mrow></math>]]></maths>步骤7-4-2、把初始化M的分量m<sub>i</sub>r<sub>i</sub>随机地放置在圆周n个点上,把已访问的圆周点写入禁忌表;步骤7-4-3、如果第k(k=1,2,…m)个M的分量m<sub>i</sub>r<sub>i</sub>还有未访问的圆周点,则该第k(k=1,2,…m)个M的分量m<sub>i</sub>r<sub>i</sub>根据该分量当前所在点i和概率函数P<sub>i,j</sub>在当前时刻的值选择下一个还没有访问的圆周点j,得到公式(25):<maths num="0018"><![CDATA[<math><mrow><msub><mi>P</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><mrow><msub><mi>&tau;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munder><mi>&Sigma;</mi><mrow><mi>l</mi><mo>&Element;</mo><mi>T</mi></mrow></munder><msub><mi>&tau;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>,</mo></mtd><mtd><mi>j</mi><mo>&Element;</mo><mi>T</mi></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo></mtd><mtd><mi>j</mi><mo>&NotElement;</mo><mi>T</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>25</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中<img file="FDA00002610029000055.GIF" wi="527" he="55" />且<img file="FDA00002610029000056.GIF" wi="259" he="55" />L(s)表示M的分量m<sub>i</sub>r<sub>i</sub>的点的集合,τ<sub>i,j</sub>(t)表示在t时刻,边(i,j)上的信息浓度,则在t+1时刻的信息浓度为:<img file="FDA00002610029000057.GIF" wi="1199" he="249" />其中W为当前最优解,每个M的分量m<sub>i</sub>r<sub>i</sub>的W的第一个元素赋值为第一个点;ρ<sub>t</sub>为挥发因子,此处取ρ<sub>t</sub>=e<sup>-t</sup>;依次把选择的点写入禁忌表,直到所有的点都访问完;步骤7-4-4、以C<sub>i,j</sub>作为路径长度,计算k(k=1,2,…m)条路径的路径长度,根据每条路径选出每条路径的最优路径,根据最优路径更新最优解;步骤7-4-5、根据每条路径的访问情况更新每一条路径上的信息激素浓度,清空禁忌表;步骤7-4-6、判断是否满足结束条件,满足条件则结束;如果不满足结束条件转到步骤7-4-2重新访问,直到全部访问完满足结束条件为止。
地址 150046 黑龙江省哈尔滨市香坊区三大动力路345号