• Journal of Microbiology and Biotechnology
• /
• 제26권4호
• /
• pp.725-729
• /
• 2016

A novel genome-engineering tool in Clostridium acetobutylicum was developed based on single-crossover homologous recombination. A small-sized non-replicable plasmid, pHKO1, was designed for efficient integration into the C. acetobutylicum genome. The integrated pHKO1 plasmid backbone, which included an antibiotic resistance gene, can be excised in vivo by Flp recombinase, leaving a single flippase recognition target sequence in the middle of the targeted gene. Since the pSHL-FLP plasmid, the carrier of the Flp recombinase gene, employed the segregationally unstable pAMβ1 replicon, the plasmid was rapidly cured from the mutant C. acetobutylicum. Consequently, our method makes it easier to engineer C. acetobutylicum.

• Industrial Engineering and Management Systems
• /
• 제10권4호
• /
• pp.247-254
• /
• 2011

In this paper, we study a single-machine scheduling problem with deteriorating processing time of jobs and multiple rate-modifying activities which reset deteriorated processing time to the original processing time. In this situation, the objective function is to minimize total completion time. First, we formulate an integer programming model. Since the model is difficult to solve as the size of real problem being very large, we design an improved genetic algorithm called adaptive genetic algorithm (AGA) with spontaneously adjusting crossover and mutation rate depending upon the status of current population. Finally, we conduct some computational experiments to evaluate the performance of AGA with the conventional GAs with various combinations of crossover and mutation rates.

• 미생물학회지
• /
• 제49권1호
• /
• pp.1-7
• /
• 2013

유전자 재조합체는 상동염색체간의 예정된 DNA 가닥 전이와 교환이 이루어지는 상동염색체 재조합 과정에 의하여 생성된다. 이 재조합 경로는 DNA 이중 가닥 절단(double-strand breaks, DSBs)에 의해서 개시되며, 전이 과정의 중간단계에서 DNA의 구조적 변이 중간체인 단일 가닥 침투(single-end invasions, SEIs)와 이중 홀리데이 접합(double-Holliday junctions, dHJs)이 형성되어 교차성(crossover, CO) 혹은 비교차성(non-crossover, NCO) 결과물이 만들어진다. 본 연구는 이중 가닥 절단, 단일 가닥 침투, 이중 홀리데이 접합과 같은 재조합 중간체와 재조합 결과물의 구조분석에 초점을 두고, 이를 출아효모에서 인위적으로 이중 가닥 절단을 발생시킬 수 있는 HIS4LEU2 "hot spot" 을 이용한 물리적 분석방법으로 감수분열 재조합 중간체를 규명하였다. 물리적 분석을 위하여 동조화 된 세포에 감수분열을 유도한 후 hot spot 자리를 인식하는 제한효소를 처리하면, 재조합 중간체를 형성하고 있는 DNA 단편들을 Southern 분석법을 통해 탐지 및 정량 할 수 있다. 본 연구는 이 시스템으로 감수분열에서 이중가닥 절단으로부터 기인하는 단일 가닥 침투, 이중 홀리데이 접합 그리고 교차성/비교차성 재조합체로 전이되는 DNA의 구조 다형을 분석할 수 있음을 제시한다.

• 산업경영시스템학회지
• /
• 제39권4호
• /
• pp.81-89
• /
• 2016

Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.

• 한국경영과학회지
• /
• 제24권3호
• /
• pp.73-82
• /
• 1999

In this paper, we address a single machine non-preemptive n-job scheduling problem to minimize the sum of earliness and tardiness with different release times and due dates. To solve the problem, we propose a genetic algorithm with new crossover and mutation operators to find the job sequencing. For the proposed genetic algorithm, the optimal pair of crossover and mutation rates is investigated. To illustrate the suitability of genetic algorithm, solutions of genetic algorithm are compared with solutions of exhaustive enumeration method in small size problems and tabu search method in large size problems. Computational results demonstrate that the proposed genetic algorithm provides the near-optimal job sequencing in the real world problem.

• 전기화학회지
• /
• 제4권2호
• /
• pp.65-69
• /
• 2001

상온$\cdot$상압에서 운전되는 휴대전원용 연료전지 시스템에서 연료에 따른 애노드와 캐소드의 전위특성과 알코올 크로스오버의 영향 및 운전에 적합한 알코올 연료의 농도를 확인한 결과, 고분자 전해질 막을 통한 액상연료의 크로스오버는 메탄올, 에탄올, 그리고 이소프로필 알코올 모두에서 발생하였고, 고정형 연료시스템을 적용한 단위전지의 성능은 4.5 M의 메탄올이 0.23V에서 $31mW/cm^2$로 가장 우수하였다.

