基于自适应粒子群算法和支持向量机的控制图模式识别

工业工程 ›› 2012, Vol. 15 ›› Issue (5): 125-129.

基于自适应粒子群算法和支持向量机的控制图模式识别

西南交通大学机械工程研究所，四川成都 610031

出版日期:2012-10-31 发布日期:2012-11-15
作者简介:张敏(1986-),女,浙江省人，博士研究生,主要研究方向为质量工程、大规模定制.
基金资助:
中央高校基本科研业务费专项资金专题研究项目（2010ZT03）；国家自然科学基金资助项目（51175442）

Recognition of Control Chart Pattern by Using Adaptive Mutation Particle Swarm Optimization and Support Vector Machine

Research Institute of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China

Online:2012-10-31 Published:2012-11-15

摘要/Abstract

摘要： 针对目前多品种、复杂化的生产趋势，提出了一种基于自适应变异的粒子群算法（AMPSO）和支持向量机（SVM）的控制图失效模式识别的方法。利用SVM小样本学习能力，设计一对一的SVM多分类器进行控制图模式识别，并利用AMPSO算法优化SVM核函数的参数。通过对10种控制图模式(6种基本模式和4种混合模式)的20维特征仿真数据对该方法进行检验，并通过与BP、SVM、PSOSVM识别方法的对比分析。仿真试验表明该方法有效提高了控制图模式的识别精度，达到9814%，而BP仅有75%，为控制图在线实时识别提供了一种可行的途径。 

关键词: 控制图, 模式识别, 支持向量机, 粒子群

Abstract: Due to the complexity of production processes resulting from multi-item production, effective production control is necessary. For this purpose, an intelligent control chart pattern recognition method is proposed. This method can improve the recognition accuracy by using adaptive mutation particle swarm optimization (AMPSO) and support vector machine (SVM) classifier. It uses one-against-one SVM multi-class classifier to recognize the control patterns because of its excellent small sample learning. Meanwhile, AMPSO is used to optimize the parameters of SVM kernel function. 20-dimension simulated data sets of ten control chart patterns, including six fundamental patterns and four mix patterns, are used to test the proposed method. Also, it is compared with BP, SVM, and PSO-SVM methods. Simulation results show that the proposed method can get high recognition accuracy, which is up to 98.14%, while it is 75% if BP is applied. This implies that it is a feasible way to recognize control chart pattern in practice.

Key words: control chart, pattern recognition, support vector machine, particle swarm optimization

张敏，程文明. 基于自适应粒子群算法和支持向量机的控制图模式识别[J]. 工业工程, 2012, 15(5): 125-129.

Zhang Min，Cheng Wen-ming. Recognition of Control Chart Pattern by Using Adaptive Mutation Particle Swarm Optimization and Support Vector Machine[J]. Industrial Engineering Journal , 2012, 15(5): 125-129.

参考文献

