• Title/Summary/Keyword: Random mutation

Search Result 84, Processing Time 0.02 seconds

Development of the New Hybrid Evolutionary Algorithm for Low Vibration of Ship Structures (선박 구조물의 저진동 설계를 위한 새로운 조합 유전 알고리듬 개발)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.6 s.111
    • /
    • pp.665-673
    • /
    • 2006
  • This paper proposes a RSM-based hybrid evolutionary Algorithm (RHEA) which combines the merits of the popular programs such as genetic algorithm (GA), tabu search method and response surface methodology (RSM). This algorithm, for improving the convergent speed that is thought to be the demerit of genetic algorithm, uses response surface methodology and simplex method. The mutation of GA offers random variety to finding the optimum solution. In this study, however, systematic variety can be secured through the use of tabu list. Efficiency of this method has been proven by applying traditional left functions and comparing the results to GA. It was also proved that the newly suggested algorithm is very effective to find the global optimum solution to minimize the weight for avoiding the resonance of fresh water tank that is placed in the after body area of ship. According to the study, GA's convergent speed in initial stages is improved by using RSM method. An optimized solution is calculated without the evaluation of additional actual objective function. In a summary, it is concluded that RHEA is a very powerful global optimization algorithm from the view point of convergent speed and global search ability.

A Comparison of Discriminating Powers Between 14 Microsatellite markers and 60 SNP Markers Applicable to the Cattle Identification Test (소 동일성 검사에 적용 가능한 14 Microsatellite marker와 60 Single Nucleotide Polymorphism marker 간의 판별 효율성 비교)

  • Lim, Hyun-Tae;Seo, Bo-Yeong;Jung, Eun-Ji;Yoo, Chae-Kyoung;Yoon, Du-Hak;Jeon, Jin-Tae
    • Journal of Animal Science and Technology
    • /
    • v.51 no.5
    • /
    • pp.353-360
    • /
    • 2009
  • When 14 microsatellite (MS) markers were applied in the identifying test for 480 Hanwoo, the discriminating power was estimated as $3.43{\times}10^{-27}$ based on the assumption of a random mating group (PI). This rate is 1,000 times higher than that of 60 single nucleotide polymorphism (SNP) markers. On the other hand, the power of the 60 SNP markers was estimated as $4.69{\times}10^{-20}$ and $8.02{\times}10^{-12}$ on the assumption of a half-sib mating group ($PI_{half-sibs}$) and a full-sib mating group ($PI_{sibs}$), respectively. These powers were 10 times and 10,000 times higher than those of the 14 MS markers. The results indicated that the total number of alleles (MS vs SNP = 146 vs 120) acted as a key factor for the discriminating power in a random mating population, and the total number of markers (MS vs SNP = 14 vs 60) was a dominant influence on the power in half-sib and full-sib populations. In the Hanwoo population, in which it was assumed that the entire population is the enormous half-sib group formed by the absolute genetic contribution of a few nuclear bulls, there will be only a 10 times difference in the discriminating power between the 14 MS markers and the 60 SNP makers. However, the probability of not excluding a candidate parent pair from the parentage of an arbitrary offspring, given that only the genotype of the offspring ($PNE_{pp}$) was 1,000 times higher as shown by the 14 MS markers than that by the 60 SNP markers. The strong points of SNP makers are the stability of the variation (low mutation rate) and automation of high-throughput genotyping. In order to apply these merits for the practical and constant Hanwoo identity test, research and development are required to set a cost-effective platform and produce a homemade apparatus for SNP genotyping.

