• Title/Summary/Keyword: optimization scheme

Search Result 1,157, Processing Time 0.031 seconds

Compromise Scheme for Assigning Tasks on a Homogeneous Distributed System

  • Kim, Joo-Man
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.141-149
    • /
    • 2011
  • We consider the problem of assigning tasks to homogeneous nodes in the distributed system, so as to minimize the amount of communication, while balancing the processors' loads. This issue can be posed as the graph partitioning problem. Given an undirected graph G=(nodes, edges), where nodes represent task modules and edges represent communication, the goal is to divide n, the number of processors, as to balance the processors' loads, while minimizing the capacity of edges cut. Since these two optimization criteria conflict each other, one has to make a compromise between them according to the given task type. We propose a new cost function to evaluate static task assignments and a heuristic algorithm to solve the transformed problem, explicitly describing the tradeoff between the two goals. Simulation results show that our approach outperforms an existing representative approach for a variety of task and processing systems.

Application of Quadratic Interior Point Method to Economic Dispatch (Quadratic Interior Point 법을 적용한 전력계통의 경제급전)

  • Lee, Hong-Joo;Chung, Jai-Gil;Lee, In-Yong;Kim, Kyung-Shin;Park, Kyu-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.344-346
    • /
    • 2000
  • The Paper describes the implementation of a quadratic interior point method for optimal power flow involves the determination of the optimal of a given objectives function subject to given constraints. The scheme developed solves the quadratic or linear optimization problem subject to linear constraints. The algorithm has been evaluated on a 14-bus system, and its accuracy and speed are demonstrated.

  • PDF

Loss Minimization for Distribution Network using Partial Tree Search (부분 tree 탐색을 이용한 배전계통의 손실 최소화)

  • Choi, S.Y.;Shin, M.C.;Nam, G.Y.;Cho, P.H.;Park, J.S.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.519-521
    • /
    • 2000
  • Network reconfiguration is an operation task, and consists in the determination of the switching operations such to reach the minimum loss conditions of the distribution network. In this paper, an effective heuristic based switch scheme for loss minimization is given for the optimization of distribution loss reduction and a solution approach is presented. The solution algorithm for loss minimization has been developed based on the two stage solution methodology. The first stage of this solution algorithm sets up a decision tree which represent the various switching operations available, the second stage applies a proposed technique called cyclic best first search. Therefore, the solution algorithm of proposed method can determine on-off switch statuses for loss reduction, with a minimum computational effort.

  • PDF

Analysis on a Bidding Strategy of the Hydro Generation in an Electricy Market (전력시장에서 수력발전기의 입찰전략 분석)

  • Shin, Jae-Hong;Lee, Kwang-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.807-809
    • /
    • 2005
  • This paper addresses the bidding strategies of a hydro generator in an electricity market, and their effect on the electricity market in accordance with some parameters: the water volume, the demand elasticity, and the hydro unit performance. The competition of a hydro generator is formulated as a hi-level optimization problem, and the solving scheme for the equilibrium condition is proposed as a set of nonlinear simultaneous equations. The equilibrium of the oligopolistic model is evaluated by comparison with that of a perfect competition model from the viewpoint of a market power.

  • PDF

Congestion management Using Phase-Shifting Transformer in Power Systems (Phase-Shifting Transformer를 이용한 계통 혼잡처리 방안)

  • Kim, Kyu-Ho;Shin, Ho-Sung;Song, Kyung-Bin
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.822-824
    • /
    • 2005
  • This paper presents a scheme to solve the congestion problem using phase-shifting transformer(PST) in power systems. Available transfer capability(ATC) is an important indicator of the usable amount of transmission capacity accessible by several parties for commercial trading in power transaction activities. This paper deals with an application of optimization technique for ATC calculation. Sequential quadratic programming(SQP) is used to maximize power flow of tie line subject to security constraints such as voltage magnitude and real power flow. The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

  • PDF

