Novel Non-Equidistant Optimum GM(1,1) and its Application to Line-Drawing Data Processing in Computer Aided Design

Abstract:

Based on the exponential trait of grey model and the definition of integral, the reconstruction method of GM(1,1) model’s background value function of non-equal distance sequence was put forward and a kind of non-equidistant optimum grey model GM(1,1) to line-drawing data processing in computer aided design was proposed. The new model chooses the modified first component of X(0) obtained by optimizing as the starting conditions of the grey differential model and the parameter of the background value function also obtained by optimizing with chaos immune particle swarm optimization algorithm (CIPSO) to make the fitting mean relative error least. The method of precision inspection was introduced. Then, the programming was authorized with MATLAB7.6 language. An example was given, the results were compared with the results based other Grey models, respectively. The method can be used for model establishing on equal interval, as well as on non-interval. Moreover, GM(1,1) model’s fitting precision and prediction is advanced and the scope of application is enlarged. The model is simple and practical, and has a generalizing value in the field of CAD.

• Periodical: Key Engineering Materials (Volumes 439-440)
• Pages: 355-360
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.439-440.355
• Online since: June 2010
• Authors: You Xin Luo, De Gang Liao
• Keywords: Background Value, Computer Aided Design (CAD), Data Processing, Grey Model, Non-Equidistant Sequence, Optimizing

References

[1] Y.X. LUO. The gray model and method of test data processing & online monitoring of trial (in Chinese) . Journal of Chinese Machine Design, Vol. 10, No. 6(1993), pp.38-41.

[2] Y. X LUO., L.T. ZHANG, A.H. CAI et al. Grey GM(1, 1) with function-transfer method and application to energy consuming prediction. Kybernets, Vol. 33, No. 2(2004), pp.322-330.

[3] Y.X. LUO, D.G. LIAO, Q. X TANG et al. A Step by Step Optimum Modeling method of GM (1, 1) and Its Application to Fault Diagnosis in NC System of NC Machine Tool. Machine tool & Hydraulics, No. 6(2002), pp.229-231.

[4] Q.Y. WANG. Uncertainty mathematical model of forecast & decision-making (in Chinese). Beijing: Metallurgical industry Press (2001).

[5] Kennedy J, Eberhart R C. Particle swarm optimization. Proc. of the IEEE Conf. on Neural Networks IV. Perth: IEEE Press, 1995, p.1942-(1948).

[6] Y.X. LUO, D.G. LIAO, X.Y. CHE, et al. Grey robust optimization design of high dimension multi-objective with hybrid discrete variables. Transactions of the Chinese Society of Agricultural, Vol. 39, No. 9(2008), pp.129-133.

[7] Y.S. LUO, R.H. LI, L. ZHANG et al. Application of Artificial Immune Algorithm to Function Optimization. Journal of Xi'an Jiaotong University, Vol. 37, No. 8(2003), pp.840-843.