• Title/Summary/Keyword: 심플렉스탐색 알고리즘

Search Result 6, Processing Time 0.024 seconds

Optimization Method for the Design of LCD Back-Light Unit (LCD Back-Light Unit 설계를 위한 최적화 기법)

  • Seo Heekyung;Ryu Yangseon;Choi Joonsoo;Hahn Kwang-Soo;Kim Seongcheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.3
    • /
    • pp.133-147
    • /
    • 2005
  • Various types of ray-tracing methods are used to predict the quantity measures of radiation illumination, the uniformity of illumination, radiation performance of LCD BLU(Hack-Light Unit). The uniformity of radiation illumination is one of the most important design factor of BLU and is usually controlled by the diffusive-ink pattern printed on the bottom of light-guide panel of BLU. Therefore it is desirable to produce an improved (ideally, the optimal) ink pattern to achieve the best uniformity of radiation illumination. In this paper, we applied the Welder-Mead simplex-search method among various direct search method to compute the optimal ink pattern. Direct search methods are widely used to optimize the functions which are often highly nonlinear, unpredictably discontinuous, and nondifferentiable, The ink-pattern controlling the uniformity of radiation illumination is one type of these functions. In this paper, we found that simplex search methods are well suited to computing the optimal diffusive-ink pattern. In extensive numerical testing, we have found the simplex search method to be reasonably efficient and reliable at computing the optimal diffusive-ink pattern. The result also suggests that optimization can improve the functionality of simulation tools which are used to design LCD BLU.

Impmvement of Inverse Fitting Algorinlm of Visible Reflectance Spectrum to Extract Skin Parameters (피부의 특성 추출을 위한 가시광선 반사 스펙트럼의 역 추적 최적화 알고리즘 개선)

  • Choi, Seung-Ho;Im, Chang-Hwan;Jung, Byung-Jo
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.3
    • /
    • pp.179-184
    • /
    • 2007
  • In order to extract more accurate skin parameters, this study was focused on the improvement of the efficiency of a previous inverse fitting algorithm based on genetic algorithms. The algorithm provides the best fitting result of the diffusion approximation model to a VRS (visual reflectance spectroscopy) curve of skin. Simplex and wavelength selection methods were applied to the previous algorithm. Nine skin parameters were inversely extracted from the modeling studies. The revised inverse fitting algorithm was determined to produce an 83% reduction of computation time and a 0.64% reduction of sum of square error, compared to the previous algorithm. In conclusion, we confirmed that the new algorithm provides faster and more accurate solutions for the diffusion approximation model.

Lip Shape Representation and Lip Boundary Detection Using Mixture Model of Shape (형태계수의 Mixture Model을 이용한 입술 형태 표현과 입술 경계선 추출)

  • Jang Kyung Shik;Lee Imgeun
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1531-1539
    • /
    • 2004
  • In this paper, we propose an efficient method for locating human lips. Based on Point Distribution Model and Principle Component Analysis, a lip shape model is built. Lip boundary model is represented based on the concatenated gray level distribution model. We calculate the distribution of shape parameters using Gaussian mixture. The problem to locate lip is simplified as the minimization problem of matching object function. The Down Hill Simplex Algorithm is used for the minimization with Gaussian Mixture for setting initial condition and refining estimate of lip shape parameter, which can refrain iteration from converging to local minima. The experiments have been performed for many images, and show very encouraging result.

  • PDF

FE Model Updating on the Grillage Model for Plate Girder Bridge Using the Hybrid Genetic Algorithm and the Multi-objective Function (하이브리드 유전자 알고리즘과 다중목적함수를 적용한 플레이트 거더교의 격자모델에 대한 유한요소 모델개선)

  • Jung, Dae-Sung;Kim, Chul-Young
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.6
    • /
    • pp.13-23
    • /
    • 2008
  • In this study, a finite element (FE) model updating method based on the hybrid genetic algorithm (HGA) is proposed to improve the grillage FE model for plate girder bridges. HGA consists of a genetic algorithm (GA) and direct search method (DS) based on a modification of Nelder & Mead's simplex optimization method (NMS). Fitness functions based on natural frequencies, mode shapes, and static deflections making use of the measurements and analytical results are also presented to apply in the proposed method. In addition, a multi-objective function has been formulated as a linear combination of fitness functions in order to simultaneously improve both stiffness and mass. The applicability of the proposed method to girder bridge structures has been verified through a numerical example on a two-span continuous grillage FE model, as well as through an experimental test on a simply supported plate girder skew bridge. In addition, the effect of measuring error is considered as random noise, and its effect is investigated by numerical simulation. Through numerical and experimental verification, it has been proven that the proposed method is feasible and effective for FE model updating on plate girder bridges.

Lip Recognition using Lip Shape Model and Down Hill Search Method (입술의 형태 모델과 Down Hill 탐색 방법을 이용한 입술 인식)

  • 이임건;장경식
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.968-976
    • /
    • 2003
  • In this paper, we propose a novel method for lip recognition. Lip model is built based on the concatenated gray level distribution model, and the recognition problem is simplified as the minimization problem of matching object function. The Down Hill Simplex Algorithm is used for the minimization with the proposed novel method for setting initial condition, which can refrain Iteration from converging to local minima. The proposed algorithm shows extracting lip shape from the test image where Active Shape Model fails.

  • PDF

Solving Probability Constraint in Robust Optimization by Minimizing Percent Defective (불량률 최소화를 통한 강건 최적화의 확률제한조건 처리)

  • Lee, Kwang Ki;Park, Chan Kyoung;Kim, Geun Yeon;Lee, Kwon Hee;Han, Sang Wook;Han, Seung Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.8
    • /
    • pp.975-981
    • /
    • 2013
  • A robust optimization is only one of the ways to minimize the effects of variances in design variables on the objective functions at the preliminary design stage. To predict the variances and to formulate the probabilistic constraints are the most important procedures for the robust optimization formulation. Though several methods such as the process capability index and the six sigma technique were proposed for the prediction and formulation of the variances and probabilistic constraints, respectively, there are few attempts using a percent defective which has been widely applied in the quality control of the manufacturing process for probabilistic constraints. In this study, the robust optimization for a lower control arm of automobile vehicle was carried out, in which the design space showing the mean and variance sensitivity of weight and stress was explored before robust optimization for a lower control arm. The 2nd order Taylor expansion for calculating the standard deviation was used to improve the numerical accuracy for predicting the variances. Simplex algorithm which does not use the gradient information in optimization was used to convert constrained optimization into unconstrained one in robust optimization.