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

검색결과 896건 처리시간 0.028초

태스크 동기화가 필요한 임베디드 실기간 시스템에서 시간-효율적인 전압 스케쥴링 알고리즘 (Time-Efficient Voltage Scheduling Algorithms for Embedded Real-Time Systems with Task Synchronization)

  • 이재동;김정종
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.30-37
    • /
    • 2010
  • 최근 많은 임베디드 실시간 시스템에 동적 전압 조절(Dynamic Voltage Scaling: DVS)을 지원하는 프로세서를 사용하고 있다. 이런 시스템의 설계 및 동작의 최적화를 위한 중요한 요소 중 하나가 전력(power)이다. 동적 전압 조절을 지원하는 프로세서의 슬로우다운을 이용함으로서 많은 소비 전력을 절약할 수 있다. 본 논문에서는 태스크의 동기화가 필요한 임베디드 실시간 시스템에서 효율적인 전력 소비를 위해 태스크들의 슬로우다운 값을 구하는 기존 알고리즘을 시간복잡도 측면에서 개선하였다. 시간복잡도 $O(n^{2})$인 기존 알고리즘을 수학적인 분석 및 시뮬레이션을 통하여 그 성질을 파악하고, 그 성질을 이용하여 기존 알고리즘과 같은 성능을 가지는 시간복잡도가 O(nlogn) 및 O(n)인 개선된 알고리즘들을 제안하였다.

액체추진 로켓의 포고 불안정성 해석과 제어에 관한 연구 (A Study on the Analysis of Pogo Instability and Its Suppression of Liquid Propellant Rocket)

  • 장홍석;연정흠;윤성기;정태규;장영순
    • 한국항공우주학회지
    • /
    • 제31권3호
    • /
    • pp.58-64
    • /
    • 2003
  • 포고(pogo)는 액체추진 로켓에서 로켓 구조와 추진기관 사이의 상호작용에 의해 발생하는 불안정성을 말한다. 이러한 불안정성은 경우에 따라 로켓에 심각한 문제를 야기할 수 있으므로 액체추진 로켓 설계시 반드시 고려되어야 할 사항이다. 본 연구세어는 추진기관의 구성품을 선형화된 전달함수로 구성하고, 로켓 구조는 유한요소법을 이용하여 모델하였다. 양 시스템이 공유하는 변위, 가속도, 힘을 이용하여 구조-추진 연계 시스템을 구성하였다. 연계시스템의 고유치 해석을 통하여 포고현상의 발생 여부를 예측할 수 있으며, 안정도 여유(stability margin)를 구할 수 있다. 완충기(accumulator)를 사용하여 포고현상을 제어할 수 있는 방법을 제시하였으며 완충기의 위치와 크기를 설계변수로 두어 시스템의 안정도 여유를 크게 하기 위해 최적화 과정을 수행하였다.

불명확 제품을 활용한 온라인 여행사의 호텔 예약 체계 설계 (A system design for hotel reservation of the on-line travel agency using an opaque product)

  • 고영대;오용희;송병덕
    • 품질경영학회지
    • /
    • 제45권4호
    • /
    • pp.957-968
    • /
    • 2017
  • Purpose: There are lots of efforts to increase the revenue of on-line travel agency due to the extreme competition in the hospitality industry. One of the way to improve the revenue is applying new concepted service for their business. In this study, it is introduced an innovative system design of hotel reservation for the on-line travel agency using the concept of an opaque product. Methods: By adopting the opaque product at the hotel reservation system, the reservation requests can increase because the customer tends to feel that they purchase the hotel service with relatively cheap price. The overall process for an innovative hotel reservation system is presented and the core algorithm to implement this system is also suggested through a mathematical model based optimization method. Results: To validate and to examine the proposed process and core algorithm, a numerical example is provided with the modified data of the hotels in Seoul metropolitan city. The discount prices and the overall revenue of hotels are generated according to hotel grade. Conclusion: It is confirmed that the revenue of the hotel tends to increase according to its grade. This is because that the customer want to use the new service which applying the concept of opaque product when the higher discount ratio are decided for lower grade hotels.

동적 무장할당 문제에서의 GRASP 알고리즘 연구 (GRASP Algorithm for Dynamic Weapon-Target Assignment Problem)

  • 박국권;강태영;유창경;정영란
    • 한국항공우주학회지
    • /
    • 제47권12호
    • /
    • pp.856-864
    • /
    • 2019
  • 무장할당(Weapon-Target Assignment, WTA) 문제는 다수 위협과 다종의 무장을 효과적으로 할당하는 문제이다. 실제 급변하는 교전환경에서의 무장할당은 위협과 무장의 특성과 위협-무장 선정에 따른 영향성을 모두 고려해야한다. 본 논문에서는 동적 무장할당 문제에서의 최적해 도출을 위해 메타휴리스틱 방법의 일종인 Greedy Randomized Adaptive Search Procedure (GRASP) 알고리즘 적용 방안을 제안한다. 먼저 동적 무장할당 문제를 정의하고 알고리즘 적용을 위해 수학적 모델을 정식화한다. 무장할당 전략을 수립하기 위하여 목적함수를 정의하고 시간변화를 고려한 구속조건을 설정한다. 이를 바탕으로 GRASP 알고리즘을 동적 무장할당 문제에 적용한다. 교전 시뮬레이션을 통해 정식화한 무장할당 문제의 최적해 특성을 분석하며, Monte-Carlo 시뮬레이션을 통해 알고리즘 성능 검증을 수행한다.

