• 산업경영시스템학회지
• /
• 제33권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)
• /
• 제9권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.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권4호
• /
• pp.372-380
• /
• 2003

시간에 따라 변화하는 사건들을 저장하는 시간지원 데이타베이스에서 기존의 집계 처리 기법에 시간을 고려하여 처리하도록 확장해야 한다. 기존의 시간지원 집계 처리 기법들은 매번 질의의 대상이 되는 사건들이 다를 때마다 시간 구간을 반복해서 구하고 그 구간마다의 결과를 계산해야 한다는 문제점이 있다. 본 논문에서는 시간지원 데이타베이스에 저장된 사건의 시작 시간과 종료 시간만을 미리 읽어 들여서 구성한 시점 시퀀스를 이용하여 시간지원 집계를 처리하는 방법을 제안하였다. 또한 데이타베이스에서 저장된 사건의 삭제나 새로운 사건의 삽입에 따른 시점 시퀀스 갱신의 용이성에 대해서도 언급하였다. 시점 시퀀스는 시간 구간에 대한 정보를 미리 저장하고 있기 때문에, 질의의 대상이 되는 사건들이 다른 시간지원 집계 질의가 계속해서 들어올 때 기존의 방법에 비해 효율적으로 처리할 수 있다.

• Journal of Genetic Medicine
• /
• 제14권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.

• 한국전자파학회논문지
• /
• 제14권3호
• /
• pp.276-282
• /
• 2003

OFDM(Orthogonal Frequency Division Multiplexing)은 고속 data 전송에 효과적인 방식이다. 그러나 많은 부반송파들로 인해 높은 PAPR(Peak-to-Average Power Ratio)이 되어 비선형 왜곡이 발생하게 된다. 기존의 PAPR 저감 기법인 SLM(Selective Mapping) 기법은 동일하게 복사된 정보에 phase sequences를 곱한 다음, 이들 중에서 가장 낮은 PAPR을 갖는 신호를 선택하여 전송하는 방식이다. 이 방식은 선택에 관한 부가 정보를 수신기에 전송해야 data를 정확히 복원할 수 있다. 본 논문에서는 SLM 기법에 부가 정보를 삽입하는 방법과 계산량을 줄이는 적응 SLM 기법을 새롭게 제안한다. 그리고, 세가지 phase sequences를 phase rotation factor로 적용하였을 때의 성능을 비교하였다. 제안된 부가정보 삽입의 적응 SLM 기법을 사용한 PAPR 저감성능은 기존의 SLM 기법과 동일하고, 계산량에서는 1/2 이상 감소되므로 더빠른 OFDM통신이 가능하게 된다. 또한 제시한 부가정 보 삽입방식을 적용하여 만족하는 BER 성능을 얻을 수 있음을 확인하였다.

• Genomics & Informatics
• /
• 제6권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.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2013년도 추계학술대회 논문집
• /
• pp.196-197
• /
• 2013

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

• 한국컴퓨터정보학회논문지
• /
• 제13권3호
• /
• pp.35-44
• /
• 2008

본 논문에서는 SOA 기반의 EST 서열 주해 시스템인 SeqWeB을 제안한다. SeqWeB은 EST 서열 주해에 사용되는 8개의 분석 프로그램 (Phrap, cross_match, RepeatMasker, ICAtools, TGICL, CAP 3, Phrap, BLAST)을 웹 서비스로 제작하고, BPEL (Business Process Execution Language)을 통해 8개의 서비스를 다양한 형태로 조합한다. BPEL로 조합한 서비스들은 표준 데이터 형식으로 통신하여 통합 시 상호 운용성을 보장한다. SeqWeB은 웹 서비스와 BPEL을 통한 약 결합 방식으로 통합하여, 기존의 애플리케이션 통합 방식보다 시스템의 확장과 수정이 쉬우며 유지보수 비용이 저렴하다. 또한, SeqWeB은 다른 서비스의 컴포넌트로 사용될 수도 있다. SeqWeB을 통해 SOA가 지향하는 재사용성(Reusability)과 유연성 (Flexible)을 기반으로 기존과 다른 방식의 생물학 분야의 애플리케이션 통합방법론을 제시한다.

• 생명과학회지
• /
• 제33권12호
• /
• pp.1025-1035
• /
• 2023

본 연구에서는 한국산과 중국산 새꼬막(Scapharca subcrenata) 사이의 원산지 판별을 위하여 quantitative real-time PCR (qPCR) 분석을 기반으로 하는 Single-nucleotide polymorphism (SNP) 마커의 primer set를 개발 및 검증하였다. 총 180개의 새꼬막 sample을 genotyping by sequencing으로 분석하여 원산지 판별에 유용할 것이라 판단되는 7개의 후보 MS 마커와 15개의 후보 SNP 마커를 선정하였다. 후보 SNP 마커는 PCR과 sanger sequencing, SYBR green-based qPCR을 통해 원산지별 분리 여부를 확인하였다. 이 중 Insertion 1, SNP 21 마커가 qPCR 증폭 양상에서 집단이 확연히 분리되었으며 예상과 실제 증폭 형태가 일치하였다. 추가적으로 새꼬막을 무작위로 섞어서 진행한 blind test에서 Insertion 1은 새꼬막 100개에 대하여 74%의 정확도, 52%의 민감도, 96%의 특이도를 보였고, SNP 21은 새꼬막 137개에 대하여 86%의 정확도, 79%의 민감도, 93%의 특이도를 보였다. 따라서 개발된 두 개의 SNP 마커는 독립적 또는 복합적으로 사용하면 새꼬막 원산지 판별의 진위 여부를 검증하는 데 유용할 것으로 기대된다.

• Bulletin of the Korean Chemical Society
• /
• 제24권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.