• Title/Summary/Keyword: Lagrange relaxation

검색결과 9건 처리시간 0.021초

Multi-Objective Short-Term Fixed Head Hydrothermal Scheduling Using Augmented Lagrange Hopfield Network

  • Nguyen, Thang Trung;Vo, Dieu Ngoc
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.1882-1890
    • /
    • 2014
  • This paper proposes an augmented Lagrange Hopfield network (ALHN) based method for solving multi-objective short term fixed head hydrothermal scheduling problem. The main objective of the problem is to minimize both total power generation cost and emissions of $NO_x$, $SO_2$, and $CO_2$ over a scheduling period of one day while satisfying power balance, hydraulic, and generator operating limits constraints. The ALHN method is a combination of augmented Lagrange relaxation and continuous Hopfield neural network where the augmented Lagrange function is directly used as the energy function of the network. For implementation of the ALHN based method for solving the problem, ALHN is implemented for obtaining non-dominated solutions and fuzzy set theory is applied for obtaining the best compromise solution. The proposed method has been tested on different systems with different analyses and the obtained results have been compared to those from other methods available in the literature. The result comparisons have indicated that the proposed method is very efficient for solving the problem with good optimal solution and fast computational time. Therefore, the proposed ALHN can be a very favorable method for solving the multi-objective short term fixed head hydrothermal scheduling problems.

Adaptive Data Association for Multi-Target Tracking using Relaxation

  • Lee, Yang-Weon;Hong Jeong
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.267-273
    • /
    • 1998
  • This paper introduces an adaptive algorithm determining the measurement-track association problem in multi-target tracking(MTT). We model the target and measurement relationships with mean field theory and then define a MAP estimate for the optimal association. Based on this model, we introduce an energy function defined over the measurement space, that incorporates the natural constraints for target tracking. To find the minimizer of the energy function, we derived a new adaptive algorithm by introducing the Lagrange multipliers and local dual theory. Through the experiments, we show that this algorithm is stable and works well in general environments. Also the advantages of the new algorithm over other algorithms are discussed.

  • PDF

Layer-wise numerical model for laminated glass plates with viscoelastic interlayer

  • Zemanova, Alena;Zeman, Jan;Janda, Tomas;Sejnoha, Michal
    • Structural Engineering and Mechanics
    • /
    • 제65권4호
    • /
    • pp.369-380
    • /
    • 2018
  • In this paper, a multi-layered finite element model for laminated glass plates is introduced. A layer-wise theory is applied to the analysis of laminated glass due to the combination of stiff and soft layers; the independent layers are connected via Lagrange multipliers. The von $K{\acute{a}}rm{\acute{a}}n$ large deflection plate theory and the constant Poisson ratio for constitutive equations are assumed to capture the possible effects of geometric nonlinearity and the time/temperature-dependent response of the plastic foil. The linear viscoelastic behavior of a polymer foil is included by the generalized Maxwell model. The proposed layer-wise model was implemented into the MATLAB code and verified against detailed three-dimensional models in ADINA solver using different hexahedral finite elements. The effects of temperature, load duration, and creep/relaxation are demonstrated by examples.

계통전압.무효전력 제어에 관한 연구 (A study for the system voltage and reactive power control)

  • 송길영
    • 전기의세계
    • /
    • 제14권3호
    • /
    • pp.10-17
    • /
    • 1965
  • This paper presents a method of the voltage-reactive power control in the long and short range operations and introduces a conception, "optimum control pattern." The optimum control pattern, aiming at the over-all system control, is defined as the optimum voltage distribution which minimizes the system operating cost under the conditions that the specified power be supplied and the system voltage be kept within the specified bounds. The following procedure was adopted to obtain this optimum pattern. In the first place, a power system was divided into three blocks, namely, load, substation and generator. Lagrange's, multiplier method is applied to each block in turn, paying attention only at the operating voltage distribution. Phase angles at each bus are then modified so that the continuity of active power is maintained. This procedure may be called "block relaxation method with Lagrange's multipliers." In a long range operation, this control pattern determines the optimum installation capacity of reactive power sources. In a short range operation, it also gives the reference state of real time control and the optimum switching capacity of reactive power souces. The real time control problem is also studied from the standpoint of cooperation of control devices such as generators, shunt capacitors, shunt reactors and ratio load controllers. A proposal for the real time control will contribute to the automation of power system operation in the near future. in the near future.

  • PDF

Hybrid Artificial Immune System Approach for Profit Based Unit Commitment Problem

  • Lakshmi, K.;Vasantharathna, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권5호
    • /
    • pp.959-968
    • /
    • 2013
  • This paper presents a new approach with artificial immune system algorithm to solve the profit based unit commitment problem. The objective of this work is to find the optimal generation scheduling and to maximize the profit of generation companies (Gencos) when subjected to various constraints such as power balance, spinning reserve, minimum up/down time and ramp rate limits. The proposed hybrid method is developed through adaptive search which is inspired from artificial immune system and genetic algorithm to carry out profit maximization of generation companies. The effectiveness of the proposed approach has been tested for different Gencos consists of 3, 10 and 36 generating units and the results are compared with the existing methods.

