• Title/Summary/Keyword: Genetic Diversity

Search Result 1,662, Processing Time 0.027 seconds

On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms (유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구)

  • Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.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.

Cryptic species diversity of ochtodenes-producing Portieria species (Gigartinales, Rhodophyta) from the northwest Pacific

  • Yang, Mi Yeon;Kim, Myung Sook
    • ALGAE
    • /
    • v.33 no.3
    • /
    • pp.205-214
    • /
    • 2018
  • Red algae in the genus Portieria produce secondary halogenated monoterpenes, which are effective deterrents against herbivores, as secondary metabolites. Portieria hornemannii samples from various sites contain different concentrations of these metabolites, suggesting the existence of genetic diversity and cryptic species. To evaluate the genetic diversity and species distribution of Portieria in the northwest Pacific, we analyzed rbcL sequences of samples collected from Korea, Japan, and Taiwan. The phylogenetic analysis revealed five distinct lineages at the species level. One was recognized as Portieria japonica and the others were cryptic lineages in P. hornemannii. The rbcL haplotypes of P. japonica were genetically fragmented into two subgroups of geographic origin; Korean and Japanese. The four cryptic lineages within P. hornemannii were also geographically structured at a much finer scale. These results suggest that different genetic lineages in Portieria evolved from variable microhabitats, consequently influencing secondary metabolites. Further study is required to resolve the relationships between genetic and secondary metabolite variations in Portieria.

Inbreeding and Genetic Diversity in Three Imported Swine Breeds in China Using Pedigree Data

  • Tang, G.Q.;Xue, J.;Lian, M.J.;Yang, R.F.;Liu, T.F.;Zeng, Z.Y.;Jiang, A.A.;Jiang, Y.Z.;Zhu, L.;Bai, L.;Wang, Z.;Li, X.W.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.6
    • /
    • pp.755-765
    • /
    • 2013
  • The accumulation of inbreeding and the loss of genetic diversity is a potential problem in the modern swine breeds in China. Therefore, the purpose of this study was to analyze the pedigrees of Chinese Duroc (CD), Landrace (CL) and Yorkshire (CY) swine to estimate the past and current rates of inbreeding, and to identify the main causes of genetic diversity loss. Pedigree files from CD, CL and CY containing, 4529, 16,776 and 22,600 records, respectively, were analyzed. Pedigree completeness indexes of the three breeds, accounting for one generation back, were 83.72, 93.93 and 93.59%, respectively. The estimated average annual inbreeding rates for CD, CL and CY in recent three years were 0.21, 0.19 and 0.13%, respectively. The estimated average percentage of genetic diversity loss within each breed in recent three years was about 8.92, 2.19, and 3.36%, respectively. The average relative proportion of genetic diversity loss due to unequal contributions of founders in CD, CL and CY was 69.09, 57.95 and 60.57%, and due to random genetic drift was 30.91, 42.05 and 39.43%, respectively. The estimated current effective population size for CD, CL and CY was 76, 117 and 202, respectively. Therefore, CD has been found to have lost considerable genetic diversity, demanding priority for optimizing the selection and mating to control future coancestry and inbreeding. Unequal contribution of founders was a major cause of genetic diversity loss in Chinese swine breeds and random genetic drift also showed substantial impact on the loss of diversity.

Genetic Variation and Population Structure of Alder (Alnus hirsuta : Betulaceae) in Korea

  • Park, Joo-Soo;Huh, Man-Kyu
    • Journal of Life Science
    • /
    • v.10 no.1
    • /
    • pp.14-19
    • /
    • 2000
  • Variation at 25 allozyme loci in Korean wateralder (Alnus hirsuta Rupr.) from nine distinct populations was measured to estimate the amount and pattern of genetic diversity and population structure. The mean genetic diversity within population was 0.166. Korean alder populations have slightly high levels of genetic diversity compared to those present in associated temperature-zone species and two Canadian alder species. Among population s genetic differentiation accounted for an significant 9% of the total variation. High gene flow(Nm=2.63) was observed. Analysis of fixation indices, calculated for all polymorphic loci in each population, showed a substantial deficiency of heterozygotes relative to Hardy-Weinberg expectations. The mean GST value A. hirsuta in Korea (GST = 0.087) is similar to those of A. rogosa in Canada (GST = 0.052). These low values of GST in two countries. reflecting little spatial genetic differentiation, may indicate extensive gene flow (via pollen and/or seeds) and/or recent colonization. These factors reduce the effect of geographic isolation of breeding and the chance for genetic divergence. A pattern of increasing is observed with increasing rainfall per year. Regression analysis indicates that 54% (F = 4.67) of the variability observed can be explained by this relationship.

  • PDF

