• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2000년도 추계학술대회논문집
• /
• pp.587-592
• /
• 2000

The optimization method based on an enhanced genetic algorithms is proposed for multimodal function optimization in this paper. This method is consisted of two main steps. The first step is global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide the similarity between individuals, and to research the optimum solutions by simplex method in reconstructive search space. Two numerical examples are also presented in this paper to comparing with conventional methods.

• 한국국방경영분석학회지
• /
• 제11권1호
• /
• pp.79-86
• /
• 1985

A multi-interchange simplex method is presented. This method tries to cut almost half of the set of convex combinations which generate all decreasing feasible directions. Analysis of this method indicates high possibility of the existence of polynomial-time simplex-type methods.

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

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

• 한국국방경영분석학회지
• /
• 제9권2호
• /
• pp.57-60
• /
• 1983

We show that the complexity of Simplex Method for Linear Programming problem is equivalent to the complexity of finding just an adjacent basic feasible solution if exists. Therefore a simplex type method which resolves degeneracy in polynomial time with respect to the size of the given linear programming problem can solve the general linear programming problem in polynomial steps.

• 산업경영시스템학회지
• /
• 제3권3호
• /
• pp.49-53
• /
• 1980

Computer program about the simplex method -one of the most popularity used linear programming- has been studied. Variable and subject to the restriction are growing according to the growing of all of the problem. In this paper, the problem that can be solved by simplex method may be processed with enormous block unit ( $50\;{\times};\50$ ). Because of using computer all of the problem can be solved more accurately and quickly. In appendix, computer program and running example are recorded.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 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.

• Applied Biological Chemistry
• /
• 제51권4호
• /
• pp.338-341
• /
• 2008

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.797-802
• /
• 2005

We generate simplex polynomials by using a method, which produces an OPS in (d + 1) variables from an OPS in d variables and the Jacobi polynomials. Also we obtain a partial differential equation of the form $${\Sigma}_{i,j=1}^{d+1}\;A_ij{\frac{{\partial}^2u}{{\partial}x_i{\partial}x_j}}+{\Sigma}_{i=1}^{d+1}\;B_iu\;=\;{\lambda}u$$, which has simplex polynomials as solutions, where ${\lambda}$ is the eigenvalue parameter.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.24-29
• /
• 1996

If the LP problem doesn't have the optimal soultion uniquely, the solution fo the primal-dual barrier method converges to the interior point of the optimal face. Therefore, when the optimal vertex solution or the optimal basis is required, we have to perform the additional procedure to recover the optimal basis from the final solution of the interior point method. In this paper the exisiting methods for recovering the optimal basis or identifying the optimal solutions are analyzed and the new methods are suggested. This paper treats the two optimal basis recovery methods. One uses the purification scheme and the simplex method, the other uses the optimal face solutions. In the method using the purification procedure and the simplex method, the basic feasible solution is obtained from the given interior solution and then simplex method is performed for recovering the optimal basis. In the method using the optimal face solutions, the optimal basis in the primal-dual barrier method is constructed by intergrating the optimal solution identification technique and the optimal basis extracting method from the primal-optimal soltion and the dual-optimal solution.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.99-101
• /
• 2000

Different optimization algorithms have been proposed to solve real and reactive power optimization problems. Most of all, linear programming techniques that employed a simplex method have been extensively used. But, the growth in the size of power systems demands faster and more reliable optimization techniques. An Interior Point(IP) mehod is based on an interior point approach to aim the solution trajectory toward the optimal point and is converged to the solution faster than the simplex method. This paper deals with the use of Successive Linear Programming(SLP) for the solution of the Security Constrained Economic Dispatch(SCED) problem. This problem is solved using the IP method. A comparison with simplex method shows that the interior point technique is reliable and faster than the simplex algorithm.