• Title/Summary/Keyword: Inequality Constraint

Search Result 77, Processing Time 0.022 seconds

A Development of Inequality Constrained Algorithm and Applying to Power System Analysis (부등호 제약조건 처리 알고리즘 개발 및 전력계통 해석 적용)

  • Yang, Minuk;Kim, Kern-Joong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.10
    • /
    • pp.1349-1353
    • /
    • 2013
  • The optimal analysis has objective functions, equality constraint functions and inequality functions. Objective functions may be used with inequality function, because occasionally variables are moved to non-analytic condition with calculating objective functions. But inequality constraint functions are very complicated problem in a optimal analysis. this paper suggest a method to solve inequality constraint functions.

OPF Algorithm of changing inequality constraint to equality constraint (부등호 제약조건의 등호제약조건화를 통한 OPF해석 알고리즘)

  • Choi, J.H.;Kim, K.J.;Jeon, D.H.;Rhim, C.H.;Lee, B.R.;Han, H.G.
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.197-199
    • /
    • 1999
  • This paper deals with optimal power flow, which is optimal problem with equality constraint and inequality constraint. A algorithm of changing two constraints problem to one constraint - equality constraint problem - that make it analytical access for optimal power flow is presented.

  • PDF

The In-Core Fuel Management by Variational Method (변분법에 의한 노심 핵연료 관리)

  • Kyung-Eung Kim
    • Nuclear Engineering and Technology
    • /
    • v.16 no.4
    • /
    • pp.181-194
    • /
    • 1984
  • The in-core fuel management problem was studied by use of the calculus of variations. Two functions of interest to a public power utility, the profit function and the cost function, were subjected to the constraints of criticality, the reactor turnup equations and an inequality constraint on the maximum allowable power density. The variational solution of the initial profit rate demonstrated that there are two distinct regions of the reactor, a constant power region and a minimum inventory or flat thermal flux region. The transition point between these regions is dependent on the relative importance of the profit for generating power and the interest charges for the fuel. The fuel cycle cost function was then used to optimize a three equal volume region reactor with a constant fuel enrichment. The inequality constraint on the maximum allowable power density requires that the inequality become an equality constraint at some points in the reactor. and at all times throughout the core cycle. The finite difference equations for reactor criticality and fuel burnup in conjunction with the equality constraint on power density were solved, and the method of gradients was used to locate an optimum enrichment. The results of this calculation showed that standard non-linear optimization techniques can be used to optimize a reactor when the inequality constraints are properly applied.

  • PDF

A Constraint-Based Inference System for Satisfying Design Constraints

  • Cha, Joo-Heon;Lee, In-Ho;Kim, Jay-Jung
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.6
    • /
    • pp.655-665
    • /
    • 2000
  • We propose an efficient algorithm for the purpose of satisfying a wide range of design constraints represented with equality and inequality equations as well as production rules. The algorithm employs simulated-annealing and a production rule inference engine and works on design constraints represented with networks. The algorithm fulfills equality constraints through constraint satisfaction processes like variable elimination while taking into account inequality constraints and inferring production rules. It can also reduce the load of the optimization procedure if necessary. We demonstrate the implementation of the algorithm with the result on machine tool design.

  • PDF

A New Constraint Handling Method for Economic Dispatch

  • Li, Xueping;Xiao, Canwei;Lu, Zhigang
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.3
    • /
    • pp.1099-1109
    • /
    • 2018
  • For practical consideration, economic dispatch (ED) problems in power system have non-smooth cost functions with equality and inequality constraints that makes the problems complex constrained nonlinear optimization problems. This paper proposes a new constraint handling method for equality and inequality constraints which is employed to solve ED problems, where the incremental rate is employed to enhance the modification process. In order to prove the applicability of the proposed method, the study cases are tested based on the classical particle swarm optimization (PSO) and differential evolution (DE) algorithm. The proposed method is evaluated for ED problems using six different test systems: 6-, 15-, 20-, 38-, 110- and 140-generators system. Simulation results show that it can always find the satisfactory solutions while satisfying the constraints.

