基于量子遗传聚类算法的质量控制方法

doi:10.16182/j.issn1004731x.joss.19-FZ0256

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (12): 2591-2599.doi: 10.16182/j.issn1004731x.joss.19-FZ0256

基于量子遗传聚类算法的质量控制方法

王杰, 王艳

江南大学,物联网技术应用教育部工程研究中心,江苏无锡 214122

收稿日期:2019-03-08 修回日期:2019-06-26 发布日期:2019-12-13
作者简介:王杰(1994-),男,土家族,湖北利川,硕士生,研究方向为制造过程质量智能控制; 王艳(1978-),女,江苏盐城,博士,教授,博导,研究方向为智能制造系统能效优化。
基金资助:
国家自然科学基金(61973138)

Quality Control Method Based on Quantum Genetic Clustering Algorithm

Wang Jie, Wang Yan

School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China

Received:2019-03-08 Revised:2019-06-26 Published:2019-12-13

摘要/Abstract

摘要： 提出一种基于量子遗传聚类算法的质量控制图识别方法。该方法分为质量特征提取和模式分类2个流程。将量子遗传算法和K-means算法相结合,基于一种量子旋转门旋转方向确定机制提出一种量子遗传聚类算法,采用实验仿真的方式验证了该算法的性能。运用所提量子遗传算聚类算法对质量数据进行聚类分析,基于此提出一种控制图特征描述方法。以该特征为输入,运用支持向量机识别所对应的质量控制图模式。所提方法得到了更好的聚类结果,且该控制图识别方法识别精度达到了98.63%。

关键词: 质量控制, 遗传聚类, 控制图, K-means, 量子遗传算法

Abstract: This paper proposes a method of quality control chart recognition based on Quantum Genetic Clustering Algorithm. This method is divided into two parts: quality feature extraction and pattern classification. By combining Quantum Genetic Algorithm(QGA) and K-means algorithm, a quantum genetic clustering algorithm based on a mechanism for determining the rotation direction of a quantum rotary gate is proposed, and its performance is verified by experimental simulation. Based on the clustering analysis of quality data using the quantum genetic algorithm proposed in this paper, a control chart feature description method is proposed. With this feature as input, Support Vector Machine is used to identify the corresponding quality control chart pattern.The proposed quantum genetic clustering algorithm obtains better clustering results,and the accuracy of the proposed control chart recognition method reaches 98.63%.

Key words: quality control, GA, control chart, K-means, QGA

中图分类号:

TP391.9

王杰, 王艳. 基于量子遗传聚类算法的质量控制方法[J]. 系统仿真学报, 2019, 31(12): 2591-2599.

Wang Jie, Wang Yan. Quality Control Method Based on Quantum Genetic Clustering Algorithm[J]. Journal of System Simulation, 2019, 31(12): 2591-2599.

参考文献

