• 한국발생생물학회지:발생과생식
• /
• 제24권4호
• /
• pp.327-335
• /
• 2020

Genomic DNA (gDNA) extracted from two populations of natural and cultured river pufferfish (Takifugu obscurus) was amplified by polymerase chain reaction (PCR). The complexity of the fragments derived from the two locations varied dramatically. The genetic distances (GDs) between individuals numbered 15 and 12 in the cultured population was 0.053, which was the lowest acknowledged. The oligonucleotide primer OPC-11 identified 88 unique loci shared within each population reflecting the natural population. The OPC-05 primer identified 44 loci shared by the two populations. The average band-sharing (BS) values of individuals in the natural population (0.683±0.014) were lower than in those derived from the cultured population (0.759±0.009) (p<0.05). The shortest GD demonstrating a significant molecular difference was found between the cultured individuals # 15 and # 12 (GD=0.053). Individual # 02 of the natural population was most distantly related to cultured individual # 22 (GD=0.827). A cluster tree was built using the unweighted pair group method with arithmetic mean (UPGMA) Euclidean GD analysis based on a total of 578 various fragments derived from five primers in the two populations. Obvious markers identified in this study represent the genetic structure, species security, and proliferation of river pufferfish in the rivers of the Korean peninsula.

• 한국정보통신학회논문지
• /
• 제11권11호
• /
• pp.2158-2165
• /
• 2007

본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 가우시안 가중치(gaussian weights)를 이용한 개선된 퍼지 클러스터(Modified Fuzzy C-Means with Gaussian Weights: MFCM_GW) 알고리즘을 제안한다. 제안된 알고리즘은 기존 FCM 알고리즘의 유클리디언 거리(Euclidean distance) 값 대신 Bayesian Likelihood 목적 함수(fitness function)와 가우시안 가중치가 적용된 멤버십 매트릭스(partition matrix)를 이용하여, 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태 값(optimal channel output states)들을 직접 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 백터들을 구성하고, 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우시안 잡음이 추가된 데이터를 사용하여 기존의 Simplex Genetic Algorithm(GA), 하이브리드 형태의 GASA(GA merged with simulated annealing(SA)), 그리고 과거에 발표되었던 MFCM 등과 그 성능을 비교 분석하였으며, 가우시안 가중치가 적용된 MFCM_GW를 이용한 채널등화기가 상대적으로 정확도와 속도 면에서 우수함을 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.64-69
• /
• 1993

The aim of the present paper is to show the effectiveness of Genetic Algorithm for data classification problems in which the classification criteria are not the Euclidean distance. In particular, in order to improve a search performance of Genetic Algorithm, we introduce a concept of the degree of population diversity, and propose construction of genetic operators and the method of calculation for the fitness of an individual using the degree of population diversity. Then, we investigate their performances through numerical simulations.

• 한국지능시스템학회논문지
• /
• 제8권5호
• /
• pp.61-71
• /
• 1998

Genetic Algorithm(GA) is a method of approaching optimization problems by modeling and simulating the biological evolution. GA needs large time-consuming, so ti had better do on a parallel computer architecture. Our proposed system has a VLSI-oriented interconnection network, which is constructed from a viewpoint of fractal geometry, so that self-similarity is considered in its configuration. The approach to Parallel Genetic Algorithm(PGA) on our proposed system is explained, and then, we construct the classifier system such that the set of samples is classified into weveral classes based on the features of each sample. In the process of designing the classifier system, We have applied PGA to the Traveling Salesman Problem and classified the sample set in the Euclidean space into several categories with a measure of the distance.

• 산업경영시스템학회지
• /
• 제26권4호
• /
• pp.31-41
• /
• 2003

This paper deals with a cell formation problem for a set of m-machines and n-processing parts. Generally, a cell formation problem is known as NP-completeness. Hence the cell formation problem with multiple objectives is more difficult than single objective problem. The paper considers multiple objectives; minimize number of intercell movements, minimize intracell workload variation and minimize intercell workload variation. We propose a multiple objective genetic algorithms(MOGA) resolving the mentioned three objectives. The MOGA procedure adopted Pareto optimal solution for selection method for next generation and the concept of Euclidean distance from the ideal and negative ideal solution for fitness test of a individual. As we consider several weights, decision maker will be reflected his consideration by adjusting high weights for important objective. A numerical example is given for a comparative analysis with the results of other research.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제29권2호
• /
• pp.169-178
• /
• 2014

