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

검색결과 209건 처리시간 0.03초

상계 해법을 이용한 순수 굽힘하의 원형 튜브의 단면 면화 해석 (An Analysis on Brazier Effect of Cylindrical Tubes Under Pure Bending by Upper Bound Method)

  • 구상완;김낙수
    • 대한기계학회논문집A
    • /
    • 제27권4호
    • /
    • pp.524-530
    • /
    • 2003
  • This paper presents a new model on deformation characteristics of cylindrical tubes under pure bending. The model is based on the upper bound method that minimizes total strain energy of a system. It does not assume inextensibility condition. Geometric relations and displacement fields are derived by analysis of deformation behaviors of elastic tubes. Simulations are calculated using numerical optimization and integration techniques. The results give information about cross-sectional deformation of cylindrical tubes. Simulation results are compared with available data in literatures, which show that this method predicts deformation characteristics of tube bending process.

파라미터 불확실성을 갖는 선형 시스템에 대한 준최적 강인 칼만필터 설계 (Design of Suboptimal Robust Kalman Filter for Linear Systems with Parameter Uncertainty)

  • 진승희;김경근;박진배;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.620-623
    • /
    • 1997
  • This paper is concerned with the design of a suboptimal Kalman filter with robust state estimation performance for system models represented in the state space, which are subjected to parameter uncertainties in both the state and measurement matrices. Under the assumption that the uncertain system is quadratically stable, if the augmented system composed of the uncertain system and the filter is controllable, the proposed filter can provide the upper bound of the estimation error variance for all admissible uncertain parameters. This upper bound can be represented as the convex function of a parameter introduced in the design procedure, and the optimized upper bound of the estimation error variance can also be found via the optimization of this convex function.

  • PDF

이산형 설계변수를 갖는 철그콘크리트보의 최적설계 (Optimi Design for R.C. Beam with Discrete Variables)

  • 구봉근;한상훈;김홍룡
    • 콘크리트학회지
    • /
    • 제5권4호
    • /
    • pp.167-178
    • /
    • 1993
  • 본 논문의 목적은 R.C.보 최적설계에 이산수학계획법을 적용하여 상세설계를 포함하는 실제설계의 가능성을 연구하기 위한 것이다. 이산최적문제에서 설계변수로는 단면의 총높이, 폭, 유효높이 및 길이방향철근의 단면적 그리고 전단철근의 단면적과 길이 방향철근의 절단점과 같은 상세변수 등이 고려되었다. 목적함수는 경비함수로 취했으며, 제약조건으로는 강도설계법에 의한 설계휨강도, 전단강도, 연성, 사용성, 콘크리트 덮개 및 철근간격, 복부보강 그리고 정착길이와 길이방향철근의 절단점 등에 관한 시방서 요구사항을 고려하여 문제를 형성하였다. 이산변수를 갖는 최적설계를 효율적으로 실행하기 위해 첫째단계에서 Feasible Direction Methed를 이용하여 연속최적해를 구했으며, 둘째단계에서 분기한계법(Branch and bound method)을 이용하여 이산최적해를 얻는 최적화 알고리즘을 제안하였다. 제안된 알고리즘의 신뢰도를 검증하기 위해 2개의 이산설계변수를 갖는 수치예에 적용하여 도해법 및 rounde-up method와 그 결과를 비교하였고, 단순지지된 R.C.보 및 2경간연속 R.C.보에 적용하여 제안된 알고리즘의 신뢰도, 효율성 및 적용성을 입증하였다.

Parameter optimization for SVM using dynamic encoding algorithm

  • Park, Young-Su;Lee, Young-Kow;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2542-2547
    • /
    • 2005
  • In this paper, we propose a support vector machine (SVM) hyper and kernel parameter optimization method which is based on minimizing radius/margin bound which is a kind of estimation of leave-one-error. This method uses dynamic encoding algorithm for search (DEAS) and gradient information for better optimization performance. DEAS is a recently proposed optimization algorithm which is based on variable length binary encoding method. This method has less computation time than genetic algorithm (GA) based and grid search based methods and better performance on finding global optimal value than gradient based methods. It is very efficient in practical applications. Hand-written letter data of MNI steel are used to evaluate the performance.

  • PDF

Feasibility Test of the Numerical Optimization for the Fast IMRT Planning

  • Cheong, Kwang-Ho;Suh, Tae-Suk;Dempsey, James F.
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2005년도 제30회 춘계학술대회
    • /
    • pp.79-82
    • /
    • 2005
  • In this study, we have tested the feasibility of the convex non-linear objective model and the line search optimization method for the fluence map optimization (FMO). We've created the convex nonlinear objective function with simple bound constraints and attained the optimal solution using well-known gradient algorithms with an Armijo line search that requires sufficient objective function decrease. The algorithms were applied to 10 head-and-neck cases. The numbers of beamlets were between 900 and 2,100 with a 3 mm isotropic dose grid. Nonlinear optimization methods could efficiently solve the IMRT FMO problem in well under a minute with high quality for clinical cases.

  • PDF

