• 한국지능시스템학회논문지
• /
• 제13권4호
• /
• pp.480-485
• /
• 2003

인쇄회로기판을 조립하는 SMT (surface mount technology) 라인의 AOI (automatic optical inspection) 형 검사기를 대상으로, 검사시간 단축을 위한 경로계획 방법을 제안한다. 기판에 존재하는 검사 윈도우들은 카메라의 FOV (field-of-view) 크기를 고려하여 클러스터링 되어야 하며, 전체 검사시간의 단축을 위하여 클러스터의 수를 최소화하는 것이 바람직하다. 주어진 기판에 대한 클러스터의 수를 최소화하기 위한 유전자 알고리즘을 새로이 제안하며, 이를 사용한 효과적 경로계획 방법을 제시한다. 상용 검사기를 대강으로 시뮬레이션을 수행하며, 비교 평가를 통하여 제안된 방법의 유용성을 검증한다.

• International Journal of Control, Automation, and Systems
• /
• 제4권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.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• 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.

• 한국패류학회지
• /
• 제29권4호
• /
• pp.335-341
• /
• 2013

본 연구는 우리나라의 주요양식 품종인 북방전복을 대상으로 지금까지 전복류에서는 사용되지 않았던 mtDNA의 protein coding 영역 ND2, ND5, ND4, ND4L, ND6, ND1의 6개영역과 protein noncoding 영역인 12SrRNA(ribosomal RNA) 을 포함해 총 7개 영역을 이용하여 각 영역의 유전적 변이성 및 개체간 유전적 유연관계 등을 분석하여 각 영역별 특성을 파악하고 이러한 특성을 고려하여 유전학적 분석에 적합한 분자유전마커를 개발하였다. 유전적 변이성은 ND4 영역 (Haplotype diversity = 1.000, Nucleotide diversity = 0.010823) 이 가장 높게 나타났으며, 개체간의 유전적 차이는 ND2 및 ND1 영역이 각각 90% 및 87%로 유의적으로 명확히 구분할 수 있었다. 따라서 유전적 변이성이 가장 높은 ND4 영역과 영역내의 클러스터 간의 유전적 차이가 명확한 ND2 및 ND1 영역을 복합적으로 활용할 경우 북방 전복의 집단유전학 및 계통분류학 분석에 유용한 분자유전마커로 사용할 수 있을 것이라 생각된다.

• 한국발생생물학회지:발생과생식
• /
• 제17권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.

• 한국자원식물학회지
• /
• 제24권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.

• 한국자원식물학회지
• /
• 제29권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.

• 한국패류학회지
• /
• 제22권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
• /
• 제26권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
• /
• 제10권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.