• 산업경영시스템학회지
• /
• 제20권43호
• /
• pp.67-79
• /
• 1997

In this paper we develop the integrated software that can compare algorithms of the minimum cost flow problem using PC. The chosen algorithms are the network simplex method, dual network simplex method, and out-of-kilter method, which methods correspond to primal, dual, and primal-dual approach respectively. We also present the improved methods obtaining the initial solution to increase the efficiency of algorithms, and experiment results shown the difference between the entering(dropping) selection rules.

• 대한의용생체공학회:의공학회지
• /
• 제29권3호
• /
• pp.231-238
• /
• 2008

Nelder-Mead downhill simplex method (DSM), a kind of deterministic optimization algorithms, has been used extensively for magnetoencephalography(MEG) dipolar source localization problems because it dose not require any functional differentiation. Like many other deterministic algorithms, however, it is very sensitive to the choice of initial positions and it can be easily trapped in local optima when being applied to complex inverse problems with multiple simultaneous sources. In this paper, some modifications have been made to make up for DSM's limitations and improve the accuracy of DSM. First of all, initial point determination method for DSM using magnetic fields on the sensor surface was proposed. Secondly, Univariant-DSM combined DSM with univariant method was proposed. To verify the performance of the proposed method, it was applied to simulated MEG data and practical MEG measurements.

• Current Optics and Photonics
• /
• 제6권2호
• /
• pp.161-170
• /
• 2022

Three-dimensional (3D) geometric models are introduced to correct vignetting, and a downhill simplex search is applied to determine the coefficients of a 3D model used in digital microscopy. Vignetting is nonuniform illuminance with a geometric regularity on a two-dimensional (2D) image plane, which allows the illuminance distribution to be estimated using 3D models. The 3D models are defined using generalized polynomials and arbitrary coefficients. Because the 3D models are nonlinear, their coefficients are determined using a simplex search. The cost function of the simplex search is defined to minimize the error between the 3D model and the reference image of a standard white board. The conventional and proposed methods for correcting the vignetting are used in experiments on four inspection systems based on machine vision and microscopy. The methods are investigated using various performance indices, including the coefficient of determination, the mean absolute error, and the uniformity after correction. The proposed method is intuitive and shows performance similar to the conventional approach, using a smaller number of coefficients.

• 대한자기공명의과학회:학술대회논문집
• /
• 대한자기공명의과학회 2001년도 제6차 학술대회 초록집
• /
• pp.152-152
• /
• 2001

Purpose： The most common instrumental approach to automatic shimming has been based on iterativ. optimization routine(e.g., simplex) to adjust shim settings to maximize the envelope of the FID. Disadvantage of iterative method, however, is very long to compute shim values. Thi paper supposes a non-iterative method that uses 2-D field map to adjust shim settin rapidly.

• 한국수자원학회논문집
• /
• 제31권3호
• /
• pp.327-335
• /
• 1998

상수관망은 상수공급시스템에서 핵심적인 부분이다. 주어진 상수공급시스템에서 배수관망에 대한 비용은 사업전체 비용에 대한 대부분을 차지하고 있다. 관망에 대한 설계과정 중에서 최적화기법을 사용하여 비용을 절감하기 위한 연구가 시도되었다. 주어진 상수관망 시스템의 설계시 고려되는 관경의 결정을 위해 유량해석과 최적화 기법이 연계되어 해석하는 반복기법이 적용되었다. 유량해석을 위해서 선형화기법이 되입되었고 관경의 최적화를 위해서 선형계획법에 기초한 개정 단체법을 이용하였다. 22개 관로와 35개 관로를 가진 실제관망에 본 모형을 적용한 결과 짧은 계산시간으로 최적화된 상용관을 결정할 수 있었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권1호
• /
• pp.94-99
• /
• 2015

비모수 베이스 통계학, 확률적 표집에 기반한 추론 등이 기계학습의 주요 패러다임으로 등장하면서 디리슐레(Dirichlet) 분포는 최근 다양한 그래프 모형 곳곳에 등장하고 있다. 디리슐레 분포는 일변수 감마 분포를 벡터 분포로 확장한 형태의 하나이다. 본 논문에서는 감마 분포를 갖는 임의의 자연수 X를 K개의 자연수의 합으로 임의 분할 할 때 각 부분의 크기 비율을 디리슐레 분포에서 표집하는 방법을 제안한다. 일반적으로 디리슐레 분포는 연속적인 (K-1)-단체(simplex) 위에 정의 되지만 자연수로 분할하는 표본은 자연수라는 조건 때문에 단체 내부의 이산 그리드 점에만 정의된다. 본 논문에서는 단체 위의 그리드 상의 이웃 점들의 확률 분포로부터 마르코프연쇄 몬테 칼로(MCMC) 제안 분포를 정의하고 일련의 표본들의 마르코프 연쇄를 구현하는 알고리듬을 제안한다. 본 방법은 마르코프 모델, HMM 및 준-HMM 등에서 각 상태별 시간 지속 분포를 표현하는데 활용 가능하다. 나아가 최근 제안된 전역-지역(global-local) 상태지속 분포를 동시에 모형화하는 감마-디리슐레 HMM에도 응용가능하다.

