• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.6
• /
• pp.2201-2216
• /
• 2015

Peak to average power ratio (PAPR) is one of the main imperfections in the broadband communication systems with multiple carriers. In this paper, a new crest factor reduction (CFR) scheme based on interleaved phase sequence called Dummy Sequence Insertion Enhanced Partial Transmit Sequence (DSI-EPTS) is proposed which effectively reduces the PAPR while at the same time keeps the total complexity low. Moreover, the prototype of the proposed scheme in field programmable gate array (FPGA) is demonstrated. In DSI-EPTS scheme, a new matrix of phase sequence is defined which leads to a significant reduction in hardware complexity due to its less searching operation to extract the optimum phase sequence. The obtained results show comparable performance with slight difference due to the FPGA constraints. The results show 5 dB reduction in PAPR by applying the DSI-EPTS scheme with low complexity and low power consumption.

• Journal of KIISE:Databases
• /
• v.30 no.4
• /
• pp.372-380
• /
• 2003

Temporal databases support time-varying events so that conventional aggregate functions are extended to be processed with time for temporal aggregate functions. In the previous approach, it is done repeatedly to find time intervals and is calculated the result of each interval whenever target events are different. This paper proposes a method which processes temporal aggregate function queries using time point sequence. We can make time point sequence storing the start time and the end time of events in temporal databases in advance. It is also needed to update time point sequence due to insertion or deletion of events in temporal databases. Because time point sequence maintains the information of time intervals, it is more efficient than the previous approach when temporal aggregate function queries are continuously requested, which have different target events.

• Journal of Genetic Medicine
• /
• v.14 no.2
• /
• pp.62-66
• /
• 2017

Interchromosomal insertion of Y chromosome heterochromatin in an autosome was identified in a fetus and a family. A fetal karyotype was analyzed as 46,XX,dup(7)(?q22q21.1) in a referred amniocentesis at 16 weeks of gestation for advanced maternal age. In the familial karyotype analyses for identification of der(7), the mother, the first daughter and the maternal grandmother showed the same der(7) as the fetus's. CBG-banding was positive at 7q22 region of der(7) that indicated inserted material was originated from heterochromatin. The origin of heterochromatic insertion region in der(7) of the fetus and the mother was found in Yq12 region by fluorescent in situ hybridization with a DYZ1 probe. In the specific analysis of Y chromosomal heterochromatic region of ins(7;Y) of the mother, 15 sequence tagged sites from Yp11.3 region including SRY to Yq11.223 region was not detected. Final karyotypes of the mother, the first daughter and the maternal grandmother were reported as 46,XX,der(7)ins(7;Y)(q21.3;q12q12). All female carriers of ins(7;Y) in the family showed normal phenotype and the mother and the maternal grandmother were fertile. A healthy girl was born at term. We report a rare case of familial interchromosomal insertion of Y chromosome heterochromatin detected only in female family members with normal phenotype that was diagnosed prenatally.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.14 no.3
• /
• pp.276-282
• /
• 2003

OFDM is effective for the high speed data transmission. However, the nonlinear distortion is a serious problem because of the high PAPR due to many subcarriers. The conventional SLM selects the OFDM signal with the lowest PAPR. In this method, OFDM data can be correctly recovered only if the side information about the phase sequence is transmitted to receiver. This paper proposes a new method of side information insertion into the conventional SLM and reduces the computational complexity by adaptive method. Performances are compared in case that three kinds of phase sequences are used for phase rotation factor. The adaptive SLM method has the same PAPR reduction as the conventional SLM method. The required BER can be guaranteed by the proposed method. When subcarrier number N=32, computational complexity is reduced to 48 %, 72 % and 51 % for the branch number U=4, 8 and 16, respectively.

• Genomics & Informatics
• /
• v.6 no.2
• /
• pp.64-67
• /
• 2008

The Korean Rice Ds-tagging lines Database (KRDD) is designed to provide information about Ac/Ds insertion lines and activation tagging lines using japonica rice. This database has provided information on 18,158 Ds lines, which includes the ID, description, photo image, sequence information, and gene characteristics. The KRDD is visualized using a web-based graphical view, and anonymous users can query and browse the data using the search function. It has four major menus of web pages: (i) a Blast Search menu of a mutant line; Blast from rice Ds-tagging mutant lines; (ii) a primer design tool to identify genotypes of Ds insertion lines; (iii) a Phenotype menu for Ds lines, searching by identification name and phenotype characteristics; and (iv) a Management menu for Ds lines.

• Proceedings of the KIPE Conference
• /
• 2013.11a
• /
• pp.196-197
• /
• 2013