Geographical Variation and Genetic Diversity of Glhenia littoralis Fr. Schmidt et Miquel based on the Analysis of Internal Transcribed Spacer(ITS) sequence and Random Amplified Polymorphic DNA(RAPD) (멸종위기 희귀식물인 갯방풍 자생지별 유전변이 및 유전적 다양성 연구)

  • Moon, Byeong-Cheol;Choo, Byung-Kil;Ji, Yun-Ui;Yoon, Tae-Sook;Kim, Ho-Kyoung
    • Korean Journal of Oriental Medicine
    • /
    • v.14 no.3
    • /
    • pp.49-56
    • /
    • 2008
  • Glehnia littoralis Fr. Schmidt et Miquel is an important medicinal plants in East Asian countries. This plant species naturally distributed in Korea, Japan, China, and Taiwan, but it is a rare plants living in the coastal dune in Korea. To investigate the genetic variation, genetic diversity and genetic evolutionary relationships of 14 different geographical G. littoralis, ITS sequence and random amplified polymorphic DNA (RAPD) were analyzed. On the basis of ITS sequences, it was clearly showed that the ITS1 and ITS2 sequences among 14 populations are identical regardless of geographical origin excepting 2 bp in pair-wise comparison of ITS1. Furthermore, RAPD results also showed that 14 different geographical G. littoralis produce various polymorphic patterns without critical relationship among neighboring regions. These combined results suggest that the geographical variation and genetic evolution of G. littoralis is stable and provide important information on genetic diversity, and conservation of this rare plant species in situ and ex situ.

  • PDF

Genetic Diversity and Thermostabilitical Variants of Corbicula japonica from the Two Main Rivers in Korea (한국의 두 강으로부터 재첩의 유전적 종다양성과 열안정성 변이체)

  • Heo, Man-Gyu;Mun, Du-Ho;Heo, Heung-Uk
    • Journal of Environmental Science International
    • /
    • v.7 no.3
    • /
    • pp.243-250
    • /
    • 1998
  • We examined the genetic variation within the species, the patterns of genetic diversty between populations, thermostability variations of enzymes and temperature tolerances of Corbicula japonica from the two main rivers In Korea. Starch gel electrophoresis was used to examine the genetic variation of 22 locl. Henting experiments of electrophoresis under the condition of 40$\pm$5$^{\circ}$ for 15$\pm$5 min disclose thermostabllity differences, called heat-sensitive and heat-resistant types, within each 디ectrophoretic allozyme. Genetic diversity at the natural species level was high (77.3%), whereas the extent of heat-treat groups was relatively low (52.6%). The genetic diversity trends to decrease from the source of two main siderable high genetic diversity compared with a mean value of C. japonica species, It is recommended that several populations of the species in Korea should be preserved.

  • PDF

Genetic Variation in Korean Populations of Wild Radish, Raphanus sativus var.hortensis f. raphanistroides (Brassicaceae)

  • Hur, Man Kyu
    • Journal of Plant Biology
    • /
    • v.38 no.4
    • /
    • pp.329-336
    • /
    • 1995
  • Raphanus sativus L. var. hortensis f. raphanistroides (wild radish: Brassicaceae), a herbaceous perennial, occurs only on beaches in East Asia. Genetic diversity and population structure of seven Korean populations were investigated using starch gel electrophoresis. Although the Korean populatins are small, isolated with patchy distribution, the population maintain a moderate level of genetic diversity; the mean percentage fo polymorphic loci was 51.4%, mean number of alleles per locus was 1.84, and mean expected heterozygosity was 0.116. A combination of animal-outcrossing breeding system, wide geographical distribution, restricted ecological distribution, and a propensity for high fecundity may in part be explanatory factors contributing the moderate level of genetic diversity within populations. An overall excess of homozygotes relative to Hardy-Weinberg expetations (mean FISa=0.116) indicates that consanguineous mating occur within wild radish populations, leading to a family structure within a circumscribed area. Although population of wild radish experience a limited gene flow, only 5% of the total genetic variation found in Korean wild radish populations examined is due to differences among populations (mean GST=0.052). This value is considerably lower than the mean values of species with similar life history and ecological characteristics. However, significant differences were found in allele frequencies between populations for all polymorphic loci (P<0.01). It is supposed that directional selection toward genetic uniformity (similar gene frequencies) in a relatively homogenous habitat is thought to be operated among Korean wild radish populations.

  • PDF

