• 제목/요약/키워드: Worst case optimization

검색결과 52건 처리시간 0.025초

열습도 환경요소를 고려한 일체형 복합재 연료탱크의 해석 (Analysis of the integral fuel tank considering hygrothermal enviornmental factors)

  • 문진법;김수현;김천곤
    • Composites Research
    • /
    • 제20권5호
    • /
    • pp.64-69
    • /
    • 2007
  • 복합재료의 모재지배 물성은 온도나 습도와 같은 환경에 의해서 크게 저하되기 때문에 고온 다습한 환경에서 운용되는 UAV의 일체형 복합재 연료탱크를 설계함에 있어 이러한 유해환경 요소들을 반드시 고려하여야 한다. 본 연구에서는 스마트무인기에 사용될 일방향 복합재료 USN 175B와 직조 복합재료인 WSN3K에 대해서 $90^{\circ}C$에서 담수 침수 실험을 수행하여 모재의 수분 흡수량이 포화될 때까지 노화시킨 후 $74^{\circ}C$의 고온환경에서 인장 및 평면 전단 시험을 수행하였다. 실험 결과 모재 지배적 물성에서 극심한 물성 저하현상이 나타남을 확인하였다. 구조물이 받는 하중의 다양성을 고려하기 위해서 반최적화 기법을 도입하였다. 하중 컨벡스 모델과 안정성 경계를 비교하여 최악의 하중 상황을 판별하였다. 안정성 경계는 일체형 복합재 연료탱크에 저하된 물성을 적용하여 유한요소 해석을 수행하여 얻었다. 이를 통해 최악의 하중상황은 수직상승모드일 때 임을 확인하였다.

순열알고리즘을 이용한 도로포장의 유지보수 (Pavement Maintenance System Through using the Permutation Algorithm)

  • 김장락;이상염;문성호
    • 한국도로학회논문집
    • /
    • 제16권5호
    • /
    • pp.67-72
    • /
    • 2014
  • PURPOSES : This study focuses on conducting pavement rehabilitation for more deteriorated roads given a limited government budget. METHODS : Therefore, we apply a optimization programming model of the permutation algorithm used for rehabilitating more deteriorated pavement areas, which is subjected to the limited budget. RESULTS : The permutation algorithm was evaluated in terms of determining the maximized rehabilitation of deteriorated pavement areas, using the newly developed performance models such as fatigue cracking, rutting, international roughness index(IRI) through the surveying data from 2006 to 2012. When compared with a traditional model of the so-called worst-first sequence(WFS) method, the permutation algorithm worked better than the WFS method, resulting in covering more deteriorated pavement areas given the limited government budget. CONCLUSIONS : Through a case study, it could be concluded that the permutation algorithm provides more reliable results in terms of rehabilitating more deteriorated pavement areas given the limited budget.

Quasi-Deadbeat Minimax Estimation for Deterministic Generic Linear Models

  • Lee, Kwan-Ho;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.45.5-45
    • /
    • 2002
  • In this paper, a quasi-deadbeat minimax estimation (QME) is proposed as a new class of time-domain parameter estimations for deterministic generic linear models. Linearity, quasi-deadbeat property, FIR structure, and independency of the initial parameter information will be required in advance, in addition to a new performance criterion of a worst case gain between the disturbances and the current estimation error. The proposed QME is obtained in a closed form by directly solving an optimization problem. The QME is represented in both a batch form and an iterative form. A fast algorithm for the suggested estimation is also presented, which is remarkable in view...

  • PDF

Combinatorial continuous non-stationary critical excitation in M.D.O.F structures using multi-peak envelope functions

  • Ghasemi, S. Hooman;Ashtari, P.
    • Earthquakes and Structures
    • /
    • 제7권6호
    • /
    • pp.895-908
    • /
    • 2014
  • The main objective of critical excitation methods is to reveal the worst possible response of structures. This goal is accomplished by considering the uncertainties of ground motion, which is subjected to the appropriate constraints, such as earthquake power and intensity limit. The concentration of this current study is on the theoretical optimization aspect, as is the case with the majority of conventional critical excitation methods. However, these previous studies on critical excitation lead to a discontinuous power spectral density (PSD). This paper introduces some critical excitations which contain proper continuity in frequency domain. The main idea for generating such continuous excitations stems from the combination of two continuous functions. On the other hand, in order to provide a non-stationary model, this paper attempts to present an appropriate envelope function, which unlike the previous envelope functions, can properly cover the natural earthquakes' accelerograms based on multi-peak conditions. Finally, the proposed method is developed into the multiple-degree-of-freedom (M.D.O.F) structures.

A dynamic game approach to robust stabilization of time-varying discrete linear systems via receding horizon control strategy

  • Lee, Jae-Won;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.424-427
    • /
    • 1995
  • In this paper, a control law based on the receding horizon concept which robustly stabilizes time-varying discrete linear systems, is proposed. A dynamic game problem minimizing the worst case performance, is adopted as an optimization problem which should be resolved at every current time. The objective of the proposed control law is to guarantee the closed loop stability and the infinite horizon $H^{\infty}$ norm bound. It is shown that the objective can be achieved by selecting the proper terminal weighting matrices which satisfy the inequality conditions proposed in this paper. An example is included to illustrate the results..

  • PDF

