• Title/Summary/Keyword: 최적화문제

Search Result 2,897, Processing Time 0.03 seconds

A Study on the Identification and Classification of Relation Between Biotechnology Terms Using Semantic Parse Tree Kernel (시맨틱 구문 트리 커널을 이용한 생명공학 분야 전문용어간 관계 식별 및 분류 연구)

  • Choi, Sung-Pil;Jeong, Chang-Hoo;Chun, Hong-Woo;Cho, Hyun-Yang
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.45 no.2
    • /
    • pp.251-275
    • /
    • 2011
  • In this paper, we propose a novel kernel called a semantic parse tree kernel that extends the parse tree kernel previously studied to extract protein-protein interactions(PPIs) and shown prominent results. Among the drawbacks of the existing parse tree kernel is that it could degenerate the overall performance of PPI extraction because the kernel function may produce lower kernel values of two sentences than the actual analogy between them due to the simple comparison mechanisms handling only the superficial aspects of the constituting words. The new kernel can compute the lexical semantic similarity as well as the syntactic analogy between two parse trees of target sentences. In order to calculate the lexical semantic similarity, it incorporates context-based word sense disambiguation producing synsets in WordNet as its outputs, which, in turn, can be transformed into more general ones. In experiments, we introduced two new parameters: tree kernel decay factors, and degrees of abstracting lexical concepts which can accelerate the optimization of PPI extraction performance in addition to the conventional SVM's regularization factor. Through these multi-strategic experiments, we confirmed the pivotal role of the newly applied parameters. Additionally, the experimental results showed that semantic parse tree kernel is superior to the conventional kernels especially in the PPI classification tasks.

The Study on Recombinant Protein Production using S. cerevisiae Mutant Y334 Suitable for GAL Promoter (GAL promoter에 적합한 효모변이주 Y334의 회분식 배양에서의 재조합 단백질 발현특성)

  • Gang, Hwan-Gu;Lee, Mun-Won;Jeon, Hui-Jin
    • KSBB Journal
    • /
    • v.14 no.4
    • /
    • pp.476-481
    • /
    • 1999
  • S. cerevisiae mutant(reg1-501, gal1), which cannot use galactose and has alleviated glucose repression level, is used as host for optimizing induction of GAL promoter. The optimum concentration of galactose as inducer for recombinant protein production and the galactose consumption rate have been tested with S. cerevisiae mutant and compared with conventional S. cerevisiae. The extent of glucose repression were investigated for both strain and the degradation pattern of produced foreign protein have been compared in both cases. The effect of pH on foreign protein degradation pattern were studied for both strains. The secetion efficiency of both strains were carried out. Through these experiments, optimum condition of recombinant protein production by GAL promoter using S. cerevisiae mutant (reg1-501, gal1) were found.

  • PDF

Garbage Collection Method using Proxy Block considering Index Data Structure based on Flash Memory (플래시 메모리 기반 인덱스 구조에서 대리블록 이용한 가비지 컬렉션 기법)

  • Kim, Seon Hwan;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.1-11
    • /
    • 2015
  • Recently, NAND flash memories are used for storage devices because of fast access speed and low-power. However, applications of FTL on low power computing devices lead to heavy workloads which result in a memory requirement and an implementation overhead. Consequently, studies of B+-Tree on embedded devices without the FTL have been proposed. The studies of B+-Tree are optimized for performance of inserting and updating records, considering to disadvantages of the NAND flash memory that it can not support in-place update. However, if a general garbage collection method is applied to the previous studies of B+-Tree, a performance of the B+-Tree is reduced, because it generates a rearrangement of the B+-Tree by changing of page positions on the NAND flash memory. Therefor, we propose a novel garbage collection method which can apply to the B+-Tree based on the NAND flash memory without the FTL. The proposed garbage collection method does not generate a rearrangement of the B+-Tree by using a block information table and a proxy block. We implemented the B+-Tree and ${\mu}$-Tree with the proposed garbage collection on physical devices with the NAND flash memory. In experiment results, the proposed garbage collection scheme compared to greedy algorithm garbage collection scheme increased the number of inserted keys by up to about 73% on B+-Tree and decreased elapsed time of garbage collection by up to about 39% on ${\mu}$-Tree.

