• 경영과학
• /
• 제17권2호
• /
• pp.13-20
• /
• 2000

In this research, we compare and analyze the two initial basis construction procedures: LPAKO’s procedure proposed by Seo et. al. and symbolic crash procedure proposed by Maros et. al.. Based on the analysis, we present a new procedure which complements the previous procedures. The new procedure shows superiority to the previous procedures with respects to the optimality of initial basis. Also, the linear basis Also. the initial basis constructed by the new procedure reduces the number of simplex iterations.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권3호
• /
• pp.133-147
• /
• 2005

LCD BLU(Back-Light Unit)의 설계에는 광선추적 기법이 많이 사용되고 있으며, 이러한 기법을 통하여 도광판 전면으로 출사되는 빛의 휘도, 휘도의 균일도, 광효율 등을 수치적으로 예측할 수 있다. 휘도와 휘도의 균일도 등과 같은 항목은 BLU 설계에 있어서 매우 중요한 요소 중의 하나이며, 이러한 BLU의 광학적 특성은 도광판의 후면에 인쇄된 잉크패턴에 가장 많을 영향을 받고 있다 따라서 높은 휘도와 균일도를 발생시킬 수 있는 최적화된 잉크패턴을 설계하는 것은 BLU의 설계에 있어서 가장 중요한 부분 중의 하나이다. 본 논문에서는 최적의 잉크패턴을 설계하기 위하여 직접탐색(Direct Search) 기법 중에서 Holder Mead의 심플렉스탐색(Simplex Search) 알고리즘을 적용하였다. 직접탐색 기법은 최적의 잉크패턴을 계산하는 것과 같은 비선형적이고, 비연속적이며, 미분불가능한 함수의 최적점을 계산하는 분야에 많이 적용되고 있다. 본 논문에서는 여러 가지 실험을 통하여 심플렉스탐색 기법이 최적의 잉크패턴을 설계하는데 있어서 매우 효율적이며 안정적으로 사용될 수 있음을 보여주며, 이러한 최적화 기법으로 인하여 BLU 설계기능을 개선할 수 있음을 보여준다

• 경영과학
• /
• 제19권1호
• /
• pp.67-75
• /
• 2002

This paper deals with the visualization method of solutions of the linear programming Problem. We used the revised simplex method for the LP algorithm. To represent the solutions at each iteration, we need the informations of feasible legion and animated effect of solutions. For the visualization in high dimension space, we used the method of Projection to the three dimensions if the decision variable vector is over three dimensions, and we studied the technique of preserving original Polyhedral information such as the number of vertices. In addtion, we studied the method of visualizing unbounded feasible region and the adjacency relationship of the vortices welch is Indispensable to cisualize feasible legion.

• Journal of electromagnetic engineering and science
• /
• 제10권4호
• /
• pp.199-205
• /
• 2010

This paper presents a tumor detection system for breast cancer that utilizes two-dimensional (2D) image reconstruction with microwave tomographic imaging. The breast cancer detection system under development consists of 16 transmit/receive antennas, and the microwave tomography system operates at 900 MHz. To solve a 2D inverse scattering problem, the method of moments (MoM) is employed for forward problem solving, and the simplex method employed as an optimization algorithm. The results of the reconstructed image show that the method accurately shows the position of a breast tumor.

• Structural Engineering and Mechanics
• /
• 제80권5호
• /
• pp.539-551
• /
• 2021

With the continuous increase of computational capacity, more and more complex nonlinear elastoplastic constitutive models were developed to study the mechanical behavior of elastoplastic materials. These constitutive models generally contain a large amount of physical and phenomenological parameters, which often require a large amount of computational costs to determine. In this paper, an inverse parameter determination method is proposed to identify the constitutive parameters of elastoplastic materials, with the consideration of both strain rate effect and temperature effect. To carry out an efficient design, a hybrid optimization algorithm that combines the genetic algorithm and the Nelder-Mead simplex algorithm is proposed and developed. The proposed inverse method was employed to determine the parameters for an elasto-viscoplastic constitutive model and Johnson-cook model, which demonstrates the capability of this method in considering strain rate and temperature effect, simultaneously. This hybrid optimization algorithm shows a better accuracy and efficiency than using a single algorithm. Finally, the predictability analysis using partial experimental data is completed to further demonstrate the feasibility of the proposed method.

