• Title/Summary/Keyword: Genetic cluster

Search Result 561, Processing Time 0.031 seconds

Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation (유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법)

  • 이동훈;허성필
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF

Using cluster analysis and genetic algorithm to develop portfolio investment strategy based on investor information (군집분석과 유전자 알고리즘을 활용한 투자자 거래정보 기반 포트폴리오 투자전략)

  • Cheong, Donghyun;Oh, Kyong Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.1
    • /
    • pp.107-117
    • /
    • 2014
  • The main purpose of this study is to propose a portfolio investment strategy based on investor types information. For improvement of investment performance, artificial intelligence techniques are used to construct a portfolio. Among many artificial intelligence techniques, cluster analysis is applied to select securities and genetic algorithm is applied to assign the respective weight within the portfolio. Empirical experiments in the Korean stock market show that proposed portfolio investment strategy is practicable and superior strategy. This result implies that analysis of investor's trading behavior may assist investors to make an investment decision and to get superior performance.

Association Study between the Genetic Variations of the Apo AI-CIII-AIV Gene Cluster and Hypertension among Koreans

  • Kang, Byung-Yong;Kang, Chin-Yang;Ki, Tae-Kim;Bae, Joon-Seol;Oh, Sang-Duk;Kim, Jae-Hyun;Lee, Kang-Oh
    • Toxicological Research
    • /
    • v.18 no.4
    • /
    • pp.341-347
    • /
    • 2002
  • Hypertension is a multifactorial disorder in which the genetic and environmental factors are involved. In a view of the effects for hypertension as a risk factor for hypertension, we investigated the genotype and allele frequencies in the four RFLPs of the apo AI-CIII-AIV gene cluster (G to A mutation at position -75 in the apo AI promoter SstI RFLP in the ape CIII gene and HincII and HinfI RFLPs in the apo AIV gene) in the Korean patients with hypertension and normal controls. The AA genotype frequency of the G to A promoter polymorphism in hypertensives was significantly higher than that of normotensives (P < 0.05). None of the other polymorphisms showed a difference in genotype frequency between two groups. Therefore, our result suggest that the G to A promoter polymorphism of the ape AI gene may be useful as genetic marker in the ethiology of hypertension.

Genetic characterization of porcine circovirus 2 Korean isolates (Porcine circovirus 2 국내 분리주의 유전적 특성)

  • Park, Choi-Gyu;Lee, Kyoung-Ki;Kim, Hyun-Soo
    • Korean Journal of Veterinary Research
    • /
    • v.44 no.4
    • /
    • pp.571-579
    • /
    • 2004
  • In order to obtain the genetic informations of the Korean isolates of porcine circovirus 2 (PCV2), nucleotide sequences of total genome of three isolates and open reading frame 2 (ORF2) of four isolates were determined and compared with those of other reference PCV2 isolates. Nucleotide sequences of 3 isolates showed over 99% homology with those of reference strain (GenBank accession no. AF027217). Point mutations were mainly determined on ORF2 regions but little on ORF1 regions. The patterns of pointmutated sites and nucleotide substitution on ORF2 regions were generally consistent between Korean isolates, and these mutated sites observed in Korean isolates were also relatively similar to those of foreign isolates. Phylogenetic analysis of nucleotide or amino acid sequences showed that there were minor branches consisting of three clusters; cluster of Korea, Canada and America, cluster of Spain and Taiwan, and the last cluster of French and China isolates. These results suggested that Korean PCV2s were probably originated from North America such as Canada or USA. The genetic informations obtained from this study could be useful for the research of diagnosis and pathogenecity of PCV2.

