• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.23 no.3
• /
• pp.331-340
• /
• 2010

The basic theory and application of new adaptive finite element algorithm have been proposed in this study including the adaptive hp-refinement strategy, and the effective method for constructing hp-approximation. The hp-adaptive finite element concept needs the integrals of Legendre shape function, nonuniform p-distribution, and suitable constraint of continuity in conjunction with irregular node connection. The continuity of hp-adaptive mesh is an important problem at the common boundary of element interface. To solve this problem, the constraint of continuity has been enforced at the common boundary using the connectivity mapping matrix. The effective method for constructing of the proposed algorithm has been developed by using hierarchical nature of the integrals of Legendre shape function. To verify the proposed algorithm, the problem of simple cantilever beam has been solved by the conventional h-refinement and p-refinement as well as the proposed hp-refinement. The result obtained by hp-refinement approach shows more rapid convergence rate than those by h-refinement and p-refinement schemes. It it noted that the proposed algorithm may be implemented efficiently in practice.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.200-201
• /
• 2006

최적조류계산은 전력계통에서 여러 가지 제약조건을 만족하면서 경제적으로 계통을 운영하기 위한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 Convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 유전알고리즘과 같은 기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 유전알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대상으로 그 적용가능성을 검증하였다.

• The KIPS Transactions:PartC
• /
• v.11C no.3
• /
• pp.401-408
• /
• 2004

The Bluetooth Scatternet based on tree structure has several merits such as small numb of links and simple routing method. This paper proposes an algorithm which satisfies the constraints of Bluetooth Specification and forms the topology of scatternet as close as the tree structure that has the shortest average inter-node distance among trees. Also we show that the proposed method reduces the average hop count between any two devices compared to early works without higher formation delay by a simulation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.555-562
• /
• 1999

VLSI 시스템 설계 단게에서 시스템의 고성능 및 고신뢰성을 보장하는 것이 중용한 요건이 되고 있다. 본 논문은 회로의 긴 경로들과 짧은 경로들 상에 존재하는 구성요소들간의 시간지연들이 타이밍 제약조건들을 만족하도록 최적화시킴으로서 고성능 및 고신뢰도를 동시에 실현할 수 있는 효율적인 알고리즘을 제안한다. 과거에는 VLSI 시스템의 고성능을 실현하기 위한 긴 경로 최적화와 고신뢰도를 실현하기 위한 짧은 경로 최적화를 각각 독립적으로 수행하는 방법들이 제안되었다. 본 논문은 긴 경로들 및 짧은 경로들 상의 시간지연 요소들을 동시에 최적화함으로써 적절한 수행시간과 적은 메모리 요구량의 오버헤드를 허용하는 범위에서 효과적인 단계들로 수행되는 병합 알고리즘을 제안하고자한다. 그리고 제안된 병합 알고리즘의 효율성을 입증하기 위해 벤치마크 회로들을 이용하여 실험 결과들을 보여줄 것이다.

• Journal of Energy Engineering
• /
• v.4 no.3
• /
• pp.344-353
• /
• 1995

화력발전기의 주간운용계획을 수립함에 있어 여러 에너지사용에 관련된 제약조건의 지배를 받는 발전기를 효율적으로 고려할 수 있는 새로운 방법을 개발하였다. 우선 이를 위하여 에너지제약을 고려한 운용계획문제를 Lagrangian Relaxation법에 의해 모델링하였다. 또한 에너지제약을 만족하는 최적의 화력발전기의 기동정지계획 및 발전출력을 원문제 내에서 구할 수 있도록 하였으며, 쌍대문제를 효율적으로 풀 수 있는 알고리즘을 개발하여 보다 빠르고 정확한 해를 구할 수 있도록 하였다. 제안한 방법을 시험계통 및 대규모 실계통에 적용하여 유용성을 검증하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.7
• /
• pp.1390-1406
• /
• 1994

This study deals with the DMCLP(Delay constrained Minimum Cost Loop Problem)-one of problems arising in the design of local access computer networks. The problem consists of finding a set of rings to satisfy the traffic requirements of end user terminals. In the problem, the objective is to minimize the total link cost. This paper presents heuristic algorithm which consists of two phases for this problem, under the constraints that the number of nodes served by a single ring is limited and network mean delay is dropped within the desired time. The algorithm is derived using the clusters obtained by the existing MCLP(Minimum Cost Loop Problem) algorithm and a trade-off criterion explained in the paper. Actually, simulation results in that the proposed algorithm in this paper produces better solution than the existing MCLP algorithm modified. In addition, the algorithm has the relatively short running time.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.4 s.32
• /
• pp.117-125
• /
• 2004

The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship. determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which all the constraints should be satisfied. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible. while the operation cost of the terminal should be minimized. In this paper. I present an effective approach to solving this problem, which combines both constraint satisfaction search and iterative improvement search. I test this method on a real world container terminal problem and the results show that the method can produce better results than any other existing method.

• Journal of KIISE:Software and Applications
• /
• v.28 no.9
• /
• pp.662-668
• /
• 2001

Since the problem of disproving a tautology is as hard as the problem of proving it, no polynomial time algorithm for falsification(or testing invalidity) is feasible. Previous algorithms are mostly based on either divide-and-conquer or graph representation. Most of them demonstrated satisfactory results on a variety of input under certain constraints. However, they have experienced difficulties dealing with big input. We propose a new falsification algorithm using a Merge Rule to produce a counterexample by constructing a minterm which is not satisfied by an input expression in DNF(Disjunctive Normal Form). We also show that the algorithm is consistent and sound. The algorithm is based on a greedy method which would seek to maximize the number or terms falsified by the assignment made at each step of the falsification process. Empirical results show practical performance on big input to falsify randomized nontautological problem instances, consuming O(nm$^2$) time, where n is the number of variables and m is number of terms.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.15 no.3
• /
• pp.35-44
• /
• 2001

This paper presents a loop-based genetic algorithm for loss minimization of distribution systems by automatic sectionalizing switch operation in distribution systems. Genetic algorithm can be successfully applied to problem of loss minimization in distribution systems because it is suitable to solve combinatorial optimization problems. New loop-based string structure is proposed for generating the more feasible solutions, and the proposed restoration function converts infeasible solutions into feasible solutions. The loop-based genetic algorithm with sam adaptations have been applied to improve the computation time and convergence property. Numerical examples demonstrate the validity and effectiveness of the proposed methodology using a 32-bus and 69-bus system.

• Journal of Navigation and Port Research
• /
• v.31 no.6
• /
• pp.515-521
• /
• 2007

To increase the stevedore efficiency and service level at container terminal, it is essential to reduce working time of container crane which has a bottle neck in the logistic flow of container. The working speed and safety are required to be improved by controlling the movement of the trolley as quick as possible without big overshoot and any residual swing motion of container in the vicinity of target position. This paper presents optimal state feedback control using RCGAs in the case of existing constrained conditions