• Title/Summary/Keyword: Large-scale optimization

검색결과 375건 처리시간 0.026초

Large-scale nonseparable convex optimization

  • 박구현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.745-745
    • /
    • 1995
  • PDF

섭동을 가지는 대규모 시스템의 다이나믹 제어기 설계 (Decentralized Dynamic Controller Design for Uncertain Large-Scale Systems)

  • 박주현;원상철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.469-471
    • /
    • 1999
  • In this paper, a dynamic output feedback controller design technique for robust decentralized stabilization of uncertain large-scale systems is presented. Based on the Lyapunov method, a sufficient condition for robust stability, is derived in terms of three linear matrix inequalities(LMIs). The solutions of the LMIs can be easily obtained using efficient convex optimization techniques.

  • PDF

시간지연을 갖는 이산시간 대규모 시스템의 강인 안정화 (Robust Stabilization of Large-Scale Discrete-Time Systems with Time-Delays)

  • 박주현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2293-2295
    • /
    • 2000
  • This paper describes the synthesis of robust decentralized controllers for uncertain large-scale discrete-time systems with time-delays in subsystem interconnections. Based on the Lyapunov method, a sufficient condition for robust stability, is derived in terms of a linear matrix inequality(LMI). The solutions of the LMI can be easily obtained using various efficient convex optimization techniques. A numerical example is given to illustrate the proposed method.

  • PDF

Thermal and Electrical Energy Mix Optimization(EMO) Method for Real Large-scaled Residential Town Plan

  • Kang, Cha-Nyeong;Cho, Soo-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권1호
    • /
    • pp.513-520
    • /
    • 2018
  • Since Paris Climate Change Conference in 2015, many policies to reduce the emission of greenhouse gas have been accelerating, which are mainly related to renewable energy resources and micro-grid. Presently, the technology development and demonstration projects are mostly focused on diversifying the power resources by adding wind turbine, photo-voltaic and battery storage system in the island-type small micro-grid. It is expected that the large-scaled micro-grid projects based on the regional district and town/complex city, e.g. the block type micro-grid project in Daegu national industrial complex will proceed in the near future. In this case, the economic cost or the carbon emission can be optimized by the efficient operation of energy mix and the appropriate construction of electric and heat supplying facilities such as cogeneration, renewable energy resources, BESS, thermal storage and the existing heat and electricity supplying networks. However, when planning a large residential town or city, the concrete plan of the energy infrastructure has not been established until the construction plan stage and provided by the individual energy suppliers of water, heat, electricity and gas. So, it is difficult to build the efficient energy portfolio considering the characteristics of town or city. This paper introduces an energy mix optimization(EMO) method to determine the optimal capacity of thermal and electric resources which can be applied in the design stage of the real large-scaled residential town or city, and examines the feasibility of the proposed method by applying the real heat and electricity demand data of large-scale residential towns with thousands of households and by comparing the result of HOMER simulation developed by National Renewable Energy Laboratory(NREL).

대규모 최적화 문제의 일반화된 교차 분할 알고리듬과 응용 (Generalized Cross Decomposition Algorithm for Large Scale Optimization Problems with Applications)

  • 최경현;곽호만
    • 대한산업공학회지
    • /
    • 제26권2호
    • /
    • pp.117-127
    • /
    • 2000
  • In this paper, we propose a new convex combination weight rule for the cross decomposition method which is known to be one of the most reliable and promising strategies for the large scale optimization problems. It is called generalized cross decomposition, a modification of linear mean value cross decomposition for specially structured linear programming problems. This scheme puts more weights on the recent subproblem solutions other than the average. With this strategy, we are having more room for selecting convex combination weights depending on the problem structure and the convergence behavior, and then, we may choose a rule for either faster convergence for getting quick bounds or more accurate solution. Also, we can improve the slow end-tail behavior by using some combined rules. Also, we provide some computational test results that show the superiority of this strategy to the mean value cross decomposition in computational time and the quality of bounds.

  • PDF

Optimizing Mobile Advertising Using Ad Refresh Interval

  • Truong, Vinh
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권2호
    • /
    • pp.117-122
    • /
    • 2016
  • Optimizing the number of ad clicks is a large-scale learning problem that is central to the multi-billion dollar mobile advertising industry. There are currently several optimization methods used, including ad mediation and ad positioning. This paper proposes a new method to optimize mobile advertising by using the ad refresh interval. A new metric, which can measure and compare mobile advertising performance, takes into account time limitations. The results achieved from this optimization study could maximize revenue for mobile advertisers and publishers. This research has high applicability. It also lays out a solid background for future research in this promising area.

