• 한국국방경영분석학회지
• /
• 제29권1호
• /
• pp.28-42
• /
• 2003

The simplex method requires basis update in each iteration, which is the most time consuming process. Several methods have been developed for the update of basis which is represented in LU factorized form, such as Bartels-Golub's method, Forrest-Tomlin's method, Reid's method, Saunders's method, etc. In this research, we compare between the updating methods in terms of sparsity, data structure and computing time issues. The analysis is mainly based on the computational experience.

• 경영과학
• /
• 제15권1호
• /
• pp.49-62
• /
• 1998

The purpose of this paper is to develope a large-scale simplex method program LPAKO. Various up-to-date techniques are argued and implemented. In LPAKO, basis matrices are stored in a LU factorized form, and Reid's method is used to update LU maintaining high sparsity and numerical stability, and further Markowitz's ordering is used in factorizing a basis matrix into a sparse LU form. As the data structures of basis matrix, Gustavson's data structure and row-column linked list structure are considered. The various criteria for reinversion are also discussed. The dynamic steepest-edge simplex algorithm is used for selection of an entering variable, and a new variation of the MINOS' perturbation technique is suggested for the resolution of degeneracy. Many preprocessing and scaling techniques are implemented. In addition, a new, effective initial basis construction method are suggested, and the criteria for optimality and infeasibility are suggested respectively. Finally, LPAKO is compared with MINOS by test results.

• Steel and Composite Structures
• /
• 제19권4호
• /
• pp.995-1009
• /
• 2015

This study presents design optimization of spot welded structures to attain maximum strength by using the Nelder-Mead (Simplex) method. It is the main idea of the algorithm that the simulation run is executed several times to satisfy predefined convergence criteria and every run uses the starting points of the previous configurations. The material and size of the sheet plates are the pre-assigned parameters which do not change in the optimization cycle. Locations of the spot welds, on the other hand, are chosen to be design variables. In order to calculate the objective function, which is the maximum equivalent stress, ANSYS, general purpose finite element analysis software, is used. To obtain global optimum locations of spot welds a methodology is proposed by modifying the Nelder-Mead (Simplex) method. The procedure is applied to a number of representative problems to demonstrate the validity and effectiveness of the proposed method. It is shown that it is possible to obtain the global optimum values without stacking local minimum ones by using proposed methodology.

• 한국식품위생안전성학회지
• /
• 제23권4호
• /
• pp.314-318
• /
• 2008

This research aimed to compare the detection methods of Anisakis simplex in Sea fish by polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) and macroscopic inspection. We examined 18 Trichiurus lepturus, 11 Scomber japonicus, and 65 Todarodes pacificus collected from the retail markets in the areas of Uljin, Kyuonggi province and Seoul. As the result of examinations, we found that detection rate of Anisakis simplex by macroscopic observation was 89% in Trichiurus lepturus, 90.9% in Scomber japonicus, 32.3% in Todarodes pacificus. The detection rate of Anisakis simplex by PCR-RFLP was 77.7% in Trichiurus lepturus, 81.8% in Scomber japonicus, 26.1% in Todarodes pacificus. We could conclude that PCR-RFLP method of Anisakis simplex was more specific rather than macroscopic observation.

• 충청수학회지
• /
• 제25권2호
• /
• pp.313-318
• /
• 2012

The power inequality ${\prod}_{k=1}^{N}\;{x}_{k}^{x_{k}}\;{\geq}\;{\prod}_{k=1}^{N}\;{p}_{k}^{x_{k}}$ holds for the points $(x_1,{\ldots},x_N),(p_1,{\ldots},p_N)$ of the simplex. We show this using the analytic method combining Frostman's density theorem with the strong law of large numbers.

• 대한조선학회논문집
• /
• 제35권2호
• /
• pp.29-37
• /
• 1998

물수체의 선형 운동방정식은 형상 설계와 제어기 설계의 지배방정식으로 사용되는 중요한 설계인자이다. 그러나, 경험식, 이론적 계산 및 모형 시험으로부터 획득한 운동방정식 내의 조종 계수들은 오차를 포함하고 있어 해상 시험을 동해 이에 대한 검증을 수행하여야 한다. 본 연구에서는 실측 자료에 대해 병렬 확장 칼만 필터, Nelder & Mead Simplex 탐색법 및 유전적 알고리즘을 적용하여 몰수체의 주요 횡 동요 계수들을 식별/비교하였다. 결론적으로 Nelder & Mead Simplex 탐색법이 사용된 수학 모형과 해상 시험 자료에 대해 가장 만족스런 결과를 주고 있다.

• 대한기계학회논문집A
• /
• 제26권6호
• /
• pp.1008-1015
• /
• 2002

This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

• 한국농공학회지
• /
• 제43권2호
• /
• pp.85-93
• /
• 2001

The basic concept of the model is to minimize the error range between forecasted flood inflow and actual flood inflow, and forecast accurately the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting) model. The flood forecasting model developed was applied to several strom event of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집A
• /
• pp.533-538
• /
• 2001

This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The present algorithm can be supplied to minimize the resonance response (Q factor) and to yield the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables.

• 한국멀티미디어학회논문지
• /
• 제6권6호
• /
• pp.968-976
• /
• 2003

본 논문은 입술형태를 인식하기 위한 방법을 제안하였다. 입술은 GLDM(Gray Level Distribution Model)을 기반으로 표현하였으며 입술인식은 모델에 대한 입력영상의 정확도에 대한 목적함수를 최적화하는 문제로 단순화하였다. 최적화를 위해 다운힐 심플렉스(Down Hill Simplex) 알고리즘을 이용하였으며 지역 최소점으로 수렴하는 문제를 해결하기 위한 새로운 방법을 제안하였다 제안한 방법으로 기존의 능동적 형태 모델(ASM Active Shape Model)에서 찾지 못하던 입술의 윤곽을 찾아낼 수 있음을 보였다.