• The Transactions of the Korea Information Processing Society
• /
• v.3 no.7
• /
• pp.1707-1718
• /
• 1996

Given a signal net N=s, 1,...,n to be the set of nodes, with s the source and the remaining nodes sinks, an MRDPT (minimum-cost rectilinear Steiner distance -preserving tree) has the property that the length of every source to sink path is equal to the rectilinear distance between the source and sink. The minimum- cost rectilinear Steiner distance-preserving tree minimizes the total wore length while maintaining minimal source to sink length. Recently, some heuristic algorithms have been proposed for the problem offending the MRDPT. In this paper, we investigate an optimal structure on the MRDPT and present a theoretical breakthrough which shows that the min-cost flow formulation leads to an efficient O(n2logm)2) time algorithm. A more practical extension is also in vestigated along with interesting open problems.

• Journal of the Korean Chemical Society
• /
• v.25 no.5
• /
• pp.311-317
• /
• 1981

A new nickel(II) compound, $Ni(CH_2SiMe_3)_2((C_6H_5)_2PCH_2CH_2P(C_6H_5)_2)$, 1, has been prepared by the reaction of $NiCl_2((C_6H_5)_2PCH_2CH_2P(C_6H_5)_2)$ with $Me_3SiCH_2Li$. The compound, 1, is stable under nitrogen at room temperature both in solution and in the solid state. Thermal decomposition of 1 in solution or in the solid produces the reductive coupling product, $Me_3SiCH_2CH_2SiMe_3$ which is also afforded by the reactions of 1 with CO and $O_2$ at room temperature, and with $(C_6H_5)_2PCH_2CH_2P(C_6H_5)_2$ at 80${\circ}$C.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.627-630
• /
• 2010

무선 센서 & 액터 네트워크(WSAN)와 같이 다수의 베이스 노드가 존재하거나 베이스 노드의 이동성이 큰 센서 네트워크에서 최소 Wiener수 신장 트리(MWST)기반 라우팅 방법은 최소 신장 트리(MST)기반 라우팅 방법에 비해 패킷 전송 거리가 짧고 전력 소모가 적다. 하지만 주어진 그래프로부터 최소 Wiener 수 신장 트리를 찾는 문제는 NP-hard 문제이고 최소 신장 트리에 비해 네트워크 수명이 짧은 단점이 있다. 본 논문은 이러한 문제를 해결하고자 Wiener 수 적응도, 네트워크 수명 적응도, 차수 적응도 등을 동시에 고려한 다목적 유전자 알고리즘을 설계하고 네트워크 전체 전력 소모를 크게 증가시키지 않으면서도 네트워크의 수명을 Wiener 수 적응도만을 사용했을 때 보다 연장시킴을 실험을 통해 보인다.

• Resources Recycling
• /
• v.17 no.5
• /
• pp.28-36
• /
• 2008

The effect of attrition scrubbing on the recovery of platinum group metals (PGMs) from automobile catalytic converters has been investigated. Catalytic converters were first crushed into particles less than 2 mm and attrition scrubbed in the range of 60 min, and then they were sieved with several screens. The catalyst layer, $\gamma$-alumina, was dislodged from the surface of the supporting matrix into fine particles less than $45{\mu}m$ by attrition scrubbing. The fraction of fine particles less than $45{\mu}m$ increased as the residence time for attrition scrubbing increased. The composition of the fine fraction obtained at a residence time of 40 min was $CeO_2$ 19.3%, $ZrO_2$ 1.9% and PGMs 419 ppm. In the fine fraction, the recovery of y-alumina increased proportionally to the residence time. Simultaneously, the recovery rates of $CeO_2$, $ZrO_2$ and PGMs increased to 82.9%, 78.7% and 78.9%, respectively. The production of the fine fraction less than $45{\mu}m$ and the recovery of $\gamma$-alumina increased when the solid concentration and initial feed size increased. Therefore, the attrition scrubbing as the comminution and separation process was concerned to be effective for the recovery of catalyst layer from ceramic supporting matrix by physical impact and shearing action between particles in the scrubbing vessel.

• The Journal of the Korea Contents Association
• /
• v.10 no.10
• /
• pp.102-110
• /
• 2010