대규모 비선형 구조최적화에 관한 선형 goal programming의 응용 (Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization)

  • 장태사;엘세이드;김호룡
    • 전산구조공학
    • /
    • 제5권1호
    • /
    • pp.133-142
    • /
    • 1992
  • 본 논문은 수식화의 특이성 때문에 구조 최적화 문제에 거의 사용되지 않고 있는 선형 goal programming을 대규모 비선형 구조 최적화에 응용하는 방법을 제시한다. 이 방법은 다기준 최적화의 도구로 사용되는데 그 까닭은 goal programming이 목적함수와 제한조건등을 정의하는데 있어서 발생하는 난점들을 제거해 주기 때문이다. 이 방법은 비선형 goal 최적화 문제들의 해를 얻기 위해서 유한요소해석, 선형 goal programming기법, 그리고 계속적인 선형화 기법을 이용한다. 즉, 대규모 비선형 구조 최적화 문제를 비선형 goal programming형태로 전환시키는 일반적인 수식화 방법을 제시하고, 얻어진 비선형 goal 최적화 문제를 풀기 위한 계속적인 선형화 방법에 대해서도 논의한다. 설계도구로서 이 방법의 유효성을 논증하기 위하여 10, 25 및 200트러스의 사례를 가지고 응력제한조건들의 최소무게 구조 최적화 문제에 대한 해를 모색하며 이를 다른 연구결과와 비교검토한다.

  • PDF

불완전 비용 리스트를 가진 대규모 수송문제의 배정-교환 알고리즘 (The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.51-58
    • /
    • 2015
  • 본 논문은 불완전 비용 리스트를 가진 대규모 운송 문제의 최적 해를 O(mn) 수행 복잡도로 구하는 배정-교환 알고리즘을 제안한다. 완전 비용 리스트를 가진 운송 문제의 해는 일반적으로 TSM을 적용한다. 그러나 대규모 운송 문제에 대해 TSM을 적용하는데 문제가 있으며, 특히 불완전 비용 리스트를 가진 경우에는 TSM으로 풀기에는 더욱 더 어려움이 가중된다. 따라서, 실무분야 전문가들은 상용화된 선형계획법 패키지를 단순히 활용한다. 제안된 알고리즘은 첫 번째로, 운송비용 오름차순으로 운송량을 배정하는 전략을 수행하였다. 이 결과 공급 여유량을 가진 지역으로 부터 요구량을 충족시키지 못하는 지역에 배정량을 조정하였다. 두 번째로, 2-opt와 1-opt의 교환 최적화 전략을 수행하여 최적 해를 구하였다. 제안된 방법을 $31{\times}15$ 불완전 비용 행렬 문제에 적용한 결과, 배정-교환 방법이 상용 선형계획법 패키지인 LINGO의 해를 보다 개선하는 효과를 보였다.

Lrge-Scale 초음파 반응기에서의 내부 초음파 에너지 분포 분석 (Analysis of the Ultrasonic Cavitation Energy in a Large-Scale Sonoreactor)

  • 손영규;임명희;김원장;김지형
    • 한국물환경학회지
    • /
    • 제24권1호
    • /
    • pp.129-134
    • /
    • 2008
  • Ultrasonic cavitational energy distributions were measured in a large-scale sonoreator. In application of 110 and 170 kHz of ultrasound, the cavitational energy was just detected near the transducer module. However 35 and 72 kHz ultrasound made good distributions from the module to the end of the sonoreactor, Especially, 72 kHz ultrasound application showed most stable and highest cavitational energy value through the whole length. In the comparison between input power and cavitational energy, linear relationships were obtained in 35 and 72 kHz and it was anticipated that these results would be used for the optimization of input power for the design of sonoreactors. And three dimensional energy distribution was depicted through the mapping of cavitaional energy. Average energy in the large-scale sonoreactor was estimated as 62.8 W, which was about 40 % of input power.

An Innovative Fast Relay Coordination Method to Bypass the Time Consumption of Optimization Algorithms in Relay Protection Coordination

  • Kheshti, Mostafa;Kang, Xiaoning;Jiao, Zaibin
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.612-620
    • /
    • 2017
  • Relay coordination in power system is a complex problem and so far, meta-heuristic algorithms and other methods as an alternative approach may not properly deal with large scale relay coordination due to their huge time consuming computation. In some cases the relay coordination could be unachievable. As the urgency for a proper approach is essential, in this paper an innovative and simple relay coordination method is introduced that is able to be applied on optimization algorithms for relay protection coordination. The objective function equation of operating time of relays are divided into two separate functions with less constraints. As the analytical results show here, this equivalent method has a remarkable speed with high accuracy to coordinate directional relays. Two distribution systems including directional overcurrent relays are studied in DigSILENT software and the collected data are examined in MATLAB. The relay settings of this method are compared with particle swarm optimization and genetic algorithm. The analytical results show the correctness of this mathematical and practical approach. This fast coordination method has a proper velocity of convergence with low iteration that can be used in large scale systems in practice and also to provide a feasible solution for protection coordination in smart grids as online or offline protection coordination.