Genetic Diversity Evaluation of Thamnocalamus spathiflorus (Trin.) Munro Accessions through Morphological and Randomly Amplified Polymorphic DNA (RAPD) Markers

  • Tiwari, Chandrakant;Bakshi, Meena;Gupta, Dinesh
    • Journal of Forest and Environmental Science
    • /
    • v.35 no.2
    • /
    • pp.90-101
    • /
    • 2019
  • Biodiversity refers to the total number and variation among species of flora and fauna of an area. Due to tremendous biotic especially anthropogenic pressure these natural resources are being vanishing. In present study genetic diversity among accessions of Thamnocalamus spathiflorus was evaluated. A total of 51 vegetative characters and 42 primers (10-mer) were screened. Out of 42 screened primers, 28 polymorphic primers were selected for further analysis. A total of 263 bands were recorded as polymorphic whereas 48 bands were monomorphic. The resolving power (Rp) of 28 Randomly Amplified Polymorphic DNA (RAPD) primers ranged from 4.6 (OPE08) to 17.6 (OPA11). The polymorphic information content (PIC) value ranged from 0.21 (OPAH09) to 0.44 (OPG02). The result revealed high degree of genetic relatedness (56 to 80%). Cluster analysis revealed two major clusters both for morphology as well as RAPD. Unlike morphological characterization, the accession (D5) from Bahli, Rampur, Shimla (H.P.) was clustered separately from the others in RAPD cluster analysis. Accessions with closed locality grouped together through RAPD marker system however analogy was recorded for morphological traits. The study conducted reflects the utility of RAPD technique for species identification and phylogenetic studies in bamboo for conducting bamboo breeding program.

Studies on the Genetic Diversity using RAPD in Leuconostoc sp. Isolated from Kimchi (김치에서 분리한 Leuconostoc속의 RAPD 법을 이용한 유전적 변이도 추론)

  • Kim, Eun-Kyung;Ryu, Chun-Sun;So, Myung-Hwan;Kim, Young-Bae
    • Korean Journal of Food Science and Technology
    • /
    • v.29 no.5
    • /
    • pp.1063-1066
    • /
    • 1997
  • Thirty four Leuconostoc strains originated from kimchi were subjected to analyse their genetical similarity by using RAPD-PCR. At the 0.5 level of similarity, L. mesenteroides subsp. mesenteroides and L. mesenteroides subsp. dextranicum. formed 3 and 2 clusters, and each L. lactis and L. paramesenteroides strain was clustered in one, respectively. Every type strain tested as a control, belongs to the cluster or one of the clusters of the corresponding species or subspecies as the isolates from kimchi, respectively. However the similarity between a and b cluster was less than 0.2 and c cluster is even less similar to both of them (a and b). L. mesenteroides subsp. mesenteroides strains from kimchi have shown a varaiety of RAPD patterns in spite of morphological and physiological similarities.

  • PDF

Analysis of Genetic Variability Using RAPD Markers in Paeonia spp. Grown in Korea

  • Lim, Mi Young;Jana, Sonali;Sivanesan, Iyyakkannu;Park, Hyun Rho;Hwang, Ji Hyun;Park, Young Hoon;Jeong, Byoung Ryong
    • Horticultural Science & Technology
    • /
    • v.31 no.3
    • /
    • pp.322-327
    • /
    • 2013
  • The genetic diversity and phylogenetic relationships of eleven herbaceous peonies grown in Korea were analyzed by random amplified polymorphic DNA (RAPD). Twenty-four decamer RAPD primers were used in a comparative analysis of these Korean peony species. Of the 142 total RAPD fragments amplified, 124 (87.3%) were found to be polymorphic. The remaining 18 fragments were found to be monomorphic (12.7%) shared by individuals of all 11 peony species. Cluster analysis based on the presence or absence of bands was performed by Jaccard's similarity coefficient, based on Unweighted Pair Group Method with Arithmetic Averages. Genetic similarity range was 0.39 to 0.90 with a mean of 0.64. This study offered a rapid and reliable method for the estimation of variability among different peony species which could be utilized by the breeders for further improvement of the local peony species. Also, the results propose that the RAPD marker technique is a useful tool for evaluation of genetic diversity and relationship amongst different peony species.

