• Korean Journal of Remote Sensing
• /
• v.34 no.1
• /
• pp.151-166
• /
• 2018

This paper compares the four selections of performance used in the application of genetic algorithms (GAs) to automatically optimize multispectral pixel cluster for unsupervised classification from KOMPSAT-3 data, since the selection among three main types of operators including crossover and mutation is the driving force to determine the overall operations in the clustering GAs. Experimental results demonstrate that the tournament selection obtains a better performance than the other selections, especially for both the number of generation and the convergence rate. However, it is computationally more expensive than the elitism selection with the slowest convergence rate in the comparison, which has less probability of getting optimum cluster centers than the other selections. Both the ranked-based selection and the proportional roulette wheel selection show similar performance in the average Euclidean distance using the pixel clustering, even the ranked-based is computationally much more expensive than the proportional roulette. With respect to finding global optimum, the tournament selection has higher potential to reach the global optimum prior to the ranked-based selection which spends a lot of computational time in fitness smoothing. The tournament selection-based clustering GA is used to successfully classify the KOMPSAT-3 multispectral data achieving the sufficient the matic accuracy assessment (namely, the achieved Kappa coefficient value of 0.923).

• Journal of the Korean Institute of Intelligent Systems
• /
• v.6 no.2
• /
• pp.43-51
• /
• 1996

Fuzzy rules in fuzzy logic control play a major role in deciding the control dynamics of a fuzzy logic controller. Thus, control performance is mainly determined by the quality of fuzzy rules. This paper introduces an optimization method for fuzzy rules using GAS with adaptive probabilies of crossover and mutation. Also we design two fitness measures to satisfy control objectives by partitioning the response of a plant into two parts. An initial population is generated by an automatic fuzzy rule generation method instead of random selection for fast a.pproaching to the final solution. We employed a nonlinear plant to simulate our method. It is shown through simulation that our method is reasonable and can be useful for optimizing fuzzy rules.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.7
• /
• pp.3511-3532
• /
• 2019

Coverage-guided fuzzing is an efficient solution that has been widely used in software testing. By guiding fuzzers through the coverage information, seeds that generate new paths will be retained to continually increase the coverage. However, we observed that most samples follow the same few high-frequency paths. The seeds that exercise a high-frequency path are saved for the subsequent mutation process until the user terminates the test process, which directly affects the efficiency with which the low-frequency paths are tested. In this paper, we propose a fuzzing solution, ER-Fuzz, that truncates the recording of a high-frequency path to influence coverage. It utilizes a deep learning-based classifier to locate the high and low-frequency path transfer points; then, it instruments at the transfer position to promote the probability low-frequency transfer paths while eliminating subsequent variations of the high-frequency path seeds. We implemented a prototype of ER-Fuzz based on the popular fuzzer AFL and evaluated it on several applications. The experimental results show that ER-Fuzz improves the coverage of the original AFL method to different degrees. In terms of the number of crash discoveries, in the best case, ER-Fuzz found 115% more unique crashes than did AFL. In total, seven new bugs were found and new CVEs were assigned.

• Biomedical Science Letters
• /
• v.1 no.1
• /
• pp.9-18
• /
• 1995