In this study, we investigated genetic diversity of 22 microsporidian isolates infecting tropical tasar silkworm, Antheraea mylitta collected from various geographical forest locations in the state of Jharkhand, India, using polymerase chain reaction (PCR)-based marker assay: random amplified polymorphic DNA (RAPD). A type species, NIK-1s_mys was used as control for comparison. The shape of mature microsporidians was found to be oval to elongate, measuring 3.80 to $5.10{\mu}m$ in length and 2.56 to $3.30{\mu}m$ in width. Of the 20 RAPD primers screened, 16 primers generated reproducible profiles with 298 polymorphic fragments displaying high degree of polymorphism (97%). A total of 14 RAPD primers produced 45 unique putative genetic markers, which were used to differentiate the microsporidians. Calculation of genetic distance coefficients based on dice coefficient method and clustering with un-weighted pair group method using arithmetic average (UPGMA) analysis was conducted to unravel the genetic diversity of microsporidians infecting tasar silkworm. The similarity coefficients varied from 0.059 to 0.980. UPGMA analysis generated a dendrogram with four microsporidian groups, which appear to be different from each other as well as from NIK-1s_mys. Two-dimensional distribution based on Euclidean distance matrix also revealed considerable variability among different microsporidians identified from the tasar silkworms. Clustering of few microsporidian isolates was in accordance with the geographic origin. The results indicate that the RAPD profiles and specific/unique genetic markers can be used for differentiating as well as to identify different microsporidians with considerable accuracy.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제30권1호
• /
• pp.6-16
• /
• 2015

This study established the genetic characterisation of 10 microsporidian isolates infecting non-mulberry silkworms (Antheraea assamensis and Samia cynthia ricini) collected from biogeographical forest locations in the State of Assam, India, using PCR-based markers assays: inter simple sequence repeat (ISSR) and random amplified polymorphic DNA (RAPD). A Nosema type species (NIK-1s_mys) was used as control for comparison. The shape of mature microsporidian spores were observed oval to elongated, measuring 3.80 to $4.90{\mu}m$ in length and 2.60 to $3.05{\mu}m$ in width. Fourteen ISSR primers generated reproducible profiles and yielded 178 fragments, of which 175 were polymorphic (98%), while 16 RAPD primers generated reproducible profiles with 198 amplified fragments displaying 95% of polymorphism. Estimation of genetic distance coefficients based on dice coefficients method and clustering with un-weighted pair group method using arithmetic average (UPGMA) analysis was done to unravel the genetic diversity of microsporidians infecting Indian muga and eri silkworm. The similarity coefficients varied from 0.385 to 0.941 in ISSR and 0.083 to 0.938 in RAPD data. UPGMA analysis generated dendrograms with two microsporidian groups, which appear to be different from each other. Based on Euclidean distance matrix method, 2-dimensional distribution also revealed considerable variability among different identified microsporidians. Clustering of these microsporidian isolates was in accordance with their host and biogeographic origin. Both techniques represent a useful and efficient tool for taxonomical grouping as well as for phylogenetic classification of different microsporidians in general and genotyping of these pathogens in particular.

• 농업생명과학연구
• /
• 제45권3호
• /
• pp.25-33
• /
• 2011

후박나무의 유전자원보존을 위하여 10개 천연집단을 대상으로 9가지 엽의 형태적 특성에 대한 집단간 및 집단내 개체간 변이를 조사하고 다변량분석을 실시하였다. 엽의 평균 생장은 엽신장 9.8cm, 최대엽폭 4.0cm, 엽병길이 1.8cm, 엽맥수 8.4개, 엽저각 $67.9^{\circ}$, 엽두각 $78.0^{\circ}$로 나타났다. 각 형질특성에 대한 변이계수 값은 대체적으로 20% 내외의 비교적 유사한 특성을 나타냈다. Nested 분산분석 결과 모든 특성에서 집단간 및 개체간에 고도의 유의적인 차이가 인정되었으며, 전체 분산 가운데 집단간보다 집단내 개체간 차지하는 비율이 모든 특성들에서 높게 나타났다. 집단간 유연관계는 Euclidean distance 1.2 수준에서 크게 4개의 그룹으로 나뉘었으나 지리적 분포에 따른 특별한 경향은 나타나지 않았다. 유집군의 유형에 대한 주성분분석 결과 제3주성분까지가 누적변이 값이 92.8%로 나타났다. 제1주성분의 기여율은 40.3%로 대체적으로 최대엽폭, 제2주성분의 기여율은 28.7%로 엽신장, 제3주성분의 기여율은 23.8%로 엽병길이 특성의 기여도가 높게 나타나 후박나무 집단간 유연관계에 중요한 정보를 주는 요인으로 나타났다.

• 대한원격탐사학회지
• /
• 제34권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).

• 전기학회논문지P
• /
• 제65권2호
• /
• pp.130-135
• /
• 2016

Gait recognition has advantage of non-contact type recognition. But It has disadvantage of low recognition rate when the pedestrian silhouette is changed due to bag or coat. In this paper, we proposed new method using combination of gait energy image feature and thermal face image feature. First, we extracted a face image which has optimal focusing value using human body rate and Tenengrad algorithm. Second step, we extracted features from gait energy image and thermal face image using linear discriminant analysis. Third, calculate euclidean distance between train data and test data, and optimize weights using genetic algorithm. Finally, we compute classification using nearest neighbor classification algorithm. So the proposed method shows a better result than the conventional method.