• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.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.

• Journal of Biomedical Engineering Research
• /
• v.29 no.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
• /
• v.6 no.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.

• Proceedings of the KSMRM Conference
• /
• 2001.11a
• /
• 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.

• Journal of Korea Water Resources Association
• /
• v.31 no.3
• /
• pp.327-335
• /
• 1998

The distribution network is an essential part of all water supply systems. The cost of this portion of any sizable water supply system may amount to most of the entire cost of the project. This study tried to reduce the cost of the distribution system through optimization in system design. To determine pipe diameter considered in water distribution system design, a iterative procedure linked the flow analysis model and optimization model was used. Linear theory was introduced to analyze flowrate and revised-simplex method based on linear programming is used to optimize pipe diameter. This model was applied to wter distribution system with 22 and 35 pipes, and rapidly determine optimized commercial pipe diameters. Keywords : water distribution system, revised simplex method, optimum pipe diameters.

• KIISE Transactions on Computing Practices
• /
• v.21 no.1
• /
• pp.94-99
• /
• 2015

With the recent machine learning paradigm of using nonparametric Bayesian statistics and statistical inference based on random sampling, the Dirichlet distribution finds many uses in a variety of graphical models. It is a multivariate generalization of the gamma distribution and is defined on a continuous (K-1)-simplex. This paper presents a sampling method for a Dirichlet distribution for the problem of dividing an integer X into a sequence of K integers which sum to X. The target samples in our problem are all positive integer vectors when multiplied by a given X. They must be sampled from the correspondingly gridded simplex. In this paper we develop a Markov Chain Monte Carlo (MCMC) proposal distribution for the neighborhood grid points on the simplex and then present the complete algorithm based on the Metropolis-Hastings algorithm. The proposed algorithm can be used for the Markov model, HMM, and Semi-Markov model for accurate state-duration modeling. It can also be used for the Gamma-Dirichlet HMM to model q the global-local duration distributions.

• Korean Journal of Microbiology
• /
• v.48 no.4
• /
• pp.275-283
• /
• 2012

Culture-dependent RFLP and culture-independent DGGE were employed to investigate the bacterial community associated with the marine sponge Asteropus simplex collected from Jeju Island. A total of 120 bacterial strains associated with the sponge were cultivated using modified Zobell and MA media. PCR amplicons of the 16S rDNA from the bacterial strains were digested with the restriction enzymes HaeIII and MspI, and then assigned into different groups according to their restriction patterns. The 16S rDNA sequences derived from RFLP patterns showed more than 94% similarities compared with known bacterial species, and the isolates belonged to five phyla, Alphaproteobacteria, Gammaproteobacteria Actinobacteria, Bacteroidetes, and Firmicutes, of which Gammaproteobacteria was dominant. DGGE fingerprinting of 16S rDNAs amplified from the sponge-derived total gDNA showed 12 DGGE bands, and their sequences showed more than 90% similarities compared with available sequences. The sequences derived from DGGE bands revealed high similarity with the uncultured bacterial clones. DGGE revealed that bacterial community consisted of seven phyla, including Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Deltaproteobacteria, Actinobacteira, Chloroflexi, and Nitrospira. Alphaproteobacteria, Gammaproteobacteria, and Actinobacteria were commonly found in bacteria associated with A. simplex by both RFLP and DGGE methods, however, overall bacterial community in the sponge differed depending on the analysis methods. Sponge showed more various bacterial community structures in culture-independent method than in culture-dependent method.

• ETRI Journal
• /
• v.36 no.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
• /
• v.7 no.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
• /
• v.2 no.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.