• 제목/요약/키워드: Cluster Complex

검색결과 387건 처리시간 0.035초

분산 복합유전알고리즘을 이용한 구조최적화 (Distributed Hybrid Genetic Algorithms for Structural Optimization)

  • 우병헌;박효선
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.407-417
    • /
    • 2003
  • 최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

충북지역 산지대 하부의 참나무림에 대한 식물사회학적 연구 (A Phytosociological Study of the Quercus Forests in the Lower Montane Zone, Chungbuk Province, Korea)

  • 이장순;송종석
    • 한국환경생태학회지
    • /
    • 제21권5호
    • /
    • pp.432-441
    • /
    • 2007
  • 본 연구는 Z. -M. 학파의 식물사회학적 연구방법에 의해 충북지역의 박달산, 계명산, 보련산, 월악산, 천등산, 조령산, 국망산, 부용산, 두타산, 만뢰산, 미동산, 감악산, 시루봉, 십자봉, 용산봉 일대의 산지대 하부의 참나무림을 분류하고 그 환경조건을 해석할 목적으로 실시하였다. 이 일대의 참나무림 식생은 A. 굴참나무군락(Quercus variabilis community), A-1. 상수리나무하위군락(Quercus acutissima subcommunity), A-2. 전형하위군락(Typical subcommunity), B. 신갈나무군락(Quercus mongolica community), C. 떡갈나무군락(Quercus dentata community)으로 구분되었다. 이들 식생단위는 인위 및 해발과 같은 환경복합의 경도에 의해 배비되었으며, 종의 우점도에 근거한 집괴분석(군평균법)의 결과와도 비교적 잘 일치하였다.

QTL Mapping of Agronomic Traits Using an Introgression Line Population Derived from an Intersubspecific Cross in Rice

  • Oh, Chang-Sik;Park, In-Kyu;Kim, Dong-Min;Ahn, Sang-Nag
    • 한국육종학회지
    • /
    • 제42권5호
    • /
    • pp.470-480
    • /
    • 2010
  • The objectives of this study were to identify QTLs for agronomic traits using introgression lines from a cross between a japonica weedy rice and a Tongil-type rice. A total of 75 introgression lines developed in the Tongil-type rice were characterized. A total of 368 introgressed segments including 285 homozygous and 83 heterozygous loci were detected on 12 chromosomes based on the genotypes of 136 SSR markers. Each of 75 introgression lines contained 0-9 homozygous and 0-8 heterozygous introgressed segments with an average of 5.8 segments per line. A total of 31 quantitative and 2 qualitative loci were identified for 14 agronomic traits and each QTL explained 4.1% to 76.6% of the phenotypic variance. Some QTLs were clustered in a few chromosomal regions. A first cluster was located near RM315 and RM472 on chromosome 1 with QTLs for 1,000 grain weight, culm length, grain width and thickness. Another cluster was detected with four QTLs for 1,000 grain weight, grain length, grain width and grain length/width ratio near the SSR marker RM249 on chromosome 5. Among the 31 QTLs, 9 (28.1%) Hapcheonaengmi3 alleles were beneficial in the Milyang23 background. ILs would be useful to confirm QTLs putatively detected in a primary mapping population for complex traits and serve as a starting point for map-based cloning of the QTLs. Additional backcrosses are being made to purify nearly isogenic lines (NILs) harboring a few favorable Hapcheonaengmi3 alleles in Milyang23 background.

