• 제목/요약/키워드: Optimization Modeling

검색결과 1,209건 처리시간 0.033초

게임메카닉스 시뮬레이터 구현 (An Implementation of the Game Mechanics Simulator)

  • 장희동
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.595-606
    • /
    • 2005
  • 개발비용이 70억원에서 200억원에 이르는 블록버스터 게임들이 자주 등장하면서 전반적으로 게임개발 규모가 급속히 커지고 있다. 이로 인해 게임의 기술요소들이 집중되어 있는 게임메카닉스의 품질관리가 중요하게 되었다. 본 논문에서는, 설계단계에서, 게임메카닉스의 공학적 품질 분석을 정확하고 경제적으로 할 수 있는 컴퓨터 시뮬레이터를 구현하여 제안하였다. 제안하는 시뮬레이터는 모델링을 편리하게 할 수 있도록, Petri net[7,8]과 Smalltalk[9]을 지원한다. 기존 방법들은, 실제의 게임플레이 환경을 고려하지 않는, 제한된 범위의 품질분석이 가능했지만, 제안하는 시뮬레이터는 플레이어의 게임플레이 행동패튼과 게임의 배경맵과 아이템 DB를 사용하기 때문에 그 평가 결과가 매우 실제적이다. 제안하는 시뮬레이터의 성능을 검증하기 위해 Dungeon & Dragon[13,14]의 게임메카닉스와 게임 배경맵과 아이템 DB를 사용하여 시뮬레이션을 총 80회 실시하였다. 실험 결과에 의하면, 제안하는 시뮬레이터는 무결성, 최적화, 밸런스 품질을 모두 평가할 수 있고, 다른 방법보다 품질평가 능력이 우수하였다.

MEA 흡수제를 이용한 이산화탄소 포집 공정 모사 (Simulation on CO2 capture process using an Aqueous MEA solution)

  • 우대식;남성찬;정순관;윤여일
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.431-438
    • /
    • 2012
  • 아민 수용액을 이용한 이산화탄소 포집기술은 현재 가장 넓게 연구되는 분야이다. 전체 공정은 선택적 이산화탄소 흡수를 위한 흡수탑과 흡수제를 재생하고 고순도 이산화탄소를 얻기 위한 재생탑으로 이루어져있다. 공정 성능에 영향을 미치는 복잡한 설계 변수들이 존재하기 때문에 상업적으로 신뢰할만한 공정을 설계하기 위해서는 모델링을 통한 공정 해석과 최적화가 필요하다. 본 연구에서는 공정의 수렴문제를 고려하여 분해방법을 사용하였고, 아민계 흡수제를 이용하는 이산화탄소 포집 공정의 변수들에 대한 민감도 분석을 수행하였다. 현실적인 설계 결과를 얻기 위해 비평형 모델을 사용하였고 95% 이상의 순도로 90%의 이산화탄소를 회수할 수 있는 최적화된 공정을 설계할 수 있었다.

Decomposition of Antibiotics (Cefaclor) by Ionizing Radiation: Optimization and Modeling Using a Design of Experiment (DOE) Based on Statistical Analysis

  • Yu, Seung-Ho;Chang, Soon-Woong;Lee, Si-Jin;Cho, Il-Hyoung
    • Environmental Engineering Research
    • /
    • 제14권2호
    • /
    • pp.81-87
    • /
    • 2009
  • The decomposition of antibiotics (cefaclor) by gamma irradiation in aqueous solutions was experimentally evaluated. To obtain a mutual interaction between two factors (antibiotics concentrations and radiation doses) and to optimize these factors during the process, experimental design and statistical analysis were employed. The decomposition capability of the gamma radiation was also mathematically described as a function of cefaclor concentration and gamma-ray dose using the statistical analysis. The results showed that the cefaclor concentration ($X_1$) in the response $Y_1$ (Reduction of cefaclor concentration) and gamma-ray dose ($X_2$) in the response $Y_2$ (Removal efficiency (%) of cefaclor concentration) exhibited a significantly positive effect, whereas gamma-ray dose ($X_2$) in the response $Y_1$ showed a significantly negative effect. The estimated ridge of maximum responses and optimal conditions for $Y_1$:($X_1$,$X_2$)=(25 mg/L, 350 Gy) and $Y_2$:($X_1$,$X_2$)=(21 mg/L, 565 Gy) using canonical analysis were 4.37 mg/L of reduction of cefaclor concentration and 98.35% of removal efficiency of cefaclor concentration, respectively. The measurement values agreed well with the predicted ones, thereby confirming the suitability of the model for $Y_1$ and $Y_2$ and the success of the experimental design in optimizing the conditions of the gamma irradiation process.