• 미생물학회지
• /
• 제48권4호
• /
• pp.275-283
• /
• 2012

해양 해면 Asteropus simplex를 제주도에서 채집하여 배양에 의한 RFLP와 비배양에 의한 DGGE 분석 방법에 의해 세균군집 구조를 조사하였다. 16S rDNA-RFLP 분석을 위해 변형된 Zobell 배지와 MA를 이용하여 120균주를 선별하고 제한효소, HaeIII와 MspI을 사용하여 각각의 다른 RFLP 패턴으로 구분하였다. RFLP 패턴으로부터 유래한 16S rDNA 염기서열 분석결과, 알려진 세균 종과 94% 이상의 유사도를 나타내었으며 Alphaproteobacteria, Gammaproteobacteria, Actinobacteria, Bacteroidetes, Firmicutes, 5개의 문이 관찰되었다. 그 중 Gammaproteobacteria가 우점하였다. 같은 해면, A. simplex의 DGGE 분석을 위해 total genomic DNA로부터 16S rDNA를 증폭하여 DGGE fingerprinting을 수행한 결과 12개의 서로 다른 밴드가 관찰되었다. 각 밴드의 16S rDNA 염기서열은 알려진 세균의 염기서열과 90% 이상의 유사성을 나타내었으며 대부분의 염기서열은 uncultured bacteria에 속하였다. DGGE 분석으로부터 미생물의 군집은 Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Deltaproteobacteria, Actinobacteria, Chloroflexi, Nitrospira, 7개의 문으로 나타났다. RFLP와 DGGE 방법에 의해 Alphaproteobacteria, Gammaproteobacteria, Actinobacteria가 공통적으로 발견되었으나 전체적인 공생세균의 군집구조는 분석방법에 따른 차이를 나타내었다. 배양에 의한 방법보다 비배양 방법에서 더 다양한 세균군집구조를 나타내었다.

• ETRI Journal
• /
• 제36권3호
• /
• pp.439-449
• /
• 2014

In this paper, a novel vision-based nighttime vehicle detection approach is presented, combining state machines and downhill simplex optimization. In the proposed approach, vehicle detection is modeled as a sequential state transition problem; that is, vehicle arrival, moving, and departure at a chosen detection area. More specifically, the number of bright pixels and their differences, in a chosen area of interest, are calculated and fed into the proposed state machine to detect vehicles. After a vehicle is detected, the location of the headlights is determined using the downhill simplex method. In the proposed optimization process, various headlights were evaluated for possible headlight positions on the detected vehicles; allowing for an optimal headlight position to be located. Simulation results were provided to show the robustness of the proposed approach for nighttime vehicle and headlight detection.

• Journal of Electrical Engineering and Technology
• /
• 제7권1호
• /
• pp.64-68
• /
• 2012

In this paper, a design method for minimizing the cogging torque of an Interior Permanent Magnet Motor (IPM) is proposed based on a hybrid algorithm. The suggested optimization algorithm is based on a combination of the Response Surface Method (RSM) and Simplex Method. The results show that the proposed method provides improved characteristics compared to the conventional methods, such as a shorter calculation time and the acquisition of a more correct solution.

• Journal of Hydrospace Technology
• /
• 제2권2호
• /
• pp.24-35
• /
• 1996

This paper describes parameter identification techniques formulated for the estimation of maneuvering coefficients of a submerged body. The first part of this paper is concerned with the identifiability of the system parameters. The relationship between a stochastic linear time-invariant system and the equivalent dynamic system is investigated. The second is concerned with the development of the numerically stable identification technique. Two identification techniques are tested; one is the ma7mum likelihood (ML) methods using the Holder & Mead simplex search method and using the modified Newton-Raphson method, and the other is the modified extended Kalman filter (MEKF) method with a square-root algorithm, which can improve the numerical accuracy of the extended Kalman filter. As a results, it is said that the equations of motion for a submerged body have higher probability to generate simultaneous drift phenomenon compared to general state equations and only the ML method using the Holder & Mead simplex search method and the MEKF method with a square-root algorithm gives acceptable results.