Genetic diversity analysis in Chinese miniature pigs using swine leukocyte antigen complex microsatellites

  • Wu, Jinhua;Liu, Ronghui;Li, Hua;Yu, Hui;Yang, Yalan
    • Animal Bioscience
    • /
    • 제34권11호
    • /
    • pp.1757-1765
    • /
    • 2021
  • Objective: The swine leukocyte antigen (SLA) gene group, which is closely linked and highly polymorphic, has important biomedical significance in the protection and utilization of germplasm resources. However, genetic polymorphism analyses of SLA microsatellite markers in Chinese miniature pigs are limited. Methods: Eighteen pairs of microsatellite primers were used to amplify the SLA regions of seven miniature pig breeds and three wild boar breeds (n = 346) from different regions of China. The indexes of genetic polymorphism, including expected heterozygosity (He), polymorphic information content (PIC), and haplotype, were analyzed. The genetic differentiation coefficient (Fst) and neighbor-joining methods were used for cluster analysis of the breeds. Results: In miniature pigs, the SLA I region had the highest numbers of polymorphisms, followed by the SLA II and SLA III regions; the region near the centromere had the lowest number of polymorphisms. Among the seven miniature pig breeds, Diannan small-ear pigs had the highest genetic diversity (PIC value = 0.6396), whereas the genetic diversity of the Hebao pig was the lowest (PIC value = 0.4330). The Fst values in the Mingguang small-ear, Diannan small-ear, and Yunnan wild boars were less than 0.05. According to phylogenetic cluster analysis, the South-China-type miniature pigs clustered into one group, among which Mingguang small-ear pigs clustered with Diannan small-ear pigs. Haplotype analysis revealed that the SLA I, II, and III regions could be constructed into 13, 7, and 11 common haplotypes, respectively. Conclusion: This study validates the high genetic diversity of the Chinese miniature pig. Mingguang small-ear pigs have close kinship with Diannan small-ear pigs, implying that they may have similar genetic backgrounds and originate from the same population. This study also provides a foundation for genetic breeding, genetic resource protection, and classification of Chinese miniature pigs.

ARM 캐시 일관성 인터페이스를 이용한 안드로이드 OS의 스크린 잠금 기능 부채널 공격 (Side-Channel Attack of Android Pattern Screen Lock Exploiting Cache-Coherent Interface in ARM Processors)

  • 김영필;이경운;유시환;유혁
    • 정보보호학회논문지
    • /
    • 제32권2호
    • /
    • pp.227-242
    • /
    • 2022
  • 안드로이드 OS의 패턴 스크린 잠금 기능은 가장 일반적으로 사용되는 사용자 인증 기법이다. 현재 사용되는 패턴 스크린 잠금 기법은 패턴의 종류에 따라 약 39만개의 조합이 가능하며, 잘못된 입력 시 입력 지연 등의 기법이 적용되어 무작위 대입 공격으로는 쉽게 공격하기 어렵다. 이 논문에서는 ARM 기반의 멀티코어 시스템에서 사용하는 하드웨어의 구성 요소 중 캐시 일관성 인터페이스가 패턴의 종류를 파악할 수 있는 부채널이 될 수 있음을 보인다. 이러한 하드웨어 부채널을 이용하여 스크린 잠금 패턴의 꺾임 횟수와 전체 길이를 유추할 수 있으며, 이를 통해 공격의 효율성이 매우 높아질 수 있음을 제시한다.

MgADP 결합 및 아미노산 치환 Nitrogenase Fe 단백질의 구조 및 기능 분석 (Structural and Functional Analysis of Nitrogenase Fe Protein with MgADP bound and Amino Acid Substitutions)

  • Jeong, Mi-Suk;Jang, Se-Bok
    • 생명과학회지
    • /
    • 제14권5호
    • /
    • pp.752-760
    • /
    • 2004
  • Nitrogenase 촉매에서 Fe-단백질을 포함하는 [4Fe-4S] 클라스터의 기능은 기질의 결합과 환원 자리를 포함하는 MoFe-단백질로 핵산 의존 전자 주개로 작용하는 것이다. 이러한 방법의 Fe-단백질의 기능은 Mofe-단백질과 상호작용을 위해 적합한 구조를 갖추며 전자 전달을 위한 추진력을 제공하기 위해 산화 환원 퍼텐셜을 변화시키는 능력에 의존한다. Nitrogenase Fe-단백질에 MgADP가 결합한 (혹은 떨어진) 구조적 정보는 핵산 결합 자리로부터 MoFe-단백질과의 결합력을 조절하기 위한 장거리 상호작용 메커니즘을 제시한다. 스위치 I과 II의 두 가지 경로가 뉴클레오티드의 신호전달 메커니즘을 담당한다. MgADP가 결합된 Fe-단백질의 구조는 Fe 단백질이 핵산과 결합할 때 관찰되는 [4Fe-4S] 클라스터의 생물리학적 특성 변화의 기초를 제공한다. 스위치, I과 II의 핵산 의존 신호전달 경로에서 특정 아미노산이 치환된 nitrogenase Fe-단백질의 구조들이 X-선 회절법에 의해서 결정되었다. 이들 경로는 아미노산 치환 연구, 구조 분석, 유사한 핵산 의존 신호전달 경로에 이용된 다른 단백질 등에 의해서도 분석되었다. 이들 경로가 거대분자 착물 형성과 분자간 전자 전달을 위한 MgADP 결합과 가수분해의 신호전달 경로로의 타당성이 조사되었다. 이러한 결과는 nitrogenase Fe 단백질과 MoFe-단백질 착물에서 Fe-단백질의 변이와 상호작용의 생물리학적 및 생화학적 특성을 위한 기초적 자료를 제공할 것이다.

