• 제목/요약/키워드: Simulated-Annealing

검색결과 635건 처리시간 0.024초

게임 서버 클러스터에서의 서버의 CPU 전력 소모 최소화를 위한 클라이언트-서버 배정 방법 (A Method of Client-Server Assignment for Minimizing the CPU Power Consumption of Servers in a Game Server Cluster)

  • 김상철;이성해
    • 한국게임학회 논문지
    • /
    • 제17권4호
    • /
    • pp.137-148
    • /
    • 2017
  • 데이터 센터의 전력 소모가 크고, 그 중에 컴퓨터 서버의 전력 소모 비중이 높기 때문에, 최근 서버의 전력 절약을 위한 연구가 다양한 방향에서 진행되고 있다. 서버 컴퓨터의 구성 유닛들 중에서 특히 CPU는 주된 전력 소모 원인이다. 본 논문에서는 게임 서버 클러스터 환경에서 서버 CPU의 전력 소모를 최소화하기 위한 신규 클라이언트들을 서버에 배정하는 방법을 제안한다. 우리는 클라이언트-서버 배정 문제를 최적화 문제로 모델링하고, 시뮬레이티드 어닐링 기반 방법으로 그 해를 구한다. 우리의 방법의 특징들 중 하나는 CPU의 동작 주파수를 부하에 따라 적절히 선택하는 것으로서, 저 부하시에는 낮은 주파수를 선택해 전력 소모를 줄이게 된다. 우리의 조사에 따르면, 온라인 게임 서버의 전력 소모를 고려한 클라이언트-서버 배정에 관한 연구는 거의 없었다.

자장중 열처리에 의한 $Nd_{2}Fe_{14}B/Fe_{3}B$ 초미세립 복합자성상의 자기특성 향상 (The Effect of Magnetic Field Treatment on Enhanced Exchange Coupling of $Nd_{2}Fe_{14}B/Fe_{3}B$ Magnet)

  • 박언병;양충진
    • 한국자기학회지
    • /
    • 제6권2호
    • /
    • pp.80-85
    • /
    • 1996
  • $Nd_{2}Fe_{14}B/Fe_{3}B$ 복합자성상을 근간으로 한 급냉제조된 합금을 외부 자장중에서 열처리를 함으로써 자기특성이 월등하게 좋아짐을 확인하였다. $Nd_{4}Fe_{73.5}Co_{3}(Hf_{1-x}-Ga_{x})B_{18.5}$ 조성 합금을 1~5 kOe 자장중에서 열처리함으로써 연자성의 기지상$(Fe_{3}B)$ 및 강자성상$(Nd_{2}Fe_{14}B)$의 결정입도가 20% 감소하였고, 그 결과 잔류자속밀도 $(B_{r})$ 및 최대자기에너지적, ${(B.H)}_{max}$가 30% 이상 증가하였다. 이러한 증가는 입도의 감소 뿐만 아니라 미세입도의 고른 분포에도 기인한 것으로 판단되었다. 보자력의 극대점은 잔류자속밀도와는 달리 특정결정입도에서 발생하며, 이러한 기구를 교환상호작용변수 와 연관하여 설명한다. $Nd_{4}Fe_{73.5}Co_{3}Hf_{0.5}Ga_{0.5}B_{18.5}$ 합금을 자장중 열처리한 결과 ${(B.H)}_{max}=15.8$ MGOe의 고에너지적을 얻을 수 있음을 확인하였다.

  • PDF

개인 선량 측정용 PIN 반도체 검출기 개발에 관한 연구 (A Study on Development of a PIN Semiconductor Detector for Measuring Individual Dose)

  • 이봉재;이완로;강병위;장시영;노승용;채현식
    • Journal of Radiation Protection and Research
    • /
    • 제28권2호
    • /
    • pp.87-95
    • /
    • 2003
  • 반도체 검출기의 p+ 층의 도핑 농도, 열처리에 의한 불순물 재분포와 절단면에서의 guard ring 효과를 전산모사하여 최적의 구조와 공전을 설계하고, MCNP코드로 방사선 반응 특성을 분석하였다. 검출기는 반도체 집적회로 공정에서 설계된 공정변수를 적용하여 격자 방향 <100>, $400{\Omega}cm$, n형, Floating-Zone 실리콘 기판에서 제작되었다. 제작된 검출기의 누설전류 밀도는 $0.7nA/cm^2/100{\mu}m$로서 전기적 특성이 우수한 것으로 나타났으며, Cs-137 감마 선원에 의한 $5mR/h{\sim}25R/h$의 조사선량률 범위에서 방사선 반응 특성은 양호한 선형성을 보였다. 본 연구에서 제안된 공정으로 제작된 PIN 반도체 검출기는 개인선량 측정에 사용될 수 있을 것이다.

