• 제목/요약/키워드: Combinatorial

검색결과 693건 처리시간 0.029초

In Vitro Combinatorial Mutagenesis of the 65th and 222nd Positions of the Green Fluorescent Protein of Aequarea victoria

  • Nakano, Hideo;Okumura, Reiko;Goto, Chinatsu;Yamane, Tsuneo
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제7권5호
    • /
    • pp.311-315
    • /
    • 2002
  • By the in vitro combinatorial mutagenesis, which is a sequential reaction of PCR mutagenesis and in vitro coupled transcription/translation with Escherichia coli S30 extract, S65 and E222 of green fluorescent protein of Aequarea victoria were comprehensively changed to all possible combinations of amino acids, thus totally 400 mutant (including a wild type) proteins were simultaneously produced and their fluorescent properties were analyzed. Although a few mutations had been reported so far at the 222nd position, replacement E222 to all other19 amino acids gave fluorescent signal to the mutants by changing Ser 65 to Ala together. Among the mutants, replacement to G, A, S, Q, H and C gave relatively high fluorescence. The in vitro combinatorial mutagenesis, therefore, has been proved valuable for comprehensive structure-function studies of proteins.

Modulation of Hydrolysis and Transglycosylation Activity of Thermus Maltogenic Amylase by Combinatorial Saturation Mutagenesis

  • Oh, Su-Won;Jang, Myoung-Uoon;Jeong, Chang-Ku;Kang, Hye-Jeong;Park, Jung-Mi;Kim, Tae-Jip
    • Journal of Microbiology and Biotechnology
    • /
    • 제18권8호
    • /
    • pp.1401-1407
    • /
    • 2008
  • The roles of conserved amino acid residues (Va1329-Ala330-Asn331-Glu332), constituting an extra sugar-binding space (ESBS) of Thermus maltogenic amylase (ThMA), were investigated by combinatorial saturation mutagenesis. Various ThMA mutants were firstly screened on the basis of starch hydrolyzing activity and their enzymatic properties were characterized in detail. Most of the ThMA variants showed remarkable decreases in their hydrolyzing activity, but their specificity against various substrates could be altered by mutagenesis. Unexpectedly, mutant H-16 (Gly-Leu-Val-Tyr) showed almost identical hydrolyzing and transglycosylation activities to wild type, whereas K-33 (Ser-Gly-Asp-Glu) showed an extremely low transglycosylation activity. Interestingly, K-33 produced glucose, maltose, and acarviosine from acarbose, whereas ThMA hydrolyzed acarbose to only glucose and acarviosine-glucose. These results propose that the substrate specificity, hydrolysis pattern, and transglycosylation activity of ThMA can be modulated by combinatorial mutations near the ESBS.

Combinatorial Solid Phase Peptide Synthesis and Bioassays

  • Shin, Dong-Sik;Kim, Do-Hyun;Chung, Woo-Jae;Lee, Yoon-Sik
    • BMB Reports
    • /
    • 제38권5호
    • /
    • pp.517-525
    • /
    • 2005
  • Solid phase peptide synthesis method, which was introduced by Merrifield in 1963, has spawned the concept of combinatorial chemistry. In this review, we summarize the present technologies of solid phase peptide synthesis (SPPS) that are related to combinatorial chemistry. The conventional methods of peptide library synthesis on polymer support are parallel synthesis, split and mix synthesis and reagent mixture synthesis. Combining surface chemistry with the recent technology of microelectronic semiconductor fabrication system, the peptide microarray synthesis methods on a planar solid support are developed, which leads to spatially addressable peptide library. There are two kinds of peptide microarray synthesis methodologies: pre-synthesized peptide immobilization onto a glass or membrane substrate and in situ peptide synthesis by a photolithography or the SPOT method. This review also discusses the application of peptide libraries for high-throughput bioassays, for example, peptide ligand screening for antibody or cell signaling, enzyme substrate and inhibitor screening as well as other applications.

조합 시험 설계를 이용한 소프트웨어 제품라인 시험항목 생성 방법 (Software Product Line Test Cases Derivation Using Combinatorial Test Design)

  • 백하은;강성원;이지현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권7호
    • /
    • pp.469-480
    • /
    • 2014
  • 소프트웨어 제품라인은 제품들 간의 공통성 및 가변성을 전체 개발라이프사이클에 걸쳐 체계적으로 계획하고 재사용하여 생산성 향상, 비용절감, 시장적시성 향상을 꾀하는 소프트웨어 개발 패러다임이다. 소프트웨어 제품라인이 가져다 주는 이익을 최대화하기 위하여 시험은 도메인 공학과 어플리케이션 공학의 두 라이프사이클을 구성하는 프로세스들과 일관된 방식으로 통합되어야 하며, 더불어 시험 노력을 절감할 수 있어야 한다. 본 논문에서는 조합 시험 설계를 적용하여 제품라인 플랫폼을 시험할 시험항목을 생성함으로써 시험항목 개수를 상당히 줄이면서 동시에 재사용이 용이한 시험항목 생성을 지원하여 시험노력을 절감할 수 있는 조합 시험 설계를 이용한 제품라인 시험항목 생성 방법을 제안한다. 또한, 사례연구를 통하여 제안한 방법이 조합 설계를 이용하거나 그렇지 않은 기존의 다른 방법들 보다 효율적임을 보인다.

