• 제목/요약/키워드: Evolutionary Technique

검색결과 160건 처리시간 0.021초

유동가시화를 통한 타원형날개주위 유동연구 (Study on the Flow Around an Elliptic Wing Using Flow Visualization Technique)

  • 현범수;김문찬
    • 대한조선학회논문집
    • /
    • 제30권1호
    • /
    • pp.94-103
    • /
    • 1993
  • NACA0020 단면을 갖는 타원형 날개끝에서 발생되어 전개되는 Tip Vortex를 연구하기 위하여 날개표면과 후류에서의 유동특성을 조사하였다. 날개표면 유동은 Tufts법과 캐비테이션 관찰로 분석되었으며 날개표면 압력계측으로 유동가시화 결과를 보완하였다. 연구결과 강력한 스팬방향 압력구배가 Tip Vortex 생성에 결정적 영향을 줌과 아울러 날개 양쪽면에서의 유동이 공히 보오텍스의 생성에 기여함을 알 수 있었다. 한편, 자세한 Tip Vortex의 구조를 보기위하여 캐비테이션 관찰, Laser Sheet 기법에 의한 보오텍스 단면가시화 및 유속계측이 실시되었는데 보오텍스의 형상과 강도는 날개의 받음각에 지배되어 나타났다. 날개끝 유동의 전반적인 특성은 비점성유동 가정하에서 사용되는 보오텍스 모델링을 보완할 목적으로 분석되었다.

  • PDF

고대 DNA의 분석과 검증 (Analysis and Verification of Ancient DNA)

  • 지상현;서민석
    • 헤리티지:역사와 과학
    • /
    • 제40권
    • /
    • pp.387-411
    • /
    • 2007
  • 고대 DNA분석은 인류학, 고고학, 생물학자뿐만 아니라 대중의 관심사가 될 정도로 점차 중요성이 강조되고 있다. 고고학자와 생물학자는 인류의 기원과 집단의 이주, 민족의 형성 그리고 고대인의 질병과 매장문화를 규명하는데 있어 고대 DNA분석을 접목하고 있으며, 이미 멸종된 동물의 계통진화학적인 연구에도 이를 활용하고 있다. 고대 DNA분석의 새로운 전기가 마련된 계기는 고대 시료에서 추출되는 미량의 DNA 증폭을 가능하게 한 종합효소연쇄반응(Polymerase chain reaction, PGR)법이 개발되면서였다. 그러나 고대 DNA는 탈아미노화나 절편화 등의 분자 손상 정도가 심한데 이것은 PCR에서 중합효소의 정확한 DNA 증폭을 방해하는 요인으로 작용한다. 시토신이 탈아미노화되어 우라실을 형성하는 것은 DNA의 염기치환오류를 일으킬 수 있으며, 이런 현상은 증폭 과정에서 고유의 염기서열에 대한 고정치환($C{\rightarrow}T$, $G{\rightarrow}A$)을 유도하게 된다. 또한 대부분의 고대시료는 외부 오염물에 노출되어 있는데, 특히 외부 DNA의 오염은 고대 DNA의 염기서열을 결정함에 있어서 부정확한 결과를 도출시키는 심각한 문제를 초래하곤 한다. 이와 같이 고대 시료는 오랜 기간 동안 자연 분해과정과 다양한 오염물질에 노출되어 있어 그 훼손 정도가 심한 것이 일반적이다. 고대 DNA 연구에 있어서 많은 생화학적 손상과 외부 DNA의 오염을 극복하기 위해서는 보통의 분자생물학적인 방법과 기준보다 더욱더 엄격한 검증 절차에 의하여 연구가 진행되어야 하며, 연구 결과의 신뢰성을 확보하는 것이 무엇보다 중요하다. 따라서 본 글에서는 고대 DNA의 손상과 오염물질에 의한 부정확한 염기서열결정과 오류를 보정하고 예방할 수 있는 연구 기준과 실험적 절차를 설명하고자 한다.