멀티 에이전트를 이용한 도로정체에 따른 교통흐름 예측 및 통합제어 I : 시뮬레이션 시스템 개발 및 최적화를 위한 모델링 (The Integrated Control Model for the Freeway Corridors based on Multi-Agent Approach I : Simulation System & Modeling for Optimization)

  • 조기용;배철호;김현준;주열;서명원
    • 한국자동차공학회논문집
    • /
    • 제15권1호
    • /
    • pp.8-15
    • /
    • 2007
  • Freeway corridors consist of urban freeways and parallel arterials that drivers can use alternatively. Ramp metering in freeways and signal control in arterials are contemporary traffic control methods that have been developed and applied in order to improve traffic conditions of freeway corridors. However, most of the existing studies have focused on either optimal ramp metering in freeways, or progression signal strategies between arterial intersections. There have been no traffic control systems in Korea that integrates the freeway ramp metering and arterial signal control. The effective control strategies for freeway operations may cause negative effects on arterial traffic. On the other hand, traffic congestion and bottleneck phenomenon of arterials due to the increasing peak-hour travel demand and ineffective signal operation may generate an accessibility problem to freeway ramps. Thus, the main function of the freeway which is the through-traffic process has not been successful. The purpose of this study is to develop an integrated control model that connects freeway ramp metering systems and signal control systems in arterial intersections. And Optimization of integrated control model which consists of ramp metering and signal control is another purpose. The design of experiment, neural network, and simulated annealing are used for optimization.

부하평준화 문제에서 국지적 탐색의 효율향상을 위한 이웃해 선정 기법 (A Neighbor Selection Technique for Improving Efficiency of Local Search in Load Balancing Problems)

  • 강병호;조민숙;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.164-172
    • /
    • 2004
  • 일반적으로 국지적 탐색에서 최적해를 획득할 가능성은 가능한 많은 이웃해를 생성하면서 반복 수를 늘릴수록 높아지나 긴 탐색시간이 소요된다. 따라서 한정된 시간 내에 최적해를 효율적으로 찾기 위해서는. 적절한 수의 이웃해를 생성하되, 탐색의 질을 높일 수 있는 이웃해를 선별해서 생성하는 것이 요구된다. 본 논문에서는 국지적 탐색기법을 적용하여 부하평준화 문제를 해결할 때, 탐색의 효율을 향상시킬 수 있는 이웃해 선정 기법을 제안하고, 실세계 데이타를 대상으로 그 성능을 검증하였다. 본 논문에서 제안하는 이웃해 선정 기법은 확률적 선별에 기반 한 방법으로서, 탐색의 질을 개선시킬 가능성에 대한 추정치를 기준으로 부여된 확률에 따라 이웃해를 선별하여 생성하는 기법이다. 대상 문제에 국지적 탐색기법으로 tabu 탐색과 simulated annealing를 적용한 실험에서, 무작위 또는 그리디 선별에 기반 한 방법보다 우수한 성능을 보임을 확인하였다.

