• Title/Summary/Keyword: approximate algorithm

Search Result 701, Processing Time 0.025 seconds

A Robust Optimization Using the Statistics Based on Kriging Metamodel

  • Lee Kwon-Hee;Kang Dong-Heon
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.8
    • /
    • pp.1169-1182
    • /
    • 2006
  • Robust design technology has been applied to versatile engineering problems to ensure consistency in product performance. Since 1980s, the concept of robust design has been introduced to numerical optimization field, which is called the robust optimization. The robustness in the robust optimization is determined by a measure of insensitiveness with respect to the variation of a response. However, there are significant difficulties associated with the calculation of variations represented as its mean and variance. To overcome the current limitation, this research presents an implementation of the approximate statistical moment method based on kriging metamodel. Two sampling methods are simultaneously utilized to obtain the sequential surrogate model of a response. The statistics such as mean and variance are obtained based on the reliable kriging model and the second-order statistical approximation method. Then, the simulated annealing algorithm of global optimization methods is adopted to find the global robust optimum. The mathematical problem and the two-bar design problem are investigated to show the validity of the proposed method.

A Vertical File Partitioning Method Using SOFM in Database Design (데이터베이스 설계에서 SOFM 을 이용한 화일 수직분할 방법)

  • Shin, K.H.;Kim, J.Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.661-671
    • /
    • 1998
  • It is important to minimize the number of disk accesses which is necessary to transfer data in disk into main memory when processing transactions in physical database design. A vertical file partitioning method is used to reduce the number of disk accesses by partitioning relations vertically and accessing only necessay fragments. In this paper, SOFM(Self-Organizing Feature Maps) network is used to solve vertical partitioning problems. This paper shows that SOFM network is efficient in solving vertical partitioning problem by comparing approximate solution of SOFM network with optimal solution of N-ary branch and bound method. And this paper presents a heuristic algorithm for allocating duplicate attributes to vertically partitioned fragments. As branch and bound method requires particularly much computing time to solve large-sized problems, it is shown that SOFM network is able to overcome this limitation of branch and bound method and solve large-sized problems efficiently in a short time.

  • PDF

A Re-Configuration Genetic Algorithm for Distribution Systems (배전계통에서 유전적 알고리즘을 이용한 접속변경순서결정방법)

  • Choi, Dai-Seub
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2004.05a
    • /
    • pp.490-491
    • /
    • 2004
  • Recently, sectionalizing switches have been coming to be operated by remote control through the distribution SCADA system. However, the problem of determining the optimal switching sequence is a combinatorial optimization problem, and is quite difficult to solve. Hence, it is imperative to develop practically applicable solution algorithms for this problem. Several efficient algorithms have been developed for finding approximate solutions to such problems. these algorithms create a new arbitral distribution system configuration from an initial configuration, and some of these algorithms do not show a load transfer sequence to reach the objective system.

  • PDF

The accurate estimation method of the basic frequency and hamonics of sinusoidal signals distorted by hormoics (고조파에 의해서 왜곡된 정현파의 정확한 주파수 추정 방법)

  • Park, Chong-Yeun;Jang, Mok-Soon
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1283-1285
    • /
    • 1996
  • This paper proposed frequency estimation the method of distorted sinusoidal signals by harmoics. An approximate estimation based on FFT and the accurate basic frequency was estimated by proposed method with Fourer Series, and the harmonics were estimated by the basic frequency. The sinusoidal signals is extracted by filter banks based on the estimated hamonics. The rate of basic and hamonics power is estimated by the extracted sinusoidal signals and we developed their algorithm and programs.

  • PDF

Control of a Ball and Beam System using Switching Control Method (스위칭 제어 기법을 이용한 볼-빔 시스템의 제어)

  • Lee, Kyung-Tae;Jeong, Min-Gil;Choi, Ho-Lim
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.1
    • /
    • pp.72-81
    • /
    • 2017
  • We propose a switching control scheme for the control of a ball and beam system. It was reported in [4] that a ball and beam system is a nonlinear system which has an ill-defined relative degree. So, the traditional control approaches have been mostly either Jacobian-based control or approximate input-output linearized control in nature. In this paper, motivated by [7], we combine these two traditional control approaches and operate each controller via a pre-designed switching logic so that the improved control result can be obtained without any excessive use of control input. Switching algorithm is developed based on both analysis and actual experimental observation. We verify the effectiveness of our proposed controller via actual experimental results.

