• Title/Summary/Keyword: 제약이 있는 최적화

Search Result 309, Processing Time 0.029 seconds

Data flow for MOS-EMS system interoperation (MOS-EMS 연계 데이터 흐름)

  • Lee, K.J.;Park, M.C.;Lee, K.W.;Kim, S.H.
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2134-2135
    • /
    • 2006
  • 전력거래소는 발전경쟁시장(CBP; Cost-Based Pool) 장기화에 따른 운영상의 효율성을 개선하고 기 개발된 시장운영시스템(MOS; Market Operation System)을 활용하여 급전체계를 개선하기 위해 준비중이다. 현행 급전체계에서는 거래 전일에 수행한 수요예측을 바탕으로 1시간 단위운영발전계획을 전일에 수립하고 EMS(Energy Management System)를 이용하여 발전기에 대한 경제부하배분(ED; Economic Dispatch)을 시행하고 있지만, 현 EMS는 시장체제 환경 전에 도입된 설비로 시장환경에 대한 고려가 되어 있지 않고 계통운영 보조서비스의 실시간 반영이 어려운 점이 있다. 전력거래소는 실시간 급전 운영을 위해 기존 EMS에 MOS를 연계하여 MOS의 5분 단위 수요예측량을 기반으로 송전망 제약과 예비력 요구량 등을 고려한 발전기별 경제부하 배분량 및 예비력 배분량을 결정하고, 추가적으로 EMS에서 수요예측 오차 및 주파수 보정량을 실시간으로 계산하여 발전기별로 배분하도록 함으로써, 1일 전 시행하던 급전계획을 취득 자료를 기반으로 5분 단위로 실시간 계산할 수 있도록 급전 체계를 개선할 계획이다. 이를 통해 실시간으로 에너지와 예비력을 동시에 최적화함으로 전력시장 및 전력계통 운영을 한층 선진화 할 수 있는 계기를 마련하였으며 또한 저비용 발전기 사용을 극대화함으로 발전비용의 절감에도 기여하는 효과를 기대할 수 있다. MOS-EMS간 자료연계에는 ICCP(Inter-Control Communication Protocol)와 FTP 프로토콜을 사용하였고, 수차례 모의운영을 통하여 데이터베이스 및 현장 취득 자료의 정확도(accuracy)가 양 시스템 간 연계 및 전력 계통의 안정적 운영에 매우 중요한 요소로 나타났다. 전력거래소는 장기적으로 CIM(Common Information Model)기반의 표준 전력계통 데이터베이스를 구축하고 시스템 간 자료 연계를 위해 XML을 활용하여 시스템 간 상호 운영성(Interoperability)과 자료 연계의 안정성을 높일 계획이다. 본 논문은 MOS-EMS 연계에 따른 시스템 간 자료의 흐름 및 처리에 대해 주로 설명하고자 한다.

  • PDF

One-Step-Ahead Control of Waveform and Detection Threshold for Optimal Target Tracking in Clutter (클러터 환경에서 최적의 표적 추적을 위한 파형 파라미터와 검출문턱 값의 One-Step-Ahead 제어)

  • Shin Han-Seop;Hong Sun-Mog
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.1 s.307
    • /
    • pp.31-38
    • /
    • 2006
  • In this paper, we consider one-step-ahead control of waveform parameters (pulse amplitudes and lengths, and FM sweep rate) as well as detection thresholds for optimal range and range-rate tracking in clutter. The optimal control of the combined parameter set minimizes a tracking performance index under a set of parameter constraints. The performance index includes the probability of track loss and a function of estimation error covariances. The track loss probability and the error covariance are predicted using a hybrid conditional average algorithm The effect of the false alarms and clutter interference is taken into account in the prediction. Tracking performance of the one-step-ahead control is presented for several examples and compared with a control strategy heuristically derived from a finite horizon optimization.