A Study on Field Seismic Data Processing using Migration Velocity Analysis (MVA) for Depth-domain Velocity Model Building (심도영역 속도모델 구축을 위한 구조보정 속도분석(MVA) 기술의 탄성파 현장자료 적용성 연구)

  • Son, Woohyun;Kim, Byoung-yeop
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.4
    • /
    • pp.225-238
    • /
    • 2019
  • Migration velocity analysis (MVA) for creating optimum depth-domain velocities in seismic imaging was applied to marine long-offset multi-channel data, and the effectiveness of the MVA approach was demonstrated by the combinations of conventional data processing procedures. The time-domain images generated by conventional time-processing scheme has been considered to be sufficient so far for the seismic stratigraphic interpretation. However, when the purpose of the seismic imaging moves to the hydrocarbon exploration, especially in the geologic modeling of the oil and gas play or lead area, drilling prognosis, in-place hydrocarbon volume estimation, the seismic images should be converted into depth domain or depth processing should be applied in the processing phase. CMP-based velocity analysis, which is mainly based on several approximations in the data domain, inherently contains errors and thus has high uncertainties. On the other hand, the MVA provides efficient and somewhat real-scale (in depth) images even if there are no logging data available. In this study, marine long-offset multi-channel seismic data were optimally processed in time domain to establish the most qualified dataset for the usage of the iterative MVA. Then, the depth-domain velocity profile was updated several times and the final velocity-in-depth was used for generating depth images (CRP gather and stack) and compared with the images obtained from the velocity-in-time. From the results, we were able to confirm the depth-domain results are more reasonable than the time-domain results. The spurious local minima, which can be occurred during the implementation of full waveform inversion, can be reduced when the result of MVA is used as an initial velocity model.

Simulation of Noise and Vibration around the Improved Turnout System (개량분기기 인근의 소음진동 시뮬레이션)

  • Eum, Ki-Young;Um, Ju-Hwan;Lee, Chin-Hyung
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.4
    • /
    • pp.119-128
    • /
    • 2006
  • A turnout system which permits trains to pass from one track to another is a combination of the switch, the crossing, lead rails which are necessary to connect the switch and the crossing, two guard rails and a switch machine for operating the switch. A turnout is the sole moving part among the railway components and has complex configuration, so the safety has always been raised an issue. In Korea, it is planned to adopt the high speed tilting train, which operates at the maximum speed of 200km/h, at conventional lines by the year of 2010. However, for the application of the tilting train to conventional lines, it is prerequisite to establish a stable turnout system allowing the tilting train to pass through it without reducing speed. Therefore, the improved turnout system for the speed-up of conventional lines has been developed and the prototype of the turnout system has been constructed. In this study, simulation of noise and vibration around the improved turnout system was performed in order to predict the generation level of noise and vibration due to passing of the tilting train through the turnout system.

  • PDF

Explicit Transient Simulation of SH-waves Using a Spectral Element Method (스펙트럴 요소법을 이용한 SH파 전파의 외연적 시간이력해석)

  • Youn, Seungwook;Kang, Jun Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.2
    • /
    • pp.87-95
    • /
    • 2018
  • This paper introduces a new explicit spectral element method for the simulation of SH-waves in semi-infinite domains. To simulate the wave motion in unbounded domains, it is necessary to reduce the infinite extent to a finite computational domain of interest. To prevent the wave reflection from the trunctated boundaries, perfectly matched layer(PML) wave-absorbing boundary is introduced. The forward problem for simulating SH-waves in PML-truncated domains can be formulated as second-order PDEs. The second-order semi-discrete form of the governing PDEs is constructed by using a mixed spectral elements with Legendre-gauss-Lobatto quadrature method, which results in a diagonalized mass matrix. Then the second-order semi-discrete form is transformed to a first-order, whose solutions are calculated by the fourth-order Runge-Kutta method. Numerical examples showed that solutions of SH-wave in the two-dimensional analysis domain resulted in stable and accurate, and reflections from truncated boundaries could be reduced by using PML boundaries. Elastic wave propagation analysis using explicit time integration method may be apt for solving larger domain problems such as three-dimensional elastic wave problem more efficiently.

