• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.3
• /
• pp.17-28
• /
• 2008

The Steiner arborescence problem is known to be NP-hard. The objective of this problem is to find a minimal Steiner tree which starts from a designated node and spans all given terminal nodes. This paper proposes a method based on a two-step procedure to solve this problem efficiently. In the first step, graph reduction rules eliminate useless nodes and arcs which do not contribute to make an optimal solution. In the second step. ant colony algorithm with use of Prim's algorithm is used to solve the Steiner arborescence problem in the reduced graph. The proposed method based on a two-step procedure is tested in the five test problems. The results show that this method finds the optimal solutions to the tested problems within 50 seconds. The algorithm can be applied to undirected Steiner tree problems with minor changes. 18 problems taken from Beasley are used to compare the performances of the proposed algorithm and Singh et al.'s algorithm. The results show that the proposed algorithm generates better solutions than the algorithm compared.

• Journal of the Korean Wood Science and Technology
• /
• v.45 no.6
• /
• pp.737-745
• /
• 2017

This study was carried out to investigate the changes in micro- and nanoscopic morphology of cellulose nanofibrils (CNFs) from various bioresources by investigating various mechanical milling systems. Mechanical milling in herbaceous bioresources was more effective than in woody bioresources, demonstrating lower energy consumption and finer morphology. The milling time to reach nanoscopic size was longer in woody bioresources than in herbaceous bioresources. Furthermore, at the same level of wet disk milling time, CNFs from herbaceous bioresources showed more slender morphology than those from woody bioresources. Tensile properties of nanopaper prepared from CNFs of herbaceous bioresources were higher than those of woody bioresources. The highest tensile strength was found to be 77.4 MPa in the nanopaper from Evening prim rose.

• The Korean Society of Law and Medicine
• /
• v.10 no.2
• /
• pp.183-201
• /
• 2009

Im Allgemeinen auch psychische Patienten k$\ddot{o}$nnen sich daruber selbst entscheiden, $\ddot{a}$rztliche Behandlung zu nehmen und ins Krankenhaus aufgenommen zu werden. Im S$\ddot{u}$dkorea bei der zwangsweisen Unterbringung wird kein KBGB des privatlichen Rechts, sondern Gesetz $\ddot{u}$ber psychisch Gesundheitspflege des $\ddot{o}$ffentlichen Rechts vorz$\ddot{u}$glich verwandt. Aber das noch kann ein selbst Bestimmungsrecht von der psychischen Patient verletzen. Im Deutschland regelt BGB $\S$ 1906 Zwangsunterbringung der psychische Patienten, die Gef$\ddot{a}$hr des Selbstmord oder der Eigengef$\ddot{a}$hrdung haben. Au$\ss$erdemhat jedes Land eigen Gesetz $\ddot{u}$ber psychischen Kranken, das $\ddot{o}$ffentliche Vorschrift f$\ddot{u}$r Zwangsunterbringung regelt. Im Fall der Zwangsunterbringung im Deutschland BGB $\S$ 1906 wird prim$\ddot{a}$rer als $\ddot{o}$ffentlich Rechts verwandt, um die Selbstbestimmungsrecht der Patienten zu unterstutzen. Auch im Korea KBGB (koreanisches B$\ddot{u}$rgerliches Gesetzbuch) Ver$\ddot{a}$nderungen f$\ddot{u}$r die Einf$\ddot{u}$hrung des Betreuungsrechts, die sich mit der Zwangsunterbringung befassen, sollten diskutiert werden, damit die Selbstbestimmung sch$\ddot{a}$tzen.

• Journal of The Korean Association For Science Education
• /
• v.25 no.6
• /
• pp.698-709
• /
• 2005

When modeling students' conceptual understanding, there are several different frameworks, among which are the alternative conception framework and the mental model framework, which converge to suggest a form of knowledge representation. However, little research has explained how they are different from each other and from memory. The purpose of this study was to develop a new mental model theory that integrates the different terminologies and their background theories, which refer to students' ideas not only in science education, but also in other research areas. For this purpose, at first, we compared different terminologies including alternative conception, p-prim, and mental models, and the underlying theories used for representing students' ideas in learning science. Through such comparison, we tried to find the relationship among them. We reviewed related literature and synthesized the results from both cognitive science (related research areas) and science education approaches, especially, Vosniadou's mental model theory. Based on reviewing previous studies, we have developed a preliminary mental model theory 'an integrated theoretical structure of mental models'. We applied the new mental model theory to interpret data on students' ideas about circular motion from our previous research. We expect our new mental model theory will help us understand how students form their own ideas in science from an integrated perspective.

• Natural Product Sciences
• /
• v.20 no.2
• /
• pp.102-106
• /
• 2014