조합화학을 이용한 (Gd0.74Y0.11Tb0.15P1.15)Oδ 형광체 합성 및 발광특성 (Synthesis of (Gd0.74Y0.11Tb0.15P1.15)OδPhosphors Using Combinatorial Chemistry)

  • 이재문;유정곤;박덕현;김지식;손기선
    • 한국세라믹학회지
    • /
    • 제41권5호
    • /
    • pp.381-387
    • /
    • 2004
  • 현재 상용화되어 있는 PDP용 형광체의 물성에 있어서 청색 형광체는 열화, 색도변화, 휘도, 그리고 녹색 형광체는 잔광시간과 색순도, 적색 형광체의 경우에는 색순도에 대한 개선이 필요한 것으로 알려져 있다. 그 중 녹색 형광체로 Willemite 구조의 ZnSiO:Mn 형광체의 경우 발광효율은 우수하나 반면에 잔광시간이 길고 색순도(color purity)가 좋지 않다는 단점을 가지고 있다. 따라서 본 연구에서는 미세조정 조합화학기법을 이용하여 PDP에 적합한 새로운 고효율 형광체를 개발하였다. 화학적으로 정량인 가돌리늄 인산염(gadolinium phosphorous) 대신 인산을 과잉으로 첨가하여 탐색한 다음 과잉인산(excess phosphorous) 첨가 조성을 유지한 채로 가돌리늄(gadolinium)의 일정분율을 이트륨(yttrium)으로 치환하였다. 그 결과 최적 형광체 조성은 (G $d_{0.74}$ $Y_{0.11}$T $b_{0.15}$) $P_{1.15}$ $O_{{\delta}}$이였으며, 현재 상용화된 Z $n_2$ $SiO_4$:Mn 형광체에 비해 상대적으로 높은 발광효율을 나타내었으며, 잔광시간도 줄일 수 있게 되었다.

조합 경매에서의 최적 분배를 위한 빠른 알고리즘 (A Rapid Algorithm for Optimal Allocation in Combinatorial Auctions)

  • 송진우;양성봉
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.477-486
    • /
    • 2003
  • 조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.

Combinatorial particle swarm optimization for solving blocking flowshop scheduling problem

  • Eddaly, Mansour;Jarboui, Bassem;Siarry, Patrick
    • Journal of Computational Design and Engineering
    • /
    • 제3권4호
    • /
    • pp.295-311
    • /
    • 2016
  • This paper addresses to the flowshop scheduling problem with blocking constraints. The objective is to minimize the makespan criterion. We propose a hybrid combinatorial particle swarm optimization algorithm (HCPSO) as a resolution technique for solving this problem. At the initialization, different priority rules are exploited. Experimental study and statistical analysis were performed to select the most adapted one for this problem. Then, the swarm behavior is tested for solving a combinatorial optimization problem such as a sequencing problem under constraints. Finally, an iterated local search algorithm based on probabilistic perturbation is sequentially introduced to the particle swarm optimization algorithm for improving the quality of solution. The computational results show that our approach is able to improve several best known solutions of the literature. In fact, 76 solutions among 120 were improved. Moreover, HCPSO outperforms the compared methods in terms of quality of solutions in short time requirements. Also, the performance of the proposed approach is evaluated according to a real-world industrial problem.

Combinatorial Synthesis and Screening of the $Eu^{2+}$-activated Phosphors for LED in the System CaO-$Al_2O_3-SiO_2$

  • Park, Seung-Hyok;Yoon, Ho-Shin;Kim, Chang-Hae;Jang, Ho-Gyeom
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
    • /
    • pp.647-649
    • /
    • 2004
  • We have synthesized phosphor in the system CaO-$Al_2O_3-SiO_2$ by combinatorial polymerized-complex method. The application of combinatorial synthesis and characterization of luminescent materials has been enlarged to identification and optimization in interesting new phosphor. In this study, we investigated luminescent properties of above-mentioned materials by excitation and emission spectra. In $Eu^{2+}$ activated $Ca_1Al_2Si_2O_8$ phosphor emit the blue light.

  • PDF

조합대상의 동형사상 문제의 특성화와 역사적 고찰 (A Characterization of Isomorphism Problem of Combinatorial objects and the Historical Note)

  • 박홍구
    • 한국수학사학회지
    • /
    • 제19권1호
    • /
    • pp.33-42
    • /
    • 2006
  • 본 논문은 조합론 분야에서 매우 중요하게 다루는 조합대상들의 동형문제에 관한 이론적 배경의 연구와 아울러 역사적 배경을 고찰해본다. 또한, 유한체에서 케일리대상들의 동형사상 문제에 대한 부분적인 결과를 소개한다.

  • PDF

Antibradykinin Effects of the Non-peptide Antagonists of Mixture Libraries Prepared by Solution-phase Combinatorial Synthesis

  • KAM Yoo Lim;CHOO Hea-Young P.
    • Biomolecules & Therapeutics
    • /
    • 제13권3호
    • /
    • pp.181-184
    • /
    • 2005
  • The solution-phase combinatorial synthesis of iminodiacetic acid triamide libraries linked to 1-(4-chlorobenzhydryl)piperazine has been reported. Ten mixture libraries, each containing 5 components, were synthesized in 4 steps from N-BOC-iminodiacetic acid anhydride. Antibradykinin effects of the mixture and individual libraries were compared using guinea-pig ileum smooth muscle. The changes in the inhibition were also observed by testing the combination of two different compounds from the same library. We found out the correlation between the inhibition of mixtures and that of individual libraries. It is possible to choose the mixtures with relatively high inhibitory effects to find out the most effective individual compound for further synthesis.