• 제목/요약/키워드: Simulation Annealing

검색결과 180건 처리시간 0.027초

페로브스카이트 La0.5Ca0.5MnO3 재료의 열전 특성에 미치는 열처리 효과 (Thermal Treatment Effect on Thermoelectric Characteristics of Perovskite La0.5Ca0.5MnO3)

  • 양수철
    • 전기화학회지
    • /
    • 제20권3호
    • /
    • pp.55-59
    • /
    • 2017
  • 본 연구에서는 밀도범함수법 (DFT; Density Functional Theory) 기반의 제일원리 계산을 통해 페로브스카이트 $La_{0.5}Ca_{0.5}MnO_3$ (LCMO) 재료의 열전 특성에 미치는 열처리 효과를 조사하고 실험을 통해 확인해 보았다. 시뮬레이션을 통해 얻어진 열전 파워팩터 (PF; Power Factor) 값은 열처리 온도가 올라감에 따라 증가하는 현상을 보였으며, 1100 K에서 높은 PF 값 ($S^2{\sigma}=566{\mu}W/m{\cdot}K^2$)을 나타내었다. 해당 PF 열전 특성 값은 전기전도도 (Electrical Conductivity) 값의 향상보다는 지벡계수 (Seebeck Coefficient)의 향상에 더욱 우세한 영향을 받은 것으로 확인되었으며, 실험을 통해 각각의 열전 특성들에 미치는 영향성을 확인하였다. 수열합성법을 통해 합성된 $La_{0.5}Ca_{0.5}MnO_3$ 재료를 가지고 600K ~ 1100K의 온도 조건에서 열처리 공정을 진행했으며, 이후 XRD (X-ray Diffraction) 분석과 SEM (Scanning Electron Microscope) 분석을 통해 재료의 특성을 분석하였다. 결과적으로 사방정계 구조를 가지는 페로브스카이트 LCMO 재료는 900K 이상에서 16~19 nm의 작은 결정 크기를 가지고 있음을 확인했으며, 이를 통해 열처리 온도의 증가가 열전 주요 특성인 전기전도도와 지벡계수 값을 각각 향상시킬 수 있음을 밝혔다.

반도체 생산라인에서 SA를 이용한 최적 WIP수준과 버퍼사이즈 결정 (Determining Optimal WIP Level and Buffer Size Using Simulated Annealing in Semiconductor Production Line)

  • 정재환;장세인;이종환
    • 반도체디스플레이기술학회지
    • /
    • 제20권3호
    • /
    • pp.57-64
    • /
    • 2021
  • The domestic semiconductor industry can produce various products that will satisfy customer needs by diversifying assembly parts and increasing compatibility between them. It is necessary to improve the production line as a method to reduce the work-in-process inventory (WIP) in the assembly line, the idle time of the worker, and the idle time of the process. The improvement of the production line is to balance the capabilities of each process as a whole, and to determine the timing of product input or the order of the work process so that the time required between each process is balanced. The purpose of this study is to find the optimal WIP and buffer size through SA (Simulated Annealing) that minimizes lead time while matching the number of two parts in a parallel assembly line with bottleneck process. The WIP level and buffer size obtained by the SA algorithm were applied to the CONWIP and DBR systems, which are the existing production systems, and the simulation was performed by applying them to the new hybrid production system. Here, the Hybrid method is a combination of CONWIP and DBR methods, and it is a production system created by setting new rules. As a result of the Simulation, the result values were derived based on three criteria: lead time, production volume, and work-in-process inventory. Finally, the effect of the hybrid production method was verified through comparative analysis of the result values.

시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 (Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing)

  • 황인혁;노재규;이광국;신종계
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.

이항 반응 실험의 확률적 전역최적화 기법연구 (A Study on the Stochastic Optimization of Binary-response Experimentation)

  • 이동훈;황근철;이상일;윤원영
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.23-34
    • /
    • 2023
  • 본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

시뮬레이티디 어닐링 알고리즘을 이용한 클러스터 기반의 멀티캐스트 라우팅 문제 해법 (Solving Cluster Based Multicast Routing Problems Using A Simulated Annealing Algorithm)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.189-194
    • /
    • 2004
  • 본 논문에서는 클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 Simulated Annealing(SA) 알고리즘을 제안한다. 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있다. 본 논문에서는 SA알고리즘을 최소비용 스타이너 트리에 적용하였다. 특히, SA 알고리즘에서는 냉각 스케줄을 어떻게 설정하느냐에 따라 알고리즘의 성능에 영향을 준다. 따라서 본 논문에서는 멀티캐스트 라우팅 문제를 위한 SA 알고리즘의 냉각 스케줄을 제안하고, 그 결과를 분석한다.

  • PDF