Optimal Scheduling in Power-Generation Systems with Thermal and Pumped-Storage Hydroelectric Units

  • Kim, Sehun;Rhee, Minho
    • 한국경영과학회지
    • /
    • 제15권1호
    • /
    • pp.99-115
    • /
    • 1990
  • This paper is concerned with the unit commitment problem in an electric power system with both thermal and pumped-storage hydroelectric units. This is a mixed integer programming problem and the Lagrangean relaxation method is used. We show that the relaxed problem decomposes into two kinds of subproblems : a shortest-path problem for each thermal unit and a minimum cost flow problem for each pumped-storage hydroelectric unit. A method of obtaining an incumbenet solution from the solution of a relaxed problem is presented. The Lagrangean multipliers are updated using both subgradient and incremental cost. The algorithm is applied to a real Korean power generation system and its computational results are reported and compaired with other works.

  • PDF

NUMERICAL MODELLING OF SHEET-FLOW TRANSPORT UNDER WAVE AND CURRENT

  • Bakhtiary, Abbas-Yeganeh;Hotoshi Gotoh;Tetsuo Sakai
    • Water Engineering Research
    • /
    • 제3권2호
    • /
    • pp.75-84
    • /
    • 2002
  • An Euler-Lagrange two-phase flow model is presented fur simulation sheet-flow transport under wave and current. The flow is computed by solving the Reynolds Averaged Navier-Stokes equation in conjunction with the k-$\varepsilon$ turbulence model for turbulence closure. The sediment transport is introduced as a motion of granular media under the action of unsteady flow from the Lagragian point of view. In other word, motion of every single particle is numerically traced with Movable Bed Simulator (MBS) code based on the Distinct Element Method (DEM), in which the frequent interparticle collision of the moving particles during the sheet-flow transport is sophisticatedly taken into account. The particle diameter effect on time-dependent developing process of sheet-flow transport is investigated, by using three different diameter sizes of sediment. The influence of an imposed current on oscillatory sheet-flow transport is also investigated. It is concluded that the sediment transport rate increases due to the relaxation process related to the time-lag between flow velocity and sediment motion.

  • PDF

Extension of a new tailoring optimisation technique to sandwich shells with laminated faces

  • Icardi, Ugo
    • Structural Engineering and Mechanics
    • /
    • 제43권6호
    • /
    • pp.739-759
    • /
    • 2012
  • The tailoring optimization technique recently developed by the author for improving structural response and energy absorption of composites is extended to sandwich shells using a previously developed zig-zag shell model with hierarchic representation of displacements. The in-plane variation of the stiffness properties of plies and the through-the thickness variation of the core properties are determined solving the Euler-Lagrange equations of an extremal problem in which the strain energy due to out-of-plane strains and stresses is minimised, while that due to their in-plane counterparts is maximised. In this way, the energy stored by unwanted out-of-plane modes involving weak properties is transferred to acceptable in-plane modes. As shown by the numerical applications, the critical interlaminar stress concentrations at the interfaces with the core are consistently reduced without any bending stiffness loss and the strength to debonding of faces from the core is improved. The structural model was recently developed by the author to accurately describe strain energy and interlaminar stresses from the constitutive equations. It a priori fulfills the displacement and stress contact conditions at the interfaces, considers a second order expansion of Lame's coefficients and a hierarchic representation that adapts to the variation of solutions. Its functional d.o.f. are the traditional mid-plane displacements and the shear rotations, so refinement implies no increase of the number of functional d.o.f. Sandwich shells are represented as multilayered shells made of layers with different thickness and material properties, the core being treated as a thick intermediate layer.

분산 시스템의 동적 파일 할당 연구 (Dynamic File Allocation Problems In Distributed Systems)

  • 서필교
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1681-1693
    • /
    • 1997
  • 분산 시스템에서 파일 할당 문제는 시스템의 운영비용을 최소화하기 위해 파일 및 그의 복제물의 최적 위치를 결정하는 것이다. 정적인 파일 할당 문제는 분산 시스템의 각 노드에서 특정 파일에 발생하는 질의 및 갱신에 관련된 비용이 일정하다는 가정에서 출발하고 있다. 그러나 실제로는 시간이 지남에 따라 질의 및 갱신 등에 관련된 매개변수들은 변하게 마련이다. 이 연구에서 다루고 있는 동적인 파일 할당 문제는 변화하는 매개변수들을 고려하고 있으며, 또한 시스템 내에 파일이 한 종류만 있는 경우뿐만 아니라 여러 종류가 있는 경우도 다루고 있다. 동적인 파일 할당 문제는 혼합 정수계획법으로 모형화 되었으며 문제 해결을 위해 Lagrange 함수를 이용한 분단탐색법(branch-and-bound method) 알고리즘이 개발되었다. 제시된 알고리즘은 포트란으로 프로그램화되었으며, 여러 종류의 문제 해결을 통하여 그의 유용성을 보여주고 있다.

  • PDF