• Journal of the military operations research society of Korea
• /
• v.18 no.2
• /
• pp.151-166
• /
• 1992

In this paper, we define a problem finding a simple path that maximizes the sum of the satisfied Origin-Destination (O-D) flows between nodes covered by that path as a Maximum O-D Flow Path Problem(MODEP). We established a formulation and suggested a method finding MODEP in a directed network. The method utilizes the constraint relaxation technique and the Dual All Integer Algorithm.

• Bulletin of the Korean Chemical Society
• /
• v.20 no.1
• /
• pp.7-15
• /
• 1999

The present paper is a review of the current studies of quantum beats in recombination of spin-correlated radical pairs in solutions as well as of future applications of quantum beats technique for studying these pairs. Examples are given of the use of this method for determining the hfi constants and relaxation times of short-lived radical ions, for finding the rate constants of the reactions of alkane radical cations and for estimating a fraction of singlet-correlated pairs in the pairs in the tracks of ionizing particles. The potentialities of this method, its advantages and limitations are discussed.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.12
• /
• pp.61-70
• /
• 2005

In this paper, we propose an efficient global placement algorithm which is an enhanced version of Hybrid Placer$^{[25]}$, a standard cell placement tool, which uses a middle-down approach. Combining techniques used in the well-known partitioner hMETIS and the RBLS(Relaxation Based Local Search) in Hybrid Placer improves the quality of global placements. Partitioning techniques of hMETIS is applied in a top-down manner and RBLS is used in each level of the top-down hierarchy to improve the global placement. The proposed new approach resolves the problem that Hybrid Placer seriously depends on initial placements and it speeds up without deteriorating the placement quality. Experimental results prove that solutions generated by the proposed method on the MCNC benchmarks are comparable to those by FengShui which is a well known placement tool. Compared to the results of the original Hybrid Placer, new method is 5 times faster on average and shows improvement on bigger circuits.

• Journal of Biomedical Engineering Research
• /
• v.27 no.2
• /
• pp.53-58
• /
• 2006

In this study, transverse relaxation time (T2) measurement and the evaluation of the characteristics of the spectral peak related to stomach tissue metabolites were performed using ex vivo proton magnetic resonance spectroscopic imaging (MRSI) at 1.5-T MRI/S instruments. Thirty-two gastric tissues resected from 12 patients during gastric cancer surgery, of which 19 were normal tissue and 13 were cancerous tissue, were used to measure the $T_2$ of the magnetic resonance spectroscopy (MRS) peaks. The volume of interest data results from the MRSI measurements were extracted from the proper muscle (MUS) layer and the composite mucosa/submucosa (MC/SMC) layer and were statistically analyzed. MR spectra were acquired using the chemical shift imaging (CSI) point resolved spectroscopy (CSI-PRESS) technique with the parameters of pulse repetition time (TR) and echo times (TE) TR/(TE1,TE2)=1500 msec/(35 msec, 144 msec), matrix $size=24{\times}24$, NA=1, and voxel $size=2.2{\times}2.2{\times}4mm^3$. In conclusion, the measured $T_2$ of the metabolite peaks, such as choline (3.21ppm) and lipid (1.33ppm), were significantly decreased (p<0.01 and p<0.05, respectively) in the cancerous stomach tissue.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.2
• /
• pp.151-156
• /
• 2002

There are two methods in evaluation student s achievement. The two evaluation methods are absolute evaluation and relative evaluation. They have much advantages respectively, but also have some limitations such as being too stereotyped or causing overcompetition among learners. This paper suggests a new evaluation method which evaluates student s achievements by considering the score distribution and the frequency The proposed method classifies the scores into several clusters considering the goodness. This approach calculates the goodness by applying the RE(relaxation error), and grades the achievement scores based on the goodness. The suggested method can avoid the problem of grading caused by the narrow gap of scores because it sets a standard for grading by the calculated goodness considering the score distribution and frequency of occurrence. The method can differentiate achievements of a school from those of others, and that it is useful for selecting advanced students and dull ones, and for evaluation of classes based on student s achievement.