[1] Addeh J, Ebrahimzadeh A, Ranaee V.Control chart pattern recognition using adaptive back-propagation artificial Neural networks and efficient features[C]. International Conference on Control. Bandung,Indonesia: IEEE, 2011.
[2] Xanthopoulos P, Razzaghi T.A Weighted Support Vector Machine Method for Control Chart Pattern Recognition[J]. Computers & Industrial Engineering (S0360-8352), 2014, 70(1): 134-149.
[3] Zhang Y, Lin X.Recognition method for control chart patterns based on improved sequential forward selection and extreme learning machine[C]. International Conference on Progress in Informatics & Computing. Shanghai,China: IEEE, 2014.
[4] Ranaee V, Ebrahimzadeh A, Ghaderi R.Application of the PSO-SVM model for recognition of control chart patterns[J]. Isa Transactions (S0019-0578), 2010, 49(4): 577-586.
[5] Lu Y, Mathur A K, Blunt B A, et al.Dual X-ray absorptiometry quality control: Comparison of visual examination and process-control charts[J]. Journal of Bone & Mineral Research (S0884-0431), 2010, 11(5): 626-637.
[6] 孙静. 最新国家标准GB/T4091-2001《常规控制图》理解与实施[M]. 北京: 中国标准出版社, 2002.
Sun Jing.The latest national standard GB/T 4091-2001“General Control Chart” understands and implements[M]. Beijing: China Standard Publishing House, 2002.
[7] 刘玉敏, 周昊飞. 基于多特征混合与支持向量机的动态过程异常监控[J]. 计算机集成制造系统, 2015, 21(10): 2637-2643.
Liu Yumin, Zhou Haofei.Dynamic process anomaly monitoring based on multi-feature mixing and support vector machines[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2637-2643.
[8] Milo M W, Roan M, Harris B.A new statistical approach to automated quality control in manufacturing processes[J]. Journal of Manufacturing Systems (S0278-6125), 2015, 36: 159-167.
[9] 戴晓晖, 李敏强, 寇纪淞. 遗传算法理论研究综述[J]. 控制与决策, 2000, 15(3): 263-268.
Dai Xiaohui, Li Minqiang, Kou Jisong.Overview of theoretical research on genetic algorithms[J]. Control and Decision-Making, 2000, 15(3): 263-268.
[10] Qiu D, Tamhane A C.A comparative study of the K-means algorithm and the normal mixture model for clustering. Univariate case[J]. Journal of Statistical Planning & Inference (S0378-3758), 2007, 137(11): 3722-3740.
[11] 陆林花, 王波. 一种改进的遗传聚类算法[J]. 计算机工程与应用, 2007, 43(21): 170-172.
Lu Linhua, Wang Bo.An improved genetic clustering algorithm[J]. Computer Engineering and Applications, 2007, 43(21): 170-172.
[12] 刘靖明, 韩丽川, 侯立文. 基于粒子群的K均值聚类算法[J]. 系统工程理论与实践, 2005, 25(6): 54-58.
Liu Jingming, Han Lichuan, Hou Liwen.K-means clustering algorithm based on particle groups[J]. Systems Engineering Theory and Practice, 2005, 25(6): 54-58.
[13] Addeh A, Khormali A, Golilarz N A.Control chart pattern recognition using RBF neural network with new training algorithm and practical features[J]. ISA Transactions (S0019-0578), 2018, 79(8): 202-216.
[14] 张敏, 程文明. 基于自适应粒子群算法和支持向量机的控制图模式识别[J]. 工业工程, 2012, 15(5): 125-129.
Zhang Min, Cheng Wenming.Control graph pattern recognition based on adaptive particle swarm algorithm and support vector machine[J]. Industrial Engineering, 2012, 15(5): 125-129.
[15] Wu C, Liu F, Wang M.Recognition of Control Chart Patterns Using a Support Vector Machine based Classifier with Features extracted from clustering[J]. Metalurgia International (S1582-2214), 2013, 18(6): 5-10.
[16] Chinas P, Lopez I, Vazquez J, et al.SVM and ANN Application to Multivariate Pattern Recognition Using Scatter Data[J]. IEEE Latin America Transactions (S1548-0992), 2015, 13(5): 1633-1639.

基于量子遗传聚类算法的质量控制方法

Quality Control Method Based on Quantum Genetic Clustering Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	王闯, 张勇, 李学贵, 董宏丽. 改进粒子群优化算法及其在聚类分析中应用[J]. 系统仿真学报, 2020, 32(8): 1577-1587.
[2]	吴敬兵, 唐汉卿, 胥军. 水泥窑协同处置生活垃圾的燃烧特性分析优化[J]. 系统仿真学报, 2020, 32(1): 35-43.
[3]	戴月明, 王明慧, 张明, 王艳. SVD优化初始簇中心的K-means中文文本聚类算法[J]. 系统仿真学报, 2018, 30(10): 3835-3842.
[4]	张黎, 董晓阳. 可变抽样区间ARMA控制图经济设计[J]. 系统仿真学报, 2018, 30(10): 3869-3874.
[5]	李科, 游雄, 杜琳. 基于多特征组合与优化BoW模型的影像分类技术研究[J]. 系统仿真学报, 2016, 28(6): 1386-1393.
[6]	苏本跃, 马金宇, 彭玉升, 盛敏. 基于K-means聚类的RGBD点云去噪和精简算法[J]. 系统仿真学报, 2016, 28(10): 2329-2335.
[7]	石祥滨, 刘拴朋, 张德园. 基于关键帧的人体动作识别方法[J]. 系统仿真学报, 2015, 27(10): 2401-2408.