Polynomial genetic programming for response surface modeling Part 1: a methodology |
| |
Authors: | YS Yeun YS Yang WS Ruy BJ Kim |
| |
Affiliation: | (1) Dept. of Computer-Aided Mechanical Design Engineering, Daejin University, San 11-1, Sundan-Dong, Pocheon-Si, Kyonggi-Do, 497-711, South Korea;(2) Dept. of Naval Architecture and Ocean Engineering, Seoul National University, 131-742, Kwanak-Ku, Shinlim-Dong, Seoul, South Korea |
| |
Abstract: | The second-order polynomial is commonly used for fitting a response surface but the low-order polynomial is not sufficient if the response surface is highly nonlinear. Based on genetic programming (GP), this paper presents a method with which high-order smooth polynomials, which can model nonlinear response surfaces, can be built. Since in many cases small samples are used to fit the response surface, it is inevitable that the high-order polynomial shows serious overfitting behaviors. Moreover, the high-order polynomial shows infamous wiggling, unwanted oscillations, and large peaks. To suppress such problematic behaviors, this paper introduces a novel method, called directional derivative-based smoothing (DDBS) that is very effective for smoothing a high-order polynomial.The role of GP is to find appropriate terms of a polynomial through the application of genetic operators to GP trees that represent polynomials. The GP tree is transformed into the standard form of a polynomial using the translation algorithm. To estimate the coefficients of the polynomial quickly the ordinary least-square (OLS) method that incorporates the DDBS and extended data-set method is devised.Also, by using the classical Lagrange multiplier method, the modified OLS method enabling interpolation is presented.Four illustrative numerical examples are given to demonstrate the performance of GP with DDBS. |
| |
Keywords: | directional derivative-based smoothing extended data-set method genetic programming high-order polynomial interpolation overfitting response surface |
本文献已被 SpringerLink 等数据库收录! |
|