능동방음벽 시스템의 제어 음원 위치 선정에 미치는 최적화 기법 성능 비교 연구 (A Study on the Performance Comparison of Optimization Techniques on the Selection of Control Source Positions in an Active Noise Barrier System)

  • 임형진;백광현
    • 한국소음진동공학회논문집
    • /
    • 제15권8호
    • /
    • pp.911-917
    • /
    • 2005
  • There were many attempts to reduce noise behind the noise barrier using active control techniques. Omoto(1993) Shao(1997) and Yang(2001) tried to actively control the diffracted noise behind the barrier and main concerns were about the arrangement methods for the control sources. Baek (2004) tried to get better results using the simulated annealing method and the sequential searching technique. The main goal of this study is to develop and compare the performance of several optimization techniques including those mentioned above, hybrid version of simulated annealing and genetic algorithm for the optimal control source positions of active noise barrier system. The simulation results show fairly similar performance lot the small size of searching problem. However, as the number of control sources are increased, the performance of simulated annealing algorithm and genetic algorithm are better than the others. Simulations are also made to show the performance of the selected optimal control source positions not only at the receiver position but at the surrounding volume of the receiver position and plotted the noise reduction level in 3-D.

평균장 어닐링과 유전자 알고리즘을 결합한 부하균형기법 (A Load Balancing Technique Combined with Mean-Field Annealing and Genetic Algorithms)

  • 홍철의;박경모
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.486-494
    • /
    • 2006
  • 본 논문에서는 병렬처리에서 중요한 이슈인 부하균형 문제에 대한 새로운 솔루션을 소개한다. 솔루션으로 제안하는 MGA 기법은 평균장 어닐링 (MFA)과 유전자 알고리즘 (GA)의 장점을 효과적으로 결합한 휴리스틱 부하균형기법이다. 제안된 MGA을 다른 매핑 알고리즘 (MFA, GA-l, GA-2) 들과의 성능 향상비를 측정하는 멀티프로세서 매핑 시뮬레이션을 개발하였다. 휴리스틱 매핑 기법의 합성을 통하여 기존의 방법보다 수행시간은 오래 걸리는 대신 솔루션 품질, 즉 최대종료시간 및 통신부하에서 개선된 실험 결과를 얻을 수 있다는 것을 보였다.

$p^+-n$ 박막접합 형성방법과 열처리 모의 실험을 위한 시뮬레이터 개발에 관한 연구 (A Study on the Shallow $p^+-n$ Junction Formation and the Design of Diffusion Simulator for Predicting the Annealing Results)

  • 김보라;김재영;이정민;홍신남
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2005년도 하계학술대회 논문집 Vol.6
    • /
    • pp.115-117
    • /
    • 2005
  • In this paper, we formed the shallow junction by preamorphization and low energy ion implantation. And a simulator is designed for predicting the annealing process results. Especially, if considered the applicable to single step annealing process(RTA, FA) and dual step annealing process(RTA+FA, FA+RTA). In this simulation, the ion implantation model and the boron diffusion model are used. The Monte Carlo model is used for the ion implantation. Boron diffusion model is based on pair diffusion at nonequilibrium condition. And we considered that the BI-pairs lead the diffusion and the boron activation and clustering reaction. Using the boundary condition and initial condition, the diffusion equation is solved successfully. The simulator is made ofC language and reappear the experimental data successfully.

  • PDF

능동방음벽 시스템의 제어 음원 위치 선정에 미치는 최적화 기법 성능에 관한 고찰 (A Study on the Performance of Optimization Techniques on the Selection of Control Source Positions in an Active Noise Barrier System)

  • 임형진;백광현
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.1012-1015
    • /
    • 2004
  • There have been several kinds of attempts to actively control the deflected noise behind the noise barrier. Omoto's work in 1993 would be one of the fundamental studies, where he placed the control sources uniformly parallel to the noise barrier. Following this study, Yang pointed that the average distance between the noise source and control sources is more important than the arrangement of control sources such as a straight line or an arc type distribution. In 2004, Baek tried to show optimal arrangement of control sources while keeping the average distance between the noise source and control sources. He used simulated annealing algorithm which is one of the natural algorithms for the selections of optimal control source positions, but the searching technique was a hybrid of the simulated annealing and the sequential searching to adapt to the vast amount of searching time. This study is about the performance comparison between the pure sequential searching and the hybrid one. The simulation results show very similar performance and a pure simulated annealing searching will be more beneficial for the noise reduction performance but at the cost of computing time.

  • PDF

몬테카를로 방법을 이용한 기체로 채워진 평판 사이의 마이크로 역열전달 해석 (Inverse Heat Transfer Analysis Using Monte Carlo Method in Gas-Filled Micro-Domains Enclosed by Parallel Plates)

  • 김선경
    • 대한기계학회논문집B
    • /
    • 제35권7호
    • /
    • pp.657-664
    • /
    • 2011
  • 이 연구는 기체로 채워진 1 차원 평행 공간에서 경계 온도를 추정하는 역해석 기법을 제안한다. 평판사이의 거리는 마이크론 이하의 크기부터 1 밀리미터 까지를 고려한다. 한쪽 경계에서는 온도와 열유속이 동시에 활용 가능하지만 다른 경계에서는 아무런 측정이 불가한 상황을 가정한다. 한쪽 경계의 온도는 알려진 열유속과 온도를 이용하여 거꾸로 결정하여야 한다. 이 연구는 이 온도를 몬테카를로 모사를 통하여 산정하는 절차를 제안하였는데 직접 문제는 DSMC 를 사용하고 역문제는 모사 어닐링을 이용한다.