• 제목/요약/키워드: Mutation rate

검색결과 351건 처리시간 0.018초

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

  • 허인수;이주환;조민석;정덕진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • 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
    • 대한의생명과학회지
    • /
    • 제27권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.

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

  • 김문환;박진배;이연우;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • 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
    • /
    • 제14권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 REPRESENTATION OF PROBABILITY VECTOR WITH SPECIAL DIFFUSION OPERATOR USING THE MUTATION AND GENE CONVERSION RATE

  • Choi, Won
    • Korean Journal of Mathematics
    • /
    • 제27권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)

  • 한창열;원종락;최광태
    • 한국작물학회지
    • /
    • 제10권
    • /
    • pp.45-50
    • /
    • 1971
  • 방사선조사시 열처리의 효과를 알기 위하여 수도종자에 방사선조사시 열전후처리를 행하였던바$M_1$ 세대의 생물학적인 반응 및 $M_2$ 세대의 변이율에 대해 몇가지 결과를 얻었다. 1. 방사선선량 20kR에서 열전처리는 방사선단독조사에 비해 생물학적인 장해를 적게하고 변이율을 증가시켰다. 2. 방사선단독조사 및 조사전열처리에 비해 heat shocking으로서 열후처리하는 것은 변이율을 증가시켰다. 3. 열전처리에 의해 $M_1$ 세대의 장해가 적고 변이율이증가되는 가장 효과적인 열처리온도 및 시간은 6$0^{\circ}C$에서 30분간이었다. 4. 열처리는 방사선단독조사에 비해 mutation spectrum을 달리했다.

  • PDF

A Proteomic Approach to Study msDNA Function in Escherichia coli

  • Jeong, Mi-Ae;Lim, Dongbin
    • Journal of Microbiology
    • /
    • 제42권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
    • /
    • 제15권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
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2018년도 추계학술대회
    • /
    • 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