Mutational Analysis of Mitochondria DNA in Children with IgA Nephropathy (소아 IgA 신병증 환자에서 미토콘드리아 DNA 돌연변이 분석)

  • Eom, Tae Min;Jang, Chang-Han;Kim, Hyoung Kyu;Kim, Nari;Chung, Yun Seo;Han, Jin;Chung, Woo Yeong
    • Childhood Kidney Diseases
    • /
    • v.16 no.2
    • /
    • pp.73-79
    • /
    • 2012
  • Purpose: The association of mitochondrial DNA (mtDNA) mutations, deletions and copy number with progressive changes in patients with some glomerular disease and end-stage renal disease have been reported. In this study, we performed mtDNA mutation analysis in children with IgA nephropathy to investigate its role in progressive clinical course. Methods: Seven children with IgA nephropathy were involved in this study. MtDNA isolated from platelet was amplified by PCR and sequenced entirely. Results: The mean age at renal biopsy was $11.5{\pm}2.2$ year and the mean age at latest evaluation was $17.9{\pm}3.2$ year. The mean follow-up period were $7.8{\pm}3.1$ years. Patients was divided into 2 groups according to the amount of proteinuria at presenting manifestation. Group 2 patients were nephrotic syndrome. Renal function reveals within normal range in all patients. In group 2 patients, the mean serum albumin level was significantly lower than those of group 1 ($3.7{\pm}0.6g/dL$ vs. $4.7{\pm}0.2g/dL$, P=0.0241) and the mean total cholesterol level was significantly higher than those of group 1 ($222.7{\pm}35.7mg/dL$ vs. $148.3{\pm}29.1mg/dL$, P=0.0283). In Group 2 patients, total amount of protein of 24 hour collected urine also significantly higher than those of group 1 ($1,466.0{\pm}742.5mg$ vs. $122.5{\pm}48.1mg$, P=0.0135). Pr/Cr ratio in random urine sample was also higher in group 2 than those of group 1 but the statistical significance was not noted ($1.8{\pm}1.6$ vs. $0.2{\pm}0.2$, P=0.0961). Deletion of mtDNA nt 8272-8281 were observed in two patients, one patient in each groups, respectively. This is noncoding lesion. No patients demonstrated the mtDNA mutations. Conclusions: We have identified a deletion of mtDNA nt 8272-8281 in two children with IgA nephropathy. Further studies are needed to clarify the role of mitochondrial function in the progressive change of IgA nephropathy.

The Evaluation of UV-induced Mutation of the Microalgae, Chlorella vulgaris in Mass Production Systems (자외선에 의해 유도된 Chlorella vulgaris 돌연변이 균주의 대량 생산 시스템에서의 평가)

  • Choi, Tae-O;Kim, Kyong-Ho;Kim, Gun-Do;Choi, Tae-Jin;Jeon, Young Jae
    • Journal of Life Science
    • /
    • v.27 no.10
    • /
    • pp.1137-1144
    • /
    • 2017
  • The microalgae Chlorella vulgaris has been considered an important alternative resource for biodiesel production. However, its industrial-scale production has been constrained by the low productivity of the biomass and lipid. To overcome this problem, we isolated and characterized a potentially economical oleaginous strain of C. vulgaris via the random mutagenesis technique using UV irradiation. Two types of mass production systems were compared for their yield of biomass and lipid content. Among the several putatively oleaginous strains that were isolated, the particular mutant strain designated as UBM1-10 in the laboratory showed an approximately 1.5-fold higher cell yield and lipid content than those from the wild type. Based on these results, UBM1-10 was selected and cultivated under outdoor conditions using two different types of reactors, a tubular-type photobioreactor (TBPR) and an open pond-type reactor (OPR). The results indicated that the mutant strain cultivated in the TBPR showed more than 5 times higher cell concentrations ($2.6g\;l^{-1}$) as compared to that from the strain cultured in the OPR ($0.5g\;l^{-1}$). After the mass cultivation, the cells of UBM1-10 and the parental strain were further investigated for crude lipid content and composition. The results indicate a 3-fold higher crude lipid content from UBM1-10 (0.3%, w/w) as compared to that from the parent strain (0.1% w/w). Therefore, this study demonstrated that the economic potential of C. vulgaris as a biodiesel production resource can be increased with the use of a photoreactor type as well as the strategic mutant isolation technique.