• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.179-187
• /
• 2005

In this paper, we consider the problem of regrouping a number of service sites into a smaller number of service sites called centers. Each service site is represented as a point in the plane and has an associated value of service demand. We aim to group the sites so that each group has the balanced service demand and the sum of distances from the sites in the group to their corresponding center is minimized. To solve this problem, we propose a hybrid genetic algorithm that is combined with Voronoi diagrams. We provide a variety of experimental results by changing the weights of the two factors: service demands and distances. Our hybrid algorithm finds better solutions in a shorter computation time in comparison with a pure genetic algorithm.

• Journal of Animal Science and Technology
• /
• 제57권12호
• /
• pp.47.1-47.10
• /
• 2015

Background: Knowledge of linkage disequilibrium (LD) levels among different populations can be used to detect genetic diversity and to investigate the historical changes in population sizes. Availability of large numbers of SNP through new sequencing technologies has provided opportunities for extensive researches in quantifying LD patterns in cattle breeds. The aim of this study was to compare the extent of linkage disequilibrium among Iranian cattle breeds using high density SNP genotyping data. Results: A total of 70 samples, representing seven Iranian indigenous cattle breeds, were genotyped for 777962 SNPs. The average values of LD based on the $r^2$ criterion were computed by grouping all syntenic SNP pairwises for intermarker distances from 0 Kb up to 1 Mb using three distance sets. Average $r^2$ above 0.3 was observed at distances less than 30 Kb for Sistani and Kermani, 20 Kb for Najdi, Taleshi, Kurdi and Sarabi, and 10 Kb for Mazandarani. The LD levels were considerably different among the Iranian cattle breeds and the difference in LD extent was more detectable between the studied breeds at longer distances. Lower level of LD was observed for Mazandarani breed as compared to other breeds indicating larger ancestral population size in this breed. Kermani breed continued to have more slowly LD decay than all of the other breeds after 3 Kb distances. More slowly LD decay was observed in Kurdi and Sarabi breeds at larger distances (>100 Kb) showing that population decline has been more intense in more recent generations for these populations. Conclusions: A wide genetic diversity and different historical background were well reflected in the LD levels among Iranian cattle breeds. More LD fluctuation was observed in the shorter distances (less than 10 Kb) in different cattle populations. Despite of the sample size effects, High LD levels found in this study were in accordance with the presence of inbreeding and population decline in Iranian cattle breeds.

• 한국산림과학회지
• /
• 제97권2호
• /
• pp.187-195
• /
• 2008

Picea jezoensis (Sieb. et Zucc.) Carriere is one of the major and widespread components of the cold-temperate and boreal forests in Russian Far East, northeast China, Korea, and Japan. However, it is restricted to a highly fragmented range in South Korea with small populations. Mean expected heterozygosity $(H_e)$ based on 22 loci in 11 isozyme systems was 0.077 for four sampled populations that covered the whole distribution range of P. jezoensis in South Korea. This value is within the range reported for conifers, but it is very low compared to that of other spruce species as well as that of P. jezoensis populations in Russian Far East. Most populations had a slight excess of heterozygotes and the Wright's $F_{IS}$ (-0.019) was comparable to that previously reported for other spruce species. In all of the four populations, the Wilcoxon sign-rank test indicated no greater heterozygosity than that expected for populations at mutation-drift equilibrium, suggesting that the populations have not been bottlenecked recently. Despite a fragmented range and isolated populations, population differentiation was not high $(F_{ST}=0.047)$ and the number of migrants per generation was 5.09. Nei's genetic distances were also small $({\bar{D}}=0.005)$ but strongly related to geographic distances between populations, suggesting an Isolation by Distance. The northernmost isolate, Mt. Gyebang population was genetically distinct from the other three populations. Implications for the conservation of genetic variation of P. jezoensis in South Korea were discussed.

• 한국패류학회지
• /
• 제31권4호
• /
• pp.257-262
• /
• 2015

