International Journal of Computational Intelligence Systems

Volume 11, Issue 1, 2018, Pages 1294 - 1306

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

Authors
P. Gonzálezprodelas@ugr.es, H. Idais*, hasan@correo.ugr.es, M. Pasadasmpasadas@ugr.es, M. Yasinyaseen@correo.ugr.es
Dept. of Applied Mathematics, University of Granada, Granada, 18071, Spain
Received 6 February 2018, Accepted 11 July 2018, Available Online 26 July 2018.
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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
11 - 1
Pages
1294 - 1306
Publication Date
2018/07/26
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.11.1.96How to use a DOI?
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/).

Cite this article

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  -