• Title/Summary/Keyword: Lagrange relaxation

Search Result 9, Processing Time 0.017 seconds

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
    • /
    • v.9 no.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
    • /
    • v.3 no.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
    • /
    • v.65 no.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 (계통전압.무효전력 제어에 관한 연구)

  • 송길영
    • 전기의세계
    • /
    • v.14 no.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
    • /
    • v.8 no.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
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.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
    • /
    • v.3 no.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
    • /
    • v.43 no.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 (분산 시스템의 동적 파일 할당 연구)

  • Seo, Pil-Kyo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1681-1693
    • /
    • 1997
  • In a distributed system, the simple file allocation problem determines the placement of copies of a file, so as to minimize the operating costs. The simple file allocation problem assumes the cost parameters to be fixed. In practice, these parameters change over time. In this research, dynamic file allocation problem for both single and multiple files are considered, which account for these changing parameters. A model for dynamic file allocation problem is formulated as a mixed integer program for which Lagrangian relaxation based branch-and-bound algorithm is developed. This algorithms is implemented and its efficiency is tested on medium to large test problems.

  • PDF