• 제목/요약/키워드: Large-Scale Problem

검색결과 950건 처리시간 0.028초

Optimal output feedback design for discrete large scale systems with two time-scale separation properties

  • Jin, Jong-Sam;Kim, Soo-Joong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.203-208
    • /
    • 1987
  • Design problem of output feedback controllers for discrete large scale systems using simplified model is investigated. It is shown that neglecting fast modes does not generally guarantee the stability of the closed loop system. In this paper, the design procedure is proposed to stabilize the system by minimizing a quadratic cost function for the simplified model and a measure of stability for the neglected fast model.

  • PDF

대규모 비분리 콘벡스 최적화 - 미분가능한 경우 (Large-scale Nonseparabel Convex Optimization:Smooth Case)

  • 박구현;신용식
    • 한국경영과학회지
    • /
    • 제21권1호
    • /
    • pp.1-17
    • /
    • 1996
  • There have been considerable researches for solving large-scale separable convex optimization ptoblems. In this paper we present a method for large-scale nonseparable smooth convex optimization problems with block-angular linear constraints. One of them is occurred in reconfiguration of the virtual path network which finds the routing path and assigns the bandwidth of the path for each traffic class in ATM (Asynchronous Transfer Mode) network [1]. The solution is approximated by solving a sequence of the block-angular structured separable quadratic programming problems. Bundle-based decomposition method [10, 11, 12]is applied to each large-scale separable quadratic programming problem. We implement the method and present some computational experiences.

  • PDF

Walsh함수 단일항전개에 의한 대규모 시스템의 계층별 최적제어 (Hierarchical Optimal Control of Large Scale System via Single Term Walsh Series)

  • 안두수;이한석;이해기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.276-278
    • /
    • 1992
  • This paper presents a method of hierachical optimal control for time invariant large scale systems via Single Term Walsh Series. It is well known that the optimal control of a large scale system with quadratic performance criteria often involves the determination of time varying feedback gain matrix by solving the matrix Riccati differential equation, which is usually quite difficult. Therefore, in order to solve the problem, this paper is introduced to Single Term Walsh Series. The advantages of proposed method are simple and attractive for the control of large scale system in computation.

  • PDF

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki;Kim, Seung-Jo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제9권2호
    • /
    • pp.79-86
    • /
    • 2008
  • High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

3차원 대형구조물의 동적해석을 위한 병렬 알고리즘 개발 (Development of Parallel Algorithm for Dynamic Analysis of Three-Dimensional Large-Scale Structures)

  • 김국규;성창원;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.307-314
    • /
    • 2000
  • A parallel condensation algorithm for efficient dynamic analysis of three-dimensional large-scale structures is presented. The algorithm is developed for a user-friendly and cost effective high-performance computing system on a collection of Pentium processors connected via a 100 Mb/s Ethernet LAN. To harness the parallelism in the computing system effectively, a large-scale structure is partitioned into a number of substructures equal to the number of computers in the computing system Then, for reduction in the size of an eigenvalue problem the computations required for static condensation of each substructure is processed concurrently on each slave computer. The performance of th proposed parallel algorithm is demonstrated by applying to dynamic analysis of a three dimensional structure. The results show that how the parallel algorithm facilitates the efficient use of a small number of low-cost personal computers for dynamic analysis of large-scale structures.

  • PDF

DEVELOPMENT OF INFORMATION FLOW RETRIEVAL SYSTEM FOR LARGE-SCALE AND COMPLEX CONSTRUCTION PROJECTS

  • Jinho Shin;Hyun-soo Lee;Moonseo Park;Kwonsik Song
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.648-651
    • /
    • 2013
  • The information generated in large-scale and complex construction projects are transferred continuously and transformed into project products on the long span life cycle. Therefore, information flow management is related with the success of project directly. However, certain characteristics of large-scale and complex construction projects make the solving the problem more difficultly. Although several information retrieval systems support the information management system, it is not suitable to grasp information flows. Hence, we developed an information retrieval system specialized with the information flow based on a preceding research. The system consists of a relation-based database and the process information transferring relation inference application module. The system enables project managers to manage the entire project process more efficiently and each project member to work their own task being served the information flow retrieval results.

  • PDF

