• 제목/요약/키워드: radial basis functions

검색결과 108건 처리시간 0.028초

고비용 블랙박스 함수의 RBF기반 근사 최적화 기법 (A Method for RBF-based Approximate Optimization of Expensive Black Box Functions)

  • 박상근
    • 한국CDE학회논문집
    • /
    • 제21권4호
    • /
    • pp.443-452
    • /
    • 2016
  • This paper proposes a method for expensive black box optimization using radial basis functions (RBFs). The proposed algorithm is a computational strategy that uses a RBF model approximating the expensive black box function to predict an optimum. First, a RBF-based approximation technique is introduced and a sampling plan for estimation of the black box function is described. Then the proposed algorithm is explained, which presents the pseudo-codes for implementation and the detailed description of each step performed in the optimization process. In addition, numerical experiments will be given to analyze the performance of the proposed algorithm, by investigating computation accuracy, number of function evaluations, and convergence history. Finally, geometric distance problem as application example will be also presented for showing the algorithm applicability to different engineering problems.

적응적 영역분할법을 이용한 임의의 점군으로부터의 형상 재구성 (Shape Reconstruction from Unorganized Cloud of Points using Adaptive Domain Decomposition Method)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제23권8호
    • /
    • pp.89-99
    • /
    • 2006
  • In this paper a new shape reconstruction method that allows us to construct surface models from very large sets of points is presented. In this method the global domain of interest is divided into smaller domains where the problem can be solved locally. These local solutions of subdivided domains are blended together according to weighting coefficients to obtain a global solution using partition of unity function. The suggested approach gives us considerable flexibility in the choice of local shape functions which depend on the local shape complexity and desired accuracy. At each domain, a quadratic polynomial function is created that fits the points in the domain. If the approximation is not accurate enough, other higher order functions including cubic polynomial function and RBF(Radial Basis Function) are used. This adaptive selection of local shape functions offers robust and efficient solution to a great variety of shape reconstruction problems.

방사상 기본 함수를 사용한 직접최적화 알고리즘에 관한 연구 (Development of Direct Optimization Algorithms using Radial Basis Functions)

  • Hyeon Cheol Gong
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.600-607
    • /
    • 1998
  • 일반적인 비선형 동역학 최적화문제를 비선형 프로그래밍 문제로 변환하는데 제어변수들을 방사성 기본 함수로 근사화하는 방법이 사용되었다. 방사성 기본 함수의 계수들을 연속적으로 보정하기 위하여 최소수정기법에 기초를 둔 비선형 프로그래밍 알고리즘이 연구되었다. 이러한 알고리즘을 실제적인 다변수 제어 시스템에 적용하여 성능을 검증하였다.

  • PDF

RLSA 설계를 위한 주기적으로 배열된 슬롯을 통한 결합의 효율적인 해석 (Efficient Analysis of Couplings through Periodically Arranged Slots in a Radial Line Slot Antenna)

  • 이중원;김용훈;박종국;남상욱
    • 한국전자파학회논문지
    • /
    • 제12권6호
    • /
    • pp.931-939
    • /
    • 2001
  • DBS(Direct Broadcast Satellite) 수신용 radial-line slot antenna(RLSA)의 설계를 위한 슬롯을 통한 결합 특성을 해석하였다. RLSA에서 이미 제안된, narrow wall이 주기 경계 조건(periodic boundary condition)을 만족시키고 wide wall에 슬롯이 주기적으로 배열되어 있는 구형 도파관 모델을 이용하였다. 자장 적분 방정식과 필요한 그린 함수를 유도하여 모멘트 법으로 풀었다. 이때 수치 해석의 효율을 극대화하고 그린 함수에 의한 특이점 문제를 해결하기 위해 entire domain 기저 함수와 sub-domain 기저 함수를 모두 사용하였다. 한편 그린 함수를 빠르게 계산하기 위한 가속화 방법으로 구형 도파관 영역은 Ewald합 기법을, 반공간 영역은 Shanks 변환을 이용하였다. 시뮬레이션 결과로부터 RLSA의 설계에 이용되는 다양한 변수들이 결합에 미치는 영향을 예측할 수 있었다.

  • PDF

비선형, 비정상 시계열 예측을 위한 RBF(Radial Basis Function) 회로망 구조 (RBF Network Structure for Prediction of Non-linear, Non-stationary Time Series)

  • 김상환;이종호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권2호
    • /
    • pp.168-175
    • /
    • 1999
  • In this paper, a modified RBF(Radial Basis Function) network structure is suggested for the prediction of a time-series with non-linear, non-stationary characteristics. Coventional RBF network predicting time series by using past outputs sense the trajectory of the time series and react when there exists strong relation between input and hidden activation function's RBF center. But this response is highly sensitive to level and trend of time serieses. In order to overcome such dependencies, hidden activation functions are modified to react to the increments of input variable and multiplied by increment(or dectement) for prediction. When the suggested structure is applied to prediction of Macyey-Glass chaotic time series, Lorenz equation, and Rossler equation, improved performances are obtained.

  • PDF

