• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2007년도 제29회 추계학술대회논문집
• /
• pp.27-30
• /
• 2007

In recent years, scientific community has found renewed interest in hypersonic flight research. These hypersonic vehicles undergo severe aero-thermal environments during their flight regimes. One of the most important topics of research in hypersonic aerodynamics is to find a reasonable way of calculating either the surface temperature or the heat flux to surface when its temperature is held fixed. This requires modeling of physical and chemical processes. Hyperbolic system of equations with stiff relaxation method are being identified in recent literature as a novel method of predicting long time behavior of systems such as gas at high temperatures. In present work, Energy Relaxation Method (ERM) has been considered to simulate the real gas flow over a 2-D cylinder. Present heat flux results over the cylinder compared well with the experiment. Thus, real gas effects in hypersonic flows can be modeled through energy relaxation method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1992년도 하계학술대회 논문집 A
• /
• pp.89-92
• /
• 1992

This paper presents an approach for thermal Unit Commitment by Lagrangian Relaxation with fuzzy technique. A proposed algorithm makes it possible to execute optimal decision making between Generation Cost and Load Demand with membership function. In order to test the validity of the proposed method, we applied to Mid-westerm utility system which has 20 thermal units. So, the usefulness of this method is verified.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제5권2호
• /
• pp.137-147
• /
• 2001

Nonconvex Quadratic Optimization Problems (QOP) are solved approximately by SDP (semidefinite programming) relaxation and SOCP (second order cone programmming) relaxation. Nonconvex QOPs with special structures can be solved exactly by SDP and SOCP. We propose a method to formulate general nonconvex QOPs into the special form of the QOP, which can provide a way to find more accurate solutions. Numerical results are shown to illustrate advantages of the proposed method.

• Journal of Electrical Engineering and Technology
• /
• 제3권4호
• /
• pp.514-519
• /
• 2008

The non-separable quadratic penalty terms create an inherent difficulty when applying the standard augmented Lagrangian relaxation(ALR) method for decomposing the unit commitment problem into independent subproblems. This paper presents a separable augmented Lagrangian relaxation method for solving the unit commitment problem. The proposed method is designed to have a separable structure by introducing the quadratic terms with additional auxiliary terms in the augmented Lagrangian function. Numerical results are presented to validate the effectiveness of the proposed method.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.2393-2399
• /
• 2011

In the case where the bottom of railroad is penetrated by non-excavation construction method, the design is performed based on the assumption that there is no displacement and no change of stress However, measurement data showed that reduction of earth pressure and relaxation of stress take place by the displacement. In this study, we investigated the earth pressure on the structure under the railroad constructed by a non-excavation method and the stress relaxation region. The design based on earth pressure is non-economical because it is an over design. Relaxation of stress may lead to road base settlement and rail irregularly due to the reduced railroad supporting stiffness, to ballast crack in the case of concrete roadbed. The result showed that it is reasonable to set the stress on the structures as active earth pressure not as earth pressure at rest. Additionally, the study on the stress relaxation region identified the regions that should be supported in future construction by a non-excavation method.

• Nuclear Engineering and Technology
• /
• 제27권6호
• /
• pp.845-852
• /
• 1995

반복계산법 (iterative method)중의 하나인 파형완화법 ( Waveform Relaxation Method)을 이용하여 시간의 함수인 비선형 원자로 동역학(reactor dynamics)의 해를 병렬처리기법으로 구하였다. 파형완화법은 각 반복계산과정중에서, 먼저 전체 시스템을 작은 부시스템(subsystem)으로 나누고, 각각의 부시스템들은 주어진 각각의 시간간격(time Interval)에서 해를 독립적으로 구한다. 만약 이 기법에 맞게 효과적으로 부시스템으로 나눌 수 있다면 병렬처리기법에 잘 응용될 수 있다 본 논문에서는 파형완화법이 소개되었고, 두 종류의 원자로 동역학에 응용되었다. 결론적으로 파형완화법은 원자로 동역학에 응용될 수 있으나, 다목적 연구로에 응응한 결과는 병렬효과가 그다지 크지 않은 것으로 나타났다.

• 한국경영과학회지
• /
• 제33권2호
• /
• pp.17-26
• /
• 2008

The traveling salesman problem is to find tours through all cities at minimum cost ; simply visiting the cities only once that a salesman wants to visit. As such, the traveling salesman problem is a NP-complete problem ; an heuristic algorithm is preferred to an exact algorithm. In this paper, we suggest an effective cost relaxation using a candidate arc set which is obtained from a regression function for the traveling salesman problem. The proposed method sufficiently consider the characteristics of cost of arcs compared to existing methods that randomly choose the arcs for relaxation. For test beds, we used 31 instances over 100 cities existing from TSPLIB and randomly generated 100 instances from well-known instance generators. For almost every instances, the proposed method has found efficiently better solutions than the existing method.

• 대한산업공학회지
• /
• 제30권2호
• /
• pp.120-129
• /
• 2004

This paper provides a simple but effective method, cost relaxation to escape from a local optimum of the traveling salesman problem. We would find a better solution if we repeat a local search heuristic at a different initial solution. To find a different initial solution, we use the cost relaxation method relaxing the cost of arcs. We used the Lin-Kernighan algorithm as a local search heuristic. In experimental result, we tested large instances, 30 random instances and 34 real world instances. In real-world instances, we found average 0.17% better above the optimum solution than the Concorde known as the chained Lin-Kernighan. In clustered random instances, we found average 0.9% better above the optimum solution than the Concorde.

• 대한기계학회논문집B
• /
• 제28권12호
• /
• pp.1494-1500
• /
• 2004

A zero-dimensional direct simulation Monte Carlo(DSMC) model is developed for simulating diatomic gas including vibrational kinetics. The method is applied to the simulation of two systems: vibrational relaxation of a simple harmonic oscillator and translational-rotational-vibrational energy exchange process under heating and cooling. In the present DSMC method, the variable hard sphere molecular model and no time counter technique are used to simulate the molecular collision kinetics. For simulation of diatomic gas flows, the Borgnakke-Larsen phenomenological model is adopted to redistribute the translational and internal energies.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제8권4호
• /
• pp.320-329
• /
• 2016

An implicit method of solving the six degree-of-freedom rigid body motion equations based on the second order Adams-Bashforth-Moulten method was utilised as an improvement over the leapfrog scheme by making modifications to the rigid body motion solver libraries directly. The implementation will depend on predictor-corrector steps still residing within the hybrid Pressure Implicit with Splitting of Operators - Semi-Implicit Method for Pressure Linked Equations (PIMPLE) outer corrector loops to ensure strong coupling between fluid and motion. Aitken's under-relaxation is also introduced in this study to optimise the convergence rate and stability of the coupled solver. The resulting coupled solver ran on a free floating object tutorial test case when converged matches the original solver. It further allows a varying 70%-80% reduction in simulation times compared using a fixed under-relaxation to achieve the required stability.