• 한국수자원학회논문집
• /
• 제35권5호
• /
• pp.541-552
• /
• 2002

본 연구에서는 전체탐색기법 중 Simplex법의 원리를 이용한 SCE-UA법과 Annealing-Simplex (A-S)법을 일유출량 추정 수문모형인 탱크모형의 매개변수 보정에 적용하여 국부탐색기법인 Downhill Simplex법의 결과와 비교하여 탐색능력을 평가하였다. 오차가 없는 합성자료를 사용한 보정에서 A-S법이 목적함수에 관계없이 전역최적해를 탐색하는 결과를 나타냈으며, SCE-UA법은 ABSERR를 목적함수로 사용할 경우에 전역최적해를 탐색하는 결과를 나타냈으며, 다른 목적함수를 사용하는 경우에는 최적해에 가까운 탐색결과를 나타냈다. Downhill Simplex법은 초기값에 따라 다근 탐색결과를 나타냈으며, 최적해에 가까운 초기값을 사용할 경우 전역 최적해를 탐색하는 결과를 나타냈다. 실측자료를 사용한 보정에서는 A-S법과 SCE-UA법이 목적함수에 관계없이 양호한 결과를 나타냈다. 두 개의 서로 다른 단일 목적함수를 조합하여 만든 목적함수 중 DRMS와 NS의 조합에 의해 만들어진 목적함수인 DN이 다른 목적함수보다 저유량에 비중을 더 둔 예측결과를 나타냈으며, 전체 자료기간에 대해서 양호한 예측결과론 나타냈다.

• 대한산업공학회지
• /
• 제25권2호
• /
• pp.217-225
• /
• 1999

Preprocessing is the essential technique in the implementation of the simplex method for large scale linear programming problems. In this research, we explained the effect of preprocessing in the simplex method, classified the techniques into four categories, and compared our results with those of HOPDM, CPLEX and Soplex by computational experiments. We also noted some implementing issues of preprocessing for the simplex method and the recovery of the optimal basis of the original problem from that of the preprocessed problem.

• 대한토목학회논문집
• /
• 제13권4호
• /
• pp.209-215
• /
• 1993

본(本) 연구(硏究)에서는 기존(旣存)의 절편법의 단점(短點)을 보완(補完)하기 위하여 Gussmann의 일반절편법을 안전율(安全率)로 정의하고, 또한 예상파괴면(豫想破壞面)을 구하기 위하여 Box가 제안(提案)한 Constrained simplex method를 최적화기법(最適化技法)으로 이용함으로써 안전율(安全率)과 한계파괴면(限界破壞面)을 동시에 구할 수 있는 사면안정해석(斜面安定解析) 프로그램 CSLOP을 개발(開發)하였다. 무한사면(無限斜面)과 일반사면(一般斜面)을 대상(對象)으로 사면해석을 한 결과 CSLOP에서 구한 안전율(安全率)은 Bishop의 간편해(簡便解)와 별 차이가 없었으며, 한계 파괴면을 찾는데 있어서 좋은 수렴(收斂)결과를 보였다.

• 경영과학
• /
• 제11권3호
• /
• pp.13-26
• /
• 1994

In this paper we studied an integration scheme of some simplex algorithms and some efficient techniques to get the stable solution in linear programming code. And we developed a linear programming package (LPAK) by introducing this scheme and techniques. In LPAK three different algorithms were integrated, which were two primal simplex algorithms using Two phase method and big-M method respectively, and the dual simplex algorithm. LPAK introduces several heuristic techniques in each step of simplex method in order to enhance the stability and efficiency. They were new heuristic methods in structuring initial basis, choosing entering variable, choosing dropping variable and performing reinversion. The experimental results on the NETLIB problems showed that LPAK provided the stable solutions.

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

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

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
• /
• pp.52-55
• /
• 1997

In this paper, both the generalization of one artificial variable technique to the general bound problem and the efficient implementation of the technique are suggested. When the steepest-edge method is used as a pricing rule in the simplex method, it is easy to update the reduced cost and the simplex multiplier every iteration. Therefore, one artificial variable technique is more efficient than Wolfe's method in which the reduced cost and simplex multiplier must be recalculated in every iteration. When implementing the one artificial variable technique on the LP problems with the general bound restraints on the variables, an arbitrary basic solution which satisfies the bound restraints is sought first, and the artificial column which adjusts the infeasibility is introduced. The phase one of the simplex method minimizes the one artificial variable. The efficient implementation technique includes the splitting, scaling, storage of the artificial column, and the cure of infeasibility problem.

• 경영과학
• /
• 제13권3호
• /
• pp.105-113
• /
• 1996

Constructing an initial basis is an important process in the simplex method. An initial basis greatly affects the number of iterations of iterations and the execution time in the simplex method. The purpose of this paper is to construct a good initial basis. First, to avoid linear dependency among the chosen columns, an enhanced Gaussian elimination method and a method using non-duplicated nonzero elements are developed. Second, for an order to choose variables, the sparsity of the column is used. Experimenal results show that the proposed method can reduce the number of iterations and the execution time compared with Bixby's method by 12%.

• 한국경영과학회지
• /
• 제24권1호
• /
• pp.27-38
• /
• 1999

In this paper, Primal-Interior Dual-Simplex method(PIDS) and Dual-Interior Primal-Simplex method(DIPS) are developed for the general bounded linear programming. Two methods were implemented and compared with other pricing techniques for the Netlib. linear programming problems. For the PIDS, it shows superior performance to both most nagative rule and dual steepest-edge method since it practically reduces degenerate iterations and has property to reduce the problem. For the DIPS, pt requires less iterations and computational time than least reduced cost method. but it shows inferior performance to the dynamic primal steepest-edge method.

• 산업기술연구
• /
• 제20권B호
• /
• pp.27-34
• /
• 2000

The definition of flatness is given by ISO, ANSI, KS, etc. but those standards don't mention about the specific methods for the flatness. So various solution models that are based on the Minimum Zone Method have been proposed as an optimization problem for the minimax curve fitting. But it has been rare to compare some optimization algorithms to make a guideline for choosing better algorithms in this field. Hence this paper examined and compared Genetic Algorithm and Simplex Method to the evaluation of flatness. As a result, Genetic Algorithm gave the better or equal flatness than Simplex Method but it has the inefficiency caused from the large number of iteration. Therefore, in the future, another researches about alternative algorithms including Hybrid Genetic Algorithm should be achieved to improve the efficiency of Genetic Algorithm for the evaluation of flatness.

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

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