Evolutionary computation for optimal knots allocation in smoothing splines of one or two variables

DOI

10.2991/ijcis.11.1.96How to use a DOI?

Keywords

Approximation; Smoothing; Knots allocation; Bi-cubic splines

Abstract

Curve and surface fitting are important and attractive problems in many applied domains, from CAD techniques to geological prospections. Different methodologies have been developed to find a curve or a surface that best describes some 2D or 3D data, or just to approximate some function of one or several variables. In this paper, a new methodology is presented for optimal knots’ placement when approximating functions of one or two variables. When approximating, or fitting, a surface to a given data set inside a rectangle using B-splines, the main idea is to use an appropriate multi-objective genetic algorithm to optimize both the number of random knots and their optimal placement both in the x and y intervals, defining the corresponding rectangle. In any case, we will use cubic B-splines in one variable and a tensor product procedure to construct the corresponding bicubic B-spline basis functions in two variables. The proposed methodology has been tested both for functions of one or two independent variables, in order to evaluate the performance and possible issues of the procedure.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

TY  - JOUR
AU  - P. González
AU  - H. Idais
AU  - M. Pasadas
AU  - M. Yasin
PY  - 2018
DA  - 2018/07/26
TI  - Evolutionary computation for optimal knots allocation in smoothing splines of one or two variables
JO  - International Journal of Computational Intelligence Systems
SP  - 1294
EP  - 1306
VL  - 11
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.11.1.96
DO  - 10.2991/ijcis.11.1.96
ID  - González2018
ER  -