Studying the Possibility of Puzzle Based Learning for Informatics Gifted Elementary Student Education (초등정보영재 교육을 위한 퍼즐 기반 학습 가능성 탐색)

  • Choi, JeongWon;Lee, Eunkyoung;Lee, YoungJun
    • The Journal of Korean Association of Computer Education
    • /
    • v.16 no.5
    • /
    • pp.9-16
    • /
    • 2013
  • Computational thinking is an ability to resolve problems that may be applied to the various real world problems and is regarded as the core of computer science. Computational thinking may be improved through experiences of analyzing problems and of selecting, applying, and modeling strategies appropriate for problem-solving. In order to enhance computational thinking of learners, it is important to provide experiences of solving various problems. This study designed puzzle based learning in order to educate learners principles of problem solving, let them have experiences of interest and insight, and provide them with problem solving experiences. The puzzle questions used for learning were classified into six types - constraints, optimization, probability, statistics, pattern recognition, and strategies. These questions were applied to Informatics gifted elementary students and, after their education, their computational thinking and problem solving inventory significantly improved.

  • PDF

Performance Analysis of Frequency Allocation Methods Using Frequency Reuse and Channel Estimation in Cognitive Radio Systems (인지 무선 시스템에서 주파수 재사용율과 채널 추정에 따른 주파수 할당 방식의 성능 분석)

  • Kim, Tae-Hwan;Lee, Tae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5A
    • /
    • pp.391-400
    • /
    • 2009
  • Recently, cellular communication networks are migrating from 2G to 3G. Spectrum utilization tends to be inefficient during the transition. Cognitive radio (CR) technology can be a key solution to increase spectrum efficiency by allowing secondary networks to utilize frequency resource of primary networks. However, conventional CR approaches which do not utilize the frequency reuse factor of primary networks may incur degradation of whole network performance. In this paper, we propose a mechanism that a secondary network senses pilot signals of a primary network and select optimum frequency bands. In order to maximize whole network performance, we formulate an optimization problem subject to interference constraints for a primary network and present algorithms. Simulation results compare the proposed method with the conventional method. Our proposed method shows performance gain over the conventional method if channel variation of a primary network is dynamic and the frequency reuse factor of a primary network is high.

A Study on Berth Allocation for Navy Surface Vessels Considering Precedence Relationships among Services (서비스 전후 우선순위를 고려한 해군함정의 선석 할당에 관한 연구)

  • Jung, Whan-Sik;Kim, Jae-Hee;Kim, Sheung-Kwon
    • Journal of Navigation and Port Research
    • /
    • v.28 no.1
    • /
    • pp.83-90
    • /
    • 2004
  • Navy surface vessels require pier services such as emergency repair, oil supply, arm loading / unloading, craning, standby readiness, normal repair, gun arrangement, ammunition loading, and food loading during the period in port. The purpose of this study is to establish efficient berth allocation plan for navy surface vessels in home port under the limited resources of piers and equipments. This study suggests Mixed Integer Programming model for berth allocation problem, considering precedence relationships among services. For an effective analysis, the model is implemented by ILOG OPL(Optimization Programming Language) Studio 3.1 and ILOG CPLEX 7.0. The results of the model show reduction of berth shifts and increasement of service benefits.

A Study on Developing an Optimization Model for Particleboard Manufacturing Processes (파티클보드 제조공정(製造工程)의 최적화(最適化) 모델개발에 관한 연구(硏究))

  • Chung, Joo Sang;Park, Hee Jun;Lee, Phil Woo
    • Journal of Korean Society of Forest Science
    • /
    • v.82 no.4
    • /
    • pp.396-405
    • /
    • 1993
  • In this paper, a nonlinear programming model to determine the optimal operating policy to minimize production costs for particleboard plants is presented. The model provides optimal values for three decision variables : specific gravity of particleboard, mat moisture content and mat resin content. These decision variables are key factors influencing the cost and quality of particleboard manufacturing processes. In formulating the nonlinear programming model, the minimum quality standards for internal bond strength and modulus of rupture of particleboard are used as industry-wide quality constraints. These quality standards are expressed as nonlinear functions of the decision variables. In order to demonstrate the applicability of the proposed model, the model is applied to solve for optimal solutions of four theoretical problems. The problem scenarios are built to investigate effects of changes in hot-pressing speed and purchase price of chip and resin.

  • PDF

