• 제목/요약/키워드: Linear Optimization

검색결과 1,661건 처리시간 0.026초

Quasiconcave Bilevel Programming Problem

  • Arora S.R.;Gaur Anuradha
    • Management Science and Financial Engineering
    • /
    • 제12권1호
    • /
    • pp.113-125
    • /
    • 2006
  • Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

비선형계량법(非線型計量法)을 이용한 신뢰성(信賴性)의 최적화(最適化) (Reliability Optimization By using a Nonlinear Programming)

  • 이창호
    • 품질경영학회지
    • /
    • 제9권2호
    • /
    • pp.31-36
    • /
    • 1981
  • 점증되고 있는 고신뢰성 제품의 설계에 있어 주어진 선형제약조건 내(內)에서 체계의 신뢰성을 최대화하는 방법을 소개하고 이를 해결하는 비선형계획법을 반복단계로 하여 Computer Programming을 하였다. 단, 본 논문에서 다루는 체계는 병렬중복구조를 갖는 직렬다단계 구조이다. 타당성 검토를 위한 예제를 해결하였으며 Computer Programming은 지면관계로 생략하였다.

  • PDF

HS 최적화 알고리즘을 이용한 계단응답과 연속시스템 인식 (Identification of Continuous System from Step Response using HS Optimization Algorithm)

  • 이태봉;손진근
    • 전기학회논문지P
    • /
    • 제65권4호
    • /
    • pp.292-297
    • /
    • 2016
  • The first-order plus dead time(FOPDT) and second-order plus dead time(SOPDT), which describes a linear monotonic process quite well in most chemical and industrial processes and is often sufficient for PID and IMC controller tuning. This paper presents an application of heuristic harmony search(HS) optimization algorithm to the identification of linear continuous time-delay systems from step response. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the proposed identification method has been demonstrated through a number of simulation examples.

A controllability-based formulation for the topology optimization of smart structures

  • Goncalves, Juliano F.;Fonseca, Jun S.O.;Silveira, Otavio A.A.
    • Smart Structures and Systems
    • /
    • 제17권5호
    • /
    • pp.773-793
    • /
    • 2016
  • This work presents a methodology to distribute piezoelectric material for structural vibration active control. The objective is to design controlled structures with actuators which maximizes the system controllability. A topology optimization was formulated in order to distribute two material phases in the domain: a passive linear elastic material and an active linear piezoelectric material. The objective is the maximization of the smallest eigenvalue of the system controllability Gramian. Analytical sensitivities for the finite element model are derived for the objective functions and constraints. Results and comparisons with previous works are presented for the vibration control of a two-dimensional short beam.

비선형 효용함수 기반의 다중경매 모형 : 시장 최적화를 위한 유전자 알고리즘 접근법 (A Double Auction Model based on Nonlinear Utility Functions : Genetic Algorithms Approach for Market Optimization)

  • 최진호;안현철
    • 한국경영과학회지
    • /
    • 제33권1호
    • /
    • pp.19-33
    • /
    • 2008
  • In the previous double auction research for the market optimization, two basic assumptions are usually applied - (1) each trader has a linear or quasi-linear utility function of price and quantity, and (2) buyers as well as sellers have identical utility functions. However, in practice, each buyer and seller in a double auction market may have diverse utility functions for trading goods. Therefore, a flexible and integrated double auction mechanism that can integrate all traders' diverse utility functions is necessary. In particular, the flexible mechanism is more useful in a synchronous double auction because traders can properly change utilities in each round. Therefore, in this paper, we propose a flexible synchronous double auction mechanism in which traders can express diverse utility functions for the price and quantity of the goods, and optimal total market utility is guaranteed. In order to optimize the total market utility which consists of multiple complex utility functions of traders. We show the viability of the proposed mechanism through a several simulation experiments.

