Data fitting with a spline using a real-coded genetic algorithm

CAD Computer Aided Design

Volumn 35, Issue 8 SPEC., 2003, Pages 751-760

  Yoshimoto, Fujiichi ^a   Harada, Toshinobu ^a   Yoshimoto, Yoshihide ^b  

^a WAKAYAMA UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Genetic algorithm; Geometric modeling; Knot placement; Spline

Indexed keywords

APPROXIMATION THEORY; CURVE FITTING; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SPLINES;

DATA FITTING;

COMPUTATIONAL GEOMETRY;

EID: 0037411320     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00006-X     Document Type: Article

References (22)

1. Ma W., Kruth J.P. Parametrization of randomly measured points for least squares fitting of B-spline curves and surfaces. Comput-Aid Des. 27:1995;663-675.
2. Varady T., Martin R.R., Cox J. Reverse engineering of geometric models - an introduction. Comput-Aid Des. 29:1997;255-268.
3. Lee D., Pavlidis T. One-dimensional regularization with discontinuities. IEEE Trans Pattern Anal Machine Intell. 10:1988;822-829.
4. de Boor C. A practical guide to splines. 1978;Springer, New York.
5. Dierckx P. Curve and surface fitting with splines. 1993;Oxford University Press, Oxford.
6. Rice John R. Numerical methods, software, and analysis. 2nd ed:1993;Academic Press, New York.
7. Powell M.J.D. Curve fitting by splines in one variable. Hayes J.G. Numerical approximation to functions and data. 1970;Athlone Press, London.
8. Ichida K., Yoshimoto F., Kiyono T. Curve fitting by a piecewise cubic polynomial. Computing. 16:1976;329-338.
9. Cox M.G. A survey of numerical methods for data and function approximation. Jacobs D.A.H. The state of the art in numerical analysis. 1977;627-668 Academic Press, New York.
10. Jupp D.L.B. Approximation to data by splines with free knots. SIAM J Numer Anal. 15:1978;328-343.
11. Lyche T., Mørken K. A data-reduction strategy for splines with applications to the approximation of functions and data. IMA J Numer Anal. 8:1988;185-208.
12. Anthony HM, Cox MG, Harris PM. The use of local polynomial approximations in a knot-placement strategy for least-squares spline fitting. NPL Report, DITC, 148/89; 1989.
13. Yoshimoto F., Moriyama M. Data fitting with a spline function - automatic knot placement by a genetic algorithm. Trans Inform Process Soc Jpn. 39:1998;2572-2580.
14. Yoshimoto F., Moriyama M., Harada T. Automatic knot placement by a genetic algorithm for data fitting with a spline. Shape Modeling International'99. 1999;IEEE Computer Society Press. p. 162-9.
15. Manela M., Thornhill N., Campbell J.A. Fitting spline functions to noisy data using a genetic algorithm. Proceedings of the Fifth International Conference on Genetic Algorithms. 1993;Morgan Kaufmann, Los Altos. p. 549-56.
16. Markus A., Renner G., Vancza J. Spline interpolation with genetic algorithms. Proceedings of the International Conference on Shape Modeling and Applications. 1997;IEEE Computer Society Press. p. 47-54.
17. Chen Y.H., Liu C.Y. Quadric surface extraction using genetic algorithms. Comput-Aid Des. 31:1999;101-110.
18. Schwarz G. Estimating the dimensions of a model. Ann Stat. 6:1978;461-464.
19. Goldberg David E. Genetic algorithms in search, optimization, and machine learning. 1989;Addison-Wesley, Reading.
20. Mitchell M. An introduction to genetic algorithms. 1996;The MIT Press, Cambridge, Massachusetts.
21. Akaike H. A new look at the statistical model identification. IEEE Trans Automatic Control. AC-19:1974;716-723.
22. Srinivas M., Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst, Man Cybernet. 24:1994;656-667.