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

Based on grey system, a new kind of new information non-equidistant optimum grey model GM(1,1) to line-drawing data processing in computer aided design was proposed in which the response function is based on new information x(tn) . The objective function is built to make the fitting mean relative error least and the program was compiled with bacterial foraging algorithm (BFA) combined with particle swarm optimization (PSO) algorithm to optimize the background value and modify the initial value x(tn) of response function. The method of precision inspection was introduced. The programming was authorized with MATLAB7.6 language. Two examples were given, their 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.