기술적인 화질 지표 조절양 최적화를 통한 감성 화질 향상 방안 (Methodologies to Improve Emotional Image Qualities by Optimizing Technological Image Quality Metrics)

  • 유재희
    • 감성과학
    • /
    • 제20권1호
    • /
    • pp.57-66
    • /
    • 2017
  • 다양한 이미지 샘플의 Eye test를 바탕으로 기술적인 화질 지표 조절을 통하여 감성 화질을 최적화 시키는 방법이 소개된다. 여러 가지 이미지 콘텐츠의 다양한 이미지에 대하여, 콘트라스트, 명도, 채도 화질 지표 톤 커브를 사용하여 평가가 수행 되었다. 이미지 화질 향상에 기여하는 우선순위는 명암, 채도 및 밝기 순으로 분석 되었다. 이미지 감성 화질 측정치의 기술적인 화질 지표 변화에 따른 기울기의 공통점을 살펴본 결과, 거의 0, 중간 그리고 최대 기울기의 영역으로 구성된 함수 형태로 모델링을 할 경우, 기존의 역 U 형태의 성질 뿐 아니라 log 또는 포화 형태의 감성 화질 변화까지 분석 가능함을 알 수 있었다. 단일 및 복수의 화질 지표의 경우에 대하여도 화질 개선 방안이 모색되었으며, 기존 및 본 논문에서 분석된 결과를 위한 새로운 함수가 소개 되었다. 복수의 통합적 이미지 화질 지표를 통하여 향상 시킬 경우 오직 몇몇 한정된 지표 제어의 경우에만 실현 가능하다는 것을 알 수 있었다. 또한, 화질 향상 방법은 영상 콘텐츠에 따라 크게 차이가 없음을 알 수 있었다.

저온영역에서 단열용기를 이용한 연료전지 모의 실험 (Simulation Experiment of PEMFC Using Insulation Vessel at Low Temperature Region)

  • 조인수;권오정;김유;현덕수;박창권;오병수
    • 한국수소및신에너지학회논문집
    • /
    • 제19권5호
    • /
    • pp.403-409
    • /
    • 2008
  • Polymer electrolyte membrane fuel cell (PEMFC) is very interesting power source due to high power density, simple construction and operation at low temperature. But it has problems such as high cost, improvement of performance, effect of temperature and initial start at low temperature. These problems can be approached to be solved by using experiment and mathematical method which are general principles for analysis and optimization of control system for heat and hydrogen detecting management. In this paper, insulation vessel and control system for stable operation of fuel cell at low temperature were developed for experiment. The constant temperature capability and the heating time at sub-zero temperatures with insulation control system were studied by using a heating bar of 60W class. PEMFC stack which was made by 4 cells with $50\;mc^2$ active area in each cell is a thermal source. Times which take to reach constant temperature by the state of insulation vacuum were measured at variable environment temperatures. The test was performed at two conditions: heating mode and cooling mode. Constant temperature capability was better at lower environment temperature and vacuum pressure. The results of this experiment could be used as basis data about stable operation of fuel cell stack in low temperature zone.

외환 시장에서 마코브 체인을 활용한 포트폴리오 선정 모형과 투자 알고리즘 개발 및 성과평가 (Development and Evaluation of a Portfolio Selection Model and Investment Algorithm utilizing a Markov Chain in the Foreign Exchange Market)

  • 최재호;정종빈;김성문
    • 한국경영과학회지
    • /
    • 제40권2호
    • /
    • pp.1-17
    • /
    • 2015
  • In this paper, we propose a portfolio selection model utilizing a Markov chain for investing in the foreign exchange market based on market forecasts and exchange rate movement predictions. The proposed model is utilized to compute optimum investment portfolio weights for investing in margin-based markets such as the FX margin market. We further present an objective investment algorithm for applying the proposed model in real-life investments. Empirical performance of the proposed model and investment algorithm is evaluated by conducting an experiment in the FX market consisting of the 7 most traded currency pairs, for a period of 9 years, from the beginning of 2005 to the end of 2013. We compare performance with 1) the Dollar Index, 2) a 1/N Portfolio that invests the equal amount in the N target assets, and 3) the Barclay BTOP FX Index. Performance is compared in terms of cumulated returns and Sharpe ratios. The results suggest that the proposed model outperforms all benchmarks during the period of our experiment, for both performance measures. Even when compared in terms of pre- and post-financial crisis, the proposed model outperformed all other benchmarks, showing that the model based on objective data and mathematical optimization achieves superior performance empirically.