대규모 선형시불변 시스템을 위한 H_ 고장검출 관측기 설계 (H_ Fault Detection Observer Design for Large Scale Time-Invariant Systems)

  • 이호재;김도완
    • 제어로봇시스템학회논문지
    • /
    • 제15권8호
    • /
    • pp.818-822
    • /
    • 2009
  • In this paper, we consider a decentralized observer design problem for fault detection in large-scaled linear time-invariant systems. Since the fault detection residual is desired to be sensitive on the fault, we use the H_ index performance criterion. Sufficient conditions for the existence of such an observer is presented in terms of linear matrix inequalities. Simulation results show the effectiveness of the proposed method.

대규모 불균형 수송문제의 간단한 해법 (Simple Algorithm for Large-scale Unbalanced Transportation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.223-230
    • /
    • 2015
  • 본 논문은 대규모 불균형 수송 문제의 최적 해를 구하는 발견적 방법을 제안한다. 대규모 수송문제의 최적해를 찾는 방법은 일반적인 수송문제의 최적 해를 구하는 TSM을 적용하는데 어려움이 있어, 대부분은 상용화된 선형계획법 패키지를 활용한다. 그러나 상용화된 선형계획법 패키지가 최적 해를 얻었는지 검증할 방법이 없다. 본 논문은 공급지와 수요지가 $31{\times}15$인 대규모 불균형 수송문제에 대해 공급지를 기준으로 수요지가 몇 개인지를 파악하여 수요지 개수의 오름차순으로 수행하며, 각 수요지 개수에 대해서는 수요지가 1개인 경우 무조건 요구량을 배정하고, 수요지가 2개 이상인 경우, 공급지 기준의 최소 비용을 선택하고, 수요지 기준으로 비용 오름차순으로 요구량을 충족시키도록 배정하여 초기 해를 구하였다. 해 개선은 보다 큰 비용에 배정된 량을 보다 작은 비용으로 이동 가능한 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 $31{\times}15$비용행렬에 적용한 결과, 상용 선형계획법 패키지의 최적 해를 8.9% 개선하는 효과를 나타내었다.

유전자 알고리듬을 이용할 대량의 설계변수를 가지는 문제의 최적화에 관한 연구 (A Study of A Design Optimization Problem with Many Design Variables Using Genetic Algorithm)

  • 이원창;성활경
    • 한국정밀공학회지
    • /
    • 제20권11호
    • /
    • pp.117-126
    • /
    • 2003
  • GA(genetic algorithm) has a powerful searching ability and is comparatively easy to use and to apply as well. By that reason, GA is in the spotlight these days as an optimization skill for mechanical systems.$^1$However, GA has a low efficiency caused by a huge amount of repetitive computation and an inefficiency that GA meanders near the optimum. It also can be shown a phenomenon such as genetic drifting which converges to a wrong solution.$^{8}$ These defects are the reasons why GA is not widdy applied to real world problems. However, the low efficiency problem and the meandering problem of GA can be overcomed by introducing parallel computation$^{7}$ and gray code$^4$, respectively. Standard GA(SGA)$^{9}$ works fine on small to medium scale problems. However, SGA done not work well for large-scale problems. Large-scale problems with more than 500-bit of sere's have never been tested and published in papers. In the result of using the SGA, the powerful searching ability of SGA doesn't have no effect on optimizing the problem that has 96 design valuables and 1536 bits of gene's length. So it converges to a solution which is not considered as a global optimum. Therefore, this study proposes ExpGA(experience GA) which is a new genetic algorithm made by applying a new probability parameter called by the experience value. Furthermore, this study finds the solution throughout the whole field searching, with applying ExpGA which is a optimization technique for the structure having genetic drifting by the standard GA and not making a optimization close to the best fitted value. In addition to them, this study also makes a research about the possibility of GA as a optimization technique of large-scale design variable problems.

A Study on the Convergency Property of the Auxiliary Problem Principle

  • Kim, Balho-H.
    • Journal of Electrical Engineering and Technology
    • /
    • 제1권4호
    • /
    • pp.455-460
    • /
    • 2006
  • This paper presents the convergency property of the Auxiliary Problem Principle when it is applied to large-scale Optimal Power Flow problems with Distributed or Parallel computation features. The key features and factors affecting the convergence ratio and solution stability of APP are also analyzed.