技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明涉及一種基于鴿群聚類算法的典型工藝路線提取方法，包括如下步驟：1、建立數(shù)據(jù)矩陣，數(shù)據(jù)矩陣的每一行都表示一條工藝路線，每一行中的元素依次表示一條工藝路線中的工序編號(hào)；2、通過計(jì)算工序以及工藝路線之間的距離來建立相異度矩陣，用于隨后的聚類分析；3、對(duì)相異度矩陣進(jìn)行降噪處理，刪去冗余數(shù)據(jù)；4、將降噪處理后的相異度矩陣轉(zhuǎn)化為二維編碼，每一個(gè)二維編碼就是一個(gè)聚類結(jié)果；5、基于鴿群優(yōu)化算法進(jìn)行聚類分析，得到最優(yōu)聚類結(jié)果；6、利用均值公式從聚類的結(jié)果中提取典型工藝路線。本發(fā)明將鴿群算法應(yīng)用在聚類分析之中，提高了相似度計(jì)算方法的精確性并且優(yōu)化了聚類的結(jié)果，使聚類的結(jié)果更加精確科學(xué)，更符合生產(chǎn)實(shí)際。

技術(shù)研發(fā)人員：王艷;朱震宇;紀(jì)志成;程麗軍
受保護(hù)的技術(shù)使用者：江南大學(xué)
技術(shù)研發(fā)日：2017.06.26
技術(shù)公布日：2017.10.13