진해만 북부해역 저서다모류 군집의 시$\cdot$공간적 분포 (Temporal and Spatial Distribution of Benthic Polychaetous Community in the northern Jinhae Bay)

  • 임경훈;신현출
    • 환경생물
    • /
    • 제23권3호
    • /
    • pp.238-249
    • /
    • 2005
  • 2002년 9월, 12월 그리고 2003년 3월에 걸쳐 진해 국가산업단지 인근의 조사해역에서 총 27개 정점을 선정하고 저서동물 군집의 특성을 파악하였다. 전 조사기간 모두 각각 총 9개 동물군이 확인되었고, 평균 저서동물의 서식밀도는 $2,324ind.m^{-2}$으로, 일반적인 한국 연안의 저서동물 서식밀도보다 다소 높은 값이었다. 이중 전 계절에서 가장 우점하는 동물군은 다모류로서, 3회 평균 $1,713ind.m^{-2}$의 서식밀도를 나타내었으며, 출현 개체수에 있어 전체 출현동물의 $73.7\%$를 차지하여 그 중요도가 가장 높았다. 다모류의 출현종수 및 서식밀도는 전 계절 조사기간동안 $61\~$66종, $1,445\~l,899ind.m^{-2}$으로 계절 변동은 크지 않았다. 전반적으로 진해 국가산업단지 인근의 해역에서 출현종수 및 서식밀도가 낮았고, 비교적 해수 소통이 원활한 초리도 인근 해역에서 높았다. 진해만에서 3계절동안 우점한 다모류는 Lumbrineris longifolia, Tharyx sp., Mesochaetopterus sp., Heteromastus filiformis, Prionospio sp., Glycinde sp. 등이었다. 우점 다모류 역시 진해 국가산업단지 인근의 해역에서 출현종수 및 서식밀도가 낮은 편이었고, 초리도 인근 해역에서 대체적으로 높았다. 이중 Mesochaetopterux sp.만 유독 수하식 홍합양식장이 위치한 일부 정점에서 극우점 하였다. 집괴분석에 의해 본 연구 해역을 구분한 결과, 진해 국가산업단지에서부터 외해쪽으로 나가면서 정점군들의 위치가 단계적으로 나타나는 현상이 뚜렷하였다.

섬 및 내륙 담수지 내 조류 분포 및 다양성 변화 조사 : 다양한 담수원 확보를 위한 첫걸음 (Variations in algal distribution and diversity in oceanic island and inland freshwater reservoirs : a step toward for securing diverse freshwater resources)

  • 박종명;김유경;이아현;이희정;고연자;전남수;곽완순
    • 한국해양바이오학회지
    • /
    • 제16권1호
    • /
    • pp.63-86
    • /
    • 2024
  • This study analyzed the distribution, diversity, and density variation of algal clusters in a freshwater reservoir from an oceanic island and a traditional inland water system to gain insights on future marine freshwater resource management. In the Paldang water system (Han River), despite the upstream Paldang Dam and the downstream Jamsil underwater reservoir being in the same meteorological zone, their algae density patterns varied inversely. The distinct algal cluster structure (diversity/dominance) of Paldang was altered in the downstream reservoir, suggesting that physical devices aid algae management in traditional water systems. In contrast, 24 out of 35 genera (63.2%) identified in the Jeolgol Reservoir (Baeknyeong Island) were unique, lacking regulatory mechanisms, and existing in a complex ecotone. The desmid Chlorophyceae Cosmarium, adapted to higher photosynthetic stress and low temperatures, dominated in January (38.04%) and August (86.45%) during the periods of extreme photosynthetic stress. Jeolgol's annual algal cluster structure (H' 2.097; D 0.259; S' 35) demonstrated higher stability than Paldang (H' 1.125; D 0.448; S' 13) and the Jamsil underwater reservoir (H' 1.078; D 0.469; S' 12), maintaining an H' above 1.5 even during midwinters. No evidence of TN/TP inflow from surrounding soils was observed, even during torrential rainfalls, with phosphorus being the limiting factor for algal growth. TOC, BOD, chlorophyll-a, and turbidity peaked during Cosmarium bloom. Future climate change is expected to cause fluctuations in algal clusters and related water quality factors. The complex transitional nature of the Jeolgol Reservoir, its algal diversity, and the interspecies interactions contribute to the high stability of its algal community.

