• 제목/요약/키워드: Gene Algorithm

검색결과 231건 처리시간 0.033초

Query Space Exploration Model Using Genetic Algorithm

  • Lee, Jae-Hoon;Lee, Sung-Joo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권2호
    • /
    • pp.222-226
    • /
    • 2003
  • Information retrieval must be able to search the most suitable document that user need from document set. If foretell document adaptedness by similarity degree about QL(Query Language) of document, documents that search person does not require are searched. In this paper, showed that can search the most suitable document on user's request searching document of the whole space using genetic algorithm and used knowledge-base operator to solve various model's problem.

Genetic Algorithm을 이용한 전자레인지 온도 최적 제어패턴 구현 (Finding a Temperature Control Method in Microwave Oven using Genetic Algorithm)

  • 최이존;이승구;임형택;김성현;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • pp.98-103
    • /
    • 1995
  • In this paper, a method is presented for finding an optimal temperature control pattern in microwaveoven using genetic algorithm. Power spectrum of temperature variance of charcoal is obtained and oven system modeling with fuzzy-neural-network is explained. Fan on/off timing is converted to strings in gene pool and then genetic iterations make the power spectrum of simmulated temperature variance of microwave oven closer to that o charcoal.

  • PDF

The effect of the new stopping criterion on the genetic algorithm performance

  • Kaya, Mustafa;Genc, Asim
    • Computers and Concrete
    • /
    • 제27권1호
    • /
    • pp.63-71
    • /
    • 2021
  • In this study, a new stopping criterion, called "backward controlled stopping criterion" (BCSC), was proposed to be used in Genetic Algorithms. In the study, the available stopping citeria; adaptive stopping citerion, evolution time, fitness threshold, fitness convergence, population convergence, gene convergence, and developed stopping criterion were applied to the following four comparison problems; high strength concrete mix design, pre-stressed precast concrete beam, travelling salesman and reinforced concrete deep beam problems. When completed the analysis, the developed stopping criterion was found to be more accomplished than available criteria, and was able to research a much larger area in the space design supplying higher fitness values.

A Study on the Design of a Biologizing Control System

  • Park, Byung-Jae;Wang, Paul P.
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.630-634
    • /
    • 2004
  • According to the progress of an information-oriented society, more human friendly systems are required. The systems can be implemented by a kind of intelligent algorithms. In this paper we propose the possibility of the implementation of an intelligent algorithm from gene, behavior of human beings, which has some properties such as self organization and self regulation. The regulation of gene behavior is widely analyzed by Boolean network. Also the SORE (Self Organizable and Regulating Engine) is one of those algorithms. This paper does not report detailed research results; rather, it studies the feasibility of gene behavior in biocontrol systems based upon computer simulations.

A Finite Mixture Model for Gene Expression and Methylation Pro les in a Bayesian Framewor

  • Jeong, Jae-Sik
    • 응용통계연구
    • /
    • 제24권4호
    • /
    • pp.609-622
    • /
    • 2011
  • The pattern of methylation draws significant attention from cancer researchers because it is believed that DNA methylation and gene expression have a causal relationship. As the interest in the role of methylation patterns in cancer studies (especially drug resistant cancers) increases, many studies have been done investigating the association between gene expression and methylation. However, a model-based approach is still in urgent need. We developed a finite mixture model in the Bayesian framework to find a possible relationship between gene expression and methylation. For inference, we employ Expectation-Maximization(EM) algorithm to deal with latent (unobserved) variable, producing estimates of parameters in the model. Then we validated our model through simulation study and then applied the method to real data: wild type and hydroxytamoxifen(OHT) resistant MCF7 breast cancer cell lines.

유전자 발현 자료를 이용한 군집 타당성분석 기법 비교 (Comparison of the Cluster Validation Techniques using Gene Expression Data)

  • 정윤경;백장선
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
    • /
    • pp.63-76
    • /
    • 2006
  • 유전자 발현 자료(gene expression data)를 분석하기 위한 여러 가지 군집 알고리즘(clustering algorithm)과 군집 결과들을 검증하는 척도, 즉 군집 타당성분석 기법(cluster validation technique)이 제안되고 있지만, 이틀 군집 타당성을 분석하는 기법들에 대한 성능의 비교 평가는 매우 드물다. 본 논문에서는 모의 생성 자료로 몇 가지 특정 상황을 연출하여 군집 타당성 분석 기법들을 비교해 보고, 실제 유전자 발현 자료 두 가지에 대해서도 이들 기법의 성능을 비교 평가해 보았다.

  • PDF