쿤-터커 조건을 이용한 건물의 에너지성능과 비용 최적화방법 (Optimization Method of Building Energy Performance and Construction Cost Using Kuhn-Tucker Conditions)

  • 원종서;구재오
    • KIEAE Journal
    • /
    • 제3권2호
    • /
    • pp.51-58
    • /
    • 2003
  • The purpose of this study is to present rational methods of multi-criteria optimization of the shape of energy saving buildings. The object is to determine the optimum dimension of the shape of a building, based on the following criteria: minimum building costs (including the cost of materials and construction) and yearly heating costs. Mathematical model described heat losses and gains in a building during the heating season. It takes into consideration heat losses through wall, roof, floor and windows. Particular attention was paid to have a more detailed description of heat gains due to solar radiation. On the assumption that shape of building is rectangle in order to solve the problem, the proportions of wall length and building height are determined by using non-linear programing methods(Kuhn-Tucker Conditions). The results constitute information for designers on the optimum proportions of wall lengths, height, and the ratios of window to wall areas for energy saving buildings.

신경망 최적화 회로에 의한 여유자유도를 갖는 로보트의 제어 (Redundant Robot Control by Neural Optimization Networks)

  • 현웅근;서일홍
    • 대한전기학회논문지
    • /
    • 제39권6호
    • /
    • pp.638-648
    • /
    • 1990
  • An effective resolved motion control method of redundant manipulators is proposed to minimize the energy consumption and to increase the dexterity while satisfying the physical actuator constraints. The method employs the neural optimization networks, where the computation of Jacobian matrix is not required. Specifically, end effector movement resulting from each joint differential motion is first separated into orthogonal and tangential components with respect to a given desired trajectory. Then the resolved motion is obtained by neural optimization networks in such a way that 1) linear combination of the orthogonal components should be null 2) linear combination of the tangential components should be the differential length of the desired trajectory, 3) differential joint motion limit is not violated, and 4) weighted sum of the square of each differential joint motion is minimized. Here the weighting factors are controlled by a newly defined joint dexterity measure as the ratio of the tangential and orthogonal components.

  • PDF

연계계통에서 가용송전용량 평가를 위한 최적화 알고리즘의 비교 (Comparison of Optimization Algorithms for Available Transfer Capability Assessment in Interconnected Systems)

  • 김규호;송경빈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권12호
    • /
    • pp.549-554
    • /
    • 2006
  • 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 available transfer capability(ATC) calculation and analyzes the results of ATC by considering several constraints. Especially several optimization techniques are used to solve the ATC problem with state-steady security constraints. The results are compared with that of repeat power flow(RPF), sequential quadratic programming(SQP) and linear programming(LP). The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

최적화 기법에 의한 비선형 시스템에서의 강인한 적응 관측기 설계 (Robust Adaptive Observer Design for a Class of Nonlinear Systems via an Optimization Method)

  • 정종철;허건수
    • 대한기계학회논문집A
    • /
    • 제30권10호
    • /
    • pp.1249-1254
    • /
    • 2006
  • Existing adaptive observers may cause the parameter drifts due to disturbances even if state estimation errors remain small. To avoid the drift phenomena in the presence of bounded disturbances, several robust adaptive observers have been introduced addressing bounds in state and parameter estimates. However, it is not easy for these observers to manipulate the size of the bounds with the selection of the observer gain. In order to reduce estimation errors, this paper introduces the (equation omitted) gain minimization problem in the adaptive observer structure, which minimizes the (equation omitted) gain between disturbances and estimation errors. The stability condition of the adaptive observer is reformulated as a linear matrix inequality, and the observer gain is optimally chosen by solving the convex optimization problem. The estimation performance is demonstrated through a numerical example.

돌관공사 시나리오 기반 공정관리 최적화 방안 (Process Optimization Method Based on Emergency Construction Work Scenario)

  • 이시현;이승학;우미선;손재호
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 춘계 학술논문 발표대회
    • /
    • pp.117-118
    • /
    • 2015
  • These days buildings have more possibilities to occur construction delay as many variables and risks are inherent in them due to the enlargement and complexity. When a project is delayed, it generates extra working expenses and this causes a dispute between the employer and the constructor. Most construction sites conduct emergency construction work to recover the delay of the project duration. When an emergency construction is carried out in the actual construction site, it's necessary to utilize and distribute the proper working groups based on the procedure of successor and predecessor. Many constructions, however, have been going only with more number of work forces and working time. This study suggests a process management optimization plan with an application of emergency construction scenario by using linear programing.

  • PDF