DNA 코딩과 진화연산을 이용한 함수의 최적점 탐색방법 (Global Optimum Searching Technique Using DNA Coding and Evolutionary Computing)

  • 백동화;강환일;김갑일;한승수
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.538-542
    • /
    • 2001
  • DNA computing 은 Adleman 실험 이후에 많은 여러 가지 최적화 문제에 적용되어 왔다. DNA computing의 장점은 스트링의 길이가 가변적이고 4가지 염기를 이용하기 때문에 복잡한 문제에 전역 최적점을 찾는데 기존의 다른 방법보다는 효율적이라는것이다. 본 논문에서는 이진 스트링의 개체 지단 위에서 모의진화를 일으켜 효율적으로 최적 해를 탐색하는 GA(Genetic Algorithms)와 생체 분자와 DNA를 계산의 도구 및 정보 저장도구로 사용하여 A(Adenine). C(Cytosine), G(Guanine), T(Thymine)등의 4가지 염기를 사용하는 DNA 코딩방법을 이용하여multi-modal 함수의 전역 최적점을 탐색하는 문제에서의 각각의 성능을 조사하였다. Selection, crossover, mutation등의 GA연산자를 DNA를 코딩에 동일하게 적용하였으며 최적의 해를 탐색하는데 걸리는 시간과 찾아낸 최적해의 값을 평가한다.을 평가한다.

  • PDF

Centromere Repeat DNA Originated from Brassica rapa is Detected in the Centromere Region of Raphanus sativus Chromosomes

  • Hwang, Yoon-Jung;Yu, Hee-Ju;Mun, Jeong-Hwan;Bok, Kwang;Park, Beom-Seok;Lim, Ki-Byung
    • 원예과학기술지
    • /
    • 제30권6호
    • /
    • pp.751-756
    • /
    • 2012
  • Fluorescence in situ hybridization (FISH) is a powerful tool for the detection of DNA sequences in the specific region of the chromosomes. As well as for the integrated physical mapping, FISH karyotype analysis has to be preceded. Karyotype of Raphanus sativus 'Wonkyo 10039' was analyzed by a dual-color FISH technique; using various repetitive DNA probes, including 5S rDNA, 45S rDNA, and centromere retrotransposon. The length of the somatic metaphase chromosome ranged from 1.35 to $2.06{\mu}m$ with a total length of $15.29{\mu}m$. The chromosome complements comprised of eight pairs of metacentrics and one pair of submetacentric. Bleached DAPI Band analysis revealed a heterochromatin region, covering 28.6% to 50.4% each chromosomes. 5S and 45S rDNA sequences were located on two and three pairs of chromosomes, respectively. The centromere retrotransposon of Brassica (CRB) is a major component in Brassica related species that has been maintained as a common centromere component. CRB signals were detected on the centromere and pericentromeric region of R. sativus 'Wonkyo 10039' and three basic Brassica species (B. rapa, B. nigra, and B. oleracea). These results will provide a valuable background for physical mapping and elucidation of the evolutionary relationship among the Brassica related species.

맵리듀스에서의 구조적 RDF 데이터 변경 탐지 기법 (Structural Change Detection Technique for RDF Data in MapReduce)

  • 이태휘;임동혁
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.293-298
    • /
    • 2014
  • RDF 데이터의 변경 내용을 탐지하고 이해하는 것은 데이터 웹의 진화 프로세스, 동기화 시스템, 버전 관리 시스템에서 매우 중요한 역할을 한다. 하지만 현재의 연구들은 대용량 데이터를 고려하지 않거나 정확하게 변경 내용을 탐지하지 못한다는 점에서 여전히 미흡하다. 본 논문에서는 대용량 데이터의 처리, 분석을 위해 여러 분야에서 사용되는 맵리듀스 프레임워크 기반의 확장가능하며 효과적인 변경 탐지 기법을 제안한다. 특히, RDF 데이터의 공노드를 비교하는 구조적인 변경 탐지에 초점을 둔다. 이를 위해, 두 개의 맵리듀스 작업으로 이루어진 방법을 사용한다. 첫 번째 작업에서는 공노드에 부여된 내부 아이디가 같은 트리플들을 그룹화하여 공노드에 연결된 경로를 계산한다. 두 번째 작업에서는 같은 경로를 가지는 트리플들을 그룹화하여 헝가리안 메소드를 이용하여 공노드 매칭을 수행한다. 실험을 통해 제안한 방법이 기존 방법보다 더 정확하고 효과적임을 보인다.