KSTAR 토카막 플라즈마 가열을 위한 중성 입자빔 입사장치용 이온원 개발 현황

  • Kim, Tae-Seong;Jeong, Seung-Ho;Jang, Du-Hui;Lee, Gwang-Won;In, Sang-Yeol;O, Byeong-Hun;Jang, Dae-Sik;Jin, Jeong-Tae;Song, U-Seop
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.559-559
    • /
    • 2013
  • KSTAR (Korea Superconducting Tokamak Advanced Research) 장치는 차세대 에너지원 중의 하나인 핵융합로를 위한 과학기술 기반을 마련하기 위해 개발된 중형급 토카막 실험장치로서 토카막 운전 영역의 확장과 안정성 확보, 정상상태 운전 도달을 위한 방법 연구, 최적화된 플라즈마 상태와 연속 운전 실현 등을 주요 목표로 하고 있다. 이를 위해 핵융합 반응에 의한 점화조건과 가까운 상태로 플라즈마를 가열해주어야 하며, 토카막 장치의 저항가열 이외에도 외부에서 추가 가열이 반드시 필요하다. 중성 입자빔 입사 장치는 현재 토카막에서 사용되고 있는 가열장치 중 가장 신뢰성있는 추가 가열 장치라 할 수 있으며 한국 원자력연구원에서는 1997년부터 KSTAR 토카막 실험 장치에 사용될 중성 입자빔 입사 장치를 개발해왔었다. 중성빔 입사 장치는 크게 이온원, 진공함, 열량계, 진공 펌프, 중성화 장치, 이온덤프와 전자석으로 이루어져 있으며, 이중 이온원은 중성빔의 성능을 좌우하는 핵심적인 장치라 할 수 있다. 최근 한국원자력연구원에서는 2 MW 중성 입자빔 입사장치용 이온원 개발을 완료하여 KSTAR 토카막 장치에 설치하였으며, 2013년 현재 KSTAR에는 총 두 개의 이온원이 장착되어 최대 약 3 MW 이상의 중수소 중성 입자빔을 입사하여 KSTAR 토카막 실험의 H-mode 달성과 운전 시나리오 연구에 많은 기여를 하고 있다. 한국원자력연구원에서 최초로 개발된 이온원은 미국 TFTR 장치에서 사용되었던 US LPIS (Long Pulse Ion Source)를 기본으로 하여 국내 개발을 수행하였다. 이 온원은 크게 플라즈마를 발생시키는 플라즈마 발생부와 발생된 이온을 인출 및 가속시키는 가속부로 구성되는데, 개발과정에서 가장 먼저 KSTAR의 장주기 운전에 적합하도록 플라즈마 방전부와 가속부의 냉각회로를 요구되는 열부하에 맞게 설계 수정하였다. 그 후 플라즈마 방전부는 방전 시간과 안정성, 플라즈마 밀도의 균일도, 정격 운전, 방전 효율 등을 고려하여 수정 보완하며 개발을 진행하여왔다. 가속부의 경우 국내 제작기술의 한계를 극복하기 위해 빔 인출그리드를 TFTR의 US LPIS 모델의 슬릿형 그리드 타입에서 원형 인출구 타입으로 변경하였으며, 이후 가속 전극의 고전압 내전력 문제, 빔 인출 전류와 전력, 인출 빔의 광학적 질(quality), 빔 인출 시간 동안의 안정성 등을 위해 그리드의 크기와 간격, 모양 등을 변경하여 개발을 수 행하여 왔다. 이 논문은 한국원자력연구원에서 개발이 진행되어 왔던 이온원들을 시간적으로 되짚어 보면서 현재까지의 성과와 문제점, 그리고 앞으로의 개발 방향에 대해 논의하고자 한다.

  • PDF