Constraint Satisfaction Algorithm in Constraint Network using Simulated Annealing Method (Simulated Annealing을 이용한 제약 네트워크에서의 제약 충족방식에 관한 연구)

  • 차주헌;이인호;김재정
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.589-594
    • /
    • 1997
  • We have already presented the constraint satisfaction algorithm which could solve the losed loop problem in constraint network by using local constraint propagation, variable elimination and constraint modularization. With this algorithm, we have implemented a knowledge-based system (intelligent CAD) for supporting machine design interactively. In this paper, we present newer constraint satisfaction algorithm which can solve inequalities or under-constrained problems in constraint network, interactively and efficiently. This algorithm is a hybrid type of using both declarative description (constraint represention) and optimization algorithm (Simulated Annealing), simultaneously. The under-constrained problems are represented by constraint networks and satisfied completely with this algorithm. The usefulness of our algorithm will be illustrated by the application to a gear design.

  • PDF

Constraint satisfaction algorithm in constraint network using simulated annealing method (Simulated Annealing을 이용한 제약 네트워크에서의 제약 충족 방식에 관한 연구)

  • Cha, Joo-Heon;Lee, In-Ho;Kim, Jay J.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.9
    • /
    • pp.116-123
    • /
    • 1997
  • We have already presented the constraint satisfaction algorithm which could solve the closed loop porblem in constraint network by using local constraint propagation, variable elimination and constraint modularization. With this algorithm, we have implemented a knowledge-based system (intelligent CAD) for supporting machine design interactively. In this paper, we present newer constraint satisfaction algorithm which can solve inequalities or under-constrained problems in constraint network, interactively and effi- ciently. This algorithm is a hybrid type of using both declarative description (constraint representation) and optimization algorithm (Simulated Annealing), simultaneously. The under-constrained problems are represented by constraint networks and satisfied completely with this algorithm. The usefulness of our algorithm will be illustrated by the application to a gear design.

  • PDF

BPN Based Approximate Optimization for Constraint Feasibility (구속조건의 가용성을 보장하는 신경망기반 근사최적설계)

  • Lee, Jong-Soo;Jeong, Hee-Seok;Kwak, No-Sung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.141-144
    • /
    • 2007
  • Given a number of training data, a traditional BPN is normally trained by minimizing the absolute difference between target outputs and approximate outputs. When BPN is used as a meta-model for inequality constraint function, approximate optimal solutions are sometimes actually infeasible in a case where they are active at the constraint boundary. The paper describes the development of the efficient BPN based meta-model that enhances the constraint feasibility of approximate optimal solution. The modified BPN based meta-model is obtained by including the decision condition between lower/upper bounds of a constraint and an approximate value. The proposed approach is verified through a simple mathematical function and a ten-bar planar truss problem.

  • PDF

Design of Repetitive Control System for Linear Systems with Time-Varying Uncertainties (시변 불확실성을 가지는 선형 시스템을 위한 반복 제어 시스템의 설계)

  • Chung Myung Jin;Doh Tae-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.1
    • /
    • pp.13-18
    • /
    • 2005
  • This paper considers a design problem of the repetitive control system for linear systems with time-varying norm bounded uncertainties. Using the Lyapunov functional for time-delay systems, a sufficient condition ensuring robust stability of the repetitive control system is derived in terms of an algebraic Riccati inequality (ARI) or a linear matrix inequality (LMI). Based on the derived condition, we show that the repetitive controller design problem can be reformulated as an optimization problem with an LMI constraint on the free parameter.

Cover Inequalities for the Robust Knapsack Problem

  • Park, Kyung-Chul
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.91-96
    • /
    • 2008
  • Robust knapsack problem appears when dealing with data uncertainty on the knapsack constraint. This note presents a generalization of the cover inequality for the problem with its lifting procedure. Specifically, we show that the lifting can be done in a polynomial time as in the usual knapsack problem. The results can serve as a building block in devising an efficient branch-and-cut algorithm for the general robust (0, 1) IP problem.