［1］Duncan A J. Quality control and industrial statistics ［M］5^th. ed. Homewood: Irwin, 1986. ［2］Cheng C S, Hubele N F. Design of knowledge-base expert system for statistical process control［J］.Computers and Indust rial Engineering, 1992, 22(4) :501-517. ［3］Swift J A, Mize J H. Out-of-control pattern recognition and analysis for quality control charts using lisp-based systems［J］. Computers and Industrial Engineering, 1995, 28 (1):81-91. ［4］Hwarng H B, Hubele N F. Back-propagation pattern recognizers for x-bar control charts: methodology and performance［J］. Computers and Industrial Engineering, 1993, 24(2), 219-235. ［5］Hwarng H B, Hubele N F. Back-propagation pattern recognizers for X control charts: methodology and performance ［J］. Computers & Industrial Engineering,1993, 24(2): 219-235. ［6］Guh R, Shiue Y. On-line identification of control chart patterns using self-organizing approaches［J］. International Journal of Production Research, 2005, 43(6):1225-1254. ［7］Wang C H, Kuo W. Identification of control chart patterns using wavelet filtering and robust fuzzy clustering ［J］. Journal of Intelligent Manufacturing, 2007, 18(3):343-350. ［8］Wang C H, Guo R S, Chiang M H, et al. Decision tree based control chart pattern recognition［J］. International Journal of Production Research, 2008, 46(17): 124-134. ［9］Chen Z, Lu S, Lam S. A hybrid system for SPC concurrent pattern recognition［J］. Advanced Engineering Informatics 2007, 21(3):303-310. ［10］赵方方, 何桢. 基于SVM的控制图模式识别方法研究［J］. 组合机床与自动化加工技术, 2009,4(8):1-4. Zhao Fang-fang, He Zhen. The research on control chart pattern recognition based on SVM［J］. Modular Machine Tool & Automatic Manufacturing Technique, 2009, 4(8):1-4. ［11］Vahid Ranaee, Ata Ebrahimzadeh. Control chart pattern recognition using a novel hybrid intelligent method ［J］. Applied Soft Computing, 2011, 11(2):2676-2686. ［12］吴常坤,赵丽萍. 基于小波分析和SVM的控制图模式识别［J］. 中国机械工程,2010, 21 (13) :1572-1576. Wu Chang-kun,Zhao Li-ping. Control chart pattern recognition based on wavelet analysis and SVM ［J］. China Mechanical Engineering,2010,21(13):1572-1576. ［13］Burges C. A tutorial on support vector machines for pattern recognition［J］. Data Mining and Knowledge Discovery,1998,2(2):121-167. ［14］吕振肃, 侯志荣. 基于自适应变异的粒子群优化算法［J］. 电子学报,2004,32(3):416-420.  Lü Zhen-su, Hou Zhi-rong. Particle swarm optimization with adaptive mutation［J］. Acta Electronica Sinica,2004,32(3):416-420. ［15］杨世元, 吴德会,苏海涛.基于PCA和SVM的控制图失控模式智能识别方法［J］.系统仿真学报,2006,18(5):1314-1318. Yang Shi-yuan, Wu De-hui, Su Hai-tao. Abnormal pattern recognition method for control chart based on principal component analysis and support vector machine ［J］.Journal of System Simulation,2006,18(5):1314-1318.

[1]	张和平, 李俊武. 基于模糊c均值聚类算法的控制图模式识别[J]. 工业工程, 2021, 24(5): 108-116.
[2]	樊博, 马筱栎, 雷小诗, 马新露. 基于支持向量机的高速公路事故实时风险预测[J]. 工业工程, 2021, 24(4): 143-149.
[3]	王玖河, 刘欢, 高辉. 基于粗糙PSO-BP神经网络的冷链物流服务商选择研究[J]. 工业工程, 2021, 24(2): 10-18.
[4]	李丹, 朱宗乾, 贾义伍. 中小企业SaaS ERP采纳价值-风险模型研究[J]. 工业工程, 2020, 23(6): 42-51.
[5]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[6]	张乔微, 李艳婷. 基于LOF算法的多维混合型数据控制图设计[J]. 工业工程, 2020, 23(3): 145-153.
[7]	李莉, 何曙光. 基于LSSVM的多元过程非参数监控方法研究[J]. 工业工程, 2020, 23(1): 18-22,34.
[8]	王玖河, 韩希卓, 时国强. 考虑铁路分割线的物流园区功能区布局规划研究[J]. 工业工程, 2019, 22(5): 102-108.
[9]	王海燕, 侯琳娜. 基于随机森林的统计控制图模式识别研究[J]. 工业工程, 2019, 22(5): 118-125.
[10]	马金山. 混合属性广义灰靶决策方法的模式识别功能研究[J]. 工业工程, 2019, 22(2): 67-72.
[11]	张鹏伟, 张文博. 考虑维护影响的动态控制图经济设计[J]. 工业工程, 2018, 21(5): 9-17.
[12]	蒋革, 冯定忠, 朱伟杭. 基于改进粒子群算法的高效船体分段制造优化[J]. 工业工程, 2018, 21(3): 65-74.
[13]	刘飏, 高文科, 张志胜, 史金飞. 基于多尺度估计理论的晶圆减薄工艺方差变化检测方法[J]. 工业工程, 2018, 21(3): 75-81.
[14]	何立华，马芳丽. 基于混沌差分进化粒子群算法的模糊资源受限项目调度问题[J]. 工业工程, 2016, 19(5): 39-44.
[15]	王海宇. 基于多点报警准则的高质量过程缺陷率控制图[J]. 工业工程, 2016, 19(4): 131-135.