• 제목/요약/키워드: Approximate procedure

Search Result 248, Processing Time 0.019 seconds

An Accelerated Simulated Annealing Method for B-spline Curve Fitting to Strip-shaped Scattered Points

  • Javidrad, Farhad
    • International Journal of CAD/CAM
    • /
    • v.12 no.1
    • /
    • pp.9-19
    • /
    • 2012
  • Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

Approximate Wave Functions of Dynamic Infinite Elements for Multi-layered Halfspaces

  • Kim, J.M.;Yun, C.B.;Yang, S.C.
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.10a
    • /
    • pp.193-198
    • /
    • 1993
  • This paper presents a systematic procedure to obtain shape functions of the infinite elements for soil-structure interaction analysis. The function spaces are derived from the analytical solutions and appropriate assumptions based on physical interpretation. The function spaces are complete for the surface wave components, but approximate for the body wave components. Three different infinite elements are developed by using the wave functions of the derived function spaces. Numerical example analysis is presented for demonstrating the effectiveness of the present infinite elements.

  • PDF

Inference Based on Generalized Doubly Type-II Hybrid Censored Sample from a Half Logistic Distribution

  • Lee, Kyeong-Jun;Park, Chan-Keun;Cho, Young-Seuk
    • Communications for Statistical Applications and Methods
    • /
    • v.18 no.5
    • /
    • pp.645-655
    • /
    • 2011
  • Chandrasekar et al. (2004) introduced a generalized Type-II hybrid censoring. In this paper, we propose generalized doubly Type-II hybrid censoring. In addition, this paper presents the statistical inference on the scale parameter for the half logistic distribution when samples are generalized doubly Type-II hybrid censoring. The approximate maximum likelihood(AMLE) method is developed to estimate the unknown parameter. The scale parameter is estimated by the AMLE method using two di erent Taylor series expansion types. We compar the AMLEs in the sense of the mean square error(MSE). The simulation procedure is repeated 10,000 times for the sample size n = 20; 30; 40 and various censored samples. The $AMLE_I$ is better than $AMLE_{II}$ in the sense of the MSE.

Estimating Variance Function with Kernel Machine

  • Kim, Jong-Tae;Hwang, Chang-Ha;Park, Hye-Jung;Shim, Joo-Yong
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.383-388
    • /
    • 2009
  • In this paper we propose a variance function estimation method based on kernel trick for replicated data or data consisted of sample variances. Newton-Raphson method is used to obtain associated parameter vector. Furthermore, the generalized approximate cross validation function is introduced to select the hyper-parameters which affect the performance of the proposed variance function estimation method. Experimental results are then presented which illustrate the performance of the proposed procedure.

Multinomial Kernel Logistic Regression via Bound Optimization Approach

  • Shim, Joo-Yong;Hong, Dug-Hun;Kim, Dal-Ho;Hwang, Chang-Ha
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.3
    • /
    • pp.507-516
    • /
    • 2007
  • Multinomial logistic regression is probably the most popular representative of probabilistic discriminative classifiers for multiclass classification problems. In this paper, a kernel variant of multinomial logistic regression is proposed by combining a Newton's method with a bound optimization approach. This formulation allows us to apply highly efficient approximation methods that effectively overcomes conceptual and numerical problems of standard multiclass kernel classifiers. We also provide the approximate cross validation (ACV) method for choosing the hyperparameters which affect the performance of the proposed approach. Experimental results are then presented to indicate the performance of the proposed procedure.

Design of a Micro-Channel Heat Exchanger for Heat Pump Using Approximate Optimization Method (근사최적화 기법을 이용한 히트펌프용 마이크로 채널 응축기 설계)

  • Seo, Seok-Won;Ye, Huee-Youl;Lee, Kwan-Soo
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.24 no.3
    • /
    • pp.256-264
    • /
    • 2012
  • A general procedure for the optimal design of a micro-channel heat exchanger for heat pump systems is presented. For this design, a performance analysis program that can reflect the various geometric variables of the micro-channel heat exchanger was developed. The deviation between simulated and experiment results of previous research was within 4% for the heat transfer rate. To prove the feasibility of the optimal design process, the performance of the reference heat exchanger was compared to that of the optimized heat exchanger. The $JF_{air}$ and PECv of the optimized heat exchanger were enhanced by 14% and 26%, respectively.

