• 제목/요약/키워드: Genetic mutation

검색결과 1,043건 처리시간 0.033초

Queen-bee and Mutant-bee Evolution for Genetic Algorithms

  • Jung, Sung-Hoon
    • 한국지능시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.417-422
    • /
    • 2007
  • A new evolution method termed queen-bee and mutant-bee evolution is based on the previous queen-bee evolution [1]. Even though the queen-bee evolution has shown very good performances, two parameters for strong mutation are added to the genetic algorithms. This makes the application of genetic algorithms with queen-bee evolution difficult because the values of the two parameters are empirically decided by a trial-and-error method without a systematic method. The queen- bee and mutant-bee evolution has no this problem because it does not need additional parameters for strong mutation. Experimental results with typical problems showed that the queen-bee and mutant-bee evolution produced nearly similar results to the best ones of queen-bee evolution even though it didn't need to select proper values of additional parameters.

Differences in Epidermal Growth Factor Receptor Gene Mutations and Relationship with Clinicopathological Features in NSCLC Between Uygur and Han Ethnic Groups

  • Zhang, Yan;Wang, Qiang;Han, Zhi-Gang;Shan, Li
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권5호
    • /
    • pp.2879-2883
    • /
    • 2013
  • Objective: To investigate differences in mutations of epidermal growth factor receptor (EGFR) gene and relationships with clinicopathological features in patients with non-small cell lung cancer (NSCLC) between Uygur and Han ethnic groups. Methods: The Scorpions amplification refractory mutation system (Scorpions ARMS) was used to measure mutations in exons 18, 19, 20 and 21 of the EGFR gene in paraffin-embedded tumor tissue from NSCLC cases, and statistical analysis was performed to investigate links with clinicopathological features in different histological types of NSCLC. Results: Results from ARMS testing showed EGFR mutations in tumor tissues from six (6) of 50 NSCLC patients of Uygur ethnic group, with a positive rate of 12.0%; four of them (4) had exon 19 deletion in EGFR, and two (2) had L858R point mutation in exon 21 of EGFR. Statistically significant difference was noted in EGFR genetic mutation between adenocarcinoma and non-adenocarcinoma (P < 0.05), but no differences with gender, age group, smoking status, or stage (P > 0.05). EGFR mutations were detected in tumor tissues from 27 of 49 NSCLC patients of Han ethnic group, with a positive rate of 55.1%; 19 of them had exon 19 deletions, seven (7) had L858R point mutations in exon 21 of EGFR and one (1) had mutations in both exon 18 G719X and exon 20 T790M of EGFR. Statistically significant differences were noted in EGFR genetic mutations between genders and between adenocarcinoma and non-adenocarcinoma (P<0.05), but not with age group, smoking status, or stage (P > 0.05). Conclusion: Statistically significant differences were noted in the positive rates of EGFR genetic mutations in NSCLC patients between Uygur and Han ethnic groups, with lower positive rates for the Uygur cases.

