• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.781-790
• /
• 1996

processors must be allocated to incoming tasks in a way that will maximize the processor utilization and minimize the system fragmentation. Thus, an efficient method of allocating processors in a hypercube is a key to system performance. In order to achieve this goal, it is necessary to detect the availability of a subcube of required size and merge the released small cubes to form a larger ones. This paper presents the tree-exchange algorithm which detemines the levels and partners of the binary tree representation of a hypercube, and an efficient allocation strategy using the algorithm. The complexity for search time of the algorithm is $O\ulcorner$n/2$\lrcorner$$\times$2n)and it shows good performance in comparison with other strategies.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3A
• /
• pp.184-194
• /
• 2005

One of the most important factors that decide the overall performance of RFID system is anti-collision algorithm. By enhancing the anti-collision algorithm, we can increase the number of RFID tags that can be processed in unit time. Two anti-collision algorithms are most widely prevailed: one is ALOHA-based protocol and the other is a binary tree walking method, but these are still under research. In this paper, we suggest an anti-collision algorithm named AAC(Address Allocating and Calling) using pre-distributed random address, which is much faster and more efficient than existing ones. Finally, we evaluate our scheme using mathematical analysis and computer simulation.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.937-941
• /
• 2009

현재 가장 일반적으로 사용되는 미생물 배양 용기인 petri dish를 통해 제조된 미생물 배양 배지의 보관은 냉장과 실온 보관 시 수분 증발에 대한 보호 효과가 극히 낮아 한 달 이상으로 배지 품질을 유지하기 어려운 단점이 있다. 따라서 본 연구는 petri dish를 이용하여 미생물 배양 배지를 제조할 때 glycerol 등 7종의 보습성분을 첨가하여 이에 따른 미생물 배양 배지의 수분 증발 억제 효과와 표준균주별 증식반응을 비교, 분석한 것으로 결과적으로 sodium lactate를 제외한 6종의 보습성분이 배지의 수분 증발을 억제하는 효과가 있으며 이들에 대한 표준균주별 증식반응에서도 양성의 결과를 보여주었다. 앞으로 본 연구의 결과는 즉시 사용 배지(PPM, Pre-Plated Media)의 유통기한 연장 효과 및 품질향상에 유용한 자료로 활용될 수 있을 것으로 기대된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.195-201
• /
• 2007

