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

검색결과 248건 처리시간 0.023초

개선된 유전자 알고리즘을 이용한 평면 철골트러스의 형상계획 및 단면 이산화 최적설계 (Shape Scheme and Size Discrete Optimum Design of Plane Steel Trusses Using Improved Genetic Algorithm)

  • 김수원;여백유;박춘욱;강문명
    • 한국공간구조학회논문집
    • /
    • 제4권2호
    • /
    • pp.89-97
    • /
    • 2004
  • 최적설계기법을 사용한 경제적인 설계의 필요성은 오래 전부터 요구되어 왔으나, 종전의 설계가 설계자의 경험에 의한 시행착오적인 반복설계를 통하여 이루어져 왔기 때문에 구조물의 형상이 복잡한 경우에는 계산상의 어려움과 반복계산을 되풀이해야 하는 번거로움으로 진정한 최적설계는 기대하기 어려웠다. 최적설계법이 구조물의 설계에 매우 유용하다는 사실이 증명되고 있긴 하지만, 아직도 최적설계의 의미를 제대로 이해하지 못하고 있는 실정이며, 더구나 설계실무자는 어디까지나 사용자이기 때문에 수리적 계획수법에 친숙할 필요까지는 없지만 최소한 이런 기법의 가능성과 중요성을 이해할 필요는 있는데 대부분 그러하지 못하고 있는 실정이다. 일반적으로 트러스 구조물 설계 시 주어진 부재의 응력에 따라 단면적을 산출하여 그 단면적에 역학적으로 가장 합리적인 단면을 선정하여 경제적인 설계단면을 구한다. 그러나 트러스의 형상, 트러스 높이에 따른 경제성의 문제는 보통 설계자의 경험과 직관에 의하여 결정되고, 특별한 검토가 이루어지지 않고 설계가 수행되는데, 실제 트러스 구조물에서 트러스의 형상과 높이가 전체 건설공사비에 크게 영향을 미친다. 그러므로, 트러스 구조물의 최적설계에서 트러스 형상, 라이즈 비(rise ratio : 높이/스팬) 및 격간 수(number of panel)를 고려하는 것이 필요하다. 트러스 형상과 스팬에 따른 최적형상과 최적높이 및 격간 수에 대해 설계자의 초기 구조계획 시 주관적 선택의 어려움을 해결하고, 실제의 지붕형 트러스 구조에 설계하중을 작용시켜 응력해석에서부터 부재 단면설계까지의 자동화된 최적설계 알고리즘을 개발할 필요가 있다. 따라서 본 연구는 플랫 트러스의 형상, 격간 수, 격간의 간격 및 부재단면 등에 대하여 이산적인 변수의 처리와 넓은 설계 공간의 탐색능력과 더불어 문제의 비선형성과 관계없이 전체 최적해를 찾아낼 수 있는 유전자 알고리즘을 이용한다. 또한, 강 구조 한계상태설계기준(대한건축학회, 1998)을 기준으로 하여 자동으로 플랫 트러스의 구조계획과 단면이산화 최적설계를 동시에 수행할 수 있는 최적화 알고리즘을 제시하는 것을 목적으로 한다.

  • PDF

PROPERTIES SCUBA-2 850 ㎛ SOURCES AKARI NEP-DEEP FIELD

  • Seo, Hyunjong;Jeong, Woong-Seob;Kim, Minjin;Kim, Seong Jin;Ko, Jongwan;Pyo, Jeonghyun;Kim, Min Gyu;Pearson, Chris;Barrufet, Laia;Varillas, Maria del Carmen Campos;Matsuhara, Hideo;Malkan, Matt;Kim, Helen K.;Takagi, Toshinobu;Miyaji, Takamitsu;Tello, Jorge Diaz;Goto, Tomotsugu;Oi, Nagisa
    • 천문학회지
    • /
    • 제51권3호
    • /
    • pp.49-63
    • /
    • 2018
  • We carry out a study of Sub-Millimeter Galaxies (SMGs) in the AKARI NEP-Deep field using the James Clerk Maxwell Telescope (JCMT) SCUBA-2 $850{\mu}m$ source catalog, released as part of the SCUBA-2 Cosmology Legacy Survey (S2CLS) program. The SCUBA-2 $850{\mu}m$ map has a root mean square (rms) noise of $1.2mJy\;beam^{-1}$ and covers an area of $0.60degree^2$. We find four SMGs which have counterparts to Herschel sources with spectroscopic redshifts in the literature. In addition, three dust obscured galaxies (DOGs) detected in Herschel bands are selected as a comparison sample. We derive IR luminosities of SMGs using the CIGALE code, which are similar to those of high redshift SMGs from previous studies. The contribution of AGN to the total IR luminosity in SMGs (2%-11%) is smaller than the lower limit for the one in DOGs (19%-35%), which is consistent with the expectation from the evolutionary scenario of massive galaxies. We search for SMGs in overdense regions as protocluster candidates and investigate four regions, including candidates around three DOGs. Finally, we argue that follow-up spectroscopic observation for the NEP-Deep field will provide crucial information to understand the role of SMGs in the evolution of massive galaxies.

