• 제목/요약/키워드: 다단계탐색

검색결과 34건 처리시간 0.019초

계층적 분할 기법과 완화된 국부 탐색 알고리즘을 이용한 효율적인 광역 배치 (Efficient Global Placement Using Hierarchical Partitioning Technique and Relaxation Based Local Search)

  • 성영태;허성우
    • 대한전자공학회논문지SD
    • /
    • 제42권12호
    • /
    • pp.61-70
    • /
    • 2005
  • 본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

램 가속기 성능 향상을 위한 예 혼합기 조성비 최적화에 관한 연구 (Premixture Composition Optimization for the Ram Accelerator Performance Enhancement)

  • 전용희;이재우;변영환
    • 한국추진공학회지
    • /
    • 제4권2호
    • /
    • pp.21-30
    • /
    • 2000
  • 본 연구에서는 램 가속기의 성능 향상을 위한 수치최적화를 수행하였다. 일정한 형상과 질량을 가진 탄체를 최초의 속도 $V_o$로부터 목표 속도 $V_e$로 가속시킬 때까지의 최소의 램 가속관 길이를 탐색하는 것을 목표로 하였고 $H_2$, $O_2$, $N_2$로 구성된 예 혼합기의 각 화학종의 몰수를 설계변수로서 채택하였다. 목적함수와 구속조건은 설계 과정에서 선형화 하여 구배법과 SLP기법을 적용하였다. 내부유동은 이차원 비점성 유동을 가정하고 화학반응의 해석은 8단계 7화학종 모델을 적용하였다. 가속관 길이의 결정을 위하여 램 가속관 내부의 유동은 준 정상상태로 가정하고 몇 개의 동일 구간으로 분할하여 각 속도에서의 추력 계수와 가속도를 동시에 구하여 전 속도 영역에 대하여 수치 적분하였다. 본 연구를 통하여 7회의 설계 반복으로 가속관의 길이를 19% 감소시켰다. 본 연구의 결과로부터 다단계, 다 화학종의 램 가속기의 설계최적화 문제에 직접적으로 적용할 수 있음을 확인하였다.

  • PDF

컴퓨터 시뮬레이션을 통한 치어 사육용 다단계 배양시스템의 개발 가능성 탐색 (Possibility to Develope the Multistage Culture System for Larvae Cultivation by Computer Simulation)

  • 곽중기;조만기
    • 생명과학회지
    • /
    • 제14권2호
    • /
    • pp.235-238
    • /
    • 2004
  • The possibility for developing multistage culture system to cultivate larvae by computer simulation with basic experiments was investigated. This culture system was composed of 3 stages. At the 1st stage, Chlorella sp. were cultivated and at 2nd stage Chlorella sp. were supplied to rotifer (Brachionus plicatilis), and rotifer were supplied to larvae at the 3rd stage. In this study, Chlorella sp. were cultivated by batch culture to search for the possibility of continuous feeding to rotifer at 2 nd stage. The maximum specific growth rate ($\mu$$_{max}$) of Chlorella sp. at the logarithmic phase was 0.56 [1/day]. Rotifer was cultivated by fed-batch culture at the feeding rate of Chlorella sp., $10^3$, $10^4$, $10^{5}$ and $10^{6}$ [cells/rotiferㆍh] to search for the relation between the feeding rate of Chlorella sp. and the growth rate of rotifer. As the results, the minimum feeding rate of Chlorella sp. was 2.8 ${\times}$ $10^4$ [cells/rotiferㆍday] in the multistage culture system, then the change of rotifer concentration at 2nd stage was simulated by computer. The required amount of rotifer for the growth of larvae was also increased as the growth of larvae. On the 9th day of the culture, the rotifer uptake rate of larvae was 250 [cells/rotiferㆍday]. Based on these basic experiments and results, It was suggested that the possibility of multistage culture system to cultivate larvae with continuous feeding of Chlorella sp. and rotifer.r.

관찰-추천제는 어떤 특성의 영재를 선발하는가?: 선발시험 vs. 교사관찰추천으로 본 영재들의 지능, 진로유형, 자기조절 학습능력 (Who are Identified through the Teacher Observation-recommendation System in the Aspects of Intelligence, Career Pattern, and Self-regulated Learning Ability?)

  • 한기순;양태연;박인호
    • 영재교육연구
    • /
    • 제24권3호
    • /
    • pp.445-462
    • /
    • 2014
  • 본 연구에서는 기존의 다단계 선발방법에 의해 선발된 영재들과 새로운 전형인 관찰추천제도로 선발된 영재아동의 지능, 자기조절 학습능력, 진로유형 등 다양한 측면에서의 특성비교를 통하여 영재 선발 방식의 대안으로서 교사 추천 방식의 가능성과 한계에 대하여 탐색하고자 하였다. 결과를 살펴보면, 지능은 기존의 3단계 전형에 의해 선발된 영재(IQ=129.82)들과 관찰 추천제에 의해 선발된 영재들(IQ=130.54)은 유의한 차이가 없었다. 하지만 영역별로 살펴보면, 어휘적용력이나 이해력, 도식화 능력 등은 교사관찰추천제로 선발된 영재들이 유의하게 높은 것으로 나타났다. 진로유형의 경우는 선발제도에 따라 유의한 차이가 있었는데, 기존 선발전형의 영재들은 탐구형(72%)이 월등히 많은 반면, 교사관찰추천제로 선발된 영재들은 탐구형을 포함하여 기업형, 사회형, 실제형, 관습형 등의 유형분포가 기존의 선발시험제도 영재들 보다 넓게 나타났다. 자기조절 학습능력에서는 과제인식, 학습신념의 통제가 기존 선발시험제도로 선발된 영재들이 유의한 차이로 높았으며, 시험불안, 시연, 정교화, 조직화, 동료학습에서는 교사관찰추천제로 선발된 영재들이 유의하게 높은 것으로 나타났다.