계층적 X-means와 가중 F-measure를 통한 시뮬레이션 모델 검증 기법 (Validation Technique of Simulation Model using Weighted F-measure with Hierarchical X-means (WF-HX) Method)

  • 양대길;황보훈;천현재;이홍철
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.562-574
    • /
    • 2012
  • 기존 대부분의 연구에서 사용하고 있는 시뮬레이션 검증 기법은 통계적 분석기법으로, 총 처리량이나 자원 이용률의 평균 및 분산을 통해 분석하여 왔다. 그러나 이러한 방식은 모델의 개별적인 요소들에 대한 신뢰성을 보장하기 어려웠다. 이를 해결하기 위해 제시된 방법이 가중 F-measure를 사용한 검증이다. 하지만 가중 F-measure는 Tact time 값 하나에 대해 하나의 클래스를 할당하기 때문에 수많은 Tact time 값들을 갖는 복잡한 시스템에 적용하기 어려운 문제를 가지고 있다. 한편, 가중치의 범위가 정해져 있지 않기 때문에 평가기준(Threshold)의 선정에 있어서 어느 정도의 수준이 만족할만한 수준인지 정하기가 어려웠다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 군집분석을 적용한 가중 F-measure를 제시한다. 군집의 클래스화를 통해 클래스의 수를 현저히 줄일 수 있고 다양한 시스템으로의 적용 또한 가능해진다. 또한 객관성을 저하시키지 않는 범위 내에서 최소한의 가중치를 부여하는 방식으로 가중치의 범위를 지정하여 검증 방법을 향상시켰다. 이를 입증하기 위해 국내 'L사'의 LCD공정설비를 대상으로 시뮬레이션 모델링 및 환경을 구축하였고, 그 결과를 통해 타당성을 증명하였다.

도로위험도를 평가하는 요구/노력모형의 신뢰도 향상을 위한 신경망 모형 개발 (The Development of Neural Network Model to Improve the Reliability of the Demand/Effort Model for Evaluating Highway Safety)

  • 정봉조;강재수;장명순
    • 대한교통학회지
    • /
    • 제27권2호
    • /
    • pp.95-105
    • /
    • 2009
  • 도로환경요인과 운전자의 능력의 부조화상태에서 교통사고 위험성이 높아진다는 개념으로부터 도로위험수준을 평가를 하고자 하는 것이 요구-노력모형이다. 본 연구에서는 요구-노력모형의 노력수준을 결정하는 운전자 생체신호의 재분석을 통하여 요구-노력모형의 신뢰성을 높일 수 있는 새로운 신경망 모형구조를 제안하였다. 영동, 호남 및 서해안고속도로에서 149명의 피실험자를 대상으로 검증한 연구결과는 다음과 같이 나타났다. 첫째, 생체신호 파라메타 값에 대하여 Normality Test, Cluster Analysis와 Mann-Whitney 분석에서 기존 요구-노력 모형에서 사용하던 10개의 생체신호 중 5개의 생체신호만이 통계적으로 유의함을 입증하였다. 둘째, 신경망모형은 운전자의 노력수준의 평가에 대한 정확도는 매우 높게 나타났다. 신경망구축을 위해 사용한 집단1의 피실험자별 전체 노력수준의 정확도는 80.0%, 집단 2의 피실험자별 전체 노력수준의 정확도가 74.3%로 나타났다. 셋째, 요구-노력모형에서 노력수준 경계값 결정방법에 따라 호남고속도로 전주IC${\rightarrow}$회덕JCT구간의 단위분석지점에 대하여 도로위험도를 판별한 결과, 2종 오류가 신경망모형 40.5%, 기존 모형 58.8%로 나타났다. 요구-노력모형에 의한 도로위험도 평가가 최종적이기 보다는 전문가 그룹에 의한 상세한 도로안전진단에 앞서 도로위험도를 대략적으로 판별하고자 하는 의도였다고 한다면 보다 많은 검토대상구간을 판별하고, 더 낮은 2종 오류비율을 보인 신경망을 이용한 방법이 요구-노력모형의 취지에 적합하다고 볼 수 있다.