• 제목/요약/키워드: constrained optimization

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

위험도제약(危險度制約) 선형계획법(線形計劃法)에 위한 홍수기(洪水期) 저수지운영(貯水池運營) (Reservoir Management in Flood Period with Chance Constrained LP)

  • 이길성;강부식
    • 대한토목학회논문집
    • /
    • 제12권3호
    • /
    • pp.139-151
    • /
    • 1992
  • 유입량의 분포에 따른 가변(可變) 제한수위(制限水位)아래서 홍수기(洪水期) 저수지 이수운영(利水運營)모형을 수립하였다. 사용된 최적화모형은 방류량(放流量)의 기대방류량(期待放流量)으로부터의 편차를 최소화하는 모형과 홍수조절용량을 최소화하는 위험도제약(危險度制約) 선형계획법(線形計劃法)(CCLP)모형(模型)의 2가지 부모형(副模型)으로 구성되어 있다. 확정론적 등가식을 만들기위해 유입량의 분포는 2모수(母數) 대수정규분포(對數正規分布)를 가정하였으며 모수(母數)는 최우추정법(最尤推定法)에 의하여 구하였다. 모형은 소양강(昭陽江)댐과 충주(忠州)댐의 홍수기 운계운영(運繫運營)에 적용되었다. 그 결과 소양(昭陽)이 충주(忠州)보다 상대적으로 큰 규모의 홍수사상에 대하여 설계되었음을 알 수 있었다. 가변제한수위(可變制限水位)를 이용한 운영은 일률제한수위(一律制限水位)의 운영보다 효율적인 것으로 나타나는데 이는 충주(忠州)에서 더욱 두드러졌다, 유입홍수량이 큰 시구간의 방류형태는 홍수량의 규모를 줄이는 조절효과와 지체효과를 보이며, 갈수시에는 상대적으로 실제보다 많은 방류를 하는 형태를 보인다.

  • PDF

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

위상배열 레이다 검출 및 추적 매개변수의 최적 스케쥴링 (Optimal Scheduling of Detection and Tracking Parameters in Phased Array Radars)

  • 정영헌;김현수;홍순목
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.50-61
    • /
    • 1999
  • 이 논문에서는 클러터 환경에서 항적 유지에 필요한 레이다 에너지를 최소하하기 위한 위상배열 레이디의 표적 검출 및 추적 매개변수 제어방법을 제시한다. 이를 위해 위상배열 레이다의 표적 탐색과정에서 비롯되는 표적 검출과정을 수학적 모델로 전개한다. 수학적 전개과정을 통해 표적 검출과정에서 발생하는 클리터나 측정 잡음에 의한 거짓 정보(false alarm)등과 같은 실제 표적이외의 측정을 고려한다. 추적필터 역시 클리터의 영향을 고려하기 위해 확률적 데이터 연관(Probabilistic Data Association: PDA)필터의 수정된 리카티 방정식의 근사식을 이용한다. 표적 탐색과정과 추적모델을 바탕으로, 최적의 매개변수 계획(scheduling)문제를 비선형 최적제어문제로 수식화하며, 최적제어문제의 해를 얻기 위해 제한조건을 가진 비선형 최적화 문제를 푼다.

  • PDF

측정 가속도 증분을 사용한 비선형 SI 기법의 개발 (Development of a Nonlinear SI Scheme using Measured Acceleration Increment)

  • 신수봉;오성호;최광규
    • 한국지진공학회논문집
    • /
    • 제8권6호통권40호
    • /
    • pp.73-80
    • /
    • 2004
  • 구조물의 손상 진단을 위해 측정 가속도 데이터를 사용한 비선형 시간영역 SI 알고리듬을 개발하였다. 구조물의 비선형 거동을 고려하기 위하여 측정 가속도 증분과 해석에 의한 가속도 증분의 차이로 출력오차를 정의하고, 구속 비선형 최적화 문제를 풀어 최적 구조변수를 구하였다. 개발된 알고리듬은 시간에 따라 변하는 강성도와 감쇠 변수를 추정하도록 하였다. 구조물의 비선형 거동에 의한 복원력은 추정된 시간에 따라 변하는 구조변수와 Newmark-$\beta$법으로 계산한 변위를 사용하여 복원하였으며, 복원 과정에서 비탄성 거동에 대한 어떤 모델도 사전에 설정하지 않았다. 개발한 알고리듬에서는 측정오차와 공간 및 상태에 대한 불완전 측정의 경우를 고려하였다. 개발한 알고리듬을 검증하기 위하여 3층 전단건물에 대한 수치 모의시험과 실내 모형실험을 통한 연구를 수행하였다.

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법 (Using Genetic Algorithms for Routing Metric in Wireless Mesh Network)

  • 윤창표;신효영;유황빈
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.

굽힘 하중을 받는 딤플형 내부구조 금속 샌드위치 판재의 최적설계변수의 수식화 및 파손선도 (Formulation of Optimal Design Parameters and Failure Map for Metallic Sandwich Plates with Inner Dimpled Shell Structure Subject to Bending Moment)

  • 성대용;정창균;윤석준;안동규;양동열
    • 한국정밀공학회지
    • /
    • 제23권8호
    • /
    • pp.127-136
    • /
    • 2006
  • Metallic sandwich plates with inner dimpled shell subject to 3-point bending have been analyzed and then optimized for minimum weight. Inner dimpled shells can be easily fabricated by press or roll with high precision and bonded with same material skin sheets by resistance welding or adhesive bonding. Metallic sandwich plates with inner dimpled shell structure can be optimally designed for minimum weight subject to prescribed combination of bending and transverse shear loads. Fundamental findings for lightweight design are presented through constrained optimization. Failure responses of sandwich plates are predicted and formulated with an assumption of narrow sandwich beam theory. Failure is attributed to four kinds of mechanisms: face yielding, face buckling, dimple buckling and dimple collapse. Optimized shape of inner dimpled shell structure is a hemispherical shell to minimize weight without failure. It is demonstrated that bending stiffness of sandwich plate is 2 or 3 times larger than solid plates with the same strength. Failure mode boundaries and iso-strength lines dependent upon the geometry and yield strain of the material are plotted with respect to geometric parameters on the failure map. Because optimal parameters of maximum strength for given material weight can be selected from the map, analytic solutions for maximum strength are expressed as a function of only material property and proposed strength. These optimal parameters match well with numerical optimal parameters.

