• Title/Summary/Keyword: Genetic map

Search Result 296, Processing Time 0.026 seconds

Multi-Objective Design Exploration for Multidisciplinary Design Optimization Problems

  • Obayashi Shigeru;Jeong Shinkyu;Chiba Kazuhisa
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.1-10
    • /
    • 2005
  • A new approach, Multi-Objective Design Exploration (MODE), is presented to address Multidisciplinary Design Optimization (MDO) problems by CFD-CSD coupling. MODE reveals the structure of the design space from the trade-off information and visualizes it as a panorama for Decision Maker. The present form of MODE consists of Kriging Model, Adaptive Range Multi Objective Genetic Algorithms, Analysis of Variance and Self-Organizing Map. The main emphasis of this approach is visual data mining. An MDO system using high fidelity simulation codes, Navier-Stokes solver and NASTRAN, has been developed and applied to a regional-jet wing design. Because the optimization system becomes very computationally expensive, only brief exploration of the design space has been performed. However, data mining result demonstrates that design knowledge can produce a good design even from the brief design exploration.

  • PDF

An Adaptive Tree Map Scheme using Genetic Algorithm (유전 알고리즘을 이용한 적응적 트리맵 설계)

  • 홍종선;김대일;장혜경;김영호;강대성
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.98-101
    • /
    • 2003
  • 본 논문에서는, 패턴 인식시 데이타의 최적의 특성을 구성할 수 있는 새로운 신경망 구조인 적응적 트리맵을 제안한다. 유전 알고리즘을 사용한 적응적 트리맵(adaptive tree map ATM)은 데이터의 특징에 대한 중요도를 유전 알고리즘으로 구성하고, 특징의 우선 순위에 따라 트리구조를 도입하고 데이터의 유사성에 따라 신경망의 뉴런이 분리, 병합 될 수 있다. 패턴인식의 인식률에 영향을 미치는 인자 중에서 가장 중요한 특징은 연구자의 선택에 의하여 사용되거나 무시될 수 있으며, 반복적인 실험을 통하여 적절한 특징을 사용할 수 있으나 최적의 특징은 될 수 없다. 그러나 본 논문에서 제안한 ATM을 이용하면 블랙박스로 구성된 적응적인 시스템을 이용하여 원하는 출력을 얻을 수 있게 된다.

  • PDF

Semantic Modeling for SNPs Associated with Ethnic Disparities in HapMap Samples

  • Kim, HyoYoung;Yoo, Won Gi;Park, Junhyung;Kim, Heebal;Kang, Byeong-Chul
    • Genomics & Informatics
    • /
    • v.12 no.1
    • /
    • pp.35-41
    • /
    • 2014
  • Single-nucleotide polymorphisms (SNPs) have been emerging out of the efforts to research human diseases and ethnic disparities. A semantic network is needed for in-depth understanding of the impacts of SNPs, because phenotypes are modulated by complex networks, including biochemical and physiological pathways. We identified ethnicity-specific SNPs by eliminating overlapped SNPs from HapMap samples, and the ethnicity-specific SNPs were mapped to the UCSC RefGene lists. Ethnicity-specific genes were identified as follows: 22 genes in the USA (CEU) individuals, 25 genes in the Japanese (JPT) individuals, and 332 genes in the African (YRI) individuals. To analyze the biologically functional implications for ethnicity-specific SNPs, we focused on constructing a semantic network model. Entities for the network represented by "Gene," "Pathway," "Disease," "Chemical," "Drug," "ClinicalTrials," "SNP," and relationships between entity-entity were obtained through curation. Our semantic modeling for ethnicity-specific SNPs showed interesting results in the three categories, including three diseases ("AIDS-associated nephropathy," "Hypertension," and "Pelvic infection"), one drug ("Methylphenidate"), and five pathways ("Hemostasis," "Systemic lupus erythematosus," "Prostate cancer," "Hepatitis C virus," and "Rheumatoid arthritis"). We found ethnicity-specific genes using the semantic modeling, and the majority of our findings was consistent with the previous studies - that an understanding of genetic variability explained ethnicity-specific disparities.

