• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.3
• /
• pp.114-122
• /
• 2010

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.46 no.4
• /
• pp.261-265
• /
• 2001

This study was carried out to select randomly amplified polymorphic DNA (RAPD) markers associated with grain weight of a large-grain mutant, Hyacp 39-26-1, derived from anther culture of a rice cultivar, 'Hwayeongbyeo'. The segregation mode for grain weight in an F$_2$ population from a cross, 'Hwayeongbyeo/Hyacp 39-26-1', showed a nearly normal distribution. One hundred and ninety-one F$_2$plants ranged from 21.8 g to 34.7 g in 1,000-grain weight with a mean of 26.8 g. Five hundred and twenty primers were used to detect the RAPD markers associated with the grain weight of the large-grain mutant. Of these primers, 54 primers showed polymorphism between 'Hwayeongbyeo' and 'Hyacp 39-26-1'. Four RAPD markers (OPB18, OPH07, OPT20, and OPX20) were significantly related to the grain weight of twenty one F$_3$ lines derived from the cross, 'Hwayeongbyeo/Hyacp 39-26-1'. This RAPD marker could facilitate the early and efficient selection of high-yield lines through improvement of grain weight in rice.

• The Bulletin of The Korean Astronomical Society
• /
• v.36 no.2
• /
• pp.117.2-117.2
• /
• 2011

We probe 12CO J=2-1 and 13CO J=1-0 properties of a Virgo disk galaxy, NGC 4402 which is located near the cluster center. Our goal is to study the impact of intra cluster medium (ICM) on the molecular gas of a galaxy in the cluster environment. It has been believed that cluster galaxies are deficient in atomic hydrogen gas (HI gas) compared to their field counterparts and now there is much evidence that low density ISM can be easily removed by ram pressure caused by ICM wind. Meanwhile, no significant molecular gas deficiency of the cluster galaxy population has been found yet they show overall lower star formation rate than galaxies in the field, and it is still controversy whether dense ISM can be also stripped by the ICM wind or not. NGC 4402 with truncated HI disk($D_{HI}/D_{opt}$ ~ 0.75 and only 36%of HI gas compare to field galaxies of a similar size) and a disturbed gas morphology, appears to have strong ongoing ram pressure. Using high resolution 12 and 13CO data of NGC 4402 from a Sub Millimeter Array (SMA), we probe the molecular gas properties under strong ICM pressure. We discuss how its star formation activity and hence the global color of NGC4402 would be changed in the future.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.7 no.5
• /
• pp.8-13
• /
• 1997

In multi-server environment there are many servers which are able to process job requests. So we bave to design a mechanism that selects appropriate servers for processing each job request while maximizing server throughput and minimizing average response time of requests. Conventional methods ac~ opt the load of each server as criteria of server selection. that is, they select a server whose load is not bigger than the others. In this work we propose an approach that uses the degree of server performance, server load and the estimated service time of requested job as guidelines of server selection. We incorporate fuzzification techniques and expert knowledge in this approach. Comparing the performances c~f our approach to that of conventional one, experiments show that the proposed approach provides better performances.

• Molecules and Cells
• /
• v.39 no.11
• /
• pp.777-782
• /
• 2016

The innate immune system has evolved to detect and destroy invading pathogens before they can establish systemic infection. To successfully eradicate pathogens, including viruses, host innate immunity is activated through diverse pattern recognition receptors (PRRs) which detect conserved viral signatures and trigger the production of type I interferon (IFN) and pro-inflammatory cytokines to mediate viral clearance. Viral persistence requires that viruses co-opt cellular pathways and activities for their benefit. In particular, due to the potent antiviral activities of IFN and cytokines, viruses have developed various strategies to meticulously modulate intracellular innate immune sensing mechanisms to facilitate efficient viral replication and persistence. In this review, we highlight recent advances in the study of viral immune evasion strategies with a specific focus on how Kaposi's sarcoma-associated herpesvirus (KSHV) effectively targets host PRR signaling pathways.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.19 no.1
• /
• pp.33-41
• /
• 2010