Epigenetic Regulation of Fungal Development and Pathogenesis in the Rice Blast Fungus

  • Jeon, Junhyun
    • 한국균학회소식:학술대회논문집
    • /
    • 한국균학회 2014년도 추계학술대회 및 정기총회
    • /
    • pp.11-11
    • /
    • 2014
  • Fungal pathogens have huge impact on health and economic wellbeing of human by causing life-threatening mycoses in immune-compromised patients or by destroying crop plants. A key determinant of fungal pathogenesis is their ability to undergo developmental change in response to host or environmental factors. Genetic pathways that regulate such morphological transitions and adaptation are therefore extensively studied during the last few decades. Given that epigenetic as well as genetic components play pivotal roles in development of plants and mammals, contribution of microbial epigenetic counterparts to this morphogenetic process is intriguing yet nearly unappreciated question to date. To bridge this gap in our knowledge, we set out to investigate histone modifications among epigenetic mechanisms that possibly regulate fungal adaptation and processes involved in pathogenesis of a model plant pathogenic fungus, Magnaporthe oryzae. M. oryzae is a causal agent of rice blast disease, which destroys 10 to 30% of the rice crop annually. Since the rice is the staple food for more than half of human population, the disease is a major threat to global food security. In addition to the socioeconomic impact of the disease it causes, the fungus is genetically tractable and can undergo well-defined morphological transitions including asexual spore production and appressorium (a specialized infection structure) formation in vitro, making it a model to study fungal development and pathogenicity. For functional and comparative analysis of histone modifications, a web-based database (dbHiMo) was constructed to archive and analyze histone modifying enzymes from eukaryotic species whose genome sequences are available. Histone modifying enzymes were identified applying a search pipeline built upon profile hidden Markov model (HMM) to proteomes. The database incorporates 22,169 histone-modifying enzymes identified from 342 species including 214 fungal, 33 plants, and 77 metazoan species. The dbHiMo provides users with web-based personalized data browsing and analysis tools, supporting comparative and evolutionary genomics. Based on the database entries, functional analysis of genes encoding histone acetyltransferases and histone demethylases is under way. Here I provide examples of such analyses that show how histone acetylation and methylation is implicated in regulating important aspects of fungal pathogenesis. Current analysis of histone modifying enzymes will be followed by ChIP-Seq and RNA-seq experiments to pinpoint the genes that are controlled by particular histone modifications. We anticipate that our work will provide not only the significant advances in our understanding of epigenetic mechanisms operating in microbial eukaryotes but also basis to expand our perspective on regulation of development in fungal pathogens.

  • PDF

V700 Cygni: A Dynamically Active W UMa-type Binary Star II

  • Kim, Chun-Hwey;Jeong, Jang-Hae
    • Journal of Astronomy and Space Sciences
    • /
    • 제29권2호
    • /
    • pp.151-161
    • /
    • 2012
  • An intensive analysis of 148 timings of V700 Cyg was performed, including our new timings and 59 timings calculated from the super wide angle search for planets (SWASP) observations, and the dynamical evidence of the W UMa W subtype binary was examined. It was found that the orbital period of the system has varied over approximately $66^y$ in two complicated cyclical components superposed on a weak upward parabolic path. The orbital period secularly increased at a rate of $+8.7({\pm}3.4){\times}10^{-9}$ day/year, which is one order of magnitude lower than those obtained by previous investigators. The small secular period increase is interpreted as a combination of both angular momentum loss (due to magnetic braking) and mass-transfer from the less massive component to the more massive component. One cyclical component had a $20.^y3$ period with an amplitude of $0.^d0037$, and the other had a $62.^y8$ period with an amplitude of $0.^d0258$. The components had an approximate 1:3 relation between their periods and a 1:7 ratio between their amplitudes. Two plausible mechanisms (i.e., the light-time effects [LTEs] caused by the presence of additional bodies and the Applegate model) were considered as possible explanations for the cyclical components. Based on the LTE interpretation, the minimum masses of 0.29 $M_{\odot}$ for the shorter period and 0.50 $M_{\odot}$ for the longer one were calculated. The total light contributions were within 5%, which was in agreement with the 3% third-light obtained from the light curve synthesis performed by Yang & Dai (2009). The Applegate model parameters show that the root mean square luminosity variations (relative to the luminosities of the eclipsing components) are 3 times smaller than the nominal value (${\Delta}L/L_{p,s}{\approx}0.1$), indicating that the variations are hardly detectable from the light curves. Presently, the LTE interpretation (due to the third and fourth stars) is preferred as the possible cause of the two cycling period changes. A possible evolutionary implication for the V700 Cyg system is discussed.

