• 제목/요약/키워드: non-linear programming

검색결과 164건 처리시간 0.023초

혼합 정수 선형 계획법 기반의 최적 경제 급전을 활용한 분산형 열병합 발전원의 송전선로 건설비용 회피 편익계산 (Calculating the Benefit of Distributed Combined Heat Power Generators from Avoiding a Transmission Expansion Cost by Solving a Mixed Integer Linear Programming)

  • 권욱현;박용기;노재형;박종배;이두희
    • 전기학회논문지
    • /
    • 제68권4호
    • /
    • pp.513-522
    • /
    • 2019
  • We calculate the benefit of distributed combined heat power generators from avoiding a transmission expansion cost by building distributed generators near electricity demand centers. We determine a transmission expansion plan by solving a mixed integer linear problem, where we modify capacities of existing transmission lines and build new transmission lines. We calculate the benefit by comparing the sum of generation and transmission expansion costs with or without distributed generators through two simulation frames. In the first frame, for the current demand, we substitute existing distributed generators for non-distributed generators and measure an additional cost to balance the generation and demand. In the second frame, for increased future demand, we compare the cost to invest only in distributed generators to the cost to invest only in non-distributed generators. As a result, we show that the distributed generators have at least 5.8 won/kWh of the benefit from avoiding the transmission expansion cost.

ON THE GLOBAL CONVERGENCE OF A MODIFIED SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

  • Liu, Bingzhuang
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1395-1407
    • /
    • 2011
  • When a Sequential Quadratic Programming (SQP) method is used to solve the nonlinear programming problems, one of the main difficulties is that the Quadratic Programming (QP) subproblem may be incompatible. In this paper, an SQP algorithm is given by modifying the traditional QP subproblem and applying a class of $l_{\infty}$ penalty function whose penalty parameters can be adjusted automatically. The new QP subproblem is compatible. Under the extended Mangasarian-Fromovitz constraint qualification condition and the boundedness of the iterates, the algorithm is showed to be globally convergent to a KKT point of the non-linear programming problem.

계층구조의 속성을 가지는 의사결정 문제의 선호순위도출을 위한 수리계획모형 (Mathematical Programming Models for Establishing Dominance with Hierarchically Structured Attribute Tree)

  • 한창희
    • 한국국방경영분석학회지
    • /
    • 제28권2호
    • /
    • pp.34-55
    • /
    • 2002
  • This paper deals with the multiple attribute decision making problem when a decision maker incompletely articulates his/her preferences about the attribute weight and alternative value. Furthermore, we consider the attribute tree which is structured hierarchically. Techniques for establishing dominance with linear partial information are proposed in a hierarchically structured attribute tree. The linear additive value function under certainty is used in the model. The incompletely specified information constructs a feasible region of linear constraints and therefore the pairwise dominance relationship between alternatives leads to intractable non-linear programming. Hence, we propose solution techniques to handle this difficulty. Also, to handle the tree structure, we break down the attribute tree into sub-trees. Due to there cursive structure of the solution technique, the optimization results from sub-trees can be utilized in computing the value interval on the topmost attribute. The value intervals computed by the proposed solution techniques can be used to establishing the pairwise dominance relation between alternatives. In this paper, pairwise dominance relation will be represented as strict dominance and weak dominance, which ware already defined in earlier researches.

부상용 마그네트의 최적 설계에 관한 연구 (A study on the optimization of electromagnet for levitation)

  • 임달호;장석명;이주;이재봉
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.110-113
    • /
    • 1991
  • An electromagnet is one of the important devices in magnetic levitation system. Its weight takes large part in the total weight of a vehicle. That is the reason why it is important to design the electromagnet optimally to maximize the attraction force with constant volume. This study presents the optimum value of the design variables which can produce the maximal attraction force under constant magnet volume. For this, non-linear programming in optimization technique is used. And to confirm reliability of the results, the optimally designed electromagnet is analyzed by FEM. The attraction force of the optimally designed electromagnet is increased maximally 72% compared with that of the basic model. And the results obtained by non-linear programming has 30% error compared with that of FEM.

  • PDF

Economic Dispatch Using Hybrid Particle Swarm Optimization with Prohibited Operating Zones and Ramp Rate Limit Constraints

  • Prabakaran, S.;Senthilkuma, V.;Baskar, G.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권4호
    • /
    • pp.1441-1452
    • /
    • 2015
  • This paper proposes a new Hybrid Particle Swarm Optimization (HPSO) method that integrates the Evolutionary Programming (EP) and Particle Swarm Optimization (PSO) techniques. The proposed method is applied to solve Economic Dispatch(ED) problems considering prohibited operating zones, ramp rate limits, capacity limits and power balance constraints. In the proposed HPSO method, the best features of both EP and PSO are exploited, and it is capable of finding the most optimal solution for the non-linear optimization problems. For validating the proposed method, it has been tested on the standard three, six, fifteen and twenty unit test systems. The numerical results show that the proposed HPSO method is well suitable for solving non-linear economic dispatch problems, and it outperforms the EP, PSO and other modern metaheuristic optimization methods reported in the recent literatures.