• 전기화학회지
• /
• 제11권1호
• /
• pp.1-5
• /
• 2008

A Pt-layer was deposited on the anode side of a Nafion membrane via a sputtering method in order to reduce methanol crossover in a direct methanol fuel cell (DMFC). The methanol permeation and the proton conductivity through the modified membranes were investigated. The performances of the direct methanol fuel cell were also tested using single cells with a Nafion membrane and the modified membranes. The Pt-layers on the membrane blocked both methanol crossover and proton transport through the membranes. Methanol permeability and proton conductivity decreased with an increase of the platinum layer thickness. At methanol concentration of 2 M, the DMFC employing the modified membrane with a platinum layer of 66 nm-thickness showed similar performance to that of a DMFC with a bare Nafion membrane in spite of the lower proton conductivity of the former. The maximum power density of the cell using the modified membrane with a platinum layer of 66 nm-thickness increased slightly while that of the cell with the bare membrane decreased abruptly when a methanol solution of 6M was supplied.

• 한국수소및신에너지학회논문집
• /
• 제19권6호
• /
• pp.467-473
• /
• 2008

This study is to investigate the influence of catalyst loading quantity on the direct methanol fuel cell (DMFC) performance. In this paper, Pt-Ru and Pt-black loading as the catalyst were varied from 1 to $4mg/cm^2$ at the anode and cathode, respectively. The experiment was conducted with single fuel cell consisted of $5cm^2$ effective electrode area, serpentine type flow pattern and Nafion 117 membrane. Also, AC impedance and methanol crossover current were measured to investigate the performance loss precisely. As a result, the performance of fuel cell was significantly increased with the increase of cathode catalyst loading. However, the performance did not increase further above a certain Pt-Ru catalyst loading as the increase of anode catalyst loading.

• Korean Chemical Engineering Research
• /
• 제55권3호
• /
• pp.296-301
• /
• 2017

최근에 저가의 고분자 전해질 연료전지(Proton Exchange Membrane Fuel Cells, PEMFC)용 비불소계 전해질 막 연구 개발이 활발히 진행되고 있다. 본 연구에서는 sulfonated poly (ether ether ketone) (sPEEK) 막의 내구성을 증가시키기 위해 PI 지지체를 이용한 강화 막을 제조하였다. 단일(비강화) 막전극합체(MEA)와 강화막 MEA의 내구성을 시험하기 위해 열화 가속화 기법을 이용하여 MEA 열화 실험을 진행하였다. 열화 전과 후에 I-V 분극곡선, 수소투과도, 전극 활성 면적, 막 저항과 부하 전달 저항을 측정하여 열화 전과 후를 비교하였다. 그 결과, 강화 MEA가 단일 MEA에 비해 수소투과전류밀도가 낮으며, 내구성이 높음을 확인하였다. 특히 열화 후 강화 MEA에서는 단일 MEA에서 나타난 쇼트 현상이 나타나지 않았다.

• Journal of Microbiology and Biotechnology
• /
• 제27권2호
• /
• pp.335-341
• /
• 2017

The complexity of the bacterial recombination system is a barrier for the construction of bacterial mutants for the further functional investigation of specific genes. Several protocols have been developed to inactivate genes from the genus Pseudomonas. Those protocols are complicated and time-consuming and mostly do not enable easy construction of multiple knock-ins/outs. The current study describes a single and double crossover-recombination system using an optimized vector-free allele-exchange protocol for gene disruption and gene replacement in a single species of the family Pseudomonadaceae. The protocol is based on self-ligation (circularization) for the DNA cassette which has been obtained by overlapping polymerase chain reaction (Fusion-PCR), and carries an antibiotic resistance cassette flanked by homologous internal regions of the target locus. To establish the reproducibility of the approach, three different chromosomal genes (ncRNA31, rpoN, rpoS) were knocked-out from the root-associative bacterium Pseudomonas stutzeri A1501. The results showed that the P. stutzeri A1501 mutants, which are free of any plasmid backbone, could be obtained via a single or double crossover recombination. In order to optimize this protocol, three key factors that were found to have great effect on the efficiency of the homologous recombination were further investigated. Moreover, the modified protocol does not require further cloning steps, and it enables the construction of multiple gene knock-in/out mutants sequentially. This work provides a simple and rapid mutagenesis strategy for genome editing in P. stutzeri, which may also be applicable for other gram-negative bacteria.