A 12b 100MS/s 1V 24mW 0.13um CMOS ADC for Low-Power Mobile Applications (저전력 모바일 응용을 위한 12비트 100MS/s 1V 24mW 0.13um CMOS A/D 변환기)

  • Park, Seung-Jae;Koo, Byeong-Woo;Lee, Seung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.8
    • /
    • pp.56-63
    • /
    • 2010
  • This work proposes a 12b 100MS/s 0.13um CMOS pipeline ADC for battery-powered mobile video applications such as DVB-Handheld (DVB-H), DVB-Terrestrial (DVB-T), Satellite DMB (SDMB), and Terrestrial DMB (TDMB) requiring high resolution, low power, and small size at high speed. The proposed ADC employs a three-step pipeline architecture to optimize power consumption and chip area at the target resolution and sampling rate. A single shared and switched op-amp for two MDACs removes a memory effect and a switching time delay, resulting in a fast signal settling. A two-step reference selection scheme for the last-stage 6b FLASH ADC reduces power consumption and chip area by 50%. The prototype ADC in a 0.13um 1P7M CMOS technology demonstrates a measured DNL and INL within 0.40LSB and 1.79LSB, respectively. The ADC shows a maximum SNDR of 60.0dB and a maximum SFDR of 72.4dB at 100MS/s, respectively. The ADC with an active die area of 0.92 $mm^2$ consumes 24mW at 1.0V and 100MS/s. The FOM, power/($f_s{\times}2^{ENOB}$), of 0.29pJ/conv. is the lowest of ever reported 12b 100MS/s ADCs.

Estimation and Decomposition of Portfolio Value-at-Risk (포트폴리오위험의 추정과 분할방법에 관한 연구)

  • Kim, Sang-Whan
    • The Korean Journal of Financial Management
    • /
    • v.26 no.3
    • /
    • pp.139-169
    • /
    • 2009
  • This paper introduces the modified VaR which takes into account the asymmetry and fat-tails of financial asset distribution, and then compares its out-of-sample forecast performance with traditional VaR model such as historical simulation model and Riskmetrics. The empirical tests using stock indices of 6 countries showed that the modified VaR has the best forecast accuracy. At the test of independence, Riskmetrics and GARCH model showed best performances, but the independence was not rejected for the modified VaR. The Monte Carlo simulation using skew t distribution again proved the best forecast performance of the modified VaR. One of many advantages of the modified VaR is that it is appropriate for measuring VaR of the portfolio, because it can reflect not only the linear relationship but also the nonlinear relationship between individual assets of the portfolio through coskewness and cokurtosis. The empirical analysis about decomposing VaR of the portfolio of 6 stock indices confirmed that the component VaR is very useful for the re-allocation of component assets to achieve higher Sharpe ratio and the active risk management.

  • PDF

Studies on Physiological Properties of Isoflavone from Soybean and Its Processing Properties (콩 함유 이소플라본의 생리활성과 가공적성)

  • Han, Jin-Suk;Ha, Tae-Youl;Kim, Sung-Ran
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.35 no.10
    • /
    • pp.1427-1433
    • /
    • 2006
  • The antioxidant activity, nitrite scavenging effect, and angiotensine I-converting enzyme inhibiting activity of solvent extracts of soybean isoflavone were investigated. Also anticarcinogenic activities of them were examined by MTT assay using human cancer cell line. Isoflavone aglycones showed relatively high antioxidant activity in order of glycitein, genistein, and daidzein. Methanol extract of soybean actively scavenged free radicals and was shown excellent nitrite scavenging effect. Glycitein and methanol extract of soybean inhibited the growth of human cancer cell such as stomach carcinoma (SNU-1) and colon carcinoma (SNU-C4) effectively. Genistein, daidzein and methanol extracts of soybean inhibited the growth of cancer cell such as stomach carcinoma (SNU-1), but had weak activities to colon carcinoma (SNU-C4). To applicate the soybean isoflavone as an enhancer for food quality and processibility, the stabilities on heat and pH of isolated isoflavone, isoflavone in soybean flour and isoflavone concentrate of soybean were investigated. Stability of isoflavone concentrate of soybean was decreased in pH extreme (below 3, above 8) during sterilization, but isoflavone in soybean flour showed higher stability in all pH range. All kinds of isoflavone tested in this study were very stable during the heat treatment.