• 대한의용생체공학회:의공학회지
• /
• 제15권1호
• /
• pp.71-76
• /
• 1994

단일 쌍극자 모델을 이용한 source localization 문제에서 전극의 갯수, 쌍극자의 위치 및 방향 등이 S/N(signal to noise ratio)과 추정 오차사이의 관계에 미치는 영향을 Monte Carlo 시뮬레이션으로 조사했다. forward problem은 3중 구각 모델로 계산했고, simplex 방법으로 쌍극자 파라미터를 최적화시켰다. 전극의 갯수가 많을때, 쌍극자가 뇌 중심(midbrain)보다 대뇌 피질(cortex)부근에 있을 때, 쌍극자가 tangential 방향일 때 추정 오차의 평균과 표준편차가 작아졌다.

• 한국경영과학회지
• /
• 제10권1호
• /
• pp.14-30
• /
• 1985

Recently, multiple criteria decision making has been well established as a practical approach to seek a satisfactory solution to a decision making problem. Goal programming is one of the most powerful MCDM tools with satisfying operational assumptions that reflect the actual decision making process in real-world situations. In this paper we propose an efficient method implemented on a microcomputer for solving linear goal programming problems. It is an iterative revised goal simplex method using the sparsity technique. We design as interactive software package for microcomputers based on this method. From some computational experiences, we can state that the revised iterative goal simplex method using the sparsity technique is the most efficient one for microcomputer for solving goal programming problems.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.1334-1339
• /
• 2003

An efficient method is developed for the shape optimization of 2-D structures. The sequential linear programming is used for minimization problems. Selected set of master nodes are employed as design variables and assigned to move towards the normal direction. After adapting the nodes on the design boundary, the B-spline curves and mesh smoothing schemes are used to maintain the finite element in good quality. Finally, a numerical implementation of optimum design of an automobile torque converter piston subjected to pressure and centrifugal loads is presented. The results shows additional weight up to 13% may be saved after the shape optimization.

• Tuberculosis and Respiratory Diseases
• /
• 제46권1호
• /
• pp.82-88
• /
• 1999

Herpes simplex virus pneumonia in immunocompromised host is difficult to diagnose with non-invasive method, and has high mortality rate. Because early diagnosis and early treatment can significantly decrease the mortality rate, the enthusiastic efforts for the early diagnosis should be done. A 41-year-old woman who took prednisolone due to mixed connective tissue disease developed gradually increasing dyspnea with radiological features of interstitial lung disease. Initially, we treated her with empirical antibiotics, but failed to improve her dyspnea. So we performed bronchoalveolar lavage and open lung biopsy. Open lung biopsy specimen showed herpes simplex virus pneumonia. Herpes simplex virus was also isolated from bronchoalveolar lavage fluid. There was both clinical and radiological improvement after treatment with acyclovir for 14 days.

• 대한원격탐사학회지
• /
• 제29권5호
• /
• pp.509-516
• /
• 2013

초분광 영상에 내재된 비선형 현상을 다루기 위해서는 과거에 주로 사용되었던 선형 피처 추출 방법은 적합하지 않았다. 따라서 최근 Manifold learning이라 불리우는 비선형 피처 추출 방법이 초분광 원격탐사 분야를 비롯 여러 분야에서 관심이 증가되고 있다. Manifold learning 방법 중 널리 이용되는 Isomap은 분류와 분광 혼합 분석 등의 분야에서 좋은 결과를 보여주지만, 지나치게 복잡하고 높은 계산량은, 특히 원격탐사 자료와 같이 자료의 크기가 큰 경우 문제가 된다. 따라서 자료의 일부분을 이용하는 랜드마크 기법이 해결책으로 제안 되었다. 본 연구에서는 좀 더 통제가 가능한 랜드마크 추출을 위해 자료를 구성하는 최대 부피를 지닌 Simplex를 이용하여 랜드마크를 선택하는 방법을 제안한다. 초분광 영상을 이용하여 랜드마크의 개수, 선택 방법에 따른 분류 정확도와 편차, 그리고 처리 시간을 비교하였고, 그 결과 제안된 랜드마크 선택 기법은 분류 정확도, 처리시간 모두에서 효율적인 결과를 보여주었다.