• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.034 seconds

Exact Constrained Optimal Design (정확최적실험계획법)

  • Kim, Young-Il
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.299-308
    • /
    • 2009
  • It is very rare to conduct an experimental design with a single objective in mind. since we have uncertainties in model and its assumptions. Basically we have three approaches in literature to handle this problem, the mini-max, compound, constrained experimental design. Since Cook and Wong (1994) announced the equivalence between the compound and the constrained design, many constrained experimental design approaches have adopted the approximate design algorithm of compound experimental design. In this paper we attempt to modify the row-exchange algorithm under exact experimental design setting, not approximate experimental design one. This attempt will provide more realistic design setting for the field experiment. In this process we proposed another criterion on how to set the constrained experimental design. A graph to show the general issue of infeasibility, which occurs quite often in constrained experimental design, is suggested.

Comparison of Gradient Calculation Methods for Directivity Optimization of Adaptive Ultrasonic Transducers (적응형 초음파 트랜스듀서의 지향성 최적화를 위한 구배계산법의 비교)

  • ;Takao Tsuchiya;Yukio Kagawa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.5
    • /
    • pp.61-68
    • /
    • 2001
  • In this paper, an analytical method and a difference approximation method to calculate the gradient of an objective function have been applied to the directivity optimization in an adaptive ultrasonic transducer which is combined with a point source array and an optimization algorithm (DFP method). To compare these two methods, quasi-ideal .beam with a beam width and direction specified are chosen as the desired directivity. As the numerical results, the difference approximation method shows better suppressive capacity of side lobe level, good stability in the convergence processing, faster convergence speed and excellent adaptability compared with the analytical method.

  • PDF

Efficient Multimodal Background Modeling and Motion Defection (효과적인 다봉 배경 모델링 및 물체 검출)

  • Park, Dae-Yong;Byun, Hae-Ran
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.6
    • /
    • pp.459-463
    • /
    • 2009
  • Background modeling and motion detection is the one of the most significant real time video processing technique. Until now, many researches are conducted into the topic but it still needs much time for robustness. It is more important when other algorithms are used together such as object tracking, classification or behavior understanding. In this paper, we propose efficient multi-modal background modeling methods which can be understood as simplified learning method of Gaussian mixture model. We present its validity using numerical methods and experimentally show detecting performance.

Fuzzy Rule Reduction Algorithms and the Reconstruction of Fuzzy System using Decomposition of Nonlinear Functions (비선형 함수의 분해를 이용한 퍼지시스템의 재구성과 퍼지규칙수 줄임 알고리즘)

  • 유병국
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.95-102
    • /
    • 2001
  • Fuzzy system is capable of uniformly approximating any nonlinear function over compact input space. The applications of fuzzy system, however, have been primarily limited by the need for large number of fuzzy rules, in particular, for the high-order nonlinear system. In this paper, we propose the reconstruction methods of fuzzy systems, parallel type and cascade, based on the decomposition of some classes of high-order nonlinear functions. Using the both types appropriately, we can reduce the number of fuzzy rules geometrically. It can be applied to the fuzzy system that has an online adaptive structure. Two examples of adaptive fuzzy sliding mode control are shown in the computer simulations to verify the validity of the proposed algorithm.

  • PDF

Selection of Sectional Dimensions and Outrigger Locations of Outrigger Structure Based on Optimum Design Using G.A (GA를 이용한 최적설계 기반 아웃리거 시스템 구조물의 부재 단면 및 아웃리거 위치 선정)

  • Lee, Eun-Seok;Choi, Se-Woon;Park, Hyo-Seon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.702-705
    • /
    • 2011
  • 본 논문에서는 초고층 전단벽-아웃리거 시스템에 대해, 기존의 근사해석법과 유전알고리즘을 이용하여, 물량최적설계 기반의 구성요소 단면 및 아웃리거 최적위치 결정에 관해 연구를 진행하였다. 아웃리거 시스템의 최적성은 아웃리거의 위치와 아웃리거 시스템을 구성하는 전단벽-아웃리거, 외곽기둥의 단면 성능의 복잡한 관계에 의해 역학적으로 결정된다. 하지만 기존의 아웃리거 시스템의 최적화 연구는 대부분 전단벽과 아웃리거, 외곽기둥의 단면은 고정된 상태에서, 아웃리거의 위치만 설계변수로 하여 아웃리거의 최적위치를 찾는 연구에 국한되어 있다. 이에 본 연구에서는 G.A.를 이용하여, 아웃리거 설치위치뿐만 아니라 전단벽과 아웃리거, 외곽기둥의 단면까지 설계변수로 하여 물량최적설계 조건을 만족시키는 아웃리거시스템의 최적설계 연구를 진행하였다. 또한 반복 계산의 시간을 줄이기 위해 기존의 근사해석법을 사용하였다. 본 연구의 결과는 초고층 구조물의 초기 설계 시에 구성요소의 단면 및 아웃리거 설치 층의 선정에 적극 활용될 수 있을 것이다.

  • PDF