친환경 차량의 필수장치로 사용되는 OBC(On Board Charger) 및 LDC(Low DC-DC Converter)는 시스템 성능은 물론 하드웨어적인 신뢰성과 더불어 차량에서 발생할 수 있는 다양한 Fault로부터 차량과 운전자를 보호할 수 있는 안정성과 신뢰성을 확보하는 것이 요구된다. OBC/LDC 개발에 있어 시제품을 제작하여 성능 검증과 하드웨어 신뢰성을 확보하는 것은 현재의 개발 프로세서로 충분하지만 차량에서 발생하는 다양한 Fault 상황에 대한 강건성 확보는 실차에 탑재하여 검증하지 않고서는 뚜렷한 검증 방법이 없는 실정이다. 이에 따라 본 논문에서는 차량에서 발생될 수 있는 다양한 Fault 상황을 시뮬레이터로 모사하여, 이러한 Fault를 전력변환장치에 인위적으로 주입시킨 뒤 전력변환장치가 정상적으로 동작하는지 분석한다. 이를 통해 실차에 탑재하지 않고 전력변환시스템의 신뢰성을 검증하기 위한 방안을 제시한다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.3
• /
• pp.35-44
• /
• 2008

In this paper, we present an EST sequence annotation system based on Service Oriented Architecture, called SeqWeB. We developed the web services of eight applications (Phred, cross_match, RepeatMasker, TGICL, ICAtools, CAP3, Phrap and Blast) which are located in sequence annotation process and integrated the web services through BFEL. SeqWeB uses an XML file format for data input and output to maximize interoperability between each application. SeqWeB can be extended or modified easily through some modification such as insertion, deletion and replacement because service-oriented architecture allows loose coupling between applications.

• Journal of Life Science
• /
• v.33 no.12
• /
• pp.1025-1035
• /
• 2023

In this study, we analyzed SNPs that appear between Korean and Chinese Scapharca subcrenata using the nucleotide sequence data of S. subcrenata analyzed by genotyping by sequencing (GBS). To distinguish the country of origin for S. subcrenata in Korean and Chinese, we developed a primer set as single nucleotide polymorphism (SNP) markers for quantitative real-time PCR (qPCR) analysis and validated by sequencing SNPs. A total of 180 samples of S. subcrenata were analyzed by genotyping by sequencing, and 15 candidate SNPs were selected. SNP marker selection for country of origin were identified through real-time qPCR. Insertion 1 and SNP 21 markers showed the most distinct separation between the sequence types as well as the country of origin through qPCR, with the observed amplification patterns matching the expected outcomes.. Additionally, in a blind test conducted by mixing samples of S. subcrenata at random, Insertion 1 showed 74% accuracy, 52% sensitivity, and 96% specificity, and SNP 21 showed 86% accuracy, 79% sensitivity, and 93% specificity. Therefore, the two SNP markers developed are expected to be useful in verifying the authenticity of the country of origin of S. subcrenata when used independently or in combination.

• Bulletin of the Korean Chemical Society
• /
• v.24 no.2
• /
• pp.197-204
• /
• 2003

The intracluster ion-molecule reactions of $Ti^+(H_2O)_n,\;Ti^+(CH_3OCH_3)_n,\;and\;Ti^+(CH_3OD)_n$ complexes produced by the mixing of the laser-vaporized plasma and the pulsed supersonic beam were studied using a reflectron time-of-flight mass spectrometer. The reactions of $Ti^+$ with water clusters were dominated by the dehydrogenation reaction, which produces $TiO^+(H_2O)_n$ clusters. The mass spectra resulting from the reactions of $Ti^+\;with\;CH_3OCH_3$ clusters exhibit a major sequence of $Ti^+(OCH_3)_m(CH_3OCH_3)_n$ cluster ions, which is attributed to the insertion of $Ti^+$ ion into C-O bond of $CH_3OCH_3$ followed by $CH_3$ elimination. The prevalence of $Ti^+(OCH_3)_m(CH_3OD)_n$ ions in the reaction of $Ti^+\;with\;CH_3OD$ clusters suggests that D elimination via O-D bond insertion is the preferred decomposition pathway. In addition, the results indicate that consecutive insertion reactions by the $Ti^+$ ion occur for up to three precursor molecules. Thus, examination of $Ti^+$ insertion into three different molecules establishes the reactivity order: O-H > C-O > C-H. The experiments additionally show that the chemical reactivity of heterocluster ions is greatly influenced by cluster size and argon stagnation pressure. The reaction energetics and formation mechanisms of the observed heterocluster ions are also discussed.