범주형 시계열 자료의 군집화: 프로야구 자료의 사례 연구 (Categorical time series clustering: Case study of Korean pro-baseball data)

  • 박노진
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권3호
    • /
    • pp.621-627
    • /
    • 2016
  • 범주형 시계열 자료의 군집화에 대하여 정리해 보았다. 시계열 자료의 군집화는 일반적인 군집화에 시간을 고려해야하는 측면이 있다. 한편, 범주형 시계열 자료의 군집화에 대한 연구가 진행되었으나 현재 정리 요약된 국내외 논문을 찾기 어렵다. 본 논문에서는 범주형 시계열을 군집화 하는 몇 가지 방법들을 제시하고 그 방법들을 비교하기 위해 프로야구 데이터를 이용하였다. 프로야구 팀들 간에 어떤 팀이 특정 팀에 유독 약한 경기력을 보이는 경우가 있다. 국내 최강이라는 S팀이 유독 H팀에게 그런 경우가 그렇다. 2015년 S팀의 상대전적의 군집화를 통해 S팀과 H팀의 관계가 유별난 지를 밝히려 한다. 통계적으로 말하자면, 승/패로 이루어진 시계열 자료의 군집화를 수행하려는 것이다. 분석결과 S팀과 H팀과의 관계가 다른 팀들과의 관계에 비해 눈에 띠는 차이가 있음을 알 수 있었다.

A Fair Radio Resource Allocation Algorithm for Uplink of FBMC Based CR Systems

  • Jamal, Hosseinali;Ghorashi, Seyed Ali;Sadough, Seyed Mohammad-Sajad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1479-1495
    • /
    • 2012
  • Spectrum scarcity seems to be the most challenging issue to be solved in new wireless telecommunication services. It is shown that spectrum unavailability is mainly due to spectrum inefficient utilization and inappropriate physical layer execution rather than spectrum shortage. Daily increasing demand for new wireless services with higher data rate and QoS level makes the upgrade of the physical layer modulation techniques inevitable. Orthogonal Frequency Division Multiple Access (OFDMA) which utilizes multicarrier modulation to provide higher data rates with the capability of flexible resource allocation, although has widely been used in current wireless systems and standards, seems not to be the best candidate for cognitive radio systems. Filter Bank based Multi-Carrier (FBMC) is an evolutionary scheme with some advantages over the widely-used OFDM multicarrier technique. In this paper, we focus on the total throughput improvement of a cognitive radio network using FBMC modulation. Along with this modulation scheme, we propose a novel uplink radio resource allocation algorithm in which fairness issue is also considered. Moreover, the average throughput of the proposed FBMC based cognitive radio is compared to a conventional OFDM system in order to illustrate the efficiency of using FBMC in future cognitive radio systems. Simulation results show that in comparison with the state of the art two algorithms (namely, Shaat and Wang) our proposed algorithm achieves higher throughputs and a better fairness for cognitive radio applications.

스마트미디어 시대의 테러네트워크에 관한 고찰 (Review on the Terror Network in Smart Media Era)

  • 임유석;김상진
    • 융합보안논문지
    • /
    • 제13권2호
    • /
    • pp.85-93
    • /
    • 2013
  • 오늘날 테러조직의 구조는 복잡 다양한 네트워크 형태로 진화하고 있지만, 이는 무작위로 결합하여 생성된 네트워크가 아니라 선호도 결합 형태를 띠는 네트워크 현상으로 나타나고 있다. 이에 법집행기관의 효과적인 대테러 대책을 위해서는 테러네트워크의 특성과 유형에 대한 이해와 연구가 선행되어야 하며, 스마트미디어 시대에 적합한 기술 정보적 전략들을 수립해야 한다. 특히, 자생테러리즘은 전통적인 테러리즘과는 달리 국가와 지역의 경계 없이 불특정 다수를 대상으로 한 정치 이념 종교 등 다양한 목적의 폭력행위를 일삼는 새로운 형태의 위험성을 상징적으로 나타낸다. 스마트미디어 시대에서 극단적인 자생테러네트워크의 구성원들은 특유한 형태의 급진화 과정을 겪으면서 성장하고 있으며 활동영역 또한 추상적이고 광범위하기 때문에 국가적 차원의 법집행기관들이 치밀하게 테러네트워크를 파악해야만 한다. 아울러 온라인 공간에서 은밀하게 형성되고 진화되는 급진적이고 자생적인 테러조직 네트워크 형성에 접근할 수 있는 다양한 스마트미디어 매체들의 부정적인 측면을 고려하여 테러네트워크에 대한 추적과 차단에 정보공동체들이 활용해야만 한다.