Development of Doubled-haploid Population and Construction of Genetic Map Using SSR Markers in Rice (벼의 Doubled-haploid 집단육성과 SSR 마커를 이용한 유전자 지도작성)

  • Kim, Kyung-Min;Nam, Wu-Il;Kwon, Yong-Sham;Sohn, Jae-Keun
    • Journal of Plant Biotechnology
    • /
    • v.31 no.3
    • /
    • pp.179-184
    • /
    • 2004
  • A doubled-haploid (DH) population was developed through anther culture of F$_1$ plants obtained from a cross between a japonica cultivar, 'Nagdongbyeo', as male parent and a indica cultivar, 'Samgangbyeo', as female parent. Segregation modes for plant length, culm length, panicle length, third internode length, and days to heading in the DH lines showed nearly normal distribution with wide range of variation. A molecular map with 136 simple sequence repeat (SSR) markers was constructed using the DH population. The total map distance was 1,909 cM and the average interval of marker distance was 14 cM.

Development of KHapmap Browser using DAS for Korean HapMap Research

  • Jin, Hoon;Kim, Seung-Ho;Kim, Young-Uk;Park, Young-Kyu;Ji, Mi-Hyun;Kim, Young-Joo
    • Genomics & Informatics
    • /
    • v.6 no.2
    • /
    • pp.57-63
    • /
    • 2008
  • The Korean HapMap Project has been carried out for the last 5 years since it started in June, 2003. The project generated data for a sum of 1,764,000 Korean SNPs and formally registered the data to the dbSNP of NCBI (The dbSNP website. 2008). We have developed a series of software programs for association studies as well as for the comparison and analysis of Korean HapMap data with four other populations (CEPH, Yoruba, Han Chinese, and Japanese populations). The KHapmap Browser was developed and integrated to provide haplotype retrieval and comparative study tools of human ethnicities for comprehensive disease association studies (http://www.khapmap.org). On that basis, GBrowse was adopted in the KHapmap Browser for inherent Korean genetic data, and a provision of extended services was pledged with the distributed sequence annotation system (DAS). The dynamic linking service of the KHapmap Browser to other tools in our intranetwork environment provides many enhanced functions over GBrowse without DAS. KHapmap Browser is expected to be an invaluable tool for the study of Korean and international Hapmap data.

Self-Organizing Map for Blind Channel Equalization

  • Han, Soo-Whan
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.609-617
    • /
    • 2010
  • This paper is concerned with the use of a selforganizing map (SOM) to estimate the desired channel states of an unknown digital communication channel for blind equalization. The modification of SOM is accomplished by using the Bayesian likelihood fitness function and the relation between the desired channel states and channel output states. At the end of each clustering epoch, a set of estimated clusters for an unknown channel is chosen as a set of pre-defined desired channel states, and used to extract the channel output states. Next, all of the possible desired channel states are constructed by considering the combinations of extracted channel output states, and a set of the desired states characterized by the maximal value of the Bayesian fitness is subsequently selected for the next SOM clustering epoch. This modification of SOM makes it possible to search the optimal desired channel states of an unknown channel. In simulations, binary signals are generated at random with Gaussian noise, and both linear and nonlinear channels are evaluated. The performance of the proposed method is compared with those of the "conventional" SOM and an existing hybrid genetic algorithm. Relatively high accuracy and fast search speed have been achieved by using the proposed method.

Helicobacter pylori Strain 51 (Korean Isolate): Ordered Overlapping BAC Library, Combined Physical and Genetic Map, and Comparative Analysis with H. pylori Strain 26695 and Strain J99

  • KANG HYUNG-LYUN;LEE WOO-KON;SONG JAE-YOUNG;CHOI SANG-HAENG;PARK SEONG-GYU;RYU BOK-DEOK;LEE EUN-JOO;KIM JI-SUN;PARK JEONG-UCK;BAIK SEUNG-CHUL;CHOI MYOUNG-BUM;YOUN HEE-SHANG;KO GYUNG-HYUCK
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.4
    • /
    • pp.844-854
    • /
    • 2005
  • We constructed a defined physical and genetic map of H. pylori strain 51, previously isolated from a Korean patient with a duodenal ulcer, by combining a restriction analysis by pulse-field gel electrophoresis with the construction of a BAC library. A Notl-digest of H. pylori strain 51 genome yielded seven fragments, from which the genomic size was estimated to be 1,698$\pm$24 kb. The BAC library was constructed from 50 to 200 kb fragments of HindIII-digested genomic DNA. From 700 BAC clones, an ordered overlapping maxi-set of 82 BAC clones was assembled that covered the entire genome. The positions of 15 genes were localized in the strain 51 genome with 4-22 kb of resolution and were compared with their orthologues in strain 26695 and strain J99. The arrangement of the 15 genes was identical in strain 51 and strain J99, except for flaA and hpaA. The plasticity zone of strain 51, like that of strain J99, was located in the single region, and was shorter than those of strain 26695 and strain J99. The strain 51 plasticity zone consisted of ORFs common only to strain 51 and J99 or to strain 51 and 26695, as well as strain 51-specific ORFs. Three genetic translocations and/or inversions were found between orthologue ORFs in strain 51 and strain J99. These results show that the chromosomal organization of strain 51 differs from Western strains such as strain 26695 and strain J99.

Tool-Path Optimization of Magnetic Abrasive Polishing Using Heuristic Algorithm (휴리스틱 알고리즘을 이용한 평면 자기연마 공구경로 최적화)

  • Kim, Sang-Oh;You, Man-Hee;Kwak, Jae-Seob
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.2
    • /
    • pp.174-179
    • /
    • 2011
  • This paper focuses on the optimal step-over value for magnetic tool path. Since magnetic flux density is changed according to distance from center of magnetic tool. Enhanced surface roughness is also different according to change of radius. Therefore, to get a identical surface roughness on workpiece, it is necessary to find optimal tool path including step-over. In this study, response surface models for surface roughness according to change of radiuses were developed, and then optimal enhanced surface roughness for each radius was selected using genetic algorithm and simulated annealing to investigate relation between radius and surface roughness. As a result, it found that step-over value of 6.6mm is suitable for MAP of magnesium alloy.

Genetic Analysis of absR, a new abs locus of Streptomyces coelicolor

  • Park, Uhn-Mee;Suh, Joo-Won;Hong, Soon-Kwang
    • Journal of Microbiology and Biotechnology
    • /
    • v.10 no.2
    • /
    • pp.169-175
    • /
    • 2000
  • The filamentous soil bacterium Streptomyces coelicolor is known to produce four distinct antibiotics. The simultaneous global regulation for the biosynthesis of those four antibiotics was previously confirmed by absA and absB mutations that blocked all four antibiotics' biosynthesis without influencing their morphological differentiation. To study the complex regulatory cascade that controls the secondary metabolism in Streptomyces, a new abs-like mutation was characterized. namely absR, which is slightly leaky on a complete R2YE medium, yet tight on a minimal medium. A genetic analysis of the absR locus indicated that it is located at 10 o'clock on the genetic map, near the site of absA. A cloned copy of the absA gene that encoded bacterial two-component regulatory kinases did not restore antibiotic biosyntheis to the absR mutant. Accordingly, it is proposed that absR is another abs-type mutation which is less tight than the previously identified absA or absB mutations income medium conditions, and can be used to characterize another global regulatory gene for secondary metabolete formation in S. coelicolor.

  • PDF

Identification of Quantitative Trait Loci Associated with Traits of Soybean for Sprout

  • Lee, Suk-Ha;Park, Keum-Yong;Lee, Hong-Suk;H. Roger Boerma
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.44 no.2
    • /
    • pp.166-170
    • /
    • 1999
  • The identification of quantitative trait loci (QTL) has the potential to enhance the efficiency of im- proving food processing traits of soybean. In this study, 92 restriction fragment length polymorphism (RFLP) loci and two morphological markers (W$_1$ and T) were used to identify QTL associated with food processing traits of soybean for sprout in 83 F$_2$-derived lines from a cross of 'Pureun' x 'Jinpum 2'. The genetic map consisted of 76 loci which covered about 760 cM and converged into 20 linkage groups. Eighteen markers remained unlinked. Phenotypic data were collected for hypocotyl length, abnormal seedling rate, and sprout yield seven days after seed germination at 2$0^{\circ}C$. Based on the single-factor analysis of variance, eight independent markers were associated with hypocotyl length. Four of seven markers associated with abnormal seedling rate were identified as independent. Seven loci were associated with sprout yield. For three different traits, much of genetic variation was explained by the identified QTL in this population. Several RFLP markers in linkage group (LG) Bl were detected as being associated with three traits, providing a genetic explanation for the biological correlation of sprout yield with hypocotyl length (r=OA07***) and with abnormal seedling rate (r=-406***).

  • PDF