Molecular Structure of PCR Cloned PHA Synthase Genes of Pseudomonas putida KT2440 and Its Utilization for Medium-Chain Length Polyhydroxyalkanoate Production

  • Kim, Tae-Kwon;Shin, Hyun-Dong;Seo, Min-Cheol;Lee, Jin-Nam;Lee, Yong-Hyun
    • Journal of Microbiology and Biotechnology
    • /
    • v.13 no.2
    • /
    • pp.182-190
    • /
    • 2003
  • A new phaC gene cluster encoding polyhydroxyalkanoate (PHA) synthase I PHA depolymerase, and PHA synthase II was cloned using the touchdown PCR method, from medium-chain length (mcl-) PHA-producing strain Pseudomonas putida KT2440. The molecular structure of the cloned phaCl gene was analyzed, and the phylogenic relationship was compared with other phaCl genes cloned from Pseudomonas species. The cloned phaCl gene was expressed in a recombinant E. coli to the similar level of PHA synthase in the parent strain P. putida KT2440, but no significant amount of mcl-PHA was accumulated. The isolated phaCl gene was re-introduced into the parent strain P. putida KT2440 to amplify the PHA synthase I activity, and the recombinant P. purida accumulated mcl-PHA more effectively, increasing from 26.6 to $43.5\%$. The monomer compositions of 3-hydroxylalkanoates in mcl-PHA were also modified significantly in the recombinant P. putida enforcing the cloned phaCl gene.

Genetic Variability between Ark Shell (Scapharca subcrenata, Lischke) Populations from Daecheon and Wonsan

  • Kim, Sun-Young;Kim, Jong-Yeon;Yoon, Jong-Man
    • The Korean Journal of Malacology
    • /
    • v.25 no.1
    • /
    • pp.5-13
    • /
    • 2009
  • Genomic DNA isolated from two geographical ark shell (Scapharca subcrenata) populations was amplified several times by PCR reactions. The ark shell population from Daecheon (ASPD) and from Wonsan (ASPW) in the West Sea and the East Sea of Korean Peninsula, respectively, obtained. The seven arbitrarily selected primers OPA-05, OPA-11, OPB-09, OPB-11, OPB-14, OPC-18 and OPD-07 were shown to generate the loci observed per primer, shared loci by each population, specific loci, unique shared loci to each population and shared loci by the two populations which could be clearly scored. Here, 862 loci were identified in the ASPD population, and 1,191 in the ASPW population: 137 specific loci (15.9%) in the Daecheon population and 84 (7.1%) in the Wonsan population. 407 shared loci by each population, with an average of 58.1 per primer, were observed in the ASPD population. 473 shared loci by each population, with an average of 67.6 per primer, were identified in the ASPW population. The numbers of specific loci in the ASPD and ASPW population were 137 and 84, respectively. Consequently, the average bandsharing value of individuals within the ASPW population was much higher than in the ASPD population. The bandsharing value between individuals' no. 08 and no. 13 was 0.628, which was the highest measured between the two geographical populations. The dendrogram obtained by the seven primers indicated three genetic clusters: cluster 1 (DAECHEON 01-DAECHEON 11), cluster 2 (WONSAN 12 and 14) and cluster 3 (WON SAN 13, 15, 16, 17, 18, 19, 20, 21 and 22). The genetic distance between the two geographical populations ranged from 0.043 to 0.499. Especially, individual no. 10 of Daecheon population was most distantly related to no. 14 of Wonsan population (genetic distance = 0.499).

  • PDF

A Genetic-Algorithm-Based Optimized Clustering for Energy-Efficient Routing in MWSN

  • Sara, Getsy S.;Devi, S. Prasanna;Sridharan, D.
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.922-931
    • /
    • 2012
  • With the increasing demands for mobile wireless sensor networks in recent years, designing an energy-efficient clustering and routing protocol has become very important. This paper provides an analytical model to evaluate the power consumption of a mobile sensor node. Based on this, a clustering algorithm is designed to optimize the energy efficiency during cluster head formation. A genetic algorithm technique is employed to find the near-optimal threshold for residual energy below which a node has to give up its role of being the cluster head. This clustering algorithm along with a hybrid routing concept is applied as the near-optimal energy-efficient routing technique to increase the overall efficiency of the network. Compared to the mobile low energy adaptive clustering hierarchy protocol, the simulation studies reveal that the energy-efficient routing technique produces a longer network lifetime and achieves better energy efficiency.