A GA Based Measurement Method for Discontinuous Curve Fitting

Abstract:

Discontinuous curve fitting is the task of finding a suitable function which is best fitting to a given set of data points. Once the expression forms of function and of error are determined, curve fitting is regarded as an optimization problem. In this paper, a measurement method is proposed to optimize curve fitting problem. The proposed method is based on genetic algorithm, namely GAOCF (GA based Optimizer for Curve Fitting). The main advantage is that the proposed GA based method can skip the local optimum solutions, and find out better solution in a huge searching space. Consequently, some arc data will be used to verify the feasibility and effectiveness of the GA based measurement method proposed in this paper.

• Periodical: Key Engineering Materials (Volumes 460-461)
• Pages: 106-110
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.460-461.106
• Online since: January 2011
• Authors: Hung Jen Chen, Hao En Chueh, Deng Yang Huang
• Keywords: Discontinuous Curve Fitting, Genetic Algorithm (GA), Optimization

References

[1] C. Bishop: Pattern recognition and machine learning, Springer, NY (2006).

[2] P. Bloomfield and W. Steiger: SIAM Journal on Scientific Computing, Vol. 1, No. 2 (1980), p.290.

[3] R. Fletcher: Practical Methods of Optimization, 2nd Edition, John Wiley and Sons, NY (1987).

[4] D. B. Fogel: IEEE Transactions on Neural Network, Vol. 5, No. 1 (1994), p.3.

[5] M. Gen and R. Cheng: Genetic Algorithms and Engineering Design, John Wiley and Sons, NY (1997).

[6] D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison- Wesley Professional, MA (1989).

[7] D. C. Harris: Journal of Chemical Education, vol. 75, No. 1 (1998), p.119.

[8] D. W. Hearn and J. Vijay: Operations Research, Vol. 30, No. 4 (1982), p.777.

[9] W. S. Huang, G. Y. Mao and J. S. Zhang: Key Engineering Materials, Vol. 426-427 (2010), p.550.

[10] M. C. Huang and C. C. Tai: The International Journal of Advanced Manufacturing Technology, Vol. 16, No. 9 (2000), p.635.

[11] C. Lo and P. Y. Papalambros: Journal of Mechanical Design, Vol. 118, No. 1 (1996), p.82.

[12] W. Ma and J. P. Kruth: Computer Aided Design, Vol. 27, No. 9 (1995), p.663.

[13] W. F. Maddams: Applied Spectroscopy, Vol. 34, No. 3 (1980), p.245.

[14] L. H. Qiao, Y. X. Zhu, J. J. Yang and Y. Li: Key Engineering Materials, Vol. 407-408 (2009), p.268.

[15] H. Y. Sun, M. Chai and D. P. Fan: Key Engineering Materials, Vol. 392-394 (2008), p.743.

[16] S. M. Thomas and Y. T. Chan: Computer Vision, Graphics, and Image Processing, Vol. 45, No. 3 (1989), p.362.

[17] F. W. Zhang, S. B. Zhou, Y. Zhang, D. H. Zhang and Z. P. Li: Key Engineering Materials, Vol. 368-372 (2008), p.1645.