Meta-Heuristic Algorithms를 이용한 확률분포의 매개변수 추정 (Parameters Estimation of Probability Distributions Using Meta-Heuristic Algorithms)

  • 윤석민;이태삼;강명국;정창삼
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.464-464
    • /
    • 2012
  • 수문분야에 있어서 빈도해석의 목적은 특정 재현기간에 대한 발생 가능한 수문량의 규모를 파악하는데 있으며, 빈도해석의 정확도는 적합한 확률분포모형의 선택과 매개변수 추정방법에 의존하게 된다. 일반적으로 각 확률분포모형의 특성을 대표하는 매개변수를 추정하기 위해서는 모멘트 방법, 확률가중 모멘트 방법, 최대우도법 등을 이용하게 된다. 모멘트 방법에 의한 매개변수 추정은 해를 구하기 위한 과정이 단순한 반면, 비대칭형의 왜곡된 분포를 갖는 자료들에 대해서는 부정확한 결과를 나타내게 된다. 확률가중 모멘트 방법은 표본의 크기가 작거나 왜곡된 자료일 경우에도 비교적 안정적인 결과를 제공하는 반면, 확률 가중치가 정수로만 제한되는 단점을 갖고 있다. 그리고 대수 우도함수를 이용하여 매개변수를 추정하게 되는 최우도법은 가장 효율적인 매개변수 추정치를 얻을 수 있는 것으로 알려져 있으나, 비선형 연립방정식으로 표현되는 해를 구하기 위해서는 Newton-Raphson 방법을 사용하는 등 절차가 복잡하며, 때로는 수렴이 되지 않아 해룰 구하지 못하는 경우가 발생되게 된다. 이에 반해, 최근의 Genetic Algorithm, Ant Colony Optimization 및 Simulated Annealing과 같은 Meta-Heuristic Algorithm들은 복잡합 공학적 최적화 문제 있어서 효율적인 대안으로 주목받고 있으며, Hassanzadeh et al.(2011)에 의해 수문학적 빈도해석을 위한 매개변수 추정에 있어서도 그 적용성이 검증된바 있다. 본 연구의 목적은 연 최대강수 자료의 빈도해석에 적용되는 확률분포모형들의 매개변수 추정을 위해 Meta-Heuristic Algorithm을 적용하고자 함에 있다. 따라서 본 연구에서는 매개변수 추정을 위한 방법으로 Genetic Algorithm 및 Harmony Search를 적용하였고, 그 결과를 최우도법에 의한 결과와 비교하였다. GEV 분포를 이용하여 Simulation Test를 수행한 결과 Genetic Algorithm을 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 비교적 유사한 분포를 나타내었으나 과도한 계산시간이 요구되는 것으로 나타났다. 하지만 Harmony Search를 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 유사한 분포를 나타내었을 뿐만 아니라 계산시간 또한 매우 짧은 것으로 나타났다. 또한 국내 74개소의 강우관측소 자료와 Gamma, Log-normal, GEV 및 Gumbel 분포를 이용한 실증연구에 있어서도 Harmony Search를 이용한 매개변수 추정은 효율적인 매개 변수 추정치를 제공하는 것으로 나타났다.

  • PDF

입자크기를 달리한 Cp-Ti의 미세구조 관찰 및 SBF하에서의 부식거동 (Microstructure and Corrosion Behavior of Various Grain Size Cp-Ti)

  • 이승우;김윤종;류재경;박중근;김원수;김택남
    • 한국재료학회지
    • /
    • 제15권9호
    • /
    • pp.585-588
    • /
    • 2005
  • Titanium and Titanium alloys are widely used as an orthopedic and dental implant material because of their excellent biocompatibility and mechanical strength. In this study, ECAP Cp-Ti and Cp-Ti were heat treated for different annealing time of 30 min, 90 min and 3 hours. The grain size for each condition was studied. The micro-Vicker hardness test was carried out f3r each different heat treated samples. The micro-Vicker hardness test for ECAP Cp-Ti, Cp-Ti and Cp-Ti (3hr) revealed hardness values of 239.5, 182 and 144 Hv, respectively. The grain size was increased from approximately $70{\mu}m\;to\;300{\mu}m$ with the increase in heat treatment time from 30 min to 3 hours. The heat treated samples were tested for their biocompatibility in simulated body fluid (SBF) and corrosion rates was determined using Polarization Curve test (PCT). The PCT results showed Cp-Ti with comparatively high corrosion potential of -0.18 V and corresponding corrosion current of $2\times10^{-6}$ A, while the corrosion rate in ECAP Cp-Ti and Cp-Ti (30 min annealed) showed very similar results of corrosion potential about -0.47 V with corresponding corrosion current of $7\times10^{-8}$ A.

