• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.4
• /
• pp.480-485
• /
• 2003

We Propose a Path planning method to reduce the Inspection time of AOI (automatic optical inspection) machines in SMT (surface mount technology) in-line system. Inspection windows of board should be clustered to consider the FOV (field-of-view) of camera. The number of clusters is desirable to be minimized in order to reduce the overall inspection time. We newly propose a genetic algorithm to minimize the number of clusters for a given board. Comparative simulation results are presented to verify the usefulness of proposed algorithm.

• International Journal of Control, Automation, and Systems
• /
• v.4 no.1
• /
• pp.96-104
• /
• 2006

We propose a path planning method to improve the productivity of AOI (automated optical inspection) machines in PCB (printed circuit board) assembly lines. The path-planning problem is the optimization problem of finding inspection clusters and the visiting sequence of cameras to minimize the overall working time. A unified method is newly proposed to determine the inspection clusters and visiting sequence simultaneously. We apply a hybrid genetic algorithm to solve the highly complicated optimization problem. Comparative simulation results are presented to verify the usefulness of the proposed method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.459-462
• /
• 2004

This paper proposes a genetically inspired adaptive clustering algorithm. The algorithm automatically discovers the actual number of clusters and efficiently performs clustering without unduly compromising cluster purity. Chromosome encoding that ensures the correct number of clusters and cluster purity is discussed. The required fitness function is desisted on the basis of modified similarity criteria and genetic operators. These are incorporated into the proposed adaptive clustering algorithm. Experimental results show the efficiency of the clustering algorithm on synthetic data sets and real world data sets.

• The Korean Journal of Malacology
• /
• v.29 no.4
• /
• pp.335-341
• /
• 2013

The seven mitochondrial DNA regions (ND2, ND5, ND4, ND4L, ND6, ND1 and 12SrRNA) of Haliotis discus hannai were examined to estimate the availability as a genetic marker for the study of population genetic. The region with the highest genetic variation was ND4 (Haplotype diversity = 1.0000, Nucleotide diversity = 0.0108). On the other hand, ND2 and ND1 regions have significantly appeared genetic divergence between clusters (divergence of 90% and 87%). Also, pairwise $F_{ST}$ between clusters within ND2 and ND1 regions showed high values; 0.4061 (P = 0.0000), 0.4805 (P = 0.0000) respectively. Therefore we can infer that it is the most efficient and accurate way to analyze the region of ND4 with the highest variation in addition to the regions of ND2 and ND1, which formed clusters with high bootstrap value, for study of population genetic structure in this species.

• Development and Reproduction
• /
• v.17 no.3
• /
• pp.199-205
• /
• 2013

Genomic DNAs were extracted from the turtle leg (Pollicipes mitella, 1798) population of Tongyeong, Yeosu and Manjaedo located in the southern sea of Korea. The turtle leg population from Tongyeong (0.929) exhibited higher bandsharing values than did turtle leg from Manjaedo (0.852). The higher fragment sizes (>1,200 bp) are much more observed in the Yeosu population. The number of unique loci to each population and number of shared loci by the three populations, generated by PCR using 7 primers in the turtle leg (P. mitella) population of Tongyeong, Yeosu and Manjaedo. Genetic distances among different individuals of the Tongyeong population of the turtle leg (lane 1-07), Yeosu population of the turtle leg (lane 08-14) and Manjaedo population of the turtle leg (lane 15-21), respectively, were generated using the CLASSIFICATION option in Systat version 10 according to the bandsharing values and similarity matrix. The dendrogram, obtained by the seven decamer primers, indicated three genetic clusters: cluster 1 (TONGYEONG 01 TONGYEONG 07), cluster 2 (YEOSU 08 YEOSU 14), and cluster 3 (MANJEDO 15 MANJEDO 21). Tongyeong population could be evidently discriminated with the other two Yeosu and Manjaedo populations among three populations. The longest genetic distance (0.305) was found to exist between individuals' no. 02 of the Tongyeong population and no. 13 of the Yeosu population. It seems to the authors that this is a result of a high degree of inbreeding in narrow region for a long while.

• Korean Journal of Plant Resources
• /
• v.24 no.3
• /
• pp.272-279
• /
• 2011

It is very crucial to evaluate the genetic diversity of peanut genetic resources for identification of peanut germplasm accessions and variety improvement. Cultivated peanut generally has two subspecies, hypogaea and fastigiata. In this study, we identified peanut into three plant types, virginia (var. hypogaea), spanish (var. vulgaris), and valencia (var. fastigiata). Former one belongs to ssp. hypogaea and latter two are involved in ssp. fastigiata. Twenty SSR markers were used to assess the genetic variation of three sets, hypogaea, vulgaris, and fastigiata, respectively. Out of variety-specific SSR primers tried in this study, ten pairs of SSR primers showed polymorphisms. Each accession could be identified by a specific set of polymorphic SSR primers, and allele number was evaluated among accessions, with an average of 6.7 in var. hypogaea and 5.4 in var. vulgaris and fastigiata. For evaluation of genetic diversity, gene diversity ranged from 0.336 to 0.844 and PIC (polymorphism information contents) ranged from 0.324 to 0.827 were investigated. Dendrograms based on genetic distances were constructed, which showed the existence of three different clusters. And these three different clusters might be associated with the genes involved in three plant types. The results also suggested that there were plentiful SSR polymorphisms among peanut germplasm accessions in RDA (Rural Development Administration, Korea) Genebank and SSRs might play an important role in evaluating peanut accessions and cultivar improvement.

• Korean Journal of Plant Resources
• /
• v.29 no.3
• /
• pp.322-330
• /
• 2016

