• Title/Summary/Keyword: mutation rate

Search Result 345, Processing Time 0.023 seconds

VLSI Implementation of Adaptive mutation rate Genetic Algorithm Processor (자가적응 유전자 알고리즘 프로세서의 VLSI 구현)

  • 허인수;이주환;조민석;정덕진
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.157-160
    • /
    • 2001
  • This paper has been studied a Adaptive Mutation rate Genetic Algorithm Processor. Genetic Algorithm(GA) has some control parameters such as the probability of bit mutation or the probability of crossover. These value give a priori by the designer There exists a wide variety of values for for control parameters and it is difficult to find the best choice of these values in order to optimize the behavior of a particular GA. We proposed a Adaptive mutation rate GA within a steady-state genetic algorithm in order to provide a self-adapting mutation mechanism. In this paper, the proposed a adaptive mutation rate GAP is implemented on the FPGA board with a APEX EP20K600EBC652-3 devices. The proposed a adaptive mutation rate GAP increased the speed of finding optimal solution by about 10%, and increased probability of finding the optimal solution more than the conventional GAP

  • PDF

Mutation Cases in the Korean Population using 23 Autosomal STR Loci Analysis

  • Kim, Jeongyong;Kim, Hyojeong;Lee, Ja Hyun;Kim, Hyo Sook;Kim, Eungsoo
    • Biomedical Science Letters
    • /
    • v.27 no.2
    • /
    • pp.105-110
    • /
    • 2021
  • Short Tandem Repeats (STR) analysis which characterized by genetic polymorphism has been widely used in the forensic genetic fields. Unfortunately, mutation occurred in various STR loci could make it difficult to interpret STR data. Thus, the mutation rate of STR loci plays an important role for the data interpretation in human identification and paternity test. To verify the mutation of the STR loci in the Korean population, 545 trio sets (father, mother, and child) were analyzed with two commercial STR kits that include the 23 autosomal STR loci (D1S1656, TPOX, D2S441, D2S1338, D3S1358, FGA, D5S818, CSF1PO, D7S820, D8S1179, D10S1248, TH01, D12S391, VWA D13S317, D16S539, D18S51, D19S433, D21S11, D22S1045, SE33, Penta E and Penta D). As a result, 36 mutations were observed in 14 STR loci. The types of mutation were also classified by the increase or decrease of the alleles. The overall mutation rate was 1.4×10-3, and the paternal mutation rate was four times higher than that of the maternal. This study will provide more detailed criterion for human identification by the mutation rate of STR loci in the Korean population.

Optimization of Crossover and Mutation Rate Using PGA-Based meta-GA (병렬 유전 알고리즘 기반 meta-유전 알고리즘을 이용한 교차율과 돌연변이율의 최적화)

  • 김문환;박진배;이연우;주영훈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.375-378
    • /
    • 2002
  • In this paper we propose parallel GA to optimize mutation rate and crossover rate using server-client model. The performance of GA depend on the good choice of crossover and mutation rates. Although many researcher has been study about the good choice, it is still unsolved problem. proposed GA optimize crossover and mutation rates trough evolving subpopulation. In virtue of the server-client model, these parameters can be evolved rapidly with relatively low-grade

High Resolution Melting Analysis for Epidermal Growth Factor Receptor Mutations in Formalin-fixed Paraffin-embedded Tissue and Plasma Free DNA from Non-small Cell Lung Cancer Patients

  • Jing, Chang-Wen;Wang, Zhuo;Cao, Hai-Xia;Ma, Rong;Wu, Jian-Zhong
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.11
    • /
    • pp.6619-6623
    • /
    • 2013
  • Background:The aim of the research was to explore a cost effective, fast, easy to perform, and sensitive method for epidermal growth factor receptor (EGFR) mutation testing. Methods: High resolution melting analysis (HRM) was introduced to evaluate the efficacy of the analysis for dectecting EGFR mutations in exons 18 to 21 using formalin-fixed paraffin-embedded (FFPE) tissues and plasma free DNA from 120 patients. Results: The total EGFR mutation rate was 37.5% (45/120) detected by direct sequencing. There were 48 mutations in 120 FFPE tissues assessed by HRM. For plasma free DNA, the EGFR mutation rate was 25.8% (31/120). The sensitivity of HRM assays in FFPE samples was 100% by HRM. There was a low false-positive mutation rate but a high false-negative rate in plasma free DNA detected by HRM. Conclusions: Our results show that HRM analysis has the advantage of small tumor sample need. HRM applied with plasma free DNA showed a high false-negative rate but a low false-positive rate. Further research into appropriate methods and analysis needs to be performed before HRM for plasma free DNA could be accepted as an option in diagnostic or screening settings.

ON THE LIMITING DIFFUSION OF SPECIAL DIPLOID MODEL IN POPULATION GENETICS

  • CHOI, WON
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.2
    • /
    • pp.397-404
    • /
    • 2005
  • In this note, we characterize the limiting diffusion of a diploid model by defining the discrete generator for the resealed Markov chain. We conclude that this limiting diffusion model is with uncountable state space and mutation selection and special 'mutation or gene conversion rate'.

ON THE REPRESENTATION OF PROBABILITY VECTOR WITH SPECIAL DIFFUSION OPERATOR USING THE MUTATION AND GENE CONVERSION RATE

  • Choi, Won
    • Korean Journal of Mathematics
    • /
    • v.27 no.1
    • /
    • pp.1-8
    • /
    • 2019
  • We will deal with an n locus model in which mutation and gene conversion are taken into consideration. Also random partitions of the number n determined by chromosomes with n loci should be investigated. The diffusion process describes the time evolution of distributions of the random partitions. In this paper, we find the probability of distribution of the diffusion process with special diffusion operator $L_1$ and we show that the average probability of genes at different loci on one chromosome can be described by the rate of gene frequency of mutation and gene conversion.