Application of multi objective genetic algorithm in ship hull optimization

  • Guha, Amitava;Falzaranoa, Jeffrey
    • Ocean Systems Engineering
    • /
    • 제5권2호
    • /
    • pp.91-107
    • /
    • 2015
  • Ship hull optimization is categorized as a bound, multi variable, multi objective problem with nonlinear constraints. In such analysis, where the objective function representing the performance of the ship generally requires computationally involved hydrodynamic interaction evaluation methods, the objective functions are not smooth. Hence, the evolutionary techniques to attain the optimum hull forms is considered as the most practical strategy. In this study, a parametric ship hull form represented by B-Spline curves is optimized for multiple performance criteria using Genetic Algorithm. The methodology applied to automate the hull form generation, selection of optimization solvers and hydrodynamic parameter calculation for objective function and constraint definition are discussed here.

System RBDO of truss structures considering interval distribution parameters

  • Zaeimi, Mohammad;Ghoddosian, Ali
    • Structural Engineering and Mechanics
    • /
    • 제70권1호
    • /
    • pp.81-96
    • /
    • 2019
  • In this paper, a hybrid uncertain model is applied to system reliability based design optimization (RBDO) of trusses. All random variables are described by random distributions but some key distribution parameters of them which lack information are defined by variation intervals. For system RBDO of trusses, the first order reliability method, as well as monotonicity analysis and the branch and bound method, are utilized to determine the system failure probability; and Improved (${\mu}+{\lambda}$) constrained differential evolution (ICDE) is employed for the optimization process. System reliability assessment of several numerical examples and system RBDO of different truss structures are proposed to verify our results. Moreover, the effect of different classes of interval distribution parameters on the optimum weight of the structure and the reliability index are also investigated. The results indicate that the weight of the structure is increased by increasing the uncertainty level. Moreover, it is shown that for a certain random variable, the optimum weight is more increased by the translation interval parameters than the rotation ones.

Structural system reliability-based design optimization considering fatigue limit state

  • Nophi Ian D. Biton;Young-Joo Lee
    • Smart Structures and Systems
    • /
    • 제33권3호
    • /
    • pp.177-188
    • /
    • 2024
  • The fatigue-induced sequential failure of a structure having structural redundancy requires system-level analysis to account for stress redistribution. System reliability-based design optimization (SRBDO) for preventing fatigue-initiated structural failure is numerically costly owing to the inclusion of probabilistic constraints. This study incorporates the Branch-and-Bound method employing system reliability Bounds (termed the B3 method), a failure-path structural system reliability analysis approach, with a metaheuristic optimization algorithm, namely grey wolf optimization (GWO), to obtain the optimal design of structures under fatigue-induced system failure. To further improve the efficiency of this new optimization framework, an additional bounding rule is proposed in the context of SRBDO against fatigue using the B3 method. To demonstrate the proposed method, it is applied to complex problems, a multilayer Daniels system and a three-dimensional tripod jacket structure. The system failure probability of the optimal design is confirmed to be below the target threshold and verified using Monte Carlo simulation. At earlier stages of the optimization, a smaller number of limit-state function evaluation is required, which increases the efficiency. In addition, the proposed method can allocate limited materials throughout the structure optimally so that the optimally-designed structure has a relatively large number of failure paths with similar failure probability.

Performance Analysis And Optimization For AF Two-Way Relaying With Relay Selection Over Mixed Rician And Rayleigh Fading

  • Fan, Zhangjun;Guo, Daoxing;Zhang, Bangning;Zeng, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3275-3295
    • /
    • 2012
  • In this paper, we analyze the performance of an amplify-and-forward (AF) two-way relaying system, where two sources exchange information via the aid of an intermediate relay that is selected among multiple relays according to max-min criterion. We consider a practical scenario, where one source-relay link undergoes Rician fading, and the other source-relay link is subject to Rayleigh fading. To be specific, we derive a tight lower bound for the outage probability. From this lower bound, the asymptotic outage probability and average symbol error rate (SER) expressions are derived to gain insight into the system performance at high signal-to-noise ratio (SNR) region. Furthermore, we investigate the optimal power allocation (PA) with fixed relay location (RL), optimal RL with fixed PA and joint optimization of PA and RL to minimize the outage probability and average SER. The analytical expressions are verified through Monte Carlo simulations, where the positive impact of Rician factor on the system performance is also illustrated. Simulation results also validate the effectiveness of the proposed PA and relay positioning schemes.

입찰 평가 문제의 배정-변경 최적화 (Assignment-Change Optimization for the Problem of Bid Evaluation)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.171-176
    • /
    • 2021
  • 본 논문은 설비 설치비용과 판매단가로 구성된 다수의 구매처 입찰정보로부터 구성품을 구매함에 있어 최소의 비용으로 구매하기 위해 구매처와 구매 물량을 선정하는 입찰평가 문제를 다룬다. 이 문제에 대해 기존에 알려진 방법은 분기한정 법(BB)과 분기절단 법(BC)이 알려져 있다. 그러나 이들 방법으로 얻은 해가 최적 해가 되지 않는 문제점이 있다. 본 논문에서는 판매단가 순위 또는 설치비용 순위 우선 구매물량 배정원칙을 적용하여 초기 실현 가능 해를 얻고, 판매단가 또는 설치비용을 고려하여 물량을 이동(구매업체 변경)시키는 최적화를 수행하는 방법을 제시하였다. 제안된 방법을 실험 데이터에 적용한 결과 BB와 BC에 비해 구매비용을 크게 절감할 수 있었다.