This study was aimed at the design of the dies for the unified pipe joint of the intermediate shaft using the computer simulation to shorten the period of production, on the basis of the process planning which was designed by the field experts. In the computer simulation, 'Deform-3d' and 'eesy-DieOpt' have been used, which are the commercial process analysis and die design program. Through the process analysis, we could know the propriety of the forming process, the inner pressure of the die and the suitable fitting pressure between the insert and the sleeve which was not showing any positive tangential stresses in the insert. Through the simulation of die design, we could know the number of the stress ring, the diameter ratios, the stresses of the die, the shrink fitting tolerance and temperature in the condition of the already determined maximum outer die diameter of the multi-stage former. The validity of the die design using the computer simulation was analyzed by the experiments and the results were satisfactory. As the results of this study, the new and easy die design system for multi-forging has been developed.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.21 no.2
• /
• pp.331-336
• /
• 2012

This study was aimed at the design of the dies for the guide valve for the fuel pressure regulator using the computer simulation to shorten the period of production, on the basis of the process planning which was designed by the field experts. In the computer simulation, 'Deform-3d' and 'Eesy-DieOpt' have been used, which are the commercial process analysis and die design program. Through the process analysis, we could know the propriety of the forming process, the inner pressure of the die and the suitable fitting pressure between the insert and the sleeve which was not showing any positive tangential stresses in the insert. Through the simulation of die design, we could know the number of the stress ring, the diameter ratios, the stresses of the die, the shrink fitting tolerance and temperature in the condition of the already determined maximum outer die diameter of the multi-stage former. The validity of the die design using the computer simulation was analyzed by the experiments and the results were satisfactory. As the results of this study, the new and easy die design system for multi-forging has been developed.

• The Journal of Society for e-Business Studies
• /
• v.12 no.1
• /
• pp.89-97
• /
• 2007

Recently, a large number of authentication schemes based on smart cards have been proposed, using the thinking of OTP (one-time password) to withstand replay attack. Unfortunately, if these schemes implement on PCs instead of smart cards, most of themcannot withstand impersonation attack and Stolen-Verifier attack since the data on PCs is easy to read and steal. In this paper, a secure authentication scheme based on a security key and a renewable token is proposed to implement on PCs. A comparison with other schemes demonstrates the proposed scheme has following merits: (1) Withstanding Stolen-Verifier attack (2) Withstanding Impersonation attack (3) Providing mutual authentication; (4) Easy to construct secure session keys.

• Human Ecology Research
• /
• v.53 no.2
• /
• pp.195-208
• /
• 2015

This study explored general marriage migration for 180 unmarried Vietnamese immigrant women and identified differences in recognition after the choice of marriage. The methods used were frequency analysis, kai verification, and independent t verification were conducted. The findings were as follows. First, unmarried Vietnamese women showed a receptive attitude towards marriage migration with the less-educated group more likely to opt for marriage migration. Economic benefit expectations topped other factors in regards to the image of marriage migrant women and motivation. Dual national identity benefits were also indicated. Second, the perception of external and illusionary images of the spouses of marriage migrant women was low; however, the perception of good occupations and gender equality was high. A vague expectancy of marriage was also found. The perception was high that children from multi-cultural families would be global bilingual talents and adjust to school; however, the perception of social discrimination or prejudice was low. The perception of social discrimination was low concerning the perception of social integration towards marriage migrant women; however, the perception of identities, cultural differences and employment was present. By contrast, the group opting for marriage migration showed a significantly low perception of social discrimination and difficulty in employment. The suggested measures are to regulate and maintain forms of marriage type, reinforce prior training systems for Vietnamese immigrant women (and spouses), enhance multicultural recognition, and supplement multicultural policies.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.20 no.5
• /
• pp.582-588
• /
• 2011

This study was aimed at the design of the dies for the unified shaft joint using the computer simulation to shorten the period of production, on the basis of the process planning which was designed by the field experts. In the computer simulation, 'Deform-3d' and 'Eesy-DieOpt' have been used, which are the commercial process analysis and die design program. Through the process analysis, we could know the propriety of the forming process, the inner pressure of the die and the suitable fitting pressure between the insert and the sleeve which was not showing any positive tangential stresses in the insert. Through the simulation of die design, we could know the number of the stress ring, the diameter ratios, the stresses of the die, the shrink fitting tolerance and temperature in the condition of the already determined maximum outer die diameter of the multi-stage former. The validity of the die design using the computer simulation was analyzed by the experiments and the results were satisfactory. As the results of this study, the new and easy die design system for multi-forging has been developed.