Optimization Design and Implementation of DC-DC Converter(LDC) for Electric Vehicle (전기자동차용 DC-DC 컨버터 최적설계)

  • Kwon, Yong-Hyo;Kim, Seung-Mo;Kim, Pyo-Soo;Kim, Mal-Su;Nam, Kwang-Hee
    • Proceedings of the KIPE Conference
    • /
    • 2012.11a
    • /
    • pp.107-108
    • /
    • 2012
  • This paper presents design and implementation of the LDC(1.8 kW DC-DC Converter for Electric Vehicles). For Implementation of the LDC, the adapted topology is ZVS(Zero Voltage Switching) PSFB(Phase Shift Full Bridge) with Digital Control is adopted. Also, for the purpose of stable operation of the LDC in vehicle with variable electrical load condition, Continuous Voltage and Current Limit Control scheme based on PI controller are developed. According to real-car test mode, the prototype of proposed the LDC is verified with performance and stability. Thus, optimizing design and implement of the LDC are discussed, and experimental results are presented.

  • PDF

Sea surface temperature estimation from remote measurement of the thermal radiation

  • Mima, Kazuhiko;Satoh, Makoto;Moriyama, Masao;Ishimatsu, Takakazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.12-15
    • /
    • 1994
  • To establish the sea surface temperature estimation scheme for the upcoming advanced remote sensor, the quasi-analytical solution of the approximated radiative transfer equation which express the radiative transfer process of the radiant energy radiated from the sea surface to the satellite is approximated into the non-linear equation. To solve the simultaneous approximated radiative transfer equation which express the radiative transfer process of the radiant energy radiated from the sea surface to the satellite is approximated into the nonlinear equation. To solve the simultaneous approximated radiative transfer equation at each channel, the constrained non-linear optimization technique is adopted. To define the coefficients of the approximated radiative transfer equation and the constraints, the satellite detected radiance and the total transmittance are computed from the 1350 kinds of simulated atmosphere / surface models via radiative transfer code. The verification from the simulated data show the sufficient result.

  • PDF

Adaptive Delaunay Mesh Generation Technique Based on a Posteriori Error Estimation and a Node Density Map (오차 예측과 격자밀도 지도를 이용한 적응 Delaunay 격자생성방법)

  • 홍진태;이석렬;박철현;양동열
    • Transactions of Materials Processing
    • /
    • v.13 no.4
    • /
    • pp.334-341
    • /
    • 2004
  • In this study, a remeshing algorithm adapted to the mesh density map using the Delaunay mesh generation method is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on because of discrete property of the finite elements and distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical error will be highly increased. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally refined mesh at the region where the error is concentrated such as at the die corner. In this paper, the point insertion algorithm is used and the mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. An optimized smoothing technique is adopted to have smooth distribution of the mesh and improve the mesh element quality.

Real-Time Communication System Performance Optimization Using Task Priority Reassignment Scheme (타스크 우선 순위 재배치를 이용한 실시간 통신 시스템의 성능 향상)

  • 이주영;김대웅
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.329-332
    • /
    • 1998
  • 실시간 통신 시스템은 서로 떨어져 있는 시스템간에 통신 매체를 통하여 호스트와 사용자 단말간에 통신을 수행하므로 종단간의 데이터 패킷 전달 시 보장된 응답시간 특성이 요구된다. 원격 액세스 서비스의 경우 여러 개의 채널에 대한 공평한 대역 서비스의 제공을 위해서 시스템 내부에서 각 채널에 대하여 균등하고 신속한 처리가 필요하다. 본 논문에서는 실시간 통신시스템의 대역 보장과 처리속도 향상을 위하여 전형적인 시스템을 모델링하고, 다양한 타스크 우선 순위 할당 방법을 적용하여 성능을 비교한다 비 주기적인 특성을 가지는 프로세스의 우선 순위 할당은 Rate Monotonic 방법보다는 메시지 흐름에 따른 우선순위 할당 방법이 더 나은 성능을 보인다.

  • PDF

Estimation of Water Distributed Volume Using Time Series Analysis (시계열분석(時系列分析)에 의한 배수량추정(配水量推定))

  • Lee, Jung-Hwan;Chung, Chun-Ung;Oh, Min-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.340-343
    • /
    • 1992
  • In this paper, To estimate monthly water distribution volume required optimization control of operating scheme & water distribution management for water transmission system in water supply, both Thomas-Fiering technique and Fourier series are compared and analyzed, respectively. Since water distribution volume is periodically repeated and has a linear fluctuation trend, parameters in each element are estimated through dividing into linear fluctuation trend component and periodical component. Finally, results of time-series analysis are proved to be more reasonable than that of Thomas-Fiering techniques by comparing simulation with observation data.

  • PDF