Bussgang Blind Equalization Using Nonlinear Estimators with Reduced Computational Complexity (계산 복잡성이 단순화된 비선형 추정기를 사용한 Bussgang 블라인드 등화)

  • Oh, Kil-Nam
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.177-186
    • /
    • 2005
  • This paper introduces nonlinear estimators with reduced complexity, and proposes the Bussgang blind equalization algorithm employing the nonlinear estimators. The proposed algorithm utilized the facts that the Bayesian estimator is well approximated to the sigmoid estimator in initial stage of equalization with closed eye and is well approximated to the threshold estimator under open eye condition. The proposed method adopts selectively one of the two nonlinear estimators, i.e., the sigmoid estimator and the threshold estimator, according to channel distortion level at each iteration. As a result, by using the sigmoid estimator with reduced constellation, the proposed scheme, as it is applied to blind equalization of high-order QAM signals, simplifies the computational complexity extremely, and enhances the blind convergence capability and steady-state performance.

A Study on Fault Diagnosis for Planar Active Phased Array Antenna (평면 능동위상배열안테나 결함소자 진단방법에 관한 연구)

  • Jin-Woo Jung;Seung-Ho Kang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.1
    • /
    • pp.11-22
    • /
    • 2023
  • A radiating elements fault diagnosis method with simplified radiation pattern measurement procedure was presented for planar active phased array antenna system. For presenting the mentioned method, the technique for linear approximation based on the radiation characteristics of a planar array configuration and a technique for solving a unique solution problem that occur in process of diagnosing a fault in a radiating elements were presented. Based on the presented method and a genetic algorithm, experimental simulations were performed for radiating element defect diagnosis according to various planar active phased array antenna configurations. As a result, it was confirmed that the presented radiating element fault diagnosis method can be smoothly applied to planar active phased antennas having various configurations.

Cluster Cell Separation Algorithm for Automated Cell Tracking (자동 세포 추적을 위한 클러스터 세포 분리 알고리즘)

  • Cho, Mi Gyung;Shim, Jaesool
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.3
    • /
    • pp.259-266
    • /
    • 2013
  • An automated cell tracking system is used to automatically analyze and track the changes in cell behavior in time-lapse cell images acquired using a microscope with a cell culture. Clustering is the partial overlapping of neighboring cells in the process of cell change. Separating clusters into individual cells is very important for cell tracking. In this study, we proposed an algorithm for separating clusters by using ellipse fitting based on a direct least square method. We extracted the contours of clusters, divided them into line segments, and then produced their fitted ellipses using a direct least square method for each line segment. All of the fitted ellipses could be used to separate their corresponding clusters. In experiments, our algorithm separated clusters with average precisions of 91% for two overlapping cells, 84% for three overlapping cells, and about 73% for four overlapping cells.

Optimal Design of the Stacking Sequence on a Composite Fan Blade Using Lamination Parameter (적층 파라미터를 활용한 복합재 팬 블레이드의 적층 패턴 최적설계)

  • Sung, Yoonju;Jun, Yongun;Park, Jungsun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.6
    • /
    • pp.411-418
    • /
    • 2020
  • In this paper, approximation and optimization methods are proposed for the structural performance of the composite fan blade. Using these methods, we perform the optimal design of the stacking sequence to maximize stiffnesses without changing the mass and the geometric shape of the composite fan blade. In this study, the lamination parameters are introduced to reduce the design variables and space. From the characteristics of lamination parameters, we generate response surface model having a high fitness value. Considering the requirements of the optimal stacking sequence, the multi-objective optimization problem is formulated. We apply the two-step optimization method that combines gradient-based method and genetic algorithm for efficient search of an optimal solution. Finally, the finite element analysis results of the initial and the optimized model are compared to validate the approximation and optimization methods based on the lamination parameters.

Lane Detection on Non-flat Road Using Piecewise Linear Model (굴곡진 도로에서의 구간 선형 모델을 이용한 차선 검출)

  • Jeong, Min-Young;Kim, Gyeonghwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.6
    • /
    • pp.322-332
    • /
    • 2014
  • This paper proposes a robust lane detection algorithm for non-flat roads by combining a piecewise linear model and dynamic programming. Compared with other lane models, the piecewise linear model can represent 3D shapes of roads from the scenes acquired by monocular camera since it can form a curved surface through a set of planar road. To represent the real road, the planar roads are created by various angles and positions at each section. And dynamic programming determines an optimal combination of planar roads based on lane properties. Experiment results demonstrate the robustness of proposed algorithm against non-flat road, curved road, and camera vibration.