The Effect of Heat Treatment on Biological Response and Mutation Frequency of Gamma Irradiated Rice Seeds (수도종자의 방사선조사에 있어서 열처리의 효과)

  • Chang-Yawl Harn;J. L.Won;Kwang-Tae Choi
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.10
    • /
    • pp.45-50
    • /
    • 1971
  • For the purpose of finding out the effect of heat treatment on biological response and mutation rate, rice seeds were heat treated before and after gamma irradiation. 1. At a dose of 20 KR, pre-irradiation heat treatment showed reduced biological damage and increased mutation rate as compared with non-heat treatment. 2. Mutation frequency was increased in post-treatment of heat shock than in pre-irradiation heat treatment and non-heat treatment. 3. Pre-irradiation heat treatment at 6$0^{\circ}C$ for 30 minutes markedly reduced the biological damage and increased the mutation rate. 4. Mutation spectrum in heat treatment was different from non-treatment.

  • PDF

A Proteomic Approach to Study msDNA Function in Escherichia coli

  • Jeong, Mi-Ae;Lim, Dongbin
    • Journal of Microbiology
    • /
    • v.42 no.3
    • /
    • pp.200-204
    • /
    • 2004
  • Retron is a prokaryotic genetic element that produces multicopy single-stranded DNA covalently linked to RNA (msDNA) by a reverse transcriptase. It was found that cells producing a large amount of msDNA, rather than those that did not, showed a higher rate of mutation. In order to understand the molecular mechanism connecting msDNA production to the high mutation rate the protein patterns were compared by two dimensional gel electrophoresis. Ten proteins were found to be differentially expressed at levels more than three fold greater in cells with than without msDNA, nine of which were identified by MALDI TOF MS. Eight of the nine identified proteins were repressed in msDNA-producing cells and, surprisingly, most were proteins functioning in the dissimilation of various carbon sources. One protein was induced four fold greater in the msDNA producing cells and was identified as a 30S ribosomal protein S2 involved in the regulation of translation. The molecular mechanism underlying the elevated mutation in msDNA-producing cell still remains elusive.

High Feasibility of Liquid-Based Cytological Samples for Detection of EGFR Mutations in Chinese Patients with NSCLC

  • Wu, Chun-Yan;Hou, Li-Kun;Ren, Sheng-Xiang;Su, Bo;Chen, Gang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.18
    • /
    • pp.7885-7889
    • /
    • 2014
  • Background: Activating mutations of epidermal growth factor receptor (EGFR) could predict response to tyrosine kinase inhibitor (TKI) treatment in patients with non-small cell lung cancer (NSCLC). However, the detection of EGFR mutation is frequently challenging in clinical practice for the lack of tumor tissue. The aim of this study was to investigate the feasibility of performing EGFR mutation testing on various types of liquid-based cytology (LBC) samples. Materials and Methods: A total of 434 liquid-based cytology samples were collected from March 2010 and November 2013. Among them, 101 with diagnosis of lung adenocarcinoma had paired surgically resected specimens. The ADx Amplification Refractory Mutation System (ADx-ARMS) was used to determine EGFR mutation status both in LBC and resected samples. Results: All liquid-based cytology samples were adequate for EGFR mutation analysis. The mutation rate was 50.5% in the 434 NSCLC patients with LBC samples and the incidence rates of EGFR mutation were consistent among different specimens. We also detected EGFR positives in 52.5% (53/101) patients with paired histologic specimens. The concordance rate of EGFR mutation between LBC samples and paired histologic specimens was 92.1%. Conclusions: Our results suggest that liquid-based cytology samples are highly reliable for EGFR mutation testing in patients with NSCLC.

Clonal plant as experimental organisms - DNA mutation rate evaluation in the radiation contaminated area of Fukushima Daiichi NPP accident

  • KANEKO, Shingo
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2018.10a
    • /
    • pp.25-25
    • /
    • 2018
  • The Fukushima Daiichi Nuclear Power Plant accident in March 2011 caused severe radioactive contamination in the surrounding environment. Since the accident, much attention has been paid to the biological and genetic consequences of organism inhabiting the contaminated area. The effect of radiation exposure on genetic mutation rates is little known, especially for low doses and in situ conditions. Evaluating DNA mutation by low levels of radiation dose is difficult due to the rare mutation event and lack of sequence information before the accident. In this study, correlations with air dose levels and somatic DNA mutation rates were evaluated using Next Generation Sequencer for the clonal plant, Phyllostachys edulis. This bamboo is known to spread an identical clone throughout Japan, and it has the advantage that we can compare genetic mutation rate among identical clone growing different air dose levels. We collected 94 samples of P. edulis from 14 sites with air dose rates from $0.04{\sim}7.80{\mu}Gy/h$. Their clonal identity was confirmed by analysis using 24 microsatellite markers, and then, sequences among samples were compared by MIG sequence. The sequence data were obtained from 2,718 loci. About ~200,000 bp sequence (80 bp X 2,718 loci) were obtained for each sample, and this corresponds to about 0.01% of the genome sequence of P. edulis. In these sequences, 442 loci showed polymorphism patterns including recent origin mutation, old mutation, and sequence errors. The number of mutations per sample ranged from 0 to 13, and did not correlate with air dose levels. This result indicated that DNA mutations have not accumulated in P. edulis living in the air doses levels less than $10{\mu}Gy/h$. Our study also suggests that mutation rates can be assessed by selecting an appropriate experimental approach and analyzing with next generation sequencer.

  • PDF