摘要 针对卫星典型件在工艺设计过程中设计任务量大、重复性工作多,且其历史工艺数据未能充分有效利用的问题,进行了工艺知识挖掘的研究,以提高工艺知识的重用性.首先对工艺知识挖掘问题进行了描述,建立了工艺知识的关联规则模型;然后针对海量数据中Apriori算法挖掘效率低的问题引入二进制粒子群优化(BPSO)算法,并构造了基于BPSO的关联规则挖掘算法.最后对卫星结构板这一典型件的历史工艺数据进行挖掘,得到了卫星结构板典型工序序列.基于BPSO的关联规则挖掘算法可以有效提高工艺知识的挖掘效率.Abstract:The huge quantity of design of manufacturing process of satellite typical parts and a lot of repeated jobs existed in the process. Many kinds of process knowledge without reused effectively contained in the historical process data. Process knowledge mining algorithm was studied in order to increase efficiency. The problem was described firstly, and the association rule model was built. In order to improve computational efficiency of Apriori algorithm for huge datasets, binary particle swarm optimization(BPSO) was introduced. Meanwhile association rule mining algorithm based on BPSO was designed. Finally, the designed algorithm was used in process knowledge mining for satellite plate. The mining efficiency of process knowledge can be improved effectively by the association rule mining algorithm based on BPSO.
References
[1]
二位数()
[2]
Gülser K,nci B,Murat T.A review of data mining applications for quality improvement in manufacturing industry[J].Expert Systems with Applications,2011,38(1):13448-13467.
[3]
Moon S K,Simpson T W,Kumara S R T.A methodology for knowledge discovery to support product family design[J].Annals of Operations Research,2010,174(1):201-218.
[4]
Zhang L L,Jiao R J.Identifying mapping relationships between functions and technologies:an approach based on association rule mining[C]// International Conference on Industrial Engineering and Engineering Management(IEEM).Singapore:IEEE,2011:1596-1601.
[5]
Kamsu-Foguem B,Rigal F,Mauget F.Mining association rules for the quality improvement of the production process[J].Expert Systems with Applications,2013,40(4):1034-1045.
[6]
高伟,殷国富,成尔京.机械制造工艺序列中的知识发现方法研究[J].机械工程学报,2004,40(5):121-125,130.(Gao Wei,Yin Guo-fu,Cheng Er-jing.Research on method of knowledge discovery in manufacturing process sequence[J].Chinese Journal of Mechanical Engineering,2004,40(5):121-125,130.)
[7]
Li C R,Yang C X,Xiong P.Implementation of the multi-agent-based product knowledge extraction system[C]// WRI Global Congress on Intelligent Systems.Xiamen,2009:548-552.
[8]
Sarath K N V D,Ravi V.Association rule mining using binary particle swarm optimization[J].Engineering Applications of Artificial Intelligence,2013,26(8):1832-1840.
[9]
Patel B,Chaudhary V K,Karan R K,et al.Optimization of association rule mining Apriori algorithm using ACO[J].International Journal of Soft Computing and Engineering,2011,1(1):24-26.
[10]
Soni R K,Gupta N,Sinhal A.An FP-growth approach to mining association rules[J].International Journal of Computer Science and Mobile Computing,2013,2(2):1-5.
[11]
黄嘉满,张冬茉.基于文本的关联规则提取方法的研究[J].计算机仿真,2008,25(1):96-99.(Huang Jia-man,Zhang Dong-mo.An algorithm for mining association rule in textual database[J].Computer Simulation,2008,25(1):96-99.)
[12]
Indira K,Kanmani S,Prashanth P,et al.Population based search methods in mining association rules[C]// The Third International Conference,CNC 2012.Chennai,2012:255-261.一位数()