[发明专利]基于鸽群聚类算法的典型工艺路线提取方法有效
| 申请号： | 201710498587.7 | 申请日： | 2017-06-26 |
| 公开（公告）号： | CN107247850B | 公开（公告）日： | 2020-06-23 |
| 发明（设计）人： | 王艳;朱震宇;纪志成;程丽军 | 申请（专利权）人： | 江南大学 |
| 主分类号： | G06F30/18 | 分类号： | G06F30/18;G06K9/62;G06N3/00 |
| 代理公司： | 苏州国诚专利代理有限公司 32293 | 代理人： | 韩凤 |
| 地址： | 214122 江苏省无*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于鸽群聚类算法的典型工艺路线提取方法，包括如下步骤：1、建立数据矩阵，数据矩阵的每一行都表示一条工艺路线，每一行中的元素依次表示一条工艺路线中的工序编号；2、通过计算工序以及工艺路线之间的距离来建立相异度矩阵，用于随后的聚类分析；3、对相异度矩阵进行降噪处理，删去冗余数据；4、将降噪处理后的相异度矩阵转化为二维编码，每一个二维编码就是一个聚类结果；5、基于鸽群优化算法进行聚类分析，得到最优聚类结果；6、利用均值公式从聚类的结果中提取典型工艺路线。本发明将鸽群算法应用在聚类分析之中，提高了相似度计算方法的精确性并且优化了聚类的结果，使聚类的结果更加精确科学，更符合生产实际。 | ||
| 搜索关键词： | 基于 鸽群 算法 典型 工艺 路线 提取 方法 | ||
【主权项】：
基于鸽群聚类算法的典型工艺路线提取方法，其特征是，包括如下步骤：步骤1、建立数据矩阵，数据矩阵是一个n×p的矩阵，n表示模型中工艺路线总数量，p表示工艺路线中工序个数的最大值，也即数据矩阵的每一行都表示一条工艺路线，每一行中的元素依次表示一条工艺路线中的工序编号，矩阵元素xak表示第a条工艺路线的第k个工序，a＝1，2，...，n，k＝1，2，...，p，如果一条工艺路线中的工序个数小于p个，则该行超出工序个数的元素用零表示；步骤2、通过计算工序以及工艺路线之间的距离来建立相异度矩阵，用于随后的聚类分析；步骤3、对相异度矩阵进行降噪处理，删去冗余数据；步骤4、将降噪处理后的相异度矩阵转化为二维编码，每一个二维编码就是一个聚类结果；步骤5、基于鸽群优化算法进行聚类分析，得到最优聚类结果；步骤6、利用均值公式从聚类的结果中提取典型工艺路线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江南大学，未经江南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710498587.7/，转载请声明来源钻瓜专利网。