Exact Solutions of Fuzzy Goal Programming Problems using $\alpha-cut$ Representations

  • Hong, Dug-Hun;Hwang, Chang-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.2
    • /
    • pp.457-465
    • /
    • 2004
  • Ramik[7] introduced a fuzzy goal programming (FGP)problem that generalizes a standard goal programming (GP) problem with fuzzy alternatives, fuzzy objective functions and fuzzy deviation functions for measuring the deviation between attained and desired goals being fuzzy. However, it is known that this FGP tends to produce an approximate solution since it uses an approximate fuzzy multiplication operation to solve the resultant fuzzy model. In this paper, we show that this FGP sometimes leads to the wrong decision. We also propose a procedure that gets the exact solution to overcome these problems. The method is based on $T_M$ (min norm)-based fuzzy operations using $\alpha-cut$ representations. We consider the same example as used in Ramik and investigate how our procedures are compared to Ramik's.

  • PDF

Performance Analysis of Closed-Loop Production Systems with Random Processing Times and Machine Failures (랜덤가공시간과 기계고장이 존재하는 폐쇄형 생산시스템의 성능분석)

  • 백천현
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.47-52
    • /
    • 1999
  • In this paper we propose new approximate method for the performance analysis of closed-loop production system with unreliable machines and random processing times. The approximate method decomposes the production system consisting of K machines into a set of K subsystems, each subsystem consisting of two machines separated by a finite buffer. Then, each subsystem is analyzed by analyzing method n isolation. The population constraint of the closed-loop production system is taken into account by prescribing that the sum of average buffer level in the subsystems is equal to the number of customers in the closed-loop production system,. We establish a set of equations that characterizes unknown parameters of the servers in the subsystems. An iterative procedure is then used to determine the unknown parameters. Experimental results show that these methods provide a good estimation of the throughput.

  • PDF

Estimation of the exponential distribution based on multiply Type I hybrid censored sample

  • Lee, Kyeongjun;Sun, Hokeun;Cho, Youngseuk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.3
    • /
    • pp.633-641
    • /
    • 2014
  • The exponential distibution is one of the most popular distributions in analyzing the lifetime data. In this paper, we propose multiply Type I hybrid censoring. And this paper presents the statistical inference on the scale parameter for the exponential distribution when samples are multiply Type I hybrid censoring. The scale parameter is estimated by approximate maximum likelihood estimation methods using two different Taylor series expansion types ($AMLE_I$, $AMLE_{II}$). We also obtain the maximum likelihood estimator (MLE) of the scale parameter ${\sigma}$ under the proposed multiply Type I hybrid censored samples. We compare the estimators in the sense of the root mean square error (RMSE). The simulation procedure is repeated 10,000 times for the sample size n=20 and 40 and various censored schemes. The $AMLE_{II}$ is better than $AMLE_I$ in the sense of the RMSE.

Performance Analysis for Closed-Loop Production Systems with Unreliable Machines and Random Processing Times (불완전한 기계 및 랜덤가공시간을 갖는 폐쇄형 생산시스템의 성능분석에 관한 연구)

  • Kim, H.G.;Paik, C.H.;Cho, H.S.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.240-253
    • /
    • 1999
  • In this paper we propose new approximate methods for the performance analysis of closed-loop production systems with unreliable machines and random processing times. Each approximate method decomposes the production system consisting of K machines into a set of K subsystems, each subsystem consisting of two machines separated by a finite buffer. Then, each subsystem is analyzed by three different analyzing methods in isolation. The population constraint of the closed-loop production system is taken into account by prescribing that the sum of average buffer levels in the subsystems is equal to the number of customers in the closed-loop production system. We establish a set of equations that characterize unknown parameters of the servers in the subsystems. An iterative procedure is then used to determine the unknown parameters. Experimental results show that these methods provide a good estimation of the throughput.

  • PDF