비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘 (Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm)

  • 김재경;서민수
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.121-135
    • /
    • 2007
  • 문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

  • PDF

Study on three-dimensional numerical simulation of shell and tube heat exchanger of the surface ship under marine conditions

  • Yi Liao;Qi Cai;Shaopeng He;Mingjun Wang;Hongguang Xiao;Zili Gong;Cong Wang;Zhen Jia;Tangtao Feng;Suizheng Qiu
    • Nuclear Engineering and Technology
    • /
    • 제55권4호
    • /
    • pp.1233-1243
    • /
    • 2023
  • Shell-and-tube heat exchanger (STHX) is widely used by virtue of its simple structure and high reliability, especially in a space-constrained surface ship. For the STHX of the surface ship, roll, pitch and other motion of the ship will affect the heat transfer performance, resistance characteristics and structural strength of the heat exchanger. Therefore, it is urgent to carry out numerical simulation research on three-dimensional thermal hydraulic characteristics of surface ship STHX under the marine conditions. In this paper, the numerical simulation of marine shell and tube heat exchanger of surface ship was carried out using the porous media model. Firstly, the mathematical physical model and numerical method are validated based on the experimental data of a marine engine cooling water shell and tube heat exchanger. The simulation results are in good agreement with the experimental results. The prediction errors of pressure drop and heat transfer are less than 10% and 1% respectively. The effect of marine conditions on the heat transfer characteristics of the heat exchanger is investigated by introducing the additional force model of marine condition to evaluate the effect of different motion parameters on the heat transfer performance of the heat exchanger. This study could provide a reference for the optimization of marine heat exchanger design.

3차원에서의 순간적인 속도변화에 의한 ECO의 최적궤도변경 (OPTIMAL DEELECTION OF EARTH-CROSSING OBJECT USING A THREE-DIMENSIONAL SINGLE IMPULSE)

  • 민병희;박상영;노경민;최규홍;문홍규
    • Journal of Astronomy and Space Sciences
    • /
    • 제22권3호
    • /
    • pp.249-262
    • /
    • 2005
  • 순간적인 속도변화에 의한 ECO(Earth-Crossing Object)의 케도변경을 최적화하는 알고리즘을 개발하였다. 이를 통해, ECO의 궤도변경을 위한 속도변위를 계산할 때, 기존연구에서 간과되었던 궤도평면에 수직인 방향의 속도 변화를 살펴보았다. 이러한 3차원의 최적화 문제를 풀기위해서 순간적인 속도변화를 계산하기 위한 순간추력 근사법이 적용되었으며, ECO의 지구 접근 시에는 지구중력 효과를 고려한 부분적 궤도근사법을 사용하였다. 지구와 충돌천체의 상대적인 위치와 속도에 따라 ECO의 궤도변경을 위한 최적해가 달라지며, 그러한 최적해는 순간추력시간에 대한 최적속도변화나 최적비행각으로 표현될 수 있다. 순간추력시간이 작을 때, 궤도평면에 수직인 방향의 속도 변화를 무시할 수 없는 경우도 발견되었다. ECO의 궤도가 지구의 궤도와 비슷할수록 더 많은 최적속도변화가 필요로 하였으며, 순간추력시간이 충돌 순간에 가까워질수록 궤도변경에 필요한 최적속도변화의 크기가 지수함수적으로 증가하였다. 이러한 연구결과는 실제 ECO의 우주임무를 설계하는데 중요한 지침이 될 것이다.

의자에서 일어서는 동작 시 불확실성을 고려한 인체 하지부 근력 해석 (Estimation of Human Lower-Extremity Muscle Force Under Uncertainty While Rising from a Chair)

  • 조영남;강문정;채제욱;유홍희
    • 대한기계학회논문집A
    • /
    • 제38권10호
    • /
    • pp.1147-1155
    • /
    • 2014
  • 인체의 근골격계 모델을 이용해 근력을 예측하기 위해서는 인체 및 근육의 물성치를 알아야 한다. 하지만 이러한 물성치들은 측정하기도 어렵고 사람마다 편차도 크다. 따라서 이러한 물성치들의 변화에 따라 근력이 얼마나 달라지는지 예측할 필요가 있다. 본 연구의 목적은 인체 및 근육 물성치의 불확실성을 고려하여 의자에서 일어서는 동작 시 인체 하지부의 근력을 예측하는 절차를 정립하는 것이다. 인체 하지부는 8 개의 Hill-type 근육-건 모델이 포함되어 있는 다물체 시스템으로 모델링 하였다. 이 모델은 시상면(sagittal plane)에서 평면운동을 하는 4 자유도 시스템이다. 각 근력은 일어서는 운동을 하는 동안 근육이 소모한 에너지가 최소화 되도록 근력이 결정된다는 가정 하에 최적화 방법을 이용하여 구하였다. 또한 인체 물성치가 불확실성을 가질 때 근력의 표준편차를 First Order Reliability Method 를 이용해 구하였다. 그 결과 주동근 근력의 표준편차는 150~300N 로 상당히 크게 계산되는 것을 알 수 있었다.