Alternative splicing is an important process in gene expression. Alternative Splicing can lead to mutations and diseases. Most studies detect alternatively spliced genes with ESTs (Expressed Sequence Tags). However, reliance on ESTs might have some weaknesses in predicting alternative splicing. ESTs have been stored in the libraries. The EST libraries are often not clearly organized and annotated. We can pick erroneous ESTs. It is also difficult to predict whether or not alternative splicing exists for those genes where ESTs are not available. To address these issues and to improve the quality of detection and prediction for alternative splicing, we propose the One-leaf One-node Tree Algorithm that uses pre-mRNAs. It is achieved by codons, three nucleotides, as attributes for each chromosome in Arabidopsis thaliana. The proposed decision tree shows that alternative and normal splicing have different splicing patterns according to triplet nucleotides in each chromosome. Based on the patterns, alternative splicing of unlabeled genes can also be predicted.

• The Korean Journal of Zoology
• /
• v.34 no.2
• /
• pp.217-227
• /
• 1991

Ultrastmctura changes of multivesicular bodies and mitochondria of oocytes of PseudopotamU- Ia occelata Moore were examined with transmission electron microscope in order to follow the process of yolk formation. Yolk granules begin to form at the previtellogenic stages of 50 $\mu$m diameter from multivesicular bodies. Small vesicles and membranous structures within the multivesicular bodies are fused to form the precursors of core bodies of yolk granules. Some vesicles from cytoplasm are also coalesced into the multivesicular bodies. Mature yolk granules are composed of electron-dense core bodies which are seperated from each other by electronopaque small vesicle-like structures. Structural changes of cristae into vesicular shapes and increase in electron density of matrix in mitochondria strongly suggested that mitochondria are in the process of transformation. The transformed mitochondria appear to be basic structures which later become multivesicular bodies.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.8B
• /
• pp.539-546
• /
• 2007

For better performance and to avoid member service annoyance that results due to joining-clients' waiting durations and time-outs when there are more than one client wanting to join concurrently for Personal Broadcasting System service, there is a need for improving concurrent member joining mechanism. For a more efficient and better performing, this paper apply Overlay Multicast based mini-Overlay Broadcasting Control Protocol(mOBCP) Algorithm on Personal Broadcasting System. mOBCP proposed is performance-effective mechanism, since it considers the case of how fast will children, concurrently, find and join new parents when paths to existing parents are in Failure. The performance comparison, in terms of tree construction time variation and Latency are done through simulations and the results conclude in favour of the Proposed mOBCP.

• Proceedings of the KIEE Conference
• /
• 2005.04a
• /
• pp.203-206
• /
• 2005

본 연구에서는 카오스 2중 Tent 사상에 의한 랜덤 주파수 캐리어 발생기를 제안하고 있다. 제안된 방법은 2중 텐트사상의 분기트리(Bifurcation Tree)에서 카오스 발생 영역인 $\lambda$=0.99을 이용하여 랜덤 수글 발생시키고 있다. 제안된 방법과 종전의 LCG(Linear Congruential Generator)에 의한 방법의 고조파 스펙트럼을 실험에 의하여 비교 검토하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.30-32
• /
• 2008

이 논문에서는 생성시스템 규칙 조건부의 일부만 입력 사실로 주어져도 행동부를 실행하여 유용한 결과를 제시할 수 있는 방법을 제안한다. 규칙 또는 페트리 넷의 변이(transition)의 격발(firing) 규칙을 개선하여 고안된 이 방법은 퍼지 추론이 추구하였지만 이루지 못한 불확실, 불충분한 조건을 통한 결론 도출이라는 과제의 매우 실용적인 해답이 될 것이다.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.12 no.3
• /
• pp.45-50
• /
• 1998

This paper presents experimental results on the application of very low frequency(VLF) voltage to replace conventional DC test as an after laying test for underground distribution cables. We carried out several tests to prove defects detecting ability of VLF test on the 5m length real cables having knife-cut or needle type defects which is made in our La.. Through this experiment we proved it is very difficult to initiate electrical tree from the defects inside of the cable insulation but once the electrical tree is initiated it grows very fast and VLF does not make new defects and expand the defect. Therefore VLF test equipment for quality inspection test of manufacture is more effective than field application for underground distribution cables.