Fusarium속의 염색체 분석 (Chromosomal Studies on the Genus Fusarium)

  • 민병례
    • 미생물학회지
    • /
    • 제27권4호
    • /
    • pp.342-347
    • /
    • 1989
  • Fusarium 속의 20균주를 PDA 배지에서 배양하고. HCI-Giemsa 염색법을 이용하여 균사 내에서의 영양핵의 핵분열을 관찰하였고, 염색체 수를 세었다. 관찰한 모든 Fusarium 속의 균주들익 염색체 수는 4-8개 사이에 있었다. 그 중에서 3균주인 F. solari S Hongchun D4. F. moniiforme(from banana), F. raphani (from radish)는 n=8개이고, F, solani 7468(from Sydney), F, solani 7475 (from Sydney), F, oxyporum (from tomato), F, oxyporum(from tomato). F F. roseum(from rice), F, sporotrichioides C. Jungsun 1, F. avenaceum C Kosung 6. F, avenaceum46039 등의 7균주에서는 n=7개였다 F. monilzfonne (from rice), F. graminellrum, F. probiferatum 6787(from Sydney), F. anguioides ATCC20351의 5균주는 n=6개 F. moniliforme NRRL2284. F. poae NRRL3287. F. tricintum NRRL 3299의 3균주는 n=5개였고 가장 적은 수의 n=4개인 균주로는 F. sporotrichioides NRRL3510과 F. equiscli KFCC 11843 IFO 030198의 3균주였다. 이상의 균주들의 염색체 수를 비교 고찰할 때 Fusarium 속의 기본 염색체 수는 반수체가 4개이며 종 분화과정에서 이수체와 배수체가 되었을 것으로 추론된다.

  • PDF

진화론적 최적 뉴로퍼지 네트워크: 해석과 설계 (Genetically Optimized Neurofuzzy Networks: Analysis and Design)

  • 박병준;김현기;오성권
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권8호
    • /
    • pp.561-570
    • /
    • 2004
  • In this paper, new architectures and comprehensive design methodologies of Genetic Algorithms(GAs) based Genetically optimized Neurofuzzy Networks(GoNFN) are introduced, and a series of numeric experiments are carried out. The proposed GoNFN is based on the rule-based Neurofuzzy Networks(NFN) with the extended structure of the premise and the consequence parts of fuzzy rules being formed within the networks. The premise part of the fuzzy rules are designed by using space partitioning in terms of fuzzy sets defined in individual variables. In the consequence part of the fuzzy rules, three different forms of the regression polynomials such as constant, linear and quadratic are taken into consideration. The structure and parameters of the proposed GoNFN are optimized by GAs. GAs being a global optimization technique determines optimal parameters in a vast search space. But it cannot effectively avoid a large amount of time-consuming iteration because GAs finds optimal parameters by using a given space. To alleviate the problems, the dynamic search-based GAs is introduced to lead to rapidly optimal convergence over a limited region or a boundary condition. In a nutshell, the objective of this study is to develop a general design methodology o GAs-based GoNFN modeling, come up a logic-based structure of such model and propose a comprehensive evolutionary development environment in which the optimization of the model can be efficiently carried out both at the structural as well as parametric level for overall optimization by utilizing the separate or consecutive tuning technology. To evaluate the performance of the proposed GoNFN, the models are experimented with the use of several representative numerical examples.