A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census (다해상도 가법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.1
    • /
    • pp.12-18
    • /
    • 2012
  • Stereo correspondence is the central problem of stereo vision. In this paper, we propose a stereo matching scheme based on a genetic algorithm using a multi-resolution method and AD-Census. The proposed approach considers the matching environment as an optimization problem and finds the disparity by using a genetic algorithm And adaptive chronosome structure using edge pixels and crossover mechanism are employed in this technique. A cost function is composes of certain constraints whice are commonly used in stereo matching. AD-Census measure is applied to reduce disparity error. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement using local feature vector. We valid our method not only reduces the search time for correspondence compared with conventional GA-based method but also ensures the validity of matching.

Improvement of the Design Space Feasibility Using the Response Surface and Kriging Method (반응면 기법과 크리깅 기법을 이용한 설계공간의 타당성 향상)

  • Ku, Yo-Cheon;Jeon, Yong-Heu;Kim, Yu-Shin;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.2
    • /
    • pp.32-38
    • /
    • 2005
  • In this research, a procedure to improve the feasibility of design space is proposed by an approximation model. The Chebyshev Inequality is used as the criterion of modification of design space. This procedure is applied to the aero-elastic transonic wing design problem and the feasibility of the design space is greatly improved. Also the optimization results are improved by appling this procedure. That is, the probability to satisfy all imposed constraints is increased and the better design points are included in design space after this procedure. And the use of both a second-order response surface model and the Kriging model is investigated and compared in accuracy, efficiency, and robustness as approximation models in this procedure for different sampling methods. As a result, the second-order response surface model is more appropriate for our application than the Kriging model, because it is linear enough to be fitted well by the response surface model.

Optimal Life Cycle Cost Design of a Bridge (교량의 생애주기비용 최적설계)

  • Park, Jang-Ho;Shin, Yung-Seok
    • Journal of the Korean Society of Safety
    • /
    • v.25 no.6
    • /
    • pp.115-122
    • /
    • 2010
  • The importance of the life cycle cost (LCC) analysis for bridges has been recognized over the last decade. However, it is difficult to predict LCC precisely since the costs occurring throughout the service life of the bridge depend on various parameters such as design, construction, maintenance, and environmental conditions. This paper presents a methodology for the optimal life cycle cost design of a bridge. Total LCC for the service life is calculated as the sum of initial cost, damage cost, maintenance cost, repair and rehabilitation cost, user cost, and disposal cost. The optimization method is applied to design of a bridge structure with minimal cost, in which the objective function is set to LCC and constraints are formulated on the basis of Korean Bridge Design Code. Initial cost is calculated based on standard costs of the Korea Construction Price Index and damage cost on damage probabilities to consider the uncertainty of load and resistance. Repair and rehabilitation cost is determined using load carrying capacity curves and user cost includes traffic operation costs and time delay costs. The optimal life cycle cost design of a bridge is performed and the effects of parameters are investigated.

A QoS-aware Service Selection Method for Configuring Web Service Composition (웹 서비스 합성 구성을 위한 QoS고려 서비스 선택 기법)

  • Yoon, Kyoung-A;Kim, Yoon-Hee
    • The KIPS Transactions:PartD
    • /
    • v.19D no.4
    • /
    • pp.299-306
    • /
    • 2012
  • To fulfill the complex user requirement, composition web service comprised of existing services is considered from the efficient and reusable point of view instead of making entirely new web service. However, with the growing the number of web services which provide the same functionality but differ in quality value, the service composition becomes a decision problem on which component services should be selected such that end-to-end QoS constraints by the client and overall QoS of the composition service are satisfied. QoS of service aspects is a determinant factor for selecting the services, since the performance of the composed service is determined by the performance of the involved component web service. In this paper, hybrid genetic algorithm is presented to select component services to take part in the QoS-aware composition. The local search method is used to be combined with the genetic algorithm to improve the individuals (component service) in population as well as composed service. The paper also presents a set of experiments conducted to evaluate the efficiency of selection algorithm using the real web service data.