Novel SLC5A2 Mutations and Genetic Characterization in Korean Patients with Familial Renal Glucosuria

  • Lee, Weon Kyung;Oh, Seung Hwan;Chung, Woo Yeong
    • Childhood Kidney Diseases
    • /
    • 제22권2호
    • /
    • pp.37-41
    • /
    • 2018
  • Purpose: Familial renal glucosuria (FRG, OMIM #233100) is a rare but relatively benign genetic condition characterized by persistent isolated glucosuria with a normal blood glucose level. We report three additional SLC5A2 mutations and examine their phenotypic and genetic characteristics in a Korean FRG cohort. We also reviewed the literature and summarized the genotypes of all Korean patients with FRG. Methods: A genetic analysis was conducted by directly sequencing all 14 exons of the SLC5A2 gene and their flanking regions in six unrelated Korean children with FRG and their family members. Novel non-synonymous single-nucleotide polymorphisms were identified and compared with known mutations that are repeatedly detected in the Korean population. Results: We found two novel mutations [c.274G>A (G92S) and c.1168C>T (L390F)] and one known [c.1382G>A (S461N)] mutation in each family and one recurrent mutation [c.1346G>A (G449D) (rs768392222)] in two pedigrees. The recurrent G449D was predicted to be "possibly damaging," with a score of 0.883 in Polyphen-2, while G92S, L390F, and S461N were predicted to be "probably damaging," with scores of 1.000, 0.999, and 0.996, respectively. Conclusions: Two novel, one previously reported, and one recurrent mutation were identified in six Korean FRG pedigrees as causative mutations of renal glucosuria. Sequence variations in the SLC5A2 gene were frequently detected in children with persistent isolated glucosuria. A long-term follow-up of this FRG cohort is needed to understand how these specific SGLT2 mutations impair kidney function and energy homeostasis.

유전자알고리즘의 성능향상을 위한 선택적 돌연변이 (Selective Mutation for Performance Improvement of Genetic Algorithms)

  • 정성훈
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.149-156
    • /
    • 2010
  • 유전자알고리즘의 조숙수렴현상(premature convergence phenomenon)은 유전자알고리즘의 성능을 크게 저하시키기 때문에 이 문제를 해결하는 것이 성능향상에 크게 영향을 준다. 본 논문에서는 유전자알고리즘의 조숙수렴현상을 완화하여 성능을 향상시키기 위한 선택적 돌연변이 방법을 제안한다. 선택적 돌연변이에서는 유전자알고리즘 개체의 등급에 따라서 염색체의 특정영역에 비트를 추가적으로 돌연변이 시킨다. 이렇게 함으로서 등급이 낮은 개체는 표현형 상에서 많은 변화가 일어나고 등급이 높은 개체는 작은 변화가 일어나게 된다. 결국 좋은 개체는 그 주변을 세부적으로 탐색하며 좋지 못한 개체는 새로운 영역을 탐색할 기회가 높아지게 되어 조숙수렴현상을 완화하면서 성능향상을 꾀할 수 있게 된다. 성능향상을 측정하기 위하여 4개의 대표적 함수 최적화 문제에 적용해서 제안한 방법의 성능을 측정하였다. 실험결과 기존의 유전자알고리즘보다 성능이 크게 향상됨을 확인하였다.

An Adequacy Based Test Data Generation Technique Using Genetic Algorithms

  • Malhotra, Ruchika;Garg, Mohit
    • Journal of Information Processing Systems
    • /
    • 제7권2호
    • /
    • pp.363-384
    • /
    • 2011
  • As the complexity of software is increasing, generating an effective test data has become a necessity. This necessity has increased the demand for techniques that can generate test data effectively. This paper proposes a test data generation technique based on adequacy based testing criteria. Adequacy based testing criteria uses the concept of mutation analysis to check the adequacy of test data. In general, mutation analysis is applied after the test data is generated. But, in this work, we propose a technique that applies mutation analysis at the time of test data generation only, rather than applying it after the test data has been generated. This saves significant amount of time (required to generate adequate test cases) as compared to the latter case as the total time in the latter case is the sum of the time to generate test data and the time to apply mutation analysis to the generated test data. We also use genetic algorithms that explore the complete domain of the program to provide near-global optimum solution. In this paper, we first define and explain the proposed technique. Then we validate the proposed technique using ten real time programs. The proposed technique is compared with path testing technique (that use reliability based testing criteria) for these ten programs. The results show that the adequacy based proposed technique is better than the reliability based path testing technique and there is a significant reduce in number of generated test cases and time taken to generate test cases.

유전자 검사로 진단된 제2형 Crigler-Najjar 증후군 1예 (A Case of Crigler-Najjar Syndrome Type 2 Diagnosed Using Genetic Mutation Analysis)

  • 김상이;이수현;고홍;이승태;기창석;김종원;정기섭
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • 제11권2호
    • /
    • pp.219-222
    • /
    • 2008
  • 저자들은 4개월간 지속된 황달을 주소로 내원한 13년 6개월 남아에서 유전자 검사로 UGT1A1 유전자의 5번째 exon에서 1456번째 염기 치환(1456T>G)으로 인한 486번째 아미노산인 tyrosine이 aspartate로 치환된 변이(Y486D)를 확인하고 제2형 Crigler-Najjar 증후군으로 진단한 증례를 경험하였기에 보고한다.

  • PDF

유전자알고리즘에 의한 공간 트러스의 자동 이산화 최적설계 (Automatic Discrete Optimum Design of Space Trusses using Genetic Algorithms)

  • 박춘욱;여백유;강문영
    • 한국공간구조학회논문집
    • /
    • 제1권1호
    • /
    • pp.125-134
    • /
    • 2001
  • The objective of this study is the development of size discrete optimum design algorithm which is based on the GAs(genetic algorithms). The algorithm can perform size discrete optimum designs of space trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of space trusses and the constraints are limite state design codes(1998) and displacements. The basic search method for the optimum design is the GAs. The algorithm is known to be very efficient for the discrete optimization. This study solves the problem by introducing the GAs. The GAs consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. In the genetic process of the simple GAs, there are three basic operators: reproduction, cross-over, and mutation operators. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying GAs to optimum design examples.

  • PDF

Nonobstructive Bilateral Hydronephrosis & Hydroureter from Nephrogenic Diabetes Insipidus with a Novel Mutation of AQP2 Gene (p.A123G)

  • Song, Ki Sup;Soo, Jeon Ihn;Namgoong, Mee Kyung
    • Childhood Kidney Diseases
    • /
    • 제20권2호
    • /
    • pp.88-91
    • /
    • 2016
  • Nephrogenic diabetes insipidus (NDI) can cause nonobstructive hydronephrosis. Congenital NDI (CNDI) is caused by a genetic mutation. This case report presents a 12-year-old girl who was incidentally diagnosed with nonobstructive hydronephrosis due to NDI caused by AQP2 gene mutation after being evaluated for microscopic hematuria found on routine health examination at school. The patient's medical and family history was unremarkable, and she complained of nocturia only at the time of the clinic visit. Bilateral hydronephrosis on abdominal ultrasonography prompted a water deprivation test, leading to diagnosis of NDI. Genetic study confirmed p.Asn (AAC)123Ser (AGC) in exon 2 of the AQP2 gene. Polyuria and hydronephrosis improved following arginine-vasopressin therapy. CNDI responsive to treatment should be considered as a possible cause of nonobstructive hydroureter.

반수체 Saccharomyces diastaticus의 에탄올내성 증진 (Improvement of Ethanol-Tolerance of Haploid Saccharomyces diastaticus)

  • 송상호;김근;이민웅
    • 한국미생물·생명공학회지
    • /
    • 제22권6호
    • /
    • pp.584-592
    • /
    • 1994
  • Several mutation procedures have been compared to obtain an ethanol-tolerant Saccha- romyces diastaticus strain secreting glucoamylase. These procedures include spontaneous mutation, EMS treatment, UV irradiation, and combination of EMS treatment and UV irradiation. All these methods were followed by adaptation of the yeast cells to gradually higher ethanol concentration. Among these procedures, the combined method of EMS treatment and UV irradiation gave the promising result, i.e. the ethanol tolerance of the yeast increased from 11.5%(v/v) to 14.0%(v/v). Respiratory deficient petite mutants of industrial and ethanol-tolerant yeast strains have been isola- ted and hybridized with haploid S. diastaticus strains. The resulting hybrids showed increased ethanol tolerance and starch-fermentability.

  • PDF