• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제12권1호
• /
• pp.29-35
• /
• 2012

This paper introduces an adaptive control method of strong mutation rate and probability for queen-bee genetic algorithms. Although the queen-bee genetic algorithms have shown good performances, it had a critical problem that the strong mutation rate and probability should be selected by a trial and error method empirically. In order to solve this problem, we employed the measure of convergence and used it as a control parameter of those. Experimental results with four function optimization problems showed that our method was similar to or sometimes superior to the best result of empirical selections. This indicates that our method is very useful to practical optimization problems because it does not need time consuming trials.

• 제어로봇시스템학회논문지
• /
• 제17권12호
• /
• pp.1210-1218
• /
• 2011

GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

• 대한의생명과학회지
• /
• 제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.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.159-165
• /
• 2002

진화연산에는 교배, 돌연변이, 경쟁, 선택이 있다. 이러한 과정 중에서 선택은 새로운 개체를 생산하지는 않지만, 모든 해중에서 최적의 해가 될만한 해는 선택하고, 그러지 않은 해는 버리는 판단의 역할을 한다. 따라서 아무리 좋은 해를 만들었다고 해도, 취사 선택을 잘못하면, 최적의 해를 찾지 못하거나, 또 많은 시간이 소요되게 된다. 따라서 본 논문에서는 stochastic한 성질을 갖고 있는 Tournament selection에 Local selection개념을 도입하여, 지역 해에서 벗어나 전역 해를 찾는데, 개선이 될 수 있도록 하였고 Fast Evolutionary Programming의 mutation과정을 개선하고, Genetic Algorithm의 연산자인 crossover와 mutation을 도입하여 Parallel search로 지역 해에서 벗어나 전역 해를 찾는 하이브리드 알고리즘을 제안하고자 한다.

• 한국자원식물학회:학술대회논문집
• /
• 한국자원식물학회 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.

• Toxicological Research
• /
• 제4권2호
• /
• pp.131-142
• /
• 1988

The post-mitochondrial liver fractions (S-9) were prepared from rats and hamsters which have been treated with Aroclor 1254 (PCB) and the capacities of these S-9 fractions to generate mutagenic metabolites from several well known procarcinogens have been compared. Benzo(a)pyrene (B(a)P), 3-methylcholanthrene (3-MC), Aflatoxin B1(AFB1), 2-acetylamino-fluorene(AAF), and 2-aminofluorene (AF) were employed as promutagens in the Salmonella reverse mutation tests. Results showed that the rat and hamster S-9 fractions had differential abilities to produce mutagenic metabolites from a given promutagen.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
• /
• pp.420-426
• /
• 1998

Evolutionary algorithms are probabilistic optimization algorithms based on the model of natural evolution. Recently the efforts to improve the performance of evolutionary algorithms have been made extensively. In this paper, we introduce the research for improving the convergence rate and search faculty of evolution algorithms by using reinforcement learning. After providing an introduction to evolution algorithms and reinforcement learning, we present adaptive genetic algorithms, reinforcement genetic programming, and reinforcement evolution strategies which are combined with reinforcement learning. Adaptive genetic algorithms generate mutation probabilities of each locus by interacting with the environment according to reinforcement learning. Reinforcement genetic programming executes crossover and mutation operations based on reinforcement and inhibition mechanism of reinforcement learning. Reinforcement evolution strategies use the variances of fitness occurred by mutation to make the reinforcement signals which estimate and control the step length.

• The Korean Journal of Physiology and Pharmacology
• /
• 제2권1호
• /
• pp.101-108
• /
• 1998

We investigated the effect of ${\alpha}-subunit$ of the stimulatory GTP-binding protein ($G{\alpha}_s$) gene mutation on the expression of the thyrotropin-releasing hormone (TRH) receptor (TRH-R) gene in GH3 cells and in growth hormone (GH)-secreting adenomas of acromegalic patients. In the presence of cyclohexicmide, forskolin and isobutylmethylxanthine, cholera toxin, and GH-releasing hormone (GHRH) decreased rat TRH-R (rTRH-R) gene expression by about 39%, 43.7%, and 46.7%, respectively. Transient expression of a vector expressing mutant-type $G{\alpha}_s$ decreased the rTRH-R gene expression by about 50% at 24 h of transfection, whereas a wild-type $G{\alpha}_s$ expression vector did not. The transcript of human TRH-R (hTRH-R) gene was detected in 6 of 8 (75%) tumors. Three of them (50%) showed the paradoxical GH response to TRH and the other three patients did not show the response. The relative expression of hTRH-R mRNA in the tumors from patients with the paradoxical response of GH to TRH did not differ from that in the tumors from patients without the paradoxical response. Direct PCR sequencing of $G{\alpha}_s$ gene disclosed a mutant allele and a normal allele only at codon 201 in 4 of 8 tumors. The paradoxical response to TRH was observed in 2 of 4 patients without the mutation, and 2 of 4 patients with the mutation. The hTRH-R gene expression of pituitaty adenomsa did not differ between the tumors without the mutation and those with mutation. The present study suggests that the expression of TRH-R gene is not likely to be a main determinant for the paradoxical response of GH to TRH, and that $G{\alpha}_s$ mutation may suppress the gene expression of TRH-R in GH-secreting adenoma. However, a certain predisposing factor(s) may play an important role in determining the expression of TRH-R.

• Journal of Genetic Medicine
• /
• 제10권2호
• /
• pp.124-127
• /
• 2013

Among cause of carcinogenesis, heredity is believed to take about 10 percent in ovarian cancer. BRCA1 or BRCA2 account for largest portion of Hereditary Breast and Ovary Cancer (HBOC). Frequency of BRCA1/2 germ line mutations varies according to region and ethnicity from 1.1-39.7 percent. The identification of ovarian cancers with a BRCA mutation is will be more and important due to the possibility to offer a genetic counseling and also due to potential beneficial treatment effects with a poly-ADP-ribose polymerase inhibitor in some individuals. We report the case of a 41 year old woman with a stage Ic mucinous ovarian adenocarcinoma and carrier daughter found on family genetic counseling. We indentified other family members with a history of breast cancer of 1st degree and pancreatic cancer of 2nd degree relative. After a screening with immunohistochemistry, the absence of nuclear expression for BRCA1 and BRCA2 was revealed. The gene sequencing confirmed heterozygous mutations of BRCA2 gene. The daughter of the case subject consented for a test. This test was shown the daughter is positive for BRCA2 mutation. Regular surveillance, chemoprophylaxis with oral contraceptive and prophylactic surgery after childbearing were offered to her.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제10권2호
• /
• pp.146-151
• /
• 2010

This paper proposes a rank-based control method of mutation probability for improving the performances of genetic algorithms (GAs). In order to improve the performances of GAs, GAs should not fall into premature convergence phenomena and should also be able to easily get out of the phenomena when GAs fall into the phenomena without destroying good individuals. For this, it is important to keep diversity of individuals and to keep good individuals. If a method for keeping diversity, however, is not elaborately devised, then good individuals are also destroyed. We should devise a method that keeps diversity of individuals and also keeps good individuals at the same time. To achieve these two objectives, we introduce a rank-based control method of mutation probability in this paper. We set high mutation probabilities to lowly ranked individuals not to fall into premature convergence phenomena by keeping diversity and low mutation probabilities to highly ranked individuals not to destroy good individuals. We experimented our method with typical four function optimization problems in order to measure the performances of our method. It was found from extensive experiments that the proposed rank-based control method could accelerate the GAs considerably.