나노 박막의 표면분석을 위한 열중성자 기반 수평형 반사율 장치의 몬테카를로 시뮬레이션 (Montecarlo Simulation of the thermal neutron reflectometer with horizontal sample geometry for surface characterization of nanostructured thin films)

  • 이종오;신관우;이정수;조상진;이창희;소지용
    • 한국진공학회지
    • /
    • 제14권3호
    • /
    • pp.119-125
    • /
    • 2005
  • 원자로의 중성자 빔을 사용하는 수평형 반사율 장치는 중성자 고유의 투과성 및 낮은 에너지의 비파괴성과 함께 시편을 수평으로 놓을 수 있는 장점을 가지고 수 나노미터 이내의 박막의 두께와 밀도를 측정하기 위하여 활용되는 새로운 장치이다. 원자력연구소에 열 중성자를 기반으로 개발을 추진하고 있으나, 아직 국내에 설치되어 있지 않아서 장치의 개념 및 최적화를 위한 시뮬레이션이 시급하다. 따라서 열중성자에 해당하는 $2.5{\AA}$를 기반으로 몬테카를로 시뮬레이션을 이용하는 MCSTAS를 이용하여 장치의 개념을 설계하였다. 단색기와 collimator, 그리고 초거울등의 설계 및 각 변수들은 설계의 목표인 최대 Flux를 갖는 중성자 빔 세기를 고려하여 결정하였다.

Unified Model for Performance Analysis of IEEE 802.11 Ad Hoc Networks in Unsaturated Conditions

  • Xu, Changchun;Gao, Jingdong;Xu, Yanyi;He, Jianhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권2호
    • /
    • pp.683-701
    • /
    • 2012
  • IEEE 802.11 standard has achieved huge success in the past decade and is still under development to provide higher physical data rate and better quality of service (QoS). An important problem for the development and optimization of IEEE 802.11 networks is the modeling of the MAC layer channel access protocol. Although there are already many theoretic analysis for the 802.11 MAC protocol in the literature, most of the models focus on the saturated traffic and assume infinite buffer at the MAC layer. In this paper we develop a unified analytical model for IEEE 802.11 MAC protocol in ad hoc networks. The impacts of channel access parameters, traffic rate and buffer size at the MAC layer are modeled with the assistance of a generalized Markov chain and an M/G/1/K queue model. The performance of throughput, packet delivery delay and dropping probability can be achieved. Extensive simulations show the analytical model is highly accurate. From the analytical model it is shown that for practical buffer configuration (e.g. buffer size larger than one), we can maximize the total throughput and reduce the packet blocking probability (due to limited buffer size) and the average queuing delay to zero by effectively controlling the offered load. The average MAC layer service delay as well as its standard deviation, is also much lower than that in saturated conditions and has an upper bound. It is also observed that the optimal load is very close to the maximum achievable throughput regardless of the number of stations or buffer size. Moreover, the model is scalable for performance analysis of 802.11e in unsaturated conditions and 802.11 ad hoc networks with heterogenous traffic flows.

PRMS의 HRU크기에 따른 장기유출특성 (Long-term runoff characteristics on HRU variations of PRMS)

  • 김남원;김현준;박선호
    • 한국수자원학회논문집
    • /
    • 제38권2호
    • /
    • pp.167-177
    • /
    • 2005
  • 본 연구는 미국 지질조사국에서 개발된 장기유출모형인 PRMS 모형을 금강유역 내 용담댐유역에 적용함으로써 PRMS 모형의 공간적인 특성과 유출 모의에 대한 효율성을 검토하였다. 공간적인 유출특성을 구체화하기 위하여 소유역구분과 HRU수의 증감에 따른 유출의 변화를 고찰하였다. 그 결과 소유역 구분에 따라, HRU증감에 따라 유역말단부에서 유량의 변화는 실제로 크게 변화하지 않는 것으로 나타났으며, 따라서 PRMS 모형은 준 분포형적인 성질보다는 오히려 집중형의 성질을 갖는 모형임을 알 수 있었다. 반면, 용담댐유역의 지형입력자료를 USGS의 입력 자료형식으로 변환하고 소유역과 HRU를 고정한 후 최적화 과정을 통하여 유역특성의 매개변수를 설정하였고 이를 실측치와 비교하여 국내 유역의 PRMS 모형의 적용성을 검증하였다. 그 결과 실측자료의 정확성이 제고될 경우, PRMS 모형은 장기 유출특성을 잘 모사하는 모형으로 적용이 가능할 것으로 나타났다.

구조물에 작용하는 풍압력의 시계열 분석 (Time Series Analysis of Wind Pressures Acting on a Structure)

  • 정승환
    • 한국전산구조공학회논문집
    • /
    • 제13권4호
    • /
    • pp.405-415
    • /
    • 2000
  • 한 구조물에 작용하는 풍압력 시계열이 자기회귀 이동평균(ARMA) 모델을 사용하여 모델화 된다. AR 과정에서 시계열의 현재 값은 유한한 수의 이전 값들의 선형적 결합과 한 백색잡음에 의해 나타난다. MA 과정에서 시계열의 현재값은 유한한 수의 이전 백색잡음들에 선형적이다. ARMA 과정은 AR과 MA 과정의 결합이다. 본 논문에서, AR, MA와 ARMA 모델이 풍압력 시계열에 적용되고, 데이터를 나타내기에 가장 적합한 ARMA 모델을 선정하는 과정이 소개된다. 모델의 변수들은 최대 가능도법을 사용하여 산정되고, 압력 시계열의 시간적 복잡성의 척도인 모델 차수를 최적화하기 위해 AICC 모델 선정 기준이 사용된다. 또한, 모델의 유효성을 조사하기 위해 LBP 검사가 사용된다. 본 연구로부터, AR 과정이 풍압력 시계열을 나타내기에 가장 적합하다는 결론이 얻어진다.

  • PDF