Genetic polymorphisms due to variation in the number of tandem repeats of DNA sequences(VNTRs) provides a useful means for discrimination between individuals. Allele and genotype frequencies of the highly polymorphic Human Thyroid Peroxidase(TPO) gene were determined in Korean population samples by using PCR followed by polyacrylamide gel electrophoresis, a procedure called the amplified fragment length polymorphism(Amp-FLP) technique. In 123 unrelated Korean individuals 10 different alleles and 29 genotypes were observed. The TPO gene demonstrated a heterozygosity of 0.707 and the power of exclusion(POE) was 0.945. The probability of having the same DNA band within two unrelated individuals was 14.6$\times10^{-2}$. The distribution of observed genotypes conformed to Hardy-Weinberg equilibrium($x^2$=4.48, 0.05

• Smart Structures and Systems
• /
• v.19 no.4
• /
• pp.341-350
• /
• 2017

Based on the super elastic properties of the shape memory alloy (SMA) and the inverse piezoelectric effect of piezoelectric (PZT) ceramics, a kind of hybrid semi-active control device was designed and made, its mechanical properties test was done under different frequency and different voltage. The local search ability of genetic algorithm is poor, which would fall into the defect of prematurity easily. A kind of adaptive immune memory cloning algorithm(AIMCA) was proposed based on the simulation of clone selection and immune memory process. It can adjust the mutation probability and clone scale adaptively through the way of introducing memory cell and antibody incentive degrees. And performance indicator based on the modal controllable degree was taken as antigen-antibody affinity function, the optimization analysis of damper layout in a space truss structure was done. The structural seismic response was analyzed by applying the neural network prediction model and T-S fuzzy logic. Results show that SMA and PZT friction composite damper has a good energy dissipation capacity and stable performance, the bigger voltage, the better energy dissipation ability. Compared with genetic algorithm, the adaptive immune memory clone algorithm overcomes the problem of prematurity effectively. Besides, it has stronger global searching ability, better population diversity and faster convergence speed, makes the damper has a better arrangement position in structural dampers optimization leading to the better damping effect.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.11
• /
• pp.99-106
• /
• 2016

When radon is staying at alveoli and bronchial tubes, the collapse of radon creates progeny nuclides (alpha ray, beta ray, gamma ray, etc.). They emit radiation causing a mutation in the chromosome of the cell, resulting in lung cancer. In other words, the main cause of lung cancer is radiation emitting as the result of radon collapse rather than radon gas. The 82% of radiation exposed to people is the natural radiation. Most of the natural radiation is radon. If we properly control the concentration of radon indoors, the probability of occurrence of lung cancer could be decreases to be 70%. Until now, to measure the indoor radon concentration, imported radon sensors are needed. So, DB construction of indoor radon emission and popular radon measuring apparatus should be developed. In this paper, we propose the radon detecting method using PIN photodiode. Also, we confirmed the PIN photodiode could be used as radon sensor module through some experimental studies.

• Journal of Plant Biotechnology
• /
• v.39 no.1
• /
• pp.75-80
• /
• 2012

$Kalopanax$ $pictus$ is a long-lived deciduous perennial tree in the family Araliaceae mainly distributed in the East Asia. In Korea, this species is of ecological and medical importance. Because typical populations of this species are small and distributed in patches, $K.$ $pictus$ has been considered as a narrow habitat species. To understand the genetic diversity and population structure of this species, the sequence variation of the nuclear ribosomal DNA (nrDNA) internal transcribed spacer (ITS) region was analyzed among 18 different $K.$ $pictus$ populations in the present investigation. The nrDNA ITS sequences of Korean populations investigated in this study showed identical of 616 bp in length, and no any nucleotide variation was found in the entire nrDNA ITS region sequence. This result suggested that the $K.$ $pictus$ populations in Korea might belong to the same isolate, and no mutation was found in the nrDNA ITS region. Compared with other known ITS sequence sources from $K.$ $pictus$ populations, only four variable nucleotide sites were found within the entire ITS region. Very narrow genetic diversity appearing in the population level of $K.$ $pictus$ makes us hypothesize that their relatively isolated habitats. The long-lived traits might be one main reason. However, another probability was that the nr-DNA ITS region might be noneffective in classifying populations of $K.$ $pictus$. Thus, to further understand the phylogenetic relationship of $K.$ $pictus$ populations, more samplings should be performed based on more DNA sequences.

• Journal of Life Science
• /
• v.22 no.3
• /
• pp.285-292
• /
• 2012

Genus Spiraea is composed of many long-lived woody species that are primarily distributed throughout Asia and Europe. In this study, we evaluated a representative sample of the 38 taxa in the world, including 14 in Korea, with nuclear ribosomal DNA internal transcribed spacer sequences (ITS) to estimate genetic relationships within the genus. The molecular data allowed us to resolve well-supported clades in the taxa. In 47 world accessions (38 taxa: 14 Korean taxa, 33 world taxa, and 9 overlapping taxa), total alignment length was 689 positions, of which 452 were parsimony informative, 527 variable, 75 singleton, and 159 constant characters. Although the phylogenic tree showed that many taxa of genus Spiraea were well separated from each other, many branches were not congruent with the morphological characteristics and geographical distributions of the genus. There were 430 segregating sites and the nucleotide diversity (${\pi}$) value was 0.281. Under the neutral mutation hypothesis, the probability that the Tajima test statistic (D) is positive (2.325) is more than 0.5. Therefore, there may be a site at which natural selection, which increases genetic variation, is operating.

• Journal of KIISE:Software and Applications
• /
• v.32 no.11
• /
• pp.1059-1070
• /
• 2005

For genetic algorithms, the population may get stuck in a local optimum. The population can escape from this after a long duration. This phenomenon is called punctuated equilibrium. The punctuated equilibria observed in nature and computational ecosystems are known to be well described by diffusion equations. In this paper, simple genetic algorithms are theoretically analyzed to show that they can also be described by a diffusion equation. When fitness is the function of unitation, this analysis can be further refined to make the parameters of genetic algorithms appear in this equation. Using theoretical results on the diffusion equation, the duration of equilibrium is shown to be exponential of such parameters as population size, 1/(mutation probability), and potential barrier. This is corroborated by simulation results for bistable potential landscapes with one local optimum and one global optimum.

• 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.