The seven selected primers BION-13, BION-29, BION-61, BION-64, BION-68, BION-72 and BION-80 generated the total number of loci, average number of loci per lane and specific loci in Meretrix lusoria (ML), Saxidomus purpuratus (SP) and Cyclina sinensis (CS) species. Here, the complexity of the banding patterns varied dramatically between the primers from the three venerid clam species. The higher fragment sizes (> 1,000 bp) are much more observed in the SP species. The primer BION-68 generated 21 unique loci to each species, which were ascertaining each species, approximately 150 bp, 300 bp and 450 bp, in the ML species. Remarkably, the primer BION-80 detected 7 shared loci by the three clam species, major and/or minor fragments of sizes 500 bp, which were matching in all samples. As regards average bandsharing value (BS) results, individuals from CS clam species (0.754) exhibited higher bandsharing values than did individuals from SP clam species (0.607) (P < 0.05). In this study, the dendrogram obtained by the seven oligonucleotides primers indicates three genetic clusters: cluster 1 (LUSORIA01-LUSORIA07), cluster 2 (PURPURATUS08-PURPURATUS14), cluster 3 (SINENSIS15-SINENSIS21). Among the twenty one venerid clams, the shortest genetic distance that displayed significant molecular differences was between individuals 18 and 20 from the CS species (genetic distance = 0.071), while the longest genetic distance among the twenty-one individuals that displayed significant molecular differences was between individuals LUSORIA no. 02 and PURPURATUS no. 09 (genetic distance = 0.778). Relatively, individuals of SP venerid species were appropriately closely related to that of CS species, as shown in the hierarchical dendrogram of genetic distances. Eventually, PCR fragments exposed in the present study may be worthwhile as a DNA marker the three venerid clam species to discriminate.

• 한국발생생물학회지:발생과생식
• /
• 제20권2호
• /
• pp.135-140
• /
• 2016

Genomic DNAs isolated from crucian carp of four rivers, belonging to the family Cyprinidae was amplified by seven oligonucleotides primers. In the present study, we employed hierarchical clustering method in order to reveal genetic distances and variations. Crucian carp was acquired from Hangang river (CAH), Geumgang river (CAG), Nakdonggang river (CAN) and Yeongsangang river (CAY). The primer BION-12 generated the most loci (a total of 50) with an average of 10 in the CAY population. The primer BION-10 generated the least loci (a total of 19), with an average of 3.8 in the CAG population, in comparison to the other primers used. Seven oligonucleotides primers made 16.7 average no. per primer of specific loci in the CAH population, 7.4 in the CAG population, 8.6 in the CAN population and 0.9 in the CAY population, respectively. The specific loci generated by oligonucleotides primers revealed inter-individual-specific characteristics, thus disclosing DNA polymorphisms. The dendrogram obtained by the seven oligonucleotides primers indicates four genetic clusters. The genetic distance that displayed significant molecular differences was between individuals no.06 and no.08 from the CAG population (genetic distance = 0.036), while the genetic distance among the five individuals that displayed significant molecular differences was between individuals no.08 and no.09 from the CAG population (genetic distance = 0.088). With regard to average bandsharing value (BS) results, individuals from CAY population ($0.985{\pm}0.009$) exhibited higher bandsharing values than did individuals from CAH population ($0.779{\pm}0.049$) (P<0.05). Relatively, individuals of CAY population were fairly closely related to that of CAN location (genetic distance between two populations<0.016).

• 한국육종학회지
• /
• 제42권1호
• /
• pp.11-22
• /
• 2010

The population structure of a domesticated species is influenced by the natural history of the populations of its pre-domesticated ancestors, as well as by the breeding system and complexity of breeding practices implemented by humans. In the genetic and population structure analysis of 122 South Asia collections using 29 simple sequence repeat (SSR) markers, 362 alleles were detected, with an average of 12.5 per locus. The average expected heterozygosity and polymorphism information content (PIC) for each SSR locus were 0.74 and 0.72,respectively. The model-based structure analysis revealed the presence of three clusters with the 91.8% (shared > 75%) membership, with 8.2% showing admixture. The genetic distances of Clusters 1-3 were 0.55, 0.56, and 0.68, respectively. Polymorphic information content followed the same trend (Cluster 3 had the highest value and Cluster 1 had smallest value), with genetic distances for each cluster of 0.52, 0.52, and 0.65, respectively. This result could be used for supporting rice breeding programs in South Asia countries.

• Animal Systematics, Evolution and Diversity
• /
• 제36권4호
• /
• pp.396-399
• /
• 2020

The Antarctic freshwater copepod, Boeckella poppei (Mrazek, 1901), has the widest range of distribution extending from southern South America to Antarctic continent, among all Boeckella species. Boeckella poppei is the only freshwater copepod known to be inhabiting the Antarctic continent. In present study, we analyzed the DNA barcodes of the mitochondrial cytochrome c oxidase subunit I (COI) gene of B. poppei from King George Island, Antarctica. The intraspecific genetic distances varied from 0% to 13% and interspecific genetic distances ranged from 11% to 14%. The overlap of DNA barcode gap suggests careful threshold-based delimitation of species boundaries.