전력용량 최소화 설계를 위한 차동 전력 조절기 제어기법 (Least Power Point Tracking Control Algorithm for Power Capacity Optimization of Differential Power Processors)

  • 전영태;이현준;박종후
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.257-258
    • /
    • 2015
  • 본 논문은 최근 태양광 발전 시스템 중 하나로서 주목 받고 있는 차동 전력 조절기의 전력을 최소화 하기위한 LPPT(Least Power Point Tracking)에 관한 논문이다. 기존에 있던 LPPT 방식은 차동 전력 조절기가 부담하는 전력의 총 합을 최소화시키는 방향으로 중앙 부스트 컨버터의 스트링 전류를 제어 하였지만, 본 논문에서는 여러개의 차동 전력 조절기 중 가장 전력을 많이 부담 하게 되는 쪽의 전력을 최소화(worst-case LPPT) 하는 방향으로 스트링 전류를 제어 하는 알고리즘을 제안한다. 이를 PSIM 시뮬레이션과 140W급 하드웨어 프로토 타입으로 Worstcase LPPT 동작을 확인 하였다.

  • PDF

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

메모리 제약을 가진 LC-Trie를 이용한 IP 참조 테이블 디자인 (IP Lookup Table Design Using LC-Trie with Memory Constraint)

  • 이채영;박재규
    • 대한산업공학회지
    • /
    • 제27권4호
    • /
    • pp.406-412
    • /
    • 2001
  • IP address lookup is to determine the next hop destination of an incoming packet in the router. The address lookup is a major bottleneck in high performance router due to the increased routing table sizes, increased traffic, higher speed links, and the migration to 128 bits IPv6 addresses. IP lookup time is dependent on data structure of lookup table and search scheme. In this paper, we propose a new approach to build a lookup table that satisfies the memory constraint. The design of lookup table is formulated as an optimization problem. The objective is to minimize average depth from the root node for lookup. We assume that the frequencies with which prefixes are accessed are known and the data structure is level compressed trie with branching factor $\kappa$ at the root and binary at all other nodes. Thus, the problem is to determine the branching factor k at the root node such that the average depth is minimized. A heuristic procedure is proposed to solve the problem. Experimental results show that the lookup table based on the proposed heuristic has better average and the worst-case depth for lookup.

  • PDF

어플리케이션 처리속도 개선을 위한 임베디드 리눅스 경량화 기법 (A Method of Embedded Linux Light-Weight for Efficient Application Execution)

  • 이태우;조지용;조용환
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.1-10
    • /
    • 2013
  • 본 논문에서는 임베디드시스템에서실행하는 어플리케이션의처리 효율을개선하기 위하여 임베디드리눅스경량화 기법을 제안한다. 임베디드 리눅스 경량화를 위하여 Hibernation 기법을 응용한 부팅 시간 단축, Symbolic Link 기법과 가상주소매핑 기법을 적용한 JFFS2 파일시스템 최적화, 범용성을 보장하는 커널 경량화 등 세 가지 방법을 적용하였다. 이후, 의존성 검사 및 커널 이미지를 타깃 임베디드 키트에 맞게 생성하여 전송한 후 기존 임베디드 리눅스를 사용한 시스템과 본 논문에서 제안하는 경량화 기법이 적용된 임베디드 리눅스를 사용하는 시스템의 성능을 비교해 보았다. 실험결과, 커널 사이즈는 기존대비 9.6% 개선되었고, 부팅 완료시간은 18% 개선되었음을 확인하였다. 그리고 타깃 임베디드 키트에서 동작하는 어플리케이션의 처리 속도 또한 최적의 경우 11%, 최악의 경우 66%의 처리 속도가 개선되었음을 확인할 수 있었다. 이 결과는 본 논문에서 제안하는 경량화 기법을 통해 부팅 속도의 향상 및 기존 커널대비많은 리소스 확보가 가능하다는것을보여주며, 이렇게확보된시스템자원이임베디드 시스템에서동작하는 어플리케이션 처리속도 개선에도 좋은 영향을 준다는 것을 의미한다.

유닉스 시스템에서 C 언어 출력 방법이 CGI 게이트웨이 성능에 미치는 영향 (The Effect of C Language Output Method to the Performance of CGI Gateway in the UNIX Systems)

  • 이형봉;정연철;권기현
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.147-156
    • /
    • 2005
  • CGI는 유닉스 운영체제의 표준 입${\cdot}$출력 환경에서 프로그램의 출력 결과가 고정적인 웹 문서를 대신하도록 고안된 게이트웨이와 웹 서버 사이의 표준 접속 규약이다. 따라서 CGI 게이트웨이에서는 사용된 언어가 제공하는 표준 입${\cdot}$출력 문장을 사용하는 것이 자연스럽다. 그런데 표준 입${\cdot}$출력 메커니즘은 보편적인 환경에 적합하도록 운영체제에 투명하게 설계된 버퍼 전략 중의 하나이다. 이것은 CGI 환경이라는 독특한 특성이 고려될 경우 표준 입${\cdot}$출력 부분이 웹 성능향상을 위한 또 다른 최적화 대상이 될 수 있음을 의미한다. 이 논문에서는 유닉스/리눅스 시스템에서 C 언어로 작성된 CGI 게이트웨이를 위한 출력의 최적화 분야를 표준 출력 방법과 파일 출력 방법으로 분류하고, 각 분야별 제안된 최적화 방안들을 Debian LINUX, IBM AIX, SUN Solaris, Digital UNIX 등 네 운영체제를 대상으로 적용하여 그 영향을 실행시간 위주로 분석하였다. 그 결과 운영체제에 따라 상당한 차이를 보였는데, 기본 방법에 비해 표준 출력 분야에서 $10{\%}$ 이상 향상된 경우가 있었던 반면 성능 향상이 당연시 되었던 파일 출력 방법에서는 오히려 $60{\%}$ 이상 저하되는 최악의 경우가 관찰되었다.