CAD 형상을 활용한 설계 민감도 해석 (Shape Design Sensitivity Analysis using Isogeometric Approach)

  • 하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.577-582
    • /
    • 2007
  • A variational formulation for plane elasticity problems is derived based on an isogeometric approach. The isogeometric analysis is an emerging methodology such that the basis functions in analysis domain arc generated directly from NURBS (Non-Uniform Rational B-Splines) geometry. Thus. the solution space can be represented in terms of the same functions to represent the geometry. The coefficients of basis functions or the control variables play the role of degrees-of-freedom. Furthermore, due to h-. p-, and k-refinement schemes, the high order geometric features can be described exactly and easily without tedious re-meshing process. The isogeometric sensitivity analysis method enables us to analyze arbitrarily shaped structures without re-meshing. Also, it provides a precise construction method of finite element model to exactly represent geometry using B-spline base functions in CAD geometric modeling. To obtain precise shape sensitivity, the normal and curvature of boundary should be taken into account in the shape sensitivity expressions. However, in conventional finite element methods, the normal information is inaccurate and the curvature is generally missing due to the use of linear interpolation functions. A continuum-based adjoint sensitivity analysis method using the isogeometric approach is derived for the plane elasticity problems. The conventional shape optimization using the finite element method has some difficulties in the parameterization of boundary. In isogeometric analysis, however, the geometric properties arc already embedded in the B-spline shape functions and control points. The perturbation of control points in isogeometric analysis automatically results in shape changes. Using the conventional finite clement method, the inter-element continuity of the design space is not guaranteed so that the normal vector and curvature arc not accurate enough. On tile other hand, in isogeometric analysis, these values arc continuous over the whole design space so that accurate shape sensitivity can be obtained. Through numerical examples, the developed isogeometric sensitivity analysis method is verified to show excellent agreement with finite difference sensitivity.

  • PDF

낸드 플래시 기반 저장장치의 피크 전류 모델링을 이용한 전력 최적화 기법 연구 (Power Optimization Method Using Peak Current Modeling for NAND Flash-based Storage Devices)

  • 원삼규;정의영
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.43-50
    • /
    • 2016
  • 낸드플래시 기반 저장장치는 성능 향상을 위해 다중 채널, 다중 웨이 구조를 통해 다수의 낸드 디바이스를 병렬 동작시키고 있다. 하지만 동시 동작하는 낸드 디바이스의 수가 늘어나면서 전력 소모 문제가 가시화되었으며, 특히 디바이스 간 복수의 피크 전류가 서로 중첩되면서 높은 전력소모로 인해 데이터 신뢰성과 시스템 안정성에 큰 영향을 미치고 있다. 본 논문에서는 낸드 디바이스에서 지우기, 쓰기, 읽기 동작에 대한 전류 파형을 측정, 이를 프로파일링하여 피크 전류에 대한 정의와 모델링을 진행하였고, 나아가 다수의 낸드에서 피크 전류 중첩 확률을 계산한다. 또한 시스템 수준의 TLM 시뮬레이터를 개발하여 다양한 시뮬레이션 시나리오를 주입하여 피크 전류 중첩 현상을 분석 한다. 본 실험 결과에서는 낸드간 피크 중첩 현상을 차단할 수 있는 간단한 전력 관리 기법을 적용하여 피크 전류 중첩과 시스템 성능 간의 관계를 살펴보고 이를 통해 성능 저하 최소화를 위한 피크 중첩 비율을 제시하였다.

계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법 (A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm)

  • 김무성;강행봉
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.54-63
    • /
    • 2007
  • 본 논문은 영상 완성(image completion)을 위해 계층적으로 적용되는 새로운 에너지 최적화 방식을 제안한다. 영상 완성의 목적은 영상의 특정 영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서는 전역적 특징의 탐지, 주변 환경 변화에 대한 유연성, 계산비용의 감소, 영상 인페인팅과 같은 관련기법들로의 확장성 문제들을 다룰 수 있도록 마르코프 랜덤 필드(Markov Random Field)로 모델링 된 예제 기반 방식(exampler-based mehtod) 접근법을 택한다. 그리고 MRF에서의 에너지 최적화를 위해 BP 알고리즘(Belief Propagation Algorithm)의 변형인 우선순위 BP 알고리즘(Priority-Belief Propagation Algorithm)을 적용하였다. 본 논문에서 제안한 계층적 우선순위 BP 알고리즘(Hierarchical Priority-Belief Propagation Algorithm)은 MRF의 정점의 수를 줄이고 메시지를 계층적으로 전파한다. 이렇게 계층적 우선순위 BP 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.