파라미터 불확실성 시스템에 대한 비약성 제어기 설계에 관한 연구 (A Study on Non-Fragile Controller Design for Parameter Uncertain Systems)

  • 박성욱;오준호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.272-272
    • /
    • 2000
  • since the controller is part or the overall closed-Loop system, it is necessary that the designed controller be able to tolerate some uncertainty in its coefficients. The adequate stability and performance margins are required for the designed nominal controllers. In the paper. we study the method to design the non-fragile fixed-structured controller for real parametric uncertain systems. When we impose the controller parameter perturbation, the structure of the controller must be given. Therefore, we assume that the controller has fixed-structure. The fixed-structure controller is practically necessary especially when the robust controller synthesis results in a high-order controller. In SISO systems, we propose the robust controller design method using the Mapping theorem. In the method, the plant uncertainty and controller Parameter are of the multilineal form in the stability and performance conditions. Then, the controller synthesis problem is easily recast to Linear Programming Problem.

  • PDF

A TRUST REGION METHOD FOR SOLVING THE DECENTRALIZED STATIC OUTPUT FEEDBACK DESIGN PROBLEM

  • MOSTAFA EL-SAYED M.E.
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.1-23
    • /
    • 2005
  • The decentralized static output feedback design problem is considered. A constrained trust region method is developed that solves this optimal control problem when a complete set of state variables is not available. The considered problem is interpreted as a non-linear (non-convex) constrained matrix optimization problem. Then, a decentralized constrained trust region method is developed for this problem class exploiting the diagonal structure of the problem and using inexact computations. Finally, numerical results are given for the proposed method.

A semi-active stochastic optimal control strategy for nonlinear structural systems with MR dampers

  • Ying, Z.G.;Ni, Y.Q.;Ko, J.M.
    • Smart Structures and Systems
    • /
    • 제5권1호
    • /
    • pp.69-79
    • /
    • 2009
  • A non-clipped semi-active stochastic optimal control strategy for nonlinear structural systems with MR dampers is developed based on the stochastic averaging method and stochastic dynamical programming principle. A nonlinear stochastic control structure is first modeled as a semi-actively controlled, stochastically excited and dissipated Hamiltonian system. The control force of an MR damper is separated into passive and semi-active parts. The passive control force components, coupled in structural mode space, are incorporated in the drift coefficients by directly using the stochastic averaging method. Then the stochastic dynamical programming principle is applied to establish a dynamical programming equation, from which the semi-active optimal control law is determined and implementable by MR dampers without clipping in terms of the Bingham model. Under the condition on the control performance function given in section 3, the expressions of nonlinear and linear non-clipped semi-active optimal control force components are obtained as well as the non-clipped semi-active LQG control force, and thus the value function and semi-active nonlinear optimal control force are actually existent according to the developed strategy. An example of the controlled stochastic hysteretic column is given to illustrate the application and effectiveness of the developed semi-active optimal control strategy.

밝기변화에 강인한 Genetic Programming 기반의 비파라미터 다중 컬러 검출 모델 (Genetic Programming based Illumination Robust and Non-parametric Multi-colors Detection Model)

  • 김영균;권오성;조영완;서기성
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.780-785
    • /
    • 2010
  • 본 논문은 물체인식이나 영상추적에 사용되는 컬러검출을 위한 GP(Genetic Programming) 기반의 컬러검출 모델을 제안한다. 기존의 컬러검출은 기본적인 RGB 모델에 대한 선형, 비선형 함수의 변환을 사용하거나, 최적화 기법이나 학습기법에 의해 조명 변화에 개선된 컬러 모델을 사용하고 있다. 하지만 대부분의 경우 색상 채널간의 간섭에 의해 다양한 색상에 대한 분류가 어렵고, 조명변화에 강인하지 못하다. 본 연구에서는 GP의 최적화된 학습기법과 모델 생성 기법을 통해 조명변화에 강인하고, 다중의 색상 검출이 가능하며, 파라미터 설정이 필요 없는 컬러 모델을 제안한다. 제안된 방법을 다양한 색상과 조명환경이 다른 영상에 대해서 기존 컬러모델과 비교 분석하였다.

A Multi-period Behavioral Model for Portfolio Selection Problem

  • Pederzoli, G.;Srinivasan, R.
    • 한국경영과학회지
    • /
    • 제6권2호
    • /
    • pp.35-49
    • /
    • 1981
  • This paper is concerned with developing a Multi-period Behavioral Model for the portfolio selection problem. The unique feature of the model is that it treats a number of factors and decision variables considered germane in decision making on an interrelated basis. The formulated problem has the structure of a Chance Constrained programming Model. Then empoloying arguments of Central Limit Theorem and normality assumption the stochastic model is reduced to that of a Non-Linear Programming Model. Finally, a number of interesting properties for the reduced model are established.

  • PDF