Understanding the genetic variation among landrace collections is important for crop improvement and utilization of valuable genetic resources. The present study was carried out to analyse the genetic diversity and associated population structure of 621 foxtail millet accessions of Korean landraces using 22 EST-SSR markers. A total of 121 alleles were detected from all accessions with an average of 5.5 alleles per microsatellite locus. The average values of gene diversity, polymorphism information content, and expected heterozygosity were 0.518, 0.594, and 0.034, respectively. Following the unweighted neighbor-joining method with arithmetic mean based clustering using binary data of polymorphic markers, the genotypes were grouped into 3 clusters, and population structure analysis also separated into 3 populations. Principal coordinate analysis (PCoA) explained a variation of 13.88% and 10.99% by first and second coordinates, respectively. However, in PCoA analysis, clear population-level clusters could not be found. This pattern of distribution might be the result of gene flow via germplasm exchanges in nearby regions. The results indicate that these Korean landraces of foxtail millet exhibit a moderate level of diversity. This study demonstrated that molecular marker strategies could contribute to a better understanding of the genetic structure in foxtail millet germplasm, and provides potentially useful information for developing conservation and breeding strategies.

• The Korean Journal of Malacology
• /
• v.22 no.2
• /
• pp.97-108
• /
• 2006

Genomic DNA samples isolated from geographical purple Washington clam (Saxidomus purpuratus) were obtained from two different regions in Korean Peninsula: Gunsan (Gunsan population; GSP), and Haeju (Haeju population; HJP), a collection area in the vicinity of the West Sea. The seven arbitrarily primers, OPA-07, OPA-09, OPA-18, OPA-20, OPC-03, OPC-06 and OPC-09 were shown to generate the total loci, loci observed per primer, shared loci by each population, specific, and polymorphic loci which could be clearly scored. We also generated the unique shared loci to each population and shared loci by the two populations in purple Washington clam. The size of the DNA fragments also varied wildly, from 50 to 2,400 bp. Here, 304 total loci were identified in the GSP purple Washington clam population, and 282 in the HJP: 91 polymorphic loci (29.9%) in the GSP and 47 (16.7) in the HJP. 198 shared loci, with an average of 28.3 per primer, were observed in the GSP population. The decamer primer OPA-07 generated the shared loci by the two populations, approximately 1,000 bp, between the two Saxidomus populations. The oligonucleotide primer OPC-03 also generated the shared loci by the two populations, approximately 500 bp and 1,000 bp, in GSP population from Gunsan and HJP population from Haeju. The other primer, OPC-06 generated the shared loci by two Gomphina populations (approximately 400 bp). The dendrogram, generated by seven reliable primers, indicates three genetic clusters. The dendrogram obtained by the seven primers indicates three genetic clusters: cluster 1 (GUNSAN 01-GUNSAN 02), cluster 2 (GUNSAN 03-GUNSAN 11), and cluster 3 (HAEJU 12-HAEJU 22). The genetic distance between the two geographical populations ranged from 0.043 to 0.506. Especially, the longest genetic distance displaying significant molecular differences, 0.506, was found to exist between individuals GUNSAN no. 11 of Gunsan and HAEJU no. 17 of Haeju.

• Fisheries and Aquatic Sciences
• /
• v.26 no.12
• /
• pp.752-761
• /
• 2023

Genetic diversity serves as the basis for selecting and genetically enhancing any culturable species in aquaculture. Here, two different strains of wild (River Ravi and River Kabul) and six captive-bred strains of Labeo rohita from various provinces were se- lected, and genetic diversity among them was evaluated using three different microsatellite markers, i.e., Lr-28, Lr-29, and Lr-37, and one mitochondrial CO1 (Cytochrome c oxidase subunit 1) gene. Different strains of L. rohita were collected, and part of their caudal fin was cut and preserved in ethanol for DNA extraction and determination of genetic diversity among them. Results in- dicated that selected markers were polymorphic with polymorphic information content (PIC) content values above 0.5 with the highest in Lr-28 followed by Lr-29 and then Lr-37. The observed heterozygosity (Ho) of all strains was higher (Avg: 0.731) but less than the expected heterozygosity (He). Moreover, TMs and WRs showed the highest He, while TKs showed the lowest, He. Over- all, inbreeding coefficient (FIS) values observed for all strains with selected markers were positive. The DNA barcoding with the CO1 gene revealed genetic variation among various strains, as demonstrated by the clades in the phylogenetic tree separating the strains into two distinct clusters that then divided into sub-clusters. In conclusion, TMs showed the highest heterozygosity as compared to other strains. Overall results provide the baseline data for the initiation of the genetic improvement program.

• Journal of Crop Science and Biotechnology
• /
• v.10 no.2
• /
• pp.86-91
• /
• 2007

A representative group of 38 improved basmati lines including maintainers of sterile lines were studied for genetic diversity utilizing Mahalanobis $D^2$ statistics. A wide diversity was observed having ten clusters with high intra- and inter-cluster distance. Heterosis was estimated utilizing the cytoplasmic male sterile lines from the clusters having high intra- and inter-cluster distance. Highly heterotic hybrids were obtained from the hybridization programme. Cross combinations IR68281A/Pusa 1235-95-73-1-1, IR68281A/RP 3644-41-9-5, Pusa 3A/UPR 2268-4-1, IR 68281A/Pusa Basmati-1, IR68281A/BTCE 10-98, and IR58025A/HKR 97-401 were found to be highly heterotic for grain yield/plant with other agronomic and quality traits. Additionally, a positive association of intra-cluster distance with heterosis was observed, which could be utilized as a guideline for predicting heterosis in basmati hybrid rice breeding program. Also, a positive association between inter-cluster distance and heterosis was observed.