Novel Diagnostic Algorithm Using tuf Gene Amplification and Restriction Fragment Length Polymorphism is Promising Tool for Identification of Nontuberculous Mycobacteria

  • Shin, Ji-Hyun;Cho, Eun-Jin;Lee, Jung-Yeon;Yu, Jae-Yon;Kang, Yeon-Ho
    • Journal of Microbiology and Biotechnology
    • /
    • 제19권3호
    • /
    • pp.323-330
    • /
    • 2009
  • Nontuberculous mycobacteria (NTM) are a major cause of opportunistic infections in immunocompromised patients, making the reliable and rapid identification of NTM to the species level very important for the treatment of such patients. Therefore, this study evaluated the usefulness of the novel target genes tuf and tmRNA for the identification of NTM to the species level, using a PCRrestriction fragment length polymorphism analysis (PRA). A total of 44 reference strains and 17 clinical isolates of the genus Mycobacterium were used. The 741 bp or 744 bp tuf genes were amplified, restricted with two restriction enzymes (HaeIII/MboI), and sequenced. The tuf gene-PRA patterns were compared with those for the tmRNA (AvaII), hsp65 (HaeIII/HphI), rpoB (MspI/HaeIII), and 16S rRNA (HaeIII) genes. For the reference strains, the tuf gene-PRA yielded 43 HaeIII patterns, of which 35 (81.4%) showed unique patterns on the species level, whereas the tmRNA, hsp65, rpoB, and 16S rRNA-PRAs only showed 10 (23.3%), 32 (74.4%), 19 (44.2%), and 3 (7%) unique patterns after single digestion, respectively. The tuf gene-PRA produced a clear distinction between closely related NTM species, such as M. abscessus (557-84-58) and M. chelonae (477-84-80-58), and M. kansasii (141-136-80-63-58-54-51) and M. gastri (141-136-117-80-58-51). No difference was observed between the tuf-PRA patterns for the reference strains and clinical isolates. Thus, a diagnostic algorithm using a tuf gene-targeting PRA is a promising tool with more advantages than the previously used hsp65, rpoB, and 16S rRNA genes for the identification of NTM to the species level.

고유신토질(固有身土質)의 휴먼웨어적 전개 (Unfolding the Eigen Shin-Tou-Jil (Proper Body.Earth Materials) by the Algorithm of Human-ware)

  • 서윤정;유왕진
    • 품질경영학회지
    • /
    • 제28권1호
    • /
    • pp.13-26
    • /
    • 2000
  • It is really hard for the material factors to basically improve quality of life, since it is the only partial means of the survival and activity of life. Development of Eigen Shin-Tou-Jil(Proper Body·Earth materials), therefore, must be concentrated on providing man with essential meaning of life, not with simply economic advantage. Eigen Shin-Tou-Jil(Proper Body·Earth materials) which is formed through long passage of time in the original environments that include the climate and nature features of a special region, the representative examples are like Korea Bong-sam(a kind of genseng) of Yellow Earth etc. Unfolding the Eigen Shin-Tou-Jil(Proper Body·Earth materials) by the Algorithm of Human-ware means the development for manifesting individual eigen motives and traits as subject of behavior(Gene-ware). It is because all plants, animals, inanimate objects, including Human, have evolved with their own values in the ecosystem. It was reported that a Baeksong(white pine tree), grown well up in TongEeDong, Seoul, Korea had rarely grown up during the period suppressed by Japan. By the developments of Bio-Engineering, we also found that 40% of gene base sequence of C. Elegance(a kind of worm) is identical to that of characteristic Human. In this reason, through considering common characteristics between Human and Nature, the developments of Eigen Shin-Tou-Jil(Proper Body·Earth materials) must begin with epoch for manifesting and understanding individual's Eigen motives and traits as subject of behavior(Gene-ware)

  • PDF

서포트 벡터 머신 알고리즘을 활용한 연속형 데이터의 다중인자 차원축소방법 적용 (Support vector machine and multifactor dimensionality reduction for detecting major gene interactions of continuous data)

  • 이제영;이종형
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권6호
    • /
    • pp.1271-1280
    • /
    • 2010
  • 인간의 질병과 가축의 특성에 영향을 주는 유전자들의 상호작용을 규명하는 방법으로 전통적인 통계방법들이 사용되었지만, 유전자와 같은 고차원의 데이터에는 적합하지 않았다. 따라서 다중인자 차원축소방법이 제안되었다. 다중인자 차원축소방법은 모형에 대한 가정이 필요하지 않는 비모수적 방법으로 이분형 자료에 적용 가능 하지만, 연속형 데이터에는 적용할 수 없는 단점이 있다. 따라서 본 연구에서는 일반화 분류 성능이 뛰어난 서포트 벡터 머신 알고리즘을 통해 연속형 자료를 가공하여 다중인자 차원축소방법에 적용하였다. 아울러 한우의 6번 염색체내 6개의 후보 단일염기다형성을 대상으로 연속형 자료인 실제 한우의 경제형질에 서포트 벡터 머신을 이용한 다중인자 차원축소방법을 적용함으로써 한우의 경제형질에 연관된 우수 유전자 상호작용의 조합을 규명하였다.

데이터마이닝을 활용한 유전자 질병 분석을 위한 MKSV시스템 구현 (For Gene Disease Analysis using Data Mining Implement MKSV System)

  • 정유정;최광미
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.781-786
    • /
    • 2019
  • 오늘날 다양한 생명현상을 다루고있는 질병연구와 같은 효율적인 목적을 달성하기 위해서는 이들 연구로부터 획득한 빅데이터를 처리하여 효과적인 현실적 가치를 부여할 수 있어야 한다. 본 논문에서 제안한 MKSV알고리즘은 최적의 확률분포를 추정하여 입력패턴을 결정 한 후 데이터마이닝 기법으로 분류한 결과 효율적인 계산량과 인식률을 획득할 수 있었다. MKSV 알고리즘은 유전자 데이터의 확률적 흐름을 시뮬레이션하여 빅데이터의 데이터마이닝 과정을 통해 데이터를 분류하여 빠르고 효과적인 성능 향상을 보임으로써 현 사회에 급증하는 질병과 유전자의 관련성을 연구하는 데 유용할 것이다.