Gumiganghwal-tang (GMT) is a traditional herbal prescription used for treatment of the common cold, pain, and inflammatory diseases. Variations in the amounts of bioactive components of GMT and GMT fermented with 10 Lactobacillus strains were investigated by high-performance liquid chromatography coupled with diode array detection (HPLC-DAD). Simultaneous qualitative and quantitative analyses of eleven bioactive compounds (prim-O-glucosylcimifugin, liquiritin, cimifugin, baicalin, liquiritigenin, wogonoside, baicalein, wogonin, butylphthalide, imperatorin, and isoimperatorin) were performed, with comparison of their retention times (tR) and UV spectra with those of standard compounds. The amounts of baicalin (8.71 mg/g), liquiritigenin (5.28 mg/g) and butylphthalide (5.10 mg/g) were the major compounds in GMT. We found that L. fermentum KFRI 145 fermented wogonoside and baicalin to their aglycones, wogonin and baicalein, respectively. These results indicated that L. fermentum KFRI 145 has potential as a functional starter culture for manufacturing fermented GMT.

• Resources Recycling
• /
• v.8 no.4
• /
• pp.30-38
• /
• 1999

High 1emperiltur.e propeitles o i cold bonded pellet based on lroll beanng dusts wele invesligaled prim to using as a burden m blasl furnaces, Major conclusions ould be summarized Io llows: the cold bonded pellet needed to bc produced by the characteristic criterion on high lempemhIre prapcrttes as well as a compressive sncnglh. Basicity of cold bonded pellel shruld be linted to be appoxiiniltely 1.7 in order to maintain appropriate softcn~nga nd rnelt~ngp ropcrlies. On thc other hand. basiciq greater than 2.6 showed exce\ulcornersive puessure drop due to powder gelleratlon. Potcntialil], of blast fi~rnaccs lag as binding malerial in m a h g cold ba~~deprel llels !\.us also certified in viewpoinls of high temperature properly.

• Journal of Satellite, Information and Communications
• /
• v.12 no.2
• /
• pp.11-14
• /
• 2017

In this paper, we introduce a method of light focusing effect using prism structure to solve optical discontinuity of conventional external signage LED panels. The prims structures were patterned on a transparent polycarbonate substrate with MEMS and femto-second laser process. We have confirmed that the patterned prism structures on the substrate made artificial LED lights on empty space between the panels by light guide effect of the structure. The artificial light's lateral positions were controlled by thickness of polycarbonate substrate. This cost effective prim patterned transparent film can be utilized on digital signage LED panels to achieve good optical communication.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.6
• /
• pp.55-61
• /
• 2021

As the demand for distance education increases, it is necessary to present a problem solving path through a learning tracking algorithm in order to support the efficient learning of learners. In this paper, we proposed a problem solving path of various difficulty levels in various subjects by supplementing the existing learning tracking algorithm. Through the data set obtained through the path for solving the learner's problem, the path through the prim's minimum Spanning tree was secured, and the optimal problem solving path through the recursive neural network was suggested through the path data set. As a result of the performance evaluation of the contents proposed in this paper, it was confirmed that more than 52% of the test subjects included the problem solving path suggested in the problem solving process, and the problem solving time was also improved by more than 45%.

• Journal of Platform Technology
• /
• v.11 no.2
• /
• pp.66-75
• /
• 2023

Hydrological survey measurement technology has improved due to the introduction of high-tech equipment and advances in technology, but hydrological survey still requires a lot of manpower and time, and the manpower invested is very limited compared to the size and scope of work. In addition, although automatic flow measurement facilities are in operation, it is difficult to expand them nationwide due to limited field conditions. Therefore, it is necessary to improve the operating infrastructure and environment rather than the measurement technology itself for hydrological investigation. In addition, in terms of flow investigation, it is necessary to schedule an investigation using real-time water level information in order to inventory the accuracy of the water-flow relationship equation and improve work efficiency. Therefore, in this paper, research related to domestic hydrological surveys was analyzed and a hydrological survey scheduling system using real- time water level information based on Open API was implemented to increase the economic and efficiency of hydrological surveys.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1188-1191
• /
• 2011

IPTV 방송에서 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단호스트가 라우터처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연 값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 논문에서는 IP 멀티캐스트가 제공되지 않는 네트워크에서 효율적인 SVC(Scalable Video Coding) 멀티미디어 방송서비스와 SSENS(SVC Stream Exchange Network Server) 라우팅을 위한 MST(Minimum Spanning tree)를 목적으로 하는 오버레이 멀티캐스트 트리를 구현하는 알고리즘을 설계한다. 제안된 알고리즘의 성능 분석을 위해 시뮬레이션을 통해 패킷 손실 측면에서 Prim 알고리즘에 비해 평균 패킷 손실율이 40% 가까이 향상됨을 증명하였다.