• 대한조선학회논문집
• /
• 제40권5호
• /
• pp.26-35
• /
• 2003

Propellers operating in a given nonuniform ship wake generate unsteady loads leading to undesirable stern vibration problems. The skew is known to be the most proper and effective geometric parameter to control or reduce the fluctuating forces on the shaft. This paper assumes the skew profile as either a quadratic or a cubic function of the radius and determines the coefficients of the polynomial function by applying the simplex method. The method uses the converted unconstrained algorithm to solve the constrained minimization problem of 6-component shaft excitation forces. The propeller excitation was computed either by applying the two-dimensional gust theory for quick estimation or by the fully three-dimensional unsteady lifting surface theory in time domain for an accurate solution. A sample result demonstrates that the shaft forces can be further reduced through optimization from the original design.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.92-95
• /
• 2004

A mixture experiment is a special type of response surface experiment in which the factors are the ingredients or components of a mixture, and the response is a function of the proportions of each ingredient. Evolutionary operation is useful to improve on-line full-scale manufacturing processes by systematically changing the levels of the process variables without jeopardizing the product. This paper presents an evolutionary operation procedure for large-scale mixture production processes based on simplex search procedure, which can be beneficial to practitioners who should improve on-line mixture process quality while meeting the production schedule of the mixture product.

• 전기학회논문지
• /
• 제60권3호
• /
• pp.517-523
• /
• 2011

A lot of DSM (Demand Side Management) programs have been implemented to promote the effective utilization of resources and the rational development of power industry, and various economic analyses and policy-based studies on DSM have been executed to determine effective subsidy budget. In this paper, a new objective function for deciding an optimal incentive allocation among various programs is presented by introducing the maximization of the total saving power of the programs. For simplicity, the objective function and the constraints is linearized to apply LP(Linear Programming) method. LP program based on Simplex Method was developed by MATLAB. An optimal incentive allocation of 4 DSM programs is presented by the use of the developed MATLAB program.

• 산업공학
• /
• 제11권2호
• /
• pp.149-157
• /
• 1998

In this paper, various techniques considering the characteristics of computer memory management are suggested, which can be used in the implementation of simplex method. First, reduction technique of indirect addressing, redundant references of memory, and scatter/gather technique are implemented, and the effectiveness of the techniques is shown. Loop-unrolling technique, which exploits the arithmetic operation mechanism of computer, is also implemented. Second, a subroutine frequently called is written in low-level language, and the effectiveness is proved by experimental results. Third, row-column linked list and Gustavson's data structure are compared as the data structure for the large sparse matrix in LU form. Last, buffering technique and memory-mapped file which can be used in reading large data file are implemented and the effectiveness is shown.

• 기계저널
• /
• 제34권7호
• /
• pp.510-516
• /
• 1994

탄성파의 속도는 파동 전파 매질의 밀도와 탄선계수에 달려 있으므로, 박막이 입혀진 기판에서 전파하는 표면파에 대해서 기판과 박막의 밀도와 탄성계수 및 박막의 두께 등을 알면 전파 속 도를 계산할 수 있다. 박막의 탄성계수를 모르는 경우에는 표면파 속도를 측정하여 역으로 탄 성계수를 산출할 수 있다. 이러한 역산과정에는 일반적인 비선형 방정식의 curve-fitting에 이용될 수 있는 simplex법이 효율적으로 활용된다. 이 글에서는 표면파 속도를 측정하고 그 데이터로 부터 역산하여 박막의 탄성계수를 구하는 원리와 과정을 설명한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
• /
• pp.311-312
• /
• 2006

본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.223-230
• /
• 2015

본 논문은 대규모 불균형 수송 문제의 최적 해를 구하는 발견적 방법을 제안한다. 대규모 수송문제의 최적해를 찾는 방법은 일반적인 수송문제의 최적 해를 구하는 TSM을 적용하는데 어려움이 있어, 대부분은 상용화된 선형계획법 패키지를 활용한다. 그러나 상용화된 선형계획법 패키지가 최적 해를 얻었는지 검증할 방법이 없다. 본 논문은 공급지와 수요지가 $31{\times}15$인 대규모 불균형 수송문제에 대해 공급지를 기준으로 수요지가 몇 개인지를 파악하여 수요지 개수의 오름차순으로 수행하며, 각 수요지 개수에 대해서는 수요지가 1개인 경우 무조건 요구량을 배정하고, 수요지가 2개 이상인 경우, 공급지 기준의 최소 비용을 선택하고, 수요지 기준으로 비용 오름차순으로 요구량을 충족시키도록 배정하여 초기 해를 구하였다. 해 개선은 보다 큰 비용에 배정된 량을 보다 작은 비용으로 이동 가능한 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 $31{\times}15$비용행렬에 적용한 결과, 상용 선형계획법 패키지의 최적 해를 8.9% 개선하는 효과를 나타내었다.

• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.51-58
• /
• 2015

본 논문은 불완전 비용 리스트를 가진 대규모 운송 문제의 최적 해를 O(mn) 수행 복잡도로 구하는 배정-교환 알고리즘을 제안한다. 완전 비용 리스트를 가진 운송 문제의 해는 일반적으로 TSM을 적용한다. 그러나 대규모 운송 문제에 대해 TSM을 적용하는데 문제가 있으며, 특히 불완전 비용 리스트를 가진 경우에는 TSM으로 풀기에는 더욱 더 어려움이 가중된다. 따라서, 실무분야 전문가들은 상용화된 선형계획법 패키지를 단순히 활용한다. 제안된 알고리즘은 첫 번째로, 운송비용 오름차순으로 운송량을 배정하는 전략을 수행하였다. 이 결과 공급 여유량을 가진 지역으로 부터 요구량을 충족시키지 못하는 지역에 배정량을 조정하였다. 두 번째로, 2-opt와 1-opt의 교환 최적화 전략을 수행하여 최적 해를 구하였다. 제안된 방법을 $31{\times}15$ 불완전 비용 행렬 문제에 적용한 결과, 배정-교환 방법이 상용 선형계획법 패키지인 LINGO의 해를 보다 개선하는 효과를 보였다.

• 대한화학회지
• /
• 제31권1호
• /
• pp.3-13
• /
• 1987

알킬알코올의 OH 신축진동 영역에서의 적외선 스펙트라를 $CCl_4$용액내에서 농도를 변화시켜가면서 얻었다. OH신축진동 흡수띠는 수소결합의 형성으로 넓게 낮은 파수영역으로 이동된다. 이러한 띠들을 simplex법을 이용한 컴퓨터프로그램으로 분해하여 3개의 띠를 얻었으며, 각 띠들을 여러가지 형태로 수소결합을 하고 있는 OH기로 구분하였다. 또한 dimer혹은 trimer로 수소결합하고 있는 알코올구조들의 전자구조와 상호작용 에너지를 반경험적 분자궤도 함수법(CNDO/2, INDO)으로 계산하였다. 이들 계산결과는 분해된 적외선 스펙트라의 결과와 잘 일치하였다. 수소결합 형성에 대한 알킬기의 전자구조 효과는 부틸>프로필>에틸>메틸기의 순이었으나, 실험결과에서는 프로필>에틸>부틸>메틸기의 순으로 나타났다. 이것은 부탄올의 벌키성때문인 것으로 생각한다. 제외하고는 모두 증가하였다. 제올라이트에 있는 양이온을 떼어내는데 필요한 에너지는 $H^+\;>\;Li^+\;>\;Na^+$의 순이었으며, 이것은 제올라이트의 골격으로부터 양이온으로 이동되는 전하의 양과 관계가 있다.

• 한국응용약물학회:학술대회논문집
• /
• 한국응용약물학회 1993년도 제2회 신약개발 연구발표회 초록집
• /
• pp.112-112
• /
• 1993

바이러스 치료제 개발을 위하여 합성된 핵산유도체 11개에 대한 in vitro 항바이러스 약효검색을 수행하였다. 검색대상 바이러스로서 외피보유 DNA 바이러스인 human herpesvirus에 속하는 herpes simplex virus type 1과 type 2에 대해서는 Vero 세포체계에서 3일 후 CPE 저해정도를 MTT 검색법으로 cytomegalovirus에 대해서는 HEL 세포체계에서 7일 후 Giemsa 염색법으로 약효를 측정하였다. 외피비보유 RNA 바이러스인 picornavirus에 속하는 poliovirus type 1과 type 3과 coxsackie B virus type 3에 대한 약효를 HeLa 세포체계에서 2일 후 CPE 저해정도를 MTT 검색법으로 측정하였다. 아울러 selectivity index를 구하기 위하여 Vero와 HeLa 세포에 대한 약물자체의 독성인 cytocidal effect를 MIT 검색법으로 측정하였다. 그 결과 항 herpesvirus 약효는 어떤 물질에서도 발견되지 않았으나 한 물질이 poliovirus type 1과 3에 대하여 selectivity index 10정도 (CC$_{60}$ 38 ug/ml, EC$_{50}$ 1-4 ug/ml)를 나타내었고 자세한 기작은 좀 더 조사할 필요가 있다.