인공 신경회로망을 이용한 전자비례 감압밸브의 솔레노이드 형상 최적화 (Optimization of Design Parameters of a EPPR Valve Solenoid using Artificial Neural Network)

  • 윤주호;웬민냣;이현수;윤장원;김당주;이동원;안경관
    • 드라이브 ㆍ 컨트롤
    • /
    • 제13권2호
    • /
    • pp.34-41
    • /
    • 2016
  • Unlike the commonly used On/Off solenoid, constant attraction force which is independent of plunger displacement is a considerably important characteristic to proportional solenoid of the EPPR Valve. Attraction force uniformity is mainly affected by the internal shape design parameters. Due to a number of shape design parameters, the optimal parameter values are very complex and time consuming to find by trial and error method. Much research has been conducted or are still in progress to find the optimal parameter values by applying various optimization techniques like Genetic Algorithm, Evolution Strategy, Simulated Annealing, or the Taguchi method. In this paper, the design parameters which have primary effects on the attraction force uniformity and the average attraction force are decided by main effects analysis of Design of Experiments. Optimal parameter values are derived using finite-element analysis and a neural network model.

A Themotropic Behavior of Egg PC Liposome Containing the Very Long Chain Fatty Acyl Component,${\alpha},{\omega}$-13,16-Dimethyloctacosanedioate Dimethyl Ester(DME C30) Isolated from The Thermophilic Anaerobic Bacteria, Thermoanaerobacter ethanolicus

  • 김현명;강세병;정승호
    • Bulletin of the Korean Chemical Society
    • /
    • 제22권9호
    • /
    • pp.979-983
    • /
    • 2001
  • Thermoanaerobacter ethanolicus is a strictly anaerobic and thermophilic bacterium whose optimum temperature ranges over $65-68^{\circ}C.$ T. ethanolicus was known to contain a bipolar very long chain fatty acyl component such as $\alpha$, $\omega-1316-dimethyloctacosanedioate$, as one of the major membrane components. However, exact physiological role of this unusual component in the membrane remains unknown. Such a very long chain fatty acyl component, $\alpha$, ${\omega}-1316-dimethyloctacosanedioate$, dimethyl ester (DME C30), was isolated, and purified from the membrane of T. ethanolicus. As a function of added concentrations of the $\alpha$, $\omega-1316-dimethyloctacosanedioate$, dimethyl ester (DME C30) or cholesterol into the standard liposomes, the acyl chain ordering effect was investigated by the steady-state anisotropy with 1,6-diphenyl-1,3,5-hexatriene (DPH) as a fluorescent probe. Acyl chain order parameter (S) of vesicles containing DME C30 is higher comparing with phosphatidylcholine (PC) only vesicles. This result was discussed thermodynamically with the aid of the simulated annealing molecular dynamics simulations. Through the investigation of all the possible conformational changes of DME C30 or cholesterol, we showed that DME C30 is very flexible and its conformation is variable depending on the temperature comparing with cholesterol, which is rigid and restricted at overall temperature. We propose that the conformational change of DME C30, not the configurational change, may be involved in the regulation of the membrane fluidity against the changes of external temperature.

A simple damper optimization algorithm for both target added damping ratio and interstorey drift ratio

  • Aydin, Ersin
    • Earthquakes and Structures
    • /
    • 제5권1호
    • /
    • pp.83-109
    • /
    • 2013
  • A simple damper optimization method is proposed to find optimal damper allocation for shear buildings under both target added damping ratio and interstorey drift ratio (IDR). The damping coefficients of added dampers are considered as design variables. The cost, which is defined as the sum of damping coefficient of added dampers, is minimized under a target added damping ratio and the upper and the lower constraint of the design variables. In the first stage of proposed algorithm, Simulated Annealing, Nelder Mead and Differential Evolution numerical algorithms are used to solve the proposed optimization problem. The candidate optimal design obtained in the first stage is tested in terms of the IDRs using linear time history analyses for a design earthquake in the second stage. If all IDRs are below the allowable level, iteration of the algorithm is stopped; otherwise, the iteration continues increasing the target damping ratio. By this way, a structural response IDR is also taken into consideration using a snap-back test. In this study, the effects of the selection of upper limit for added dampers, the storey mass distribution and the storey stiffness distribution are all investigated in terms of damper distributions, cost function, added damping ratio and IDRs for 6-storey shear building models. The results of the proposed method are compared with two existing methods in the literature. Optimal designs are also compared with uniform designs according to both IDRs and added damping ratios. The numerical results show that the proposed damper optimization method is easy to apply and is efficient to find optimal damper distribution for a target damping ratio and allowable IDR value.