Genetic Diversity and Speciation of Rana rugosa (Amphibia; Ranidae)

  • Yang, Suh-Yung;Min, Mi-Sook;Kim, Jong-Bum;Suh, Jae-Hwa;Kang, Young-Jin
    • Animal cells and systems
    • /
    • v.4 no.1
    • /
    • pp.23-30
    • /
    • 2000
  • Horizontal starch gel electrophoresis for 29 populations (n=543) of the wrinkled frog, Rana rugosa, from Korea and Japan was peformed to assess the degree of genic variation and genetic diversity, and to understand the biogeographic pattern of distribution and speciation. A sum of 22 presumptive loci was screened from 17 enzymes and general proteins. Four loci, Aco, Est-3, Me-2, and Pgm, demonstrated high levels of polymorphism. The degree of average genetic variation of R. rugosa was P=22.7% (9.1-40.9%), Ho=0.086 (0.048-0.165) and He=0.090 (0.042-0.168). In the south-eastern region of the Korean peninsula (Chongsong, Yongchon, Ulsan, Kyongju, Pohang, yongdok and Ulchin), a few unique alleles in the Mpi locus were detected and their biogeographic implications were considered. The degree of genetic differentiation among the Korean populations was moderate (S=0.900), whereas the degree of genetic diversity between Korean and Japanese populations was notably high (S=0.687, D=0.293). This result corresponds with the data obtained by the mitochondrial cytochrome b gene sequence (Lee et al., 1999) suggesting that the Korean and Japanese R. rugosa might have evolved a specific level of genetic differentiation since their geographic isolation.

  • PDF

Genetic Diversity of Angelica gigas Nakai Collected in Korea using Genome-Wide SSR Markers (Genome-Wide SSR 마커를 이용한 주요 산지별 참당귀의 유전다양성 분석)

  • Jeong, Dae Hui;Park, Yun Mi;Kim, Ki Yoon;Park, Hong Woo;Jeon, Kwon Seok;Kim, Mahn Jo;Gil, Jin Su;Lee, Yi;Um, Yurry
    • Korean Journal of Medicinal Crop Science
    • /
    • v.27 no.6
    • /
    • pp.376-382
    • /
    • 2019
  • Background: Angelica gigas Nakai has been used as an herbal medicine in Eastern Asia for treating disorders in women for a long time. To date there are no studies on the genetic diversity of A. gigas. The present study aimed to study the genetic diversity of A. gigas variants using genome-wide simple sequence repeat (SSR) markers. Methods and Results: The genetic diversity of 199 variants of A. gigas cultivated in of different regions, was analyzed using 5 genome-wide SSR markers. The results revealed that the genetic variants were very diverse, and genetic analysis using the 5 SSR markers revealed high diversity among the variants. Conclusions: It is expected that the development of the true Angleical cultivar, by studying the system and group selection, can be achieved by genetic analysis using the developed markers, for generating a genetically fixed lineage and group selection.

Morphological Characteristics and Genetic Diversity Analysis of Platycodon grandiflorum (Jacq.) A. DC Determined Using SSR Markers (도라지 수집종의 형태적 특성과 SSR마커에 의한 유연관계 분석)

  • Um, Yurry;Lee, Yi;Jin, Mei-Lan;Lee, Dae Young;Lee, Jae Won;Kim, Geum Soog;Kim, Chang Kug;Hong, Chang Pyo;Kim, Ok Tae
    • Korean Journal of Medicinal Crop Science
    • /
    • v.24 no.1
    • /
    • pp.55-61
    • /
    • 2016
  • Background : Plant breeding requires the collection of genetically diverse genetic resources. Studies on the characteristics of Platycodon grandiflorum resources have not been carried out so far. The present study was carried out to discriminate P. grandiflorum based on morphological characteristics and genetic diversity using simple sequence repeat (SSR) markers. Methods and Results :We collected 11 P. grandiflorum cultivars: Maries II, Hakone double white, Hakone double blue, Fuji white, Fuji pink, Fuji blue, Astra white, Astra pink, Astra blue, Astra semi-double blue and Jangbaek. Analyses of the morphological characteristics of the collection were conducted for aerial parts (flower, stem and leaf) and underground parts (root). Next, the genetic diversity of all P. grandiflorum resources was analyzed using SSR markers employing the DNA fragment analysis method. We determined that the 11 P. grandiflorum cultivars analyzed could be classified by plant length, leaf number and root characteristic. Based on the genetic diversity analysis, these cultivars were classified into four distinct groups. Conclusions : These findings could be used for further research on cultivar development using molecular breeding techniques and for conservation of the genetic diversity of P. grandiflorum. Moreover, the markers could be used for genetic mapping of the plant and marker-assisted selection for crop breeding.