• Asian-Australasian Journal of Animal Sciences
• /
• 제19권8호
• /
• pp.1071-1078
• /
• 2006

Three buffalo populations viz. Bhadawari, Tarai and local buffaloes of Kerala were genotyped using 24 heterologous polymorphic microsatellite loci. A total of 140 alleles were observed with an average observed heterozygosity of 0.63. All the loci were neutral and 18 out of the 24 loci were in Hardy Weinberg Equilibrium. The $F_{IS}$ values (estimate of inbreeding) for 16 loci in all the three populations were negative. This indicated lack of population structure in the three populations. The effective number of immigrants was 5.88 per generation between the Tarai and Bhadawari populations which was quite high suggesting substantial gene flow. The genetic distances revealed closeness between the Tarai and Bhadawari populations which was expected from geographical contiguity. The FST values were not significantly different from zero showing no population differentiation. The Correspondence Analysis based on the allelic frequency data clustered the majority of the Tarai and Bhadawari individuals as an admixture.

• 한국발생생물학회지:발생과생식
• /
• 제18권1호
• /
• pp.43-49
• /
• 2014

Three species of Nortamea concinua (NC) and Haliotis discus hannai (HDH) from Tongyeong and Sulculus diversicolor supertexta (SDS) are widely distributed on the coast of the Yellow Sea, southern sea and Jeju Island in the Korean Peninsula under the innate ecosystem. There is a need to understand the genetic traits and composition of three mollusk species in order to evaluate exactly the patent genetic effect. PCR analysis was performed on DNA samples extracted from a total of 21 individuals using seven decamer oligonucleotides primers. Seven primers were shown to generate the unique shared loci to each species and shared loci by the three species which could be clearly scored. A hierarchical clustering tree was constructed using similarity matrices to generate a dendrogram, which was facilitated by the Systat version 10. 236 specific loci, with an average of 56.3 per primer, were identified in the NC species. 142 specific loci, with an average of 44.7 per primer, were identified in the HDH species. Especially, 126 numbers of shared loci by the three species, with an average of 18 per primer, were observed among the three species. Especially, the decamer primer BION-75 generated 7 unique loci to each species, which were identifying each species, in 700 bp NC species. Interestingly, the primer BION-50detected 42 shared loci by the three species, major and/or minor fragments of sizes 100 bp and 150 bp, respectively, which were identical in all samples. As regards average bandsharing value (BS) results, individuals from HDH species (0.772) exhibited higher bandsharing values than did individuals from NC species (0.655). In this study, the dendrogram obtained by the seven decamer primers indicates three genetic clusters: cluster 1 (CONCINNA 01~CONCINNA 07), cluster 2 (HANNAI 08~HANNAI 14), cluster 3 (SUPERTEXTA 15~SUPERTEXTA 21). Comparatively, individuals of HDH species were fairly closely related to that of SDS species, as shown in the hierarchical dendrogram of genetic distances.

• 한국발생생물학회지:발생과생식
• /
• 제18권4호
• /
• pp.287-292
• /
• 2014

In this study, seven oligonucleotides primers were shown to generate the shared loci, specific loci, unique shared loci to each species and shared loci by the three species which could be obviously calculated. Euclidean genetic distances within- and between-species were also calculated by complete linkage method with the sustenance of the hierarchical dendrogram program Systat version 13. The genomic DNA isolated from herring (Clupea pallasii), Korean anchovy (Coilia nasus) and large-eyed herring (Harengula zunashi), respectively, in the Yellow Sea, were amplified several times by PCR reaction. The hierarchical dendrogram shows three chief branches: cluster 1 (PALLASII 01, 02, 03, 04, 06 and 07), cluster 2 (NASUS 08, 09, 10, 11, 12, 13 and 14), and cluster 3 (ZUNASHI 15, 16, 17, 18, 19, 20, 21 and PALLASII 05). In three clupeid species, the shortest genetic distance displaying significant molecular difference was between individual PALLASII no. 03 and PALLASII no. 02 (0.018). Individual no. 06 of PALLASII was most distantly related to NASUS no. 11 (genetic distance = 0.318). Individuals from herring (C. pallasii) species (0.920) exhibited higher bandsharing values than did individuals from Korean anchovy (C. nasus) species (0.872) (P<0.05). As a result, this PCR analysis generated on the genetic data displayed that the herring (C. pallasii) species was widely separated from Korean anchovy (C. nasus) species. Reversely, individuals of Korean anchovy (C. nasus) species were a little closely related to those of large-eyed herring (H. zunashi) species.