Isolation of an Rx homolog from C. annuum and the evolution of Rx genes in the Solanaceae family

  • Shi, Jinxia;Yeom, Seon-In;Kang, Won-Hee;Park, Min-Kyu;Choi, Do-Il;Kwon, Jin-Kyung;Han, Jung-Heon;Lee, Heung-Ryul;Kim, Byung-Dong;Kang, Byoung-Cheorl
    • Plant Biotechnology Reports
    • /
    • 제5권4호
    • /
    • pp.331-344
    • /
    • 2011
  • The well-conserved NBS domain of resistance (R) genes cloned from many plants allows the use of a PCR-based approach to isolate resistance gene analogs (RGAs). In this study, we isolated an RGA (CapRGC) from Capsicum annuum "CM334" using a PCR-based approach. This sequence encodes a protein with very high similarity to Rx genes, the Potato Virus X (PVX) R genes from potato. An evolutionary analysis of the CapRGC gene and its homologs retrieved by an extensive search of a Solanaceae database provided evidence that Rx-like genes (eight ESTs or genes that show very high similarity to Rx) appear to have diverged from R1 [an NBS-LRR R gene against late blight (Phytophthora infestans) from potato]-like genes. Structural comparison of the NBS domains of all the homologs in Solanaceae revealed that one novel motif, 14, is specific to the Rx-like genes, and also indicated that several other novel motifs are characteristic of the R1-like genes. Our results suggest that Rx-like genes are ancient but conserved. Furthermore, the novel conserved motifs can provide a basis for biochemical structural. function analysis and be used for degenerate primer design for the isolation of Rx-like sequences in other plant species. Comparative mapping study revealed that the position of CapRGC is syntenic to the locations of Rx and its homolog genes in the potato and tomato, but cosegregation analysis showed that CapRGC may not be the R gene against PVX in pepper. Our results confirm previous observations that the specificity of R genes is not conserved, while the structure and function of R genes are conserved. It appears that CapRGC may function as a resistance gene to another pathogen, such as the nematode to which the structure of CapRGC is most similar.

엽록체 전장유전체 비교를 통한 PCR 기반의 Solanum brevicaule 특이적 분자마커 개발 (Development of PCR-based markers specific to Solanum brevicaule by using the complete chloroplast genome sequences of Solanum species)

  • 박태호
    • Journal of Plant Biotechnology
    • /
    • 제49권1호
    • /
    • pp.30-38
    • /
    • 2022
  • Solanum brevicaule는 괴경을 형성하는 감자 야생종 중의 하나로 감자재배에서 문제가 되는 중요한 몇 가지 병에 대해 저항성 보여 감자의 신품종 육성을 위한 재료로 이용될 수 있다. 하지만, 본 연구에서 이용된 S. brevicaule의 EBN이 2인 사실로 인하여 재배종 감자와의 생식에 의한 종자생산에 장벽이 되고 있다. 본 연구에서는 차세대 유전체 기술에 의해 완성된 S. brevicaule의 엽록체 전장 유전체와 다른 7개 Solanum 종의 엽록체 전장 유전체를 비교하여 S. brevicaule를 다른 Solanum 종과 구별할 수 있는 Solanum 종 특이적인 분자마커를 개발하였다. S. brevicaule의 엽록체 전장 유전체의 총길이는 155,531 bp였으며, Blastn을 통해 S. spegazzinii 및 S. kurtzianum과 각각 99.99% 및 99.89%의 유사도를 확인할 수 있었다. 또한, 그 구조와 유전자의 구성이 다른 Solanum 종과 매우 유사하였으며, 계통수 분석에서도 다른 Solanum 종들과 매우 가까운 유연관계를 가지는 것으로 확인되었다. 엽록체 전장 유전체 다중 정렬에서는 총 27개의 S. brevicaule 특이적인 SNP 영역이 확인되었으며, 이들 중 세 개의 SNP 영역을 대상으로 최종적으로 S. brevicaule 특이적인 PCR 기반의 CAPS 분자마커를 개발하였다. 본 연구를 통해 얻은 S. brevicaule의 엽록체 전장 유전체와 S. brevicaule 특이적인 분자마커의 결과는 향후 Solanum 종을 대상으로 한 진화와 S. brevicaule를 이용한 감자품종 육성 연구에 기여를 할 수 있을 것이다.