• 한국초전도학회:학술대회논문집
• /
• v.9
• /
• pp.189-195
• /
• 1999

We have studied the vortex dynamics in YBa$_2Cu_3O_7$ single crystals with columnar defects using micro Hall-probe array. The Hall-probe array technique allowed a simultaneous measurement of the time and spatial dependence of the vortex density so that more detailed information on flux dynamics could be obtained. We found that field profiles inside sample were similar to the Bean's critical state model from the magnetic hysteresis measurement. Normalized relaxation rates were maximum near the center and decreased toward the edge if applied field H$_{app}$ is greater than the penetration field H. But applied magnetic field H$_{app}$ is less than H, relaxation rates were minimum near the center and increased toward edge. We found that glassy exponent ${\mu}$ has the value of ${\sim}$ 1 whose corresponding vortex motion is half-loop excitation. However, single vortex creep, ${\mu}$ ${\sim}$ 1/7, was also found at 30 K and H$_{app}$ ${\cong}$ H'. Calculation of activation energy, U, was possible from direct analysis of the local relaxation data using the basic diffusion equation. From these results, we found that U increases logarithmically with time and U around center was lower than that at the edge.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.1
• /
• pp.314-319
• /
• 2010

This paper represents the results of study on Extra High Voltage Power Cable Connection System Development. The purpose is to evaluate structural safety by numerical analysis for the relaxation of electric field concentration and by structural analysis of Carrier Pipe for easy installation of High Insulating Rubber Sleeve in the field, which is core technique of connection system. According to the results, the thickness of Carrier Pipe needs at least 9mm by optimization analysis of deformation behavior and insulating design & relaxation of electric field concentration. The result of contraction behavior of the connection part can be demonstrated with the same result of electric field relaxation analysis at the boundary of the electrode inserted into the insulating rubber sleeve.

• Journal of the Korean Ceramic Society
• /
• v.40 no.3
• /
• pp.286-292
• /
• 2003

In this study, new shock absorbing system was proposed using silica gel particles according to the nano-technology. For the design and real application of the proposed damper, an experimental investigations are carried out using colloidal damper, which is statically loaded. The porous matrix is composed from silica gel(labyrinth architecture), coated by organo-silicones substances, in order to achieve a hydrophobic surface. Water is considered as associated lyophobic liquid. Reversible colloidal damper static test rig and the measuring technique of the static hysteresis were described. Iufluence of the water volume and particle diameters upon the reversible colloidal damper hysteresis was investigated. Also, influence of the relaxation time on the hysteresis of the damper was investigated. As a result, the proposed new shock absorbing damper is proved as an effective one, which can be replaced for the conventional hydraulic damper.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.30 no.6
• /
• pp.479-486
• /
• 2019

The fully digital active array radar uses a wide beam for effective mission performance within a limited time. This paper presents a convex optimization algorithm that adjusts only the phase of an array element. First, the algorithm applies a semidefinite relaxation technique to relax the constraint and convert it to a convex set. Then, the constraint is set so that the amplitude is fixed to some extent and the phase is variable. Finally, the optimization is performed to minimize the sum of the eigenvalues obtained through eigenvalue decomposition. Compared to the application results of the existing genetic algorithm, the proposed algorithm is more effective in wide beam design for a fully digital active array radar.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2005.04a
• /
• pp.680-687
• /
• 2005

This study presents a schema matching technique which can be applied to XML semantic model of structural calculation reports of steel-box bridges. The semantic model of structural calculation documents was developed by extracting the optimized common elements from the analyses of various existing structural calculation documents, and the standardized semantic model was schematized by using XML Schema. In addition, the similarity measure technique and the relaxation labeling technique were employed to develop the schema matching algorithm. The former takes into account the element categories and their features, and the latter considers the structural constraints in the semantic model. The standardized XML semantic model of steel-box bridge's structural calculation documents called target schema was compared with existing nonstandardized structural calculation documents called primitive schema by the developed schema matching algorithm Some application examples show the importance of the development of standardized target schema for structural calculation documents and the effectiveness and efficiency of schema matching technique in the examination of the degree of document standardization in structural calculation reports.