Bridge Safety Evaluation Based on the System Identification (구조동정법(構造同定法)에 의한 교량(橋梁)의 안전성(安全性) 평가(評價))

  • Kim, Kee-Dae;Lee, Sang-Wha
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.2 no.2
    • /
    • pp.162-169
    • /
    • 1998
  • This paper presents the application of system identification approaches for the safety assessment of RC-T type bridge based on the result of field test. For these problems, the moment of inertia of cross-sectional area and the natural frequency of bridge were used as structural parameters, the SAP90 program for the structural analysis and the SLP method for the minimum error. As a result, it is found that the proposed algorithm for this study appears applicable to real structures with reasonable complexity. It is shown that the introduction of approximate quadratic equations is more realistic and timesaving than the common methods.

  • PDF

AUTOMATIC BUILDING EXTRACTION BASED ON MULTI-SOURCE DATA FUSION

  • Lu, Yi Hui;Trinder, John
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.248-250
    • /
    • 2003
  • An automatic approach and strategy for extracting building information from aerial images using combined image analysis and interpretation techniques is described in this paper. A dense DSM is obtained by stereo image matching. Multi-band classification, DSM, texture segmentation and Normalised Difference Vegetation Index (NDVI) are used to reveal building interest areas. Then, based on the derived approximate building areas, a shape modelling algorithm based on the level set formulation of curve and surface motion has been used to precisely delineate the building boundaries. Data fusion, based on the Dempster-Shafer technique, is used to interpret simultaneously knowledge from several data sources of the same region, to find the intersection of propositions on extracted information derived from several datasets, together with their associated probabilities. A number of test areas, which include buildings with different sizes, shape and roof colour have been investigated. The tests are encouraging and demonstrate that the system is effective for building extraction, and the determination of more accurate elevations of the terrain surface.

  • PDF

Bayesian and maximum likelihood estimation of entropy of the inverse Weibull distribution under generalized type I progressive hybrid censoring

  • Lee, Kyeongjun
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.4
    • /
    • pp.469-486
    • /
    • 2020
  • Entropy is an important term in statistical mechanics that was originally defined in the second law of thermodynamics. In this paper, we consider the maximum likelihood estimation (MLE), maximum product spacings estimation (MPSE) and Bayesian estimation of the entropy of an inverse Weibull distribution (InW) under a generalized type I progressive hybrid censoring scheme (GePH). The MLE and MPSE of the entropy cannot be obtained in closed form; therefore, we propose using the Newton-Raphson algorithm to solve it. Further, the Bayesian estimators for the entropy of InW based on squared error loss function (SqL), precautionary loss function (PrL), general entropy loss function (GeL) and linex loss function (LiL) are derived. In addition, we derive the Lindley's approximate method (LiA) of the Bayesian estimates. Monte Carlo simulations are conducted to compare the results among MLE, MPSE, and Bayesian estimators. A real data set based on the GePH is also analyzed for illustrative purposes.

Construction of a Design Curve for Fatigue Model Using Bootstrap Method (붓스트랩방법을 이용한 피로모형의 설계곡선 설정)

  • 서순근;조유희
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.4
    • /
    • pp.106-119
    • /
    • 2002
  • The fatigue curve with estimated parameters represents the estimate of the median or mean life at a given applied stress But, in order to assist a designer in making decisions regarding the fatigue failure mode, it is common practice to construct a design curve on the lower or safe side of data. In this study, to overcome the limitations(i.e., no runout, equal variance, and quality of the approximation, etc) of Shen, Wirsching, and Cashman's method which suggested the approximate design curve for nonlinear models using tolerance interval constructed by Owen's method, an algorithm to find design curves under the fatigue model using a parametric bootstrap method, is proposed and illustrated with multiple fatigue data sets.

Approximating Coupled Solutions of Coupled PBVPs of Non-linear First Order Ordinary Differential Equations

  • Dhage, Bapurao Chandrabhan
    • Kyungpook Mathematical Journal
    • /
    • v.56 no.1
    • /
    • pp.221-233
    • /
    • 2016
  • The present paper proposes a new monotone iteration method for existence as well as approximation of the coupled solutions for a coupled periodic boundary value problem of first order ordinary nonlinear differential equations. A new hybrid coupled fixed point theorem involving the Dhage iteration principle is proved in a partially ordered normed linear space and applied to the coupled periodic boundary value problems for proving the main existence and approximation results of this paper. An algorithm for the coupled solutions is developed and it is shown that the sequences of successive approximations defined in a certain way converge monotonically to the coupled solutions of the related differential equations under some suitable mixed hybrid conditions. A numerical example is also indicated to illustrate the abstract theory developed in the paper.