A minimum terminal path decomposition of a tree is defined as a partition of the tree into edge-disjoint terminal-to-terminal paths that minimizes the weight of the longest path. In this paper, we present an $O({\mid}V{\mid}^2$time algorithm to find a minimum terminal path decomposition of trees. The algorithm reduces the given optimization problem to the binary search using the corresponding decision problem, the problem to decide whether the cost of a minimum terminal path decomposition is at most l. This decision problem is solved by dynamic programing in a single traversal of the tree.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.23 no.3
• /
• pp.331-340
• /
• 2005

Digital map is very important digital geographic information which is the base for various fields such as building and using the geographic information system (GIS), planing the regional development, and etc. Therefore, it needs high accuracy. Then we offer the advanced technique which minimizes errors on digital maps, using the automated inspection through the whole figures. In addition this new technique raises the economical efficiency as well as accuracy applying the automated error detection method which can recognize, search and classify errors automatically.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.1
• /
• pp.37-44
• /
• 2003

In this paper, we investigated the performance of both DNA coding method and Genetic Algorithm(GA) in numeric pattern (from 0 to 9) recognition. The performance of the DNA coding method is compared to the that of the GA. GA searches effectively an optimal solution via the artificial evolution of individual group of binary string using binary coding, while DNA coding method uses four-type bases denoted by Adenine(A), Cytosine(C), Guanine(G) and Thymine(T). To compare the performance of both method, the same genetic operators(crossover and mutation) are applied and the probabilities of crossover and mutation are set the same values. The results show that the DNA coding method has better performance over GA. The reasons for this outstanding performance are multiple candidate solution presentation in one string and variable solution string length.

• Journal of the Korean Society for Railway
• /
• v.14 no.3
• /
• pp.276-284
• /
• 2011

In our study, we present a new LOGIT-based traffic assignment model applicable to intercity railway network. Most traffic assignment models have been developed for public transit assignment in urban area, so that they are known to produce unrealistic results in intercity railway demand analysis. Especially, since the introduction of KTX, more passengers are using a route including KTX service and the schedule becomes more compatible with transfer. Our study presents a new LOGIT-based traffic assignment model considering passenger transfer. To do so, we suggest a new route search algorithm to find K paths with non increasing order in the utility value.

• Korean journal of food and cookery science
• /
• v.20 no.4
• /
• pp.418-422
• /
• 2004

We investigated microbial populations of an upland and cultivated Codonopsis lanceolata. The microbial populations from both types of soils were also investigated. There were more than 10 microorganisms existed in upland than cultivated one. The total viable cell counts of C. lanceolata from upland and cultivated one, especially in the upper zone, were 9.7x10$\^$6/ CFU/g and 4.2${\times}$10$\^$6/ CFU/g, respectively. As a results, upper parts of C. lanceolata in upland were considered to harbour approximately more than 2.3 fold higher microorganisms than in cultivated one. However, the total viable cell counts between the two soil habitat, that is, 1.2${\times}$10$\^$7/ CFU/g from upland and 1.0x10$\^$7/ CFU/g from cultivated, were not significantly different. We also examined the unique flavor producing microorganisms in the soil extract broth including 25% C. lanceolata extract. One microorganism was detected in upper pars of C. lanceolata and upland soil. No. 6, microorganism causing the characteristic flavor of C. lanceolata was continued as Actinomyces by microscopy.

• Microbiology and Biotechnology Letters
• /
• v.24 no.5
• /
• pp.624-629
• /
• 1996

The ethanol extracts from Angelica gigas Nakai and Angelica acutiloba Kitagawa were fractionated to diethyl ether and aqueous partitions. Both partitions had strong antimutagenic effect on the MNNG (N-methyl-N-nitro-N-nitrosoguanidine) by Ames mutagenicity test. Diethyl ether fractions exhibited the greatest antimutagenic effect suppressing the mutagenicity of MNNG with inhibition of 78-80%. The ethanol extracts from both species showed the inhibitory effect on the growth of several human cancer cell lines. Especially, the diethyl ether fraction from ethanol extracts was most effective on human hepatocellular carcinoma cells, inhibiting 90-95% of cell growth. However, the aqueous fractions had least inhibition activity on many cancer cells. There was little cytotoxicity on human normal liver cell by ethanol extracts. Diethyl ether fraction from Angelica gigas Nakai ethanol extract had cytotoxicity less than 20% on human normal liver cells, compared with that from Angelica acutiloba Kitagawa ethanol exract. The adding of 0.5 (g/l) of diethyl ether fractions of Angelica gigas Nakai or Angelica acutiloba Kitagawa increased immune activity by enhacing human B and T cells up to three to four times. It was proven that diethyl ether fraction (0.7 g/1) from Angelica gigas Nakai could control blood pressure by suppressing angiotensin converting enzyme activity up to 98%. From TLC, it was appeared that both of diethyl ether partitions had umbelliferon, known to one of active substances from Angelica gigas Nakai and Angelica acutiloba Kitagawa.

• Korean Journal of Human Ecology
• /
• v.18 no.6
• /
• pp.1247-1256
• /
• 2009

The purpose of this study was to make a close inquiry into the types and characteristics of social responsibility of fashion brands, perceived by consumers in the condition that a systematic frame of social responsibility of fashion brand didn't exist. To achieve the purpose, the study carried out literary survey and FGI (Focus Group Interview) which were qualitative research methods. The study carried out interviews with 9 experts majoring in fashion and 4 staff members in charge of fashion companies. The results of the study were as follows: (1). There were five types of social responsibility activities of fashion brands: fund raising activities, scholarship/cultural volunteer activities, consumer protection activities, recycling/environment-friendly activities, and ethical responsibility activities. (2). Out of the social responsibility of fashion brand, recycling/environment-friendly activities was valued above everything else. It implicates that we should pursue economic profits and sustainability at once by recognizing the importance of environmental management and improving enterprise management. As stated above, it is thought that fashion brand companies should fulfill their social responsibility strategically for long-term profits of fashion brand by grasping and improving the present conditions of social responsibility of fashion brand.