Enhancement of Hyaluronic Acid Production by Batch Culture of Streptococcus zooepidemicus via the addition of n-Dodecane as an Oxygen Vector

  • Liu, Long;Yang, Haiquan;Zhang, Dongxu;Du, Guocheng;Chen, Jian;Wang, Miao;Sun, Jun
    • Journal of Microbiology and Biotechnology
    • /
    • 제19권6호
    • /
    • pp.596-603
    • /
    • 2009
  • This study aimed to examine the influence of adding an oxygen vector, n-dodecane, on hyaluronic acid (HA) production by batch culture of Streptococcus zooepidemicus. Owing to the high viscosity of culture broth, microbial HA production during 8-16 h was limited by the oxygen transfer coefficient $K_La$, which could be enhanced by adding n-dodecane. With the addition of n-dodecane to the culture medium to a final concentration of 5% (v/v), the average value of $K_La$ during 8-16 h was increased to $36{\pm}2h^{-1}$, which was 3.6 times that of the control without n-dodecane addition. With the increased $K_La$ and dissolved oxygen (DO) by adding 5% (v/v) of n-dodecane, a 30% increase of HA production was observed compared with the control. Furthermore, the comparison of the oxygen mass transfer in the absence and presence of n-dodecane was conducted with two proposed mathematical models. The use of n-dodecane as an oxygen vector, as described in this paper, provides an efficient alternative for the optimization of other aerobic biopolymer productions, where $K_La$ is usually a limiting factor.

발전설비확장계획에서 다중대안 리트로핏 모형화 방안 및 사례연구 (Multi-alternative Retrofit Modelling and its Application to Korean Generation Capacity Expansion Planning)

  • 정용주
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제29권1호
    • /
    • pp.75-91
    • /
    • 2020
  • Purpose Retrofit, defined to be addition of new technologies or features to the old system to increase efficiency or to abate GHG emissions, is considered as an important alternative for the old coal-fired power plant. The purpose of this study is to propose mathematical method to model multiple alternative retrofit in Generation Capacity Expansion Planning(GCEP) problem, and to get insight to the retrofit patterns from realistic case studies. Design/methodology/approach This study made a multi-alternative retrofit GECP model by adopting some new variables and equations to the existing GECP model. Added variables and equations are to ensure the retrofit feature that the life time of retrofitted plant is the remaining life time of the old power plant. We formulated such that multiple retrofit alternatives are simultaneously compared and the best retrofit alternative can be selected. And we found that old approach to model retrofit has a problem that old plant with long remaining life time is retrofitted earlier than the one with short remaining life time, fixed the problem by some constraints with some binary variables. Therefore, the proposed model is formulated into a mixed binary programming problem, and coded and run using the GAMS/cplex. Findings According to the empirical analysis result, we found that approach to model the multiple alternative retrofit proposed in this study is comparing simultaneously multiple retrofit alternatives and select the best retrofit satisfying the retrofit features related to the life time. And we found that retrofit order problem is cleared. In addition, the model is expected to be very useful in evaluating and developing the national policies concerning coal-fired power plant retrofit.

공정시스템과 제품의 환경성을 향상시키기 위한 전과정평가의 활용 (Application of Life Cycle Assessment to Enhance the Environmental Performance of Process Systems and Products)

  • 임성린
    • 청정기술
    • /
    • 제20권4호
    • /
    • pp.339-348
    • /
    • 2014
  • 기업에서는 환경오염 문제를 사전예방하기 위해 전과정평가를 이용하여 공정시스템과 제품의 환경성을 향상시키려는 노력이 증가하고 있다. 전과정평가는 공정시스템과 제품의 전과정과 공급사슬에서 발생되는 환경부하를 선제적으로 저감하는 데 활용될 수 있기 때문에 친환경설계를 위한 주요 요소로서 인식되고 있다. 본 리뷰 논문에서는 공정시스템과 제품의 환경성을 향상시키기 위하여 전과정평가를 활용하는 방법론을 제시하고, 전과정평가를 이용한 친환경설계로서 공장내 용수 네트워크시스템과 전자제품의 한 종류인 휴대폰에 대한 사례를 소개하고자 한다. 친환경설계를 수행하기 위해서는 먼저 전과정평가를 이용하여 공정시스템과 제품의 구성요소에서 발생할 수 있는 환경부하를 정량적으로 평가분석하여 환경성에 많은 영향을 끼치는 주요 설계인자를 규명해야 한다. 이러한 주요 설계인자로부터 직접적, 간접적으로 발생하는 환경부하를 저감시키기 위해서는 최적화 기법과 같은 공학적 도구를 이용하거나 다양한 분야의 전문가가 공동으로 협력하여 환경부하의 발생 원인을 제거하고 최소화시키는 방법을 도출하여야 한다. 전과정평가를 이용한 친환경설계 방법론과 사례는 다양한 분야에서 응용될 수 있기 때문에 환경오염을 사전예방하여 우리 사회의 지속가능성을 향상시키는데 기여할 수 있다.