애착과 정신병리 (ATTACHMENT AND PSYCHOPATHOLOGY)

  • 최지은;안동현
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제15권1호
    • /
    • pp.40-60
    • /
    • 2004
  • 서 론:1940년 경 발달학적 관점에서 시작된 애착에 관한 연구가 지난 수십 년 동안 많은 발전을 이루었다. 초기 연구에서 주로 영유아기 아동의 부모에 대한 애착연구는 이후 성인기애착에 대한 평가가 가능해지면서 청소년기 혹은 성인기의 대인관계나 정서적 유대, 양육 경험에 까지 적용해 왔다. 이런 발전과 함께 최근 발달학적 정신병리에 관한 연구로 애착장애를 포함한 다양한 아동기 정신병리, 더 나아가 성인기 정신질환과 애착의 관계에 대한 연구가 수행되었다. 이 관계를 최근에 수행된 연구들을 중심으로 조명해보고자 한다. 대상 및 방법:최근에 수행된 연구를 중심으로 관련 문헌들-Medline에서 검색된 논문, 주요 단행본, 국내에서 발표된 애착 관련 논문들을 고찰하였다. 결 과:아동기 애착장애, 그 외에 정신병리로서 수용소에서의 양육과 후기 입양의 문제, 공격성과 행동문제, 아동기 불안장애 및 우울증, 성주체성 장애 및 섭식장애, 그리고 아동학대 및 부당 취급, 아동기의 또래관계 및 사회성 발달, 부모의 애착관계와 양육행동이 애착과 밀접한 연관을 가짐을 보여주고 있다. 다음으로, 최근 유아의 애착 행동이나 유형이 성인기까지 영향을 미치는가에 대한 장기 추적 연구들이 진행 중이다. 또한 Main 등이 개발한 AAI는 성인애착연구에 중요한 도구로 이용되었고, 이런 발전에 힘입어 부모의 해결되지 않은 애착에 관련된 문제가 자녀와 애착을 형성하는 과정에 영향을 주는 세대간 전이 현상을 발견하게 된 이후 성인 정신 병리의 원인에 대한 연구가 이러한 생애 초기의 애착과 관련된 문제에 관심을 갖게 하였다. 이 가운데 특히 성인기의 다양한 정신질환들-기분장애, 불안장애, 식사장애, 정신분열병, 해리장애, 성격장애-을 Bowlby의 발달학적 이론을 근거로 이해해 보고, 유아기의 애착과의 연관성 및 애착과 관련된 경험들이 후기 이러한 정신병리에 영향을 미칠 수 있는가에 대한 연구결과들이 논의되었다. 결 론:애착이론은 일반적인 부모의 양육과 같이 광범위한 부모-자녀 관계를 보다 심도 있게 조명할 수 있도록 한다. 또한 부모-자녀관계가 대개 사회심리적인 접근에서 이루어지고 있는 것과 달리 애착은 기본적으로 생존에 대한 생물학적인 기초에 근거하여 생태학적인 관점에서 아동의 문제를 파악할 수 있는 장점이 있다. 그리고 또한 부모-자녀관계, 나아가 아동과 가족간의 관계 속에서 파악하기 때문에 접근이나이를 기초로 하는 치료도 상호적인 관계 속에 이루어질 수밖에 없다. 따라서 앞으로 별도로 발전되어 왔던 발달 이론과 또한 별도로 독자적인 발전을 이루어 온 아동 정신병리 및 애착 장애와의 관련이 긴밀해져야 할 것이다.

  • PDF

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.