PSO를 이용한 FCM 기반 RBF 뉴럴 네트워크의 최적화 (Optimization of FCM-based Radial Basis Function Neural Network Using Particle Swarm Optimization)

  • 최정내;김현기;오성권
    • 전기학회논문지
    • /
    • 제57권11호
    • /
    • pp.2108-2116
    • /
    • 2008
  • The paper concerns Fuzzy C-Means clustering based Radial Basis Function neural networks (FCM-RBFNN) and the optimization of the network is carried out by means of Particle Swarm Optimization(PSO). FCM-RBFNN is the extended architecture of Radial Basis Function Neural Network(RBFNN). In the proposed network, the membership functions of the premise part of fuzzy rules do not assume any explicit functional forms such as Gaussian, ellipsoidal, triangular, etc., so its resulting fitness values directly rely on the computation of the relevant distance between data points by means of FCM. Also, as the consequent part of fuzzy rules extracted by the FCM - RBFNN model, the order of four types of polynomials can be considered such as constant, linear, quadratic and modified quadratic. Weighted Least Square Estimator(WLSE) are used to estimates the coefficients of polynomial. Since the performance of FCM-RBFNN is affected by some parameters of FCM-RBFNN such as a specific subset of input variables, fuzzification coefficient of FCM, the number of rules and the order of polynomials of consequent part of fuzzy rule, we need the structural as well as parametric optimization of the network. In this study, the PSO is exploited to carry out the structural as well as parametric optimization of FCM-RBFNN. Moreover The proposed model is demonstrated with the use of numerical example and gas furnace data set.

Dynamic analysis of 3-D structures with adaptivity in RBF of dual reciprocity BEM

  • Razaee, S.H.;Noorzad, A.
    • Structural Engineering and Mechanics
    • /
    • 제29권2호
    • /
    • pp.117-134
    • /
    • 2008
  • A new adaptive dual reciprocity boundary element method for dynamic analysis of 3-D structures is presented in this paper. It is based on finding the best approximation function of a radial basis function (RBF) group $f=r^n+c$ which minimize the error of displacement field expansion. Also, the effects of some parameters such as the existence of internal points, number of RBF functions and position of collocation nodes in discontinuous elements are investigated in this adaptive procedure. Three numerical examples show improvement in dynamic response of structures with adaptive RBF in dual reciprocity with respect to ordinary BEM.

AN EFFICIENT METHOD FOR SOLVING TWO-ASSET TIME FRACTIONAL BLACK-SCHOLES OPTION PRICING MODEL

  • DELPASAND, R.;HOSSEINI, M.M.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권2호
    • /
    • pp.121-137
    • /
    • 2022
  • In this paper, we investigate an efficient hybrid method for solving two-asset time fractional Black-Scholes partial differential equations. The proposed method is based on the Crank-Nicolson the radial basis functions methods. We show that, this method is convergent and we obtain good approximations for solution of our problems. The numerical results show high accuracy of the proposed method without needing high computational cost.

A smooth boundary scheme-based topology optimization for functionally graded structures with discontinuities

  • Thanh T. Banh;Luu G. Nam;Dongkyu Lee
    • Steel and Composite Structures
    • /
    • 제48권1호
    • /
    • pp.73-88
    • /
    • 2023
  • This paper presents a novel implicit level set method for topology optimization of functionally graded (FG) structures with pre-existing discontinuities (pre-cracks) using radial basis functions (RBF). The mathematical formulation of the optimization problem is developed by incorporating RBF-based nodal densities as design variables and minimizing compliance as the objective function. To accurately capture crack-tip behavior, crack-tip enrichment functions are introduced, and an eXtended Finite Element Method (X-FEM) is employed for analyzing the mechanical response of FG structures with strong discontinuities. The enforcement of boundary conditions is achieved using the Hamilton-Jacobi method. The study provides detailed mathematical expressions for topology optimization of systems with defects using FG materials. Numerical examples are presented to demonstrate the efficiency and reliability of the proposed methodology.

Dynamic analysis of non-symmetric FG cylindrical shell under shock loading by using MLPG method

  • Ferezghi, Yaser Sadeghi;Sohrabi, Mohamad R.;MosaviNezhad, Seyed M.
    • Structural Engineering and Mechanics
    • /
    • 제67권6호
    • /
    • pp.659-669
    • /
    • 2018
  • The Dynamic equations in the polar coordinates are drawn out using the MLPG method for the non-symmetric FG cylindrical shell. To simulate the mechanical properties of FGM, the nonlinear volume fractions for radial direction are used. The shape function applied in this paper is a form of the radial basis functions, by using this function all the requirements for an effective and suitable shape function are established. Hence in this study, the multiquadrics (MQ) radial basis functions are exploited as the shape function governing the problem. The MLPG method is combined with the the Newmark time approximation scheme to solve dynamic equations in the time domain. The obtained results by the MLPG method to be verified are compared with the analytical solution and the FEM. The obtained results through the MLPG method show a good agreement in comparison to other results and the MLPG method has high accuracy for dynamic analysis of the non-symmetric FG cylindrical shell. To demonstrate the capability of the present method to dynamic analysis of the non-symmetric FG cylindrical shell, it is analyzed dynamically with different volume fraction exponents under harmonic and rectangular shock loading. The present method shows high accuracy, efficiency